闲来无事，记录一下曾经以及深刻的面试题
记录一下我记忆比较深的面试题，以后若用到python相关还能细细把玩
搜狐面试题:
一、写一个缓存优化策略
解答：这个题主要考察对lru_cache的理解，所以只需要用一下functools里面的lru_cache装饰器就可以
二、怎么在15M的内存中打印出来8G的数据
解答：这个主要考察生成器的使用，需要迭代的方式读取数据就可以
代码简单，就不书写了
知乎面试题
在15M的内存中有一个1-1000万的元素的列表，然后这个列表是无序的，在这些1-1000万中的元素中缺少一个元素，请把这个元素找出来
解答：
刚开始我看到他给我口述这道题的时候，我想到的是先排序，然后用生成器的方式。后来发现这个方法不可取。思路如下：
由于内存的限制所以
1、首先写一个1-1000万的数字以迭代的方式刷到磁盘中
2、然后以迭代的方式把磁盘中的1000万个数字生成器的方式取出来 in的方式和这个无序列表进行比较。如果为False，那么这个数字就获取出来了
代码简单。省略
下面是一个框架必须要实现的三种算法
（1）FIFO：First In First Out，先进先出
（2）LRU：Least Recently Used，最近最少使用
（3）LFU：Least Frequently Used，最不经常使用