一面,上午11点,1小时 (1)现场笔试,写一个lower_bound (2)new和delete过程,顺序 (3)static作用 (4)虚函数内容,为什么要虚析构 (5)BST,AVL,红黑树 (6)vector的扩容,时间复杂度,扩容大小选择 (7)实现双端队列,O(1)时间复杂度下标读取 (8)进程和线程,单核CPU能跑多线程吗 (9)线程共享的内容,进程间的相互隔离怎么理解? (10)三数之和怎么做?时间复杂度多少?后两个指针的时候能用二分吗?时间复杂度?最坏? (11)一个数组缺失了一个数,找出来?两个呢?三个呢? ...