百度

一面 我收到了笔试通知。在笔试的模拟测试中，共有2种类型的题目：不定项选择题26分，填空题24分。囊括的知识点很广，有linux,操作系统（页面替换题，进程线程），数据结构，计算机网络在正式笔试的时候，考的跟模拟题完全不一样！可能因为我是软件测试而不是测试开发，所以在正式考试的时候没有编程题，50分的不定项，50分的填空。而且知识点都是一些理论，比如瀑布模型之类的比较。所以笔试不出我意料的跪了

  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.看过哪些技术博客？看过那些比较好的专业书籍？