丢盒子(D**ox)面筋

原帖地址:mitbbs

1. Game of lives, 输入: 给一个matrix的grid, 每个的值是Live or Dead, 输出: 一
个同样大小的matrix, 每个的值设定如下:
如果目前值是live, 而且周围8个grid中, live的数量是2 or 3, 则变成dead
如果目前值是dead, 周围8个grid中, live数量是3, 变成live
followup: 尽量减少内存开销, 该怎么做, code之.
2. 买罐装汽水,只能一罐一罐或者一箱一箱地买。箱子有几种不同大小,比如一箱12
罐,一箱6罐, 一箱2, 一箱1 等等。这个input是个list。让输出所有买法(就是每种
package买几个这样)
用recursive解了
followup: 如何剪枝
3. 老题目: 返回一个文件系统里面的duplicate files
4. 老题目: 设计一个web crawler, 多线程版本
5. 给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId
和访问时间iterate, 问如何输出top m的访问photo
followup: 如何存储这些log, 来支持方便的retrieve 这些信息.
6. Project deep dive
7. Behavior questions, hard project, motivation, blablabla…