百度一面

百度一面比较简单

上来就问问项目做得什么、实现了哪些类、哪些接口，挑一个说了。

接着问Linux熟不熟，其实不是很熟，就一些基本的

问数据结构：

1.如何判断单链表有环：用一个指针跑2步，一个指针跑1步，如果第一个指针能与第二个指针相等并且不等于NULL就说明有环jei。

接着问如何判断环的入口，我回答的答案开销比较大．最简单的就是做个hash了，哈哈，肯定不满意的

2.问了如何判断２个链表是否相交，接着问如何找到相交的节点，然后把代码写下来，写的还不错

最直接的方法用栈了吧，从栈顶开始弹出找到最后一个相同的节点．

还有一种就是先计算２个链表的长度，求出长度差Ｌ，定义２个指针分别指向２个链表的头部，长的那个链表先走Ｌ步，然后２个指针一起走直到走到相同的节点。

用第二种方法写了代码。感觉整个过程还挺轻松的。