得物一面
面试官提前进来,面了半个多小时。
1.自我介绍
2.项目简介。主要对算法部分感兴趣,就多说了一些。比如如何构造输入特征、离散数据与连续数据的整理。
3.map和unordered_map,set和unordered_set的底层实现。
4.LRU如何实现。(哭了,牛客上那道题没做,全是眼泪)
5.智能指针有哪些?weak_ptr如何应用?
6.手撕,一道mid,二叉树中哪些部分的和为目标树,面试官引导从只考虑root,到不只是root,结果是11/13好像,时间快到了就到反问环节了。