最近看公开课回想起以前一道面试题

[rannnn]

刚毕业去面试被问过一道经典面试题，一个 Single linked list 每个节点包含一个 pointer 指向一个随机节点，要求不使用额外空间复制这个链表。
虽然知道答案，但一直不明白这么蛋疼的需求有什么用，现在内存这么大为什么要求不使用额外空间呢。

直到今天看到 Coursera 上的 Compiler 课程中讲到 Stop and copy 的GC策略时突然想到，这tm不就是复制链表那题么。

哎，还要多看书啊

[marklrh]

lz看的Compiler课时Stanford那个么？感觉怎么样？

[rannnn]

@marklrh 挺好的，讲的很清楚。但是平时比较忙我有几个quiz没跟上已经过due date了。assignment 的 test case 挺多的要全过比较花时间

[marklrh]

@rannnn 看之前需要什么Automata，Parse Theory的知识么？

[aoyoo]

其实内存是永远不够用的 ^_^

[rannnn]

@marklrh 只要涉及到的他都会顺带解释的。所以没学过应该是没有障碍的。

[marklrh]

@rannnn 谢谢。我也坚持做面试/算法题，总感觉那些题的需求很奇怪，不知道怎么和实际联系起来...能看到实例应该感觉不错:)