百度软件面试经验

百度软件面试经验&面试问题

应聘公司

百度

面试职位

软件

• 软件工资待遇
• 软件面试问题

面试时间

2012-10-28 — 2012-10-28

面试问题

怎么判断一个链表是否有自环

面试过程

面试官问了一堆关于算法和数据结构的题目，例如怎么判断一个链表是否有自环，我回答用hashmap遍历然后key重复遍历了就是有自环，面试官说有更简单的方法，我就一直想啊想，最终也没想出，后来才知道快慢指针就可以解决等等。。。还有网络检索和数据挖掘的一些问题，答得很渣