来先一个自我介绍：xxxx一下你项目里面自己做过比较有意义/难度的需求？balabala,反正上来先紧张的一笔，说了感觉没说场景算法题？ 设计一个数据结构，要求存储key-value,查找，删除，插入，随机删除 全都要求O(1)上来先比较紧张 查找删除插入都要o(1)，还是key-value，应该是用哈希，unorder_map，但是随机删除怎么o(1)，想了半天没想出来就先说一下想法避免尴尬，然后说key用一个vector存一下，直接rand 来实现O(1)随机删除，但是怎么删key在vector里面的数据呢，好像做不到O(1)? 面试官：做不到？我又想了一下 进入死巷子了，不一定要用erase,直接最后一个复制过来 size--就可以了面试官： 那你删除unorder_map里面的key-value的时候怎么O(1)删除 vector里面的key怎么删？啊……这，加个unorder_map? 存一下key和下标？面试官 ：没更好的了？其实第一个unorder_map把下标和value一起存进去就行了好像再来一个场景题，有玩家坐标x,y 要求设计一个数据结构，支持update玩家的坐标 和 输入一个圆点和半径 返回这个圆内的玩家的数组上来先抓瞎，然后很快就想到将平面划分区域，然后将玩家存到不同的区域里面，再拿一个unorder_map存玩家在那个区域，查询就算下圆包含哪个区域，大概这样另一个面试官，你们项目有core过吗？ 一般是啥问题呢？有啊，但是基本都是空指针面试官：？ 没有野指针吗？没有啊……面试官：行吧……其实我估计是想问怎么通过core文件查野指针之类的，但是我这奇葩公司给他整懵逼了gdb用过吗？ 怎么通过gdb查某个地址前后128字节地址的内容呢？不会……mysql怎么样……就会增删改查……最近看过什么技术书籍吗？就stl源码之类的，虚函数之类的薪资？balabala……不知道g没有，但是感觉基本是g了，被拷打的很是难受，二面感觉基本就不问啥基础知识了，问题偏项目和情景算法之类的，前面准备的全没用上，果然最后还是人菜