百度一面比较简单
上来就问问项目做得什么、实现了哪些类、哪些接口,挑一个说了。
接着问Linux熟不熟,其实不是很熟,就一些基本的
问数据结构:
1.如何判断单链表有环:用一个指针跑2步,一个指针跑1步,如果第一个指针能与第二个指针相等并且不等于NULL就说明有环jei。
接着问如何判断环的入口,我回答的答案开销比较大.最简单的就是做个hash了,哈哈,肯定不满意的
2.问了如何判断2个链表是否相交,接着问如何找到相交的节点,然后把代码写下来,写的还不错
最直接的方法用栈了吧,从栈顶开始弹出找到最后一个相同的节点.
还有一种就是先计算2个链表的长度,求出长度差L,定义2个指针分别指向2个链表的头部,长的那个链表先走L步,然后2个指针一起走直到走到相同的节点。
用第二种方法写了代码。感觉整个过程还挺轻松的。