百度笔试算法第二题:如何判断两个单向链表是否有相交,并找出交点
摘要:1.复杂的就是一个一个的判断,复杂度O(m*n);2.稍微便捷点的就是判断最后一个节点是否相等,复杂度O(m+n);3.知道了两个链表的长度len1,len2,那么先让长的链表向后遍历abs(len1-len2),再进行同时遍历并一对一比较,这样的话复杂度为O(max(m,n))。O(m+n)的代码如下:View Code /*===========================================================================* Function name: FindNode* Parameter: pHead1,pHead2分...
阅读全文
近期(2012/5/15)
摘要:百度面试:上一周让百度的面试给闹过去了。虽然没有被录用为实习生,但感谢百度公司给我与百度工程师交流的机会。好了,总结一下笔试&面试中发现的自己的不足吧。1.指针(笔试算法第二题)2.内存(笔试简答第三题)3.操作系统(笔试简答第二题)4.linux shell编程(面试)5.数据结构(笔试简答第一题)(面试)6.时间复杂度&&空间复杂度(笔试算法第一题)距离明年的百度实习生面试还有整整一年,我必须珍惜好这一年的时间,迅速强大起来。。(现在实在是太菜了)算法学社:上周改选,很荣幸被推选为算法学社主席。感谢学长及学姐们的信任,感谢你们为算法学社之前发展的付出。感谢钱正元,董
阅读全文