• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Eric.cpp
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

随笔分类 -  面试

 
百度笔试算法第二题:如何判断两个单向链表是否有相交,并找出交点
摘要: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分... 阅读全文
posted @ 2012-05-23 20:15 Eric.cpp 阅读(876) 评论(0) 推荐(0)
近期(2012/5/15)
摘要:百度面试:上一周让百度的面试给闹过去了。虽然没有被录用为实习生,但感谢百度公司给我与百度工程师交流的机会。好了,总结一下笔试&面试中发现的自己的不足吧。1.指针(笔试算法第二题)2.内存(笔试简答第三题)3.操作系统(笔试简答第二题)4.linux shell编程(面试)5.数据结构(笔试简答第一题)(面试)6.时间复杂度&&空间复杂度(笔试算法第一题)距离明年的百度实习生面试还有整整一年,我必须珍惜好这一年的时间,迅速强大起来。。(现在实在是太菜了)算法学社:上周改选,很荣幸被推选为算法学社主席。感谢学长及学姐们的信任,感谢你们为算法学社之前发展的付出。感谢钱正元,董 阅读全文
posted @ 2012-05-15 20:26 Eric.cpp 阅读(216) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3