百度提前批 C++ 北京
7.27 一面
- 自我介绍
- 介绍项目：
- 项目的功能
- 项目中解决的印象最深的问题
- 对于TCP和UDP是如何选择的
- 如何处理UDP丢包的问题
- 如何处理多线程之间的数据冲突的问题
- MySQL：如何查找数据库中成绩大于80的所有学生的名字？命令
- 多态和继承
- <map>内部数据结构是如何实现的
- 手撕代码：
- 青蛙跳台阶：每次可以跳1层和2层台阶，问跳到n节台阶有多少种跳法；方法优化
- 数组排序：有一个只包含 0 1 2 的数组（顺序混乱），写一种排序方法输出该数组按照0、1、2排序的数组；代码实现的时间复杂度和空间复杂度以及优化
- 有10个1G的文件，每个文件包含若干的单词，在占用内存不小于100M的条件下实现对所有文件内单词的统计，输出出现频次最高的前100个单词（说一下思路，如何实现，排序方法选取）
- 对于一个int数据，统计其二进制数包含多少个1
- 反问
7.30二面
- 自我介绍
- 介绍项目：项目背景、实现功能、细节问题（与一面多有重复）和自己的工作
- 进入互联网行业，个人觉得相比其他同学的优势在哪里？
- 手撕代码：
- 有序数组中的绝对值的最小值：一个数组数据是从小到大排列的，有符号整型数据，请找出数组中的绝对值的最小值，时间复杂度优化
- 实现string to int函数的功能
- 逻辑题
- 一个水池和两个杯子，一个5L，一个6L；请说出一种取出3L水的方法
- 假设一条不均匀的绳子，从头到尾烧完需要1小时，那么请用这种绳子确定出1小时15分钟的时间
/* *******
* 一面结束第二天就约二面，硬生生被我往后边拖了两天；
* 一面二面的两位小哥哥都很nice，一时想不上来还给我提示；
* 两次面试问项目的问题都花了很长时间，个人觉得项目外的面试问题还是比较简单的
* 二面结束还没消息，官网状态还是面试中，许愿三面~~~
******** */
全部评论
(4) 回帖