文思创新软件技术有限公司-杭州

首先一个技术官员问了许多有关安卓的问题，比如四大组件还有aidl等，之后问道之前做的项目的细节问题，遇到了什么困难，如何解决的等，后面还问了有关安卓的新版本的一些新特性，还有jvm的原理，我回答的不算好，再加上略显紧张，结果不是很理想。

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