阿里巴巴

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

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