另外我始终认为出题的人描述不正确，你可以通过指出问题的问题来表现你懂的知识哈哈哈
1.实际上如果想要无特殊的限制 /规律下以尽量快的平均速度去实现储存访问，应该是哈希表或者树的实现
2.LRU 一类的缓存置换算法，其核心应该在于 1 ）空间利用的最大化，2 ）依据思想：如果一个数据被使用，那么接下来这个数据被再次使用的几率比其他数据高。个人认为是更偏向 1 的，(主要是我没有看过 OS 上 LRU 的官方实现)。我认为如果不是为了缓存空间的利用率尽可能高，使用哈希表这类 O(log N)的算法平均应该更快一些。
所以我觉得如果他想要的答案是 LRU 的话，应该增加一些规律要求。

@odi #145 全套都是政治正确的逻辑，一把好手啊

当然，感觉 func Cache(length)这个命名有很强的 LRU 的暗示，可能他表达的就是 LRU

@odi #138 原文：
“但你那最后一句话 [只是希望他们不要再给我产生问题就阿弥陀佛了] .... 看的还真是让人心凉。”

"只是希望他们不要再给我产生问题就阿弥陀佛了"这句话从来都不令人心凉，这是客观事实
有些人就是别人的负担，这是客观描述，不会因为你的看法而改变
当然我也建议良善的三观，基于客观描述下一样可以有个人的善的选择，但是请不要混为一谈，过度政治正确就是你这种看法造成的。

另外我只想说：
1.每个人的思考都有局限性，正确答案是客观存在的，与"是谁提出的解决方案"无关，如果你要说父母提出的意见就是对的，那我估计你没有读过书
2.只有自己能为自己的思考和选择负责，先不论你和父母的选择哪个是对的或者更对，只有你自己能为自己的未来负责，那到底应该听谁的很明显了
3.更何况各位的父母大概率没读过书且见识受限，大概率看法不如你的好，为什么要听父母的话？反智主义？
4.另外：还有什么因为父母想要你结婚你就勉强找个人结婚的，为什么父母的要求你要听？你父母的意愿就是意愿，你的意愿就不是意愿了吗？为了父母的一个看法，就委屈自己的看法，凭什么？你把自己置于何地？反人性？

@odi #31
const IWillBeGoodToMyParents = true
const IWillBeBadToMyParents = false

func getRes(parentsAreAntiIntellectualism bool) bool {
fmt.Println(normal(parentsAreAntiIntellectualism))
return yourChoice(parentsAreAntiIntellectualism)
}

func normal(parentsAreAntiIntellectualism bool) string {
if parentsAreAntiIntellectualism {
return "unfortunate"
}
return "happy"
}

func yourChoice(parentsAreAntiIntellectualism bool) bool {
if parentsAreAntiIntellectualism {
return IWillBeGoodToMyParents
}
return IWillBeGoodToMyParents
}

@odi
完全不认同，
1.lz 没有表示想要父母的钱的意图
2.无论你亏欠与否，不希望别人拖后腿是事实，客观存在，至于你是否因为亏欠而愿意接受，这是基于客观事实后进一步的判断，不要把这两结构当成一个结构去描述，从而达到歪曲 lz 想法的目的

感觉就是简单的哈希表啊，本身哈希表的速度不是很快了吗？ lru 我没有写过，感觉 lru 的前提是储存空间不足被迫使用的方案，而且 lru 可能还会用到哈希表来储存(如果想要速度快的话)，题目很可能是想要你实现一个简单的好的树实现，也可能是好的哈希表实现(我没写过这个，感觉可能会难点)

支持

"""
func main() {
input := [][]int{[]int{1, 2, 3, }, []int{5, 6, 7, 8}, []int{9, 10, 11, 12}}
res := make([][]int, 0)
rec := make([]int, 0)
helper(input, &res, &rec, 0)
fmt.Println(res)

}

func helper(input [][]int, res *[][]int, rec *[]int, index int) {
if index < len(input) {
for _, v := range input[index] {
*rec = append(*rec, v)
helper(input, res, rec, index+1)
*rec = (*rec)[:index]
}
return
}
tmp := make([]int, len(input))
copy(tmp, *rec)
*res = append(*res, tmp)
*rec = (*rec)[:index]
}

"""

哈哈哈看来 V2EX 的少年算法水平不行啊
这看起来是求全排列吗？
最基本的解决方案可以看基础的算法里的暴力破解，不剪枝
手机登的 V2EX 没法发代码……图片也不知道咋发

@theolin ರ_ರ 说得好像我另外开 app 点外卖就能不用 wechat 一样