s*****l 发帖数: 45 | 1 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... | j**********3 发帖数: 3211 | | z**********3 发帖数: 11979 | | s********l 发帖数: 998 | | h******l 发帖数: 793 | | J****n 发帖数: 937 | | d**********n 发帖数: 132 | 7 他家online judge都有什么题目呀?
这些老题是哪儿看到的呀? | l*******z 发帖数: 4276 | 8 显得可爱,卖萌,不是新警察
【在 J****n 的大作中提到】 : 靠,我还以为是做面筋的。不写错别字会死吗?
|
|