Home Sign Up Sign In
rannnn

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

  •   
  •   rannnn · Jun 9, 2014 · 3364 views
    This topic created in 4531 days ago, the information mentioned may be changed or developed.
    刚毕业去面试被问过一道经典面试题，一个 Single linked list 每个节点包含一个 pointer 指向一个随机节点，要求不使用额外空间复制这个链表。
    虽然知道答案，但一直不明白这么蛋疼的需求有什么用，现在内存这么大为什么要求不使用额外空间呢。

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

    哎，还要多看书啊
  • 节点
  • 面试
  • 额外
    6 replies  •  2014-06-09 11:36:41 +08:00
    marklrh
    marklrh
    Jun 9, 2014
    1
    lz看的Compiler课时Stanford那个么？感觉怎么样？
    rannnn
    rannnn
    OP
    Jun 9, 2014
    2
    @marklrh 挺好的，讲的很清楚。但是平时比较忙我有几个quiz没跟上已经过due date了。assignment 的 test case 挺多的要全过比较花时间
    marklrh
    marklrh
    Jun 9, 2014
    3
    @rannnn 看之前需要什么Automata，Parse Theory的知识么？
    aoyoo
    aoyoo
    Jun 9, 2014❤️1
    4
    其实内存是永远不够用的 ^_^
    rannnn
    rannnn
    OP
    Jun 9, 2014
    5
    @marklrh 只要涉及到的他都会顺带解释的。所以没学过应该是没有障碍的。
    marklrh
    marklrh
    Jun 9, 2014
    6
    @rannnn 谢谢。我也坚持做面试/算法题，总感觉那些题的需求很奇怪，不知道怎么和实际联系起来...能看到实例应该感觉不错:)
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2914 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 10:58 · PVG 18:58 · LAX 02:58 · JFK 05:58
    ♥ Do have faith in what you're doing.