介绍了自己在两家公司的项目，回答一些相关问题。10min.

切了两个题：链表找环、环形街道上偷东西，不能挨着偷（反正就是个挺简单的DP，扫两遍） 10min。

问我栈和堆的区别（从需求角度给了一个回答，知乎上看的233），C++怎么实现的多态（就讲C++的动态绑定，虚表，虚函数的寻址过程）。5min。

搜索召回了一个url，希望trace url在各个模块都存了什么log. 有什么高效的方法？给了两个方案：搞一个center专门收集每次召回的log；搞一个专门的索引center。面试官问我有没有了解过dramo（音）。 10min。

希望召回几个关键词对应的网页，说对于每个关键词建倒排索引，每次查都merge. 面试官说太慢了，搞快点。我给了两个方案：预处理，二进制枚举所有关键词的组合，再构建一堆倒排索引，一共2的n次幂（爆炸）；每个待召回的url都可以互相之间连无向边，类似全连接条件随机场，没说完就结束了。 15min。

面试完了，问我有什么问题？我问面试一共多少面，答：3面。