最新整理的百度技术面试题

每逢招聘旺季都会获得更多机会，让你的人生更上一步台阶，就要充分准备。对于Android开发者而言，掌握一定的复习方法和面试技巧会让你的复习事半功倍，也能极大地提高通过前两轮技术面试的几率。

以下是我将分享的百度的技术面试题：

在函数内定义一个字符数组，用gets函数输入字符串的时候，如果输入越界，为什么程序会崩溃？
快速排序的思想、时间复杂度、实现以及优化方法
IO模型——IO多路复用机制?
常用的Linux命令
动态规划的本质
实践中如何优化MySQL?
什么情况下设置了索引但无法使用?
SQL语句的优化
数据库索引的底层实现原理和优化
HTTP和HTTPS的主要区别?
如何设计一个高并发的系统?
两条相交的单向链表，如何求他们的第一个公共节点?
求单向局部循环链表的环入口?
IP地址如何在数据库中存储?
new/delete和malloc/free的底层实现?
overload、override、overwrite的介绍?
小端/大端机器?
守护进程
多线程的优缺点
长连接与短连接
二分图应用于最佳匹配问题（游客对房间的满意度之和最大问题）
class与struct的区别？
虚函数和纯虚函数
menset()函数
实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。
找到满足条件的数组
一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL
海量日志数据，提取出某日访问百度次数最多的那个IP
有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。如何按照query的频度排序？
蚂蚁爬杆问题
当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了百度的首页，那么这一切是如何发生的呢？
判断两棵树是否相等，请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度
三个警察和三个囚徒的过河问题
从300万字符串中找到最热门的10条
如何找出字典中的兄弟单词。给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单词？
找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。
找出被修改过的数字
设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，IP地址有1000万，等等）
找出给定字符串对应的序号
找出第k大的数字所在的位置。写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。
给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?
在一个文件中有10G个整数，乱序排列，要求找出中位数。内存限制为2G。
时分秒针在一天之类重合多少次？（24小时）
将多个集合合并成没有交集的集合。
平面内有11个点，由它们连成48条不同的直线，由这些点可连成多少个三角形？

(oﾟ▽ﾟ)o 好了，今天就发到这了，“不管你做什么，都要做到极致，上班就认真工作，笑就尽情大笑，吃东西时，就像是最后一餐那样去享受。”

资料文档的内容可能过长，就不在这里一一给大家展示所有资料啦
公众号：Android Jasper 专注分享面试题｜面试技巧｜Android学习资料。（dd：16）