百度

电话面试还是比较简单的，通过之后就会约见面，第一次在百度公司面试大概10个学生，根据HR的案例，提出自己的建议。10人当中挑选两人，我是其中一个人，第二次在百度公司面试，是两位HR面试我一个人，当时的面试比较轻松，话题都是一些家庭情况这些，当谈话一切都挺好的时候，HR问我会不会弹吉他，会不会画画，会不会跳舞，我一时心急，撒了谎，都说会，这时候我知道我错了。面试官应该也看出来了，于是我失去了一次难得的机会。所以面试的时候一定要淡定，不能浮夸了~

  1.跳台阶的题，每次跳一步或两步，有n级台阶，有多少种跳法？ 2.给一个字符串，找出最长不重复子串？ 3.给一个n*m的矩阵，0表示是水，1表示是陆地，求整个空间内有几块分离的岛屿？ 另外还简单问了点项目的内容，下面主要分享一些基础知识方面的问题： 1.cookie和session的区别？session是存在服务器的什么地方，怎么存储的？ 2.redis有几种数据类型？ 3.数组和链表的区别？用什么方法可以提升链表的查询效率？ 4.hashtable和hashmap的区别？ 5.进程间有哪些通信方式？ 6.红黑树查询、插入和删除的时间复杂度分别是多少？ 7.hashmap插入数据的过程描述一下？如果单个桶的链表长度过长，怎么解决？如果hashmap冲突过多，怎么办？ 8.TCP和UDP的区别？能举一些常见的使用场景吗？有哪些使用他们的应用层协议？ 9.https和http的区别是什么？ 10.给你一个包含100亿个url的文件，请你找出使用频率最高的10个url，应该怎么做？ 11.redis的缓存击穿是怎么出现的？有什么解决办法？ 11.看过哪些技术博客？看过那些比较好的专业书籍？