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

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

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

哎，还要多看书啊
3191 次点击
所在节点    分享发现
6 条回复
marklrh
2014 年 6 月 9 日
lz看的Compiler课时Stanford那个么？感觉怎么样？
rannnn
2014 年 6 月 9 日
@marklrh 挺好的，讲的很清楚。但是平时比较忙我有几个quiz没跟上已经过due date了。assignment 的 test case 挺多的要全过比较花时间
marklrh
2014 年 6 月 9 日
@rannnn 看之前需要什么Automata，Parse Theory的知识么？
aoyoo
2014 年 6 月 9 日
其实内存是永远不够用的 ^_^
rannnn
2014 年 6 月 9 日
@marklrh 只要涉及到的他都会顺带解释的。所以没学过应该是没有障碍的。
marklrh
2014 年 6 月 9 日
@rannnn 谢谢。我也坚持做面试/算法题，总感觉那些题的需求很奇怪，不知道怎么和实际联系起来...能看到实例应该感觉不错:)

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/116490

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX