百度地图 - C++/PHP/GO 研发工程师 - 一面

这次又是面的老东家，全程难度一般，没被问什么刁难的问题，面试体验感拉满。但是面试官没开摄像头，不排除 KPI 面的可能。

Intern & baidu：

• 了解 bRPC 么
• 还了解百度哪些中间件和框架
• 实习期间代码量有多少

Intern & bilibili：

• 为什么不直接通过 RPC 请求发送任务数据、而要通过 Redis List 暂存数据
• B 站内部如何配置 Redis Cluster
• 项目使用 protobuf 哪个版本
• protobuf 如何实现上行兼容

Data Structure：

• 栈与队列的区别
• 二叉树与链表的区别
• 什么是平衡树、和二叉树的区别
• 红黑树与平衡树的区别（与平衡树相比、红黑树的优点）
• 快速排序的时间复杂度
• 还有哪些排序算法的时间复杂度是 O(nlogn)
• 希尔排序与插入排序的区别

C++：

• 如何实现继承、默认的继承权限级别是什么（private）
• 如何实现重载
• 指针和引用的区别
• C++11 新特性了解哪些
• unordered_map 和 map 的区别
• 解决哈希冲突的方法有哪些

Redis：

• 除了 List、Redis 还有哪些数据结构
• String 底层实现

MySQL：

• 创建索引的命令是什么
• 索引的底层实现

Other：

• 有什么兴趣爱好
• 如何看待职场 PUA
• 平时说话就真么慢么（感冒了、说话都费劲）

LeetCode：

• 从前序与中序遍历序列构建二叉树（NO. 105）
• 如果允许使用更多空间、如何提升优化算法