百度实习电面（一）
摘要：
中午吃饭的时候上次的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) 编辑