![](https://csdnimg.cn/release/download_crawler_static/87518526/bg1.jpg)
百度篇
3.1.0 在函数内定义一个字符数组,用 gets 函数输入字符串的时候,如果输入越
界,为什么 程序会崩溃?
C++中引用与指针的区别
C/C++程序的内存分区
3.1.3 快速排序的思想、时间复杂度、实现以及优化方法
IO 模型——IO 多路复用机制?
3.1.5 常用的 Linux 命令
C 中变量的存储类型有哪些?
3.1.7 动态规划的本质
3.1.8 实践中如何优化 MySQL?
3.1.9 什么情况下设置了索引但无法使用?
3.2.0 SQL 语句的优化
3.2.1 数据库索引的底层实现原理和优化
HTTP 和 HTTPS 的主要区别?
3.2.3 如何设计一个高并发的系统?
3.2.4 两条相交的单向链表,如何求他们的第一个公共节点?
3.2.5 求单向局部循环链表的环入口?
IP 地址如何在数据库中存储?
new/delete 和 malloc/free 的底层实现?
overload、override、overwrite 的介绍?
3.2.9 小端/大端机器?
3.3.0 守护进程
3.3.1 多线程的优缺点
3.3.2 长连接与短连接
3.3.3 二分图应用于最佳匹配问题(游客对房间的满意度之和最大问题)
class 与 struct 的区别?
3.3.5 虚函数和纯虚函数
3.3.6 menset()函数
3.3.7 实现一个函数,对一个正整数 n,算得到 1 需要的最少操作次数。操作规则为
:如果 n 为偶数,将其除以 2;如果 n 为奇数,可以加 1 或减 1; 一直处理下去
。
3.3.8 找到满足条件的数组
一个大的含有 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 条