得物一面

面试官提前进来，面了半个多小时。

1.自我介绍

2.项目简介。主要对算法部分感兴趣，就多说了一些。比如如何构造输入特征、离散数据与连续数据的整理。

3.map和unordered_map，set和unordered_set的底层实现。

4.LRU如何实现。（哭了，牛客上那道题没做，全是眼泪）

5.智能指针有哪些？weak_ptr如何应用？

6.手撕，一道mid，二叉树中哪些部分的和为目标树，面试官引导从只考虑root，到不只是root，结果是11/13好像，时间快到了就到反问环节了。