Home Sign Up Sign In
rannnn

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

  •   
  •   rannnn · Jun 9, 2014 · 3057 views
    This topic created in 4393 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
        1
    marklrh  
       Jun 9, 2014
    lz看的Compiler课时Stanford那个么？感觉怎么样？
    rannnn
        2
    rannnn  
    OP
       Jun 9, 2014
    @marklrh 挺好的，讲的很清楚。但是平时比较忙我有几个quiz没跟上已经过due date了。assignment 的 test case 挺多的要全过比较花时间
    marklrh
        3
    marklrh  
       Jun 9, 2014
    @rannnn 看之前需要什么Automata，Parse Theory的知识么？
    aoyoo
        4
    aoyoo  
       Jun 9, 2014   ❤️ 1
    其实内存是永远不够用的 ^_^
    rannnn
        5
    rannnn  
    OP
       Jun 9, 2014
    @marklrh 只要涉及到的他都会顺带解释的。所以没学过应该是没有障碍的。
    marklrh
        6
    marklrh  
       Jun 9, 2014
    @rannnn 谢谢。我也坚持做面试/算法题，总感觉那些题的需求很奇怪，不知道怎么和实际联系起来...能看到实例应该感觉不错:)
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   844 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 48ms · UTC 20:19 · PVG 04:19 · LAX 13:19 · JFK 16:19
    ♥ Do have faith in what you're doing.