摘要：
有人发了站内短消息，就随便说2句那个作者，我猜是CMU（卡耐基梅隆大学）的金融工程硕士课程的---一个专门培训人干quant的专业，金融工程硕士对于quant的性质就和软件工程硕士对于程序员的性质一样----按理原作者不应该这么一惊一乍的，毕竟这种面试在quant里面是常态，估计是艺术加工了。不过CMU那个课C++很重，毕竟是计算机豪门开的金融课。这个帖子在别的地方被转过很多次了，据说里面很多题都是几本书上的，结论是这个哥们没看过面经就去面试了。所以活该浪费机会。老实说他这种啥没答上还能见到后面的面试官，估计真的是MS的人真的很闲吧（卖方的quant research本来是不忙）。那个职位不是 阅读全文
随笔分类 - 笔试面试
判断链表是否有环以及环的入口点，两链表是否有公共节点
2012-09-12 10:42 by 诸葛二牛, 537 阅读, 收藏,
摘要：
有几种解法：1. 遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。时间:O(n) 空间:O(n)2. 反转链表 时间O(n)，空间O(1),使用三个指针3. 快慢指针。 时间O(n), 空间O(1),使用两个指针参考：http://kb.cnblogs.com/page/52054/http://www.cnblogs.com/shawn-zhou/archive/2008/11/26/1341307.htmlhttp://kb.cnblogs.com/page/52054/http://keep.iteye.com/blog/293454【摘要】 阅读全文
浙公网安备 33010602011771号