这是一个创建于 3821 天前的主题，其中的信息可能已经有所发展或是发生改变。
刚毕业去面试被问过一道经典面试题，一个 Single linked list 每个节点包含一个 pointer 指向一个随机节点，要求不使用额外空间复制这个链表。
虽然知道答案，但一直不明白这么蛋疼的需求有什么用，现在内存这么大为什么要求不使用额外空间呢。
直到今天看到 Coursera 上的 Compiler 课程中讲到 Stop and copy 的GC策略时突然想到，这tm不就是复制链表那题么。
哎，还要多看书啊
虽然知道答案，但一直不明白这么蛋疼的需求有什么用，现在内存这么大为什么要求不使用额外空间呢。
直到今天看到 Coursera 上的 Compiler 课程中讲到 Stop and copy 的GC策略时突然想到，这tm不就是复制链表那题么。
哎，还要多看书啊
 |
1
marklrh 2014-06-09 11:23:35 +08:00
lz看的Compiler课时Stanford那个么？感觉怎么样？
|
 |
2
rannnn OP @marklrh 挺好的，讲的很清楚。但是平时比较忙我有几个quiz没跟上已经过due date了。assignment 的 test case 挺多的要全过比较花时间
|
 |
4
aoyoo 2014-06-09 11:29:33 +08:00  1
其实内存是永远不够用的 ^_^
|
Select Language