面经详情

先是leetcode 146 LRU缓存，用STL实现unordered_map + dequeue实现，在unordered_map中value是dequeue的迭代器，面试官说迭代器可能失效，要求我手写一个双向链表，于是就手写了双向链表，在此基础上结合unordered_map实现了题目。问了C++中异常处理中try-catch的实现机制，问假设一个try后有多个catch，catch的异常类型相同，是怎么匹配到对应的catch的。算法题：leetcode 23 合并k个有序链表。...查看更多

1）给我介绍一个你的项目 2）怎么用程序评价你做的东西 3）DLL的动态链接 4）linux开机后怎么启动一个程序 5）会网络编程吗？ 6）会多线程编程吗？ 7）数据结构：简单介绍下红黑树 8）STL 用什么容器储存三维矩阵 9）vector怎么使数据加入后就排序 10）服务器Linux和desktop Linux有什么区别 11）你对服务端有什么理解...查看更多

阿里云（100分钟） 项目拷打shared_ptr怎么实现自己实现的shared_ptr在多线程和单线程下，与STL库有什么区别（不知道）第K大元素（堆排）O(n)复杂度下怎么办（快排），快排为什么是O(n)，怎么算出来的快速排序怎么选基准（讲了随机）快速排序的优化TCP报文丢失会发生什么手撕：分割数组最大值 ，提示二分，写了一遍...查看更多