百度篇面试题.pdf

•百度篇

3.1.0在函数内定义一个字符数组，用gets函数输入字符串的时候，如果输入越界，为什么

程序会崩溃？

3.1.1C++中引用与指针的区别

3.1.2C/C++程序的内存分区

3.1.3快速排序的思想、时间复杂度、实现以及优化方法

3.1.4IO模型——IO多路复用机制?

3.1.5常用的Linux命令

3.1.6C中变量的存储类型有哪些？

3.1.7动态规划的本质

3.1.8实践中如何优化MySQL?

3.1.9什么情况下设置了索引但无法使用?

3.2.0SQL语句的优化班

3.2.1数据库索引的底层实现原理和优化

3.2.2HTTP和HTTPS的主要区别?上

3.2.3如何设计一个高并发的系统?

3.2.4两条相交的单向链表，如何求他们的第一个公共节点?

再

3.2.5求单向局部循环链表的环入口?码

3.2.6IP地址如何在数据库中存储?

3.2.7new/delete和malloc/free的底层实现?代

3.2.8overload、override、overwrite的介绍?

3.2.9小端/大端机器?点

3.3.0守护进程看

3.3.1多线程的优缺点

3.3.2长连接与短连接：

3.3.3二分图应用于最佳匹配问题（游客对房间的满意度之和最大问题）

号

3.3.4class与struct的区别？

3.3.5虚函数和纯虚函数

众

3.3.6menset()函数

3.3.7实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果

公

n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。

3.3.8找到满足条件的数组

3.3.9一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录

里相同的URL

3.4.0海量日志数据，提取出某日访问百度次数最多的那个IP

3.4.1有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的

query都可能重复。如何按照query的频度排序？

3.4.2蚂蚁爬杆问题

3.4.3当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了百度

的首页，那么这一切是如何发生的呢？

3.4.4判断两棵树是否相等，请实现两棵树是否相等的比较，相等返回1，否则返回其他值，

并说明算法复杂度

3.4.5三个警察和三个囚徒的过河问题

3.4.6从300万字符串中找到最热门的10条

3.4.7如何找出字典中的兄弟单词。给定一个单词a，如果通过交换单词中字母的顺序可以

得到另外的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，

如何根据字典找出这个单词有多少个兄弟单词？

3.4.8找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了

一半，请用O(n)的复杂度的算法找出这个数。

3.4.9找出被修改过的数字

3.5.0设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构，要求能够满

足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系

列的数据，比如：站点数总共为5000万，IP地址有1000万，等等）

3.5.1找出给定字符串对应的序号

3.5.2找出第k大的数字所在的位置。写一段程序，找出数组中第k大小的数，输出数所在

的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，

位置在1、3随便输出哪一个均可。班

3.5.3给40亿个不重复的unsignedint的整数，没排过序的，然后再给几个数，如何快速判

断这几个数是否在那40亿个数当中?