阿里巴巴

面试阿里云数据库 第一轮技术面，问了一点C++相关的技术知识与数据库相关的知识，也会根据简历问到具体的一些细节。然后手写了一道工程题，发了个链接，写完就可以。第二轮综合面吧，主管开视频问问简历上的具体内容等。

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