提前批经历（2）--百度提前批C++开发一面（凉经）
百度提前批，C++开发，base北京。
分为以下四个方面。
一、自我介绍
二、按简历提问
按我简历上的专业技能，逐项提问，整体比较基础，也有比较深的提问。
（一）C++
1 说一下你对STL中map、set和vector的理解
2 STL中的迭代器，能实现+2吗
3 你简历上的对象模型是指类还是结构体？说一下你对类对象模型的理解
（二）网络编程
1 如何用UDP实现TCP那样的可靠传输
2 说一下select/poll/epoll的区别
（三）数据库
1 问了一个联合索引的问题，一个实例，三个小问题
（四）k8s容器
1 说一下你对k8s的了解
（五）数据结构
1 说一下红黑树和平衡二叉树的区别
2 说一下常用的排序算法，包括算法思想、时间复杂度和稳定性
三、项目
（一）项目一 多视角目标识别
1 说一下项目背景和功能
2 输入是什么格式？数据流还是图像
3 你们的输入图像做除噪处理了吗？除噪效果检验标准有吗
4 你用的算法来自哪里？有在工业界落地吗
5 识别效果怎么样
（二）项目二 集群计算
这个项目问了好久，问了好多问题，记不太清了，简单记录几个我印象比较深的。
1 通信连接是长连接还是短连接
2 如何实现保活
3 子节点挂掉怎么与中心节点建立通信
4 负载均衡怎么做的
四、手撕代码
1 实现一个队列
2 01背包问题的推导
整个面试时长80分钟，最后面试官说超时了不好意思，然后就结束了，没有反问环节。
自我感觉回答的还不错...
第二天中午，状态变为“共享中”...
五、反思与总结
1 注重基础，要全面（红黑树、数据库联合索引）
2 要深挖，要细（STL迭代器）
3 要有自己的理解，强化思维发散能力（UDP实现可靠传输）
#百度校招提前批#
投递百度等公司10个岗位 >
