百度实习电面(一)
摘要:
中午吃饭的时候上次的GG打电话过来要求面试,简单协调后定在下午2:00.以下流水账:1. 自我介绍一下(<1min搞定)2. 问了一下科研工作里面关于Cache的一些研究,具体怎么做,性能提升等3. 数据结构:反转单链表4. 如何判定链表存在环(如下图所示)我就说用visited标记一下结点,然后顺序访问,当遇到visited=true的结点就说明有环了。又问如果不让你在结点上做修改呢?我说可以在外部维护映射表啊(好像有点无语),这题就这么PASS了。后来查了一下可以用双迭代器实现,一个步长为1,另一个步长为2,如果过程中相遇则说明有环。下面是威武的算法5. 如何求得两个字符串的距离?距 阅读全文
posted @ 2011-05-04 15:50 mdyang 阅读(1200) 评论(0) 推荐(1) 编辑