【360】C++岗-技术一二面
一面：20分钟。
1.自我介绍；
2． 数组中连续子序列的最大乘积—左程云那本书的原题，有O(n)的解法；
3． 查找先递增后递减序列的最大值，这个用二分查找做；
4．了解智能指针吗？介绍一下智能指针其实是个对象，C++中主要有auto_ptr,shared_ptr,weak_ptr,shared_ptr；
5． 了解多线程编程吗；
6.了解设计模式吗？我说了解常用的设计模式；
7． 了解哪些数据结构？数组、链表、哈希表、二叉树、平衡树、红黑树、b树、b+树之类的，然后面试官也没问什么了；
8． 说一下你的优点吧。
二面：15分钟。
- 直接跳过自我介绍，手撸算法；
- 单链表倒数第K个节点，剑指offer原题；
- 已排序数组中查找绝对值最小的元素—二分查找；
- STL中map vector list底层的数据结构？红黑树、数组、双向链表面试结束