百度C++秋招提前批面经

8.18 百度C++一面

1. 代码题,在一个有序数组中(数字有重复),查找目标数字target的出现次数(二分法查找左右边界)
2. 代码题，给定一个二维矩阵，其元素为0或1.假设绿洲由相连的1组成，寻找绿洲的个数和每个绿洲的面积。(BFS,一定要在入队列前将该点标记为已访问过，否则会出现重复入队列的情况)
3. 同一个进程下，各个线程之间哪些空间是公有的，哪些是不可共享的。
4. 用户态与内核态了解吗？
5. 用户态与内核态之间如何进行数据交互？
6. 代码题 给定一个数组，如[2,2,1,0,4]，每个元素表示从当前位置开始最多可以向前走nums[i]步，判断能否到达数组的最后(动态规划)

8.19 百度C++二面(挖了一下项目，架构团队)

1. 自我介绍
2. 项目相关，项目团队有几个人？项目是否落地？项目中的主要职责？系统流程是怎么样的？处理图片的速度？两个操作员标定的图片范围不一样如何处理？软件出现过什么问题，如何解决的？解决死锁的工具？
3. 代码题：合并两个有序链表并去重(链表中的元素值是char*类型)，c++字符串比较的库函数
4. 有一份日志，记录了user_name(用户名),user_login(登录时间，按秒算),user_logout(退出时间,按秒算)，日志体量大概在几亿到几十亿之间,现在要统计每一秒在线的人数。给出一个算法或者写代码实现。可以把数据看作是一个存在本地硬盘上的文件考虑只查询一次和查询多次的不同场景
5. 搜索的联想/提示功能，搜索栏里输入一半字符串，会智能弹出完整的字符串。设计这样一个系统需要用到什么样的关键数据结构、算法和服务。先考虑数据结构和算法，再考虑如何在工业系统下实现。(Trie树,用leetcode208练一下)；
6. 讲下DNS(同前)
7. 实际问题，有一个APP，如何优化网络访问的速度？

反问：

8.23 百度 C++ 三面(聊天)

没有技术问题，聊天，口头offer