图森未来 高精地图研发 一面 9.26

发发面经攒攒人品，时间一个半小时 没开摄像头 

1.上来手撕hard 没撕出来 写了一个多小时...  

  leetcode 480 滑动窗口中位数， 想了个双指针的做法写了好久 好多细节 人都晕了..  面试官就静静的等我写

2.vector为什么可以一直push_back？ 那push_back复杂度是多少？为什么是o(1)？

3.map底层是什么？ 红黑树了解吗？

4.map和unordered_map区别在哪里？

5.set和multiset？

6.进程间通信的方式有哪些？

7.智能指针了解吗？说说智能指针？weak_ptr具体什么时候使用？

8.时间太少了没咋多问，也都不是很难，然后面试官说我再给你出个题，看你能不能很快的说出思路（是再给我一次机会吗？）

  给你一个数组，每次可以从最前面和最后面取一个数字，也可以不取，取出来的数字的和最大是多少？（这个比hard简单多了，秒出）

9.反问：老样子，业务 技术栈 什么时候出结果 再见谢谢面试官...

这就去把leetcode hard全给刷一遍！！！！！！！