贝壳（iOS客户端）

9.13 11:20 一面 40min

• 自我介绍
• 聊项目：每个项目都详细讲了讲
• 遇到什么困难，怎么解决的
• 友元，内联函数
• 拷贝构造函数
• 虚析构函数
• 纯虚函数
• 重载和重写
• 指针和引用
• 数组空间申请
• 数组大小可以变吗
• vector扩容机制
• struct和class的区别
• 用C多还是C++多
• 最熟悉的网络协议，项目中用到了吗
• TCP三次握手、四次挥手
• 笔试复盘（我说我忘了。。。真的忘了。。。）
  没有手撕。。。
  其实我觉得面试官很温柔，问题都不会深挖，只要回答流畅，他就点头，说嗯嗯。。。

9.13 14:00 二面 35min
（又遇到了大叔，不过这次的大叔比上一个好太多，机灵中透着睿智，但仍然是不按套路出牌。。。）

• 自我介绍
• 问一问有关数据结构的（然后就开始了随意出题）
• 如果给你一个房子的经纬度，怎么么找到距离它小于等于5公里的房子？
  大叔说：用索引是为了缩小查找的范围，提高速度。可以按照经纬度分成一个个网格，限定查找的网格是哪一个，然后在网格里查找。
• 怎么找到距离最短的两个房子？
  我说：还是先限定网格，按照网格找，圆一层层向外扩散，加入不在同一个网格中距离最小的特殊情况。
• 找距离最短的十套房子呢？
  排序！排他！
• 将贝壳的员工年龄排序，最快的方法？
  答：最快的是快排！
  问：能不能更快？
  答：...
  大叔说：因为年龄范围有限，而且是两位数，用空间换时间，用90个数组放每个年龄，把这个年龄的员工放进数组里，然后依次遍历一遍数组。
  （好吧，你说的都对。）

9.13 15:10 HR面 15min
很幸运地遇到了山西的小姐姐，提起了令人怀念的面食......

• 自我介绍
• 对地域有什么要求
• 对贝壳的了解
• 对移动端开发的了解
• 对公司的选择是什么样的
• 有什么要问的
  问：山西去北京习惯吗？压力大吗？
  小姐姐好像生活得很好的样子，更加坚定了我去北京的信念！