B开头厂三面

面的岗位年限要求短，因此一二面难度较小，大伙都会就没必要发出来了，三面仅供参考

提问环节：
1. 讲一下离职的原因？
2. 有面试哪些公司？进展怎么样？
3. 面试的公司都是哪些类型的岗位？
4. 讲一下你对广告业务的理解？
5. 你觉得搜广推流程中有哪些环节是可以优化的？
6. 比如搜索时广告库非常大，缓存塞不下，你会如何优化？（先从广告库中按索引提取前10%到缓存处理并筛出最优部分，丢弃剩余部分，逐步提取和处理；不过反问阶段发现自己理解错了，其实想问的是分布式）
还可以给不同的用户划分人群，对每一种人群都预缓存一些最匹配的历史推荐广告，下次先从缓存中读取
7. 手撕：等边三角形DP，返回最大值的路径（还得加一波回溯）
8. 讲一下思路和复杂度，还有没有优化的空间（提到双层循环复杂度O(n^2)，可以优化到O(n)）

反问环节：
1. 如果有幸来您这边工作，您对我的要求和期待是怎样的？
2. 关于前面您问我的广告库非常大，缓存塞不下的问题，您会是思考和处理的？
3. 您认为这个岗位会更侧重于对上层业务的理解比如各种高并发、分布式技术以及中间件，还是会更侧重于底层语言、计算机基础的理解？