面经20-C++-第四范式

面经20-C++-第四范式

@乌鸦坐PCJ600

一面

1. 自我介绍
2. 会哪些语言？
3. 写过 Go 的话，说说 channel 的底层数据结构。
4. HTTP2.0 相比 HTTP1.1 有哪些改进，1.1 相比 1.0有哪些改进。
5. 知道跨域吗？跨域发生在前端还是后端？
6. docker 和 k8s 会不会？
7. 口述拓扑排序的思路
8. 口述如何判断一个有向图是否有环（直接用topsort的思路）
9. 口述如何计算一个二叉树的最大深度（DFS或者BFS）
10. 口述层序遍历。
11. - LRU 全称是什么？LFU 呢？（LRU 答出来了，LFU 没看过）

• 手撕 LRU，自己写主函数测试一下

1. LRU 的线程安全如何保证？
2. 了解机器学习和深度学习的基础知识吗？
3. 一个最常见的卷积层有哪些参数？
4. 卷积的物理意义是什么？

反问

• 技术栈是什么？面试官大概讲了5分钟团队结构和业务方向，后端主 Java，辅 Go 和 Python
• Base 哪里，总部在北京，上海也有

二面

先问了实习经历

一道八股都没有，都是场景设计题，因为我没做过支持高并发的后端系统，所以答得很差

过了两周通知进三面了，还以为二面稀烂会过不了

三面

没有问八股和算法，项目是C++的所以也没问，问了问我 Github 上的两个十几个星的 Python 项目：

为什么做这个项目遇到哪些困难

最大的收获是什么还有哪些可以优化的地方

最后介绍了业务和技术栈，问了一下对工作地点的要求，总共35分钟，聊天为主。