QQ一面-2023年9月6日-已挂
面试感觉很糟糕,自己糟糕,面试官也糟糕。第一场面试和面试官开怼。
- 自我介绍
- 讲一个cpp相关的项目介绍。(OSG项目,基本听不懂,就随便在听)
- IO多路复用。poll、select、epoll,区别和异同。不同模式分别在什么情况下进行选择。比如遇到什么样的编程场景,会选择其中一个而不是另一个。
- Dijkstra算法,伪代码。题目描述还给的是输入mn的邻接矩阵。mn的邻接矩阵?啥意思,一般邻接矩阵不是m*m的矩阵?
- LRU Cache。尽量考虑空间、时间最优。(使用STL的list后被指出可以自行编写数据结构,使得空间开销最小)
- 反问。业务主要做搜推,搜索推荐,以及LLM大模型的工程化落地。主要是CPP和Go。
- 中间怼了面试官太不尊重人,然后他就开始道歉,然后当天挂。