首先自我介绍,随后问了项目相关的一些细节,询问能否优化,给出了一个不是特别好的方案(主要是因为面试官可能也不太了解,是图像处理的一些项目)。
之后问我项目中的某些功能如何实现,我说用广度优先算法,然后就问我BFS的细节,有点紧张,说的不是很好。
之后问我什么比较好,我说数据结构和C++吧,他就问了以下问题:
1. C++的虚函数有什么用
2. 平衡二叉树和查找二叉树的定义
3. 给定查找二叉树和其中2个节点,如何找到其最近的公共父节点
4. 如何翻转1个单向链表?除了逐个翻转还有什么方法?...查看更多