• 自我介绍

• 然后开始问数据结构，堆的实现，什么是完全二叉树，堆用在什么场景，我说找前k大的数的这种排序里面

• 找前k个数的排序里面，堆和快排哪个好？

• 有2个G的数据，4M的空间，怎么排序，这个是深问，要细节到具体怎么分

• 说一下层次遍历，用队列实现，一步一步说（考察思维能力），现在只有栈，怎么实现层次遍历（栈模仿队列）

下面就开始灵魂拷问了

• 我看你也在准备后端，为什么？我说安卓岗位比较少，做两手准备，就问安卓岗位少的现状是什么，我说现在都是前端混合开发，然后他说对

• 问你感觉，你和那些会混合开发的人相比，有什么优势，我只能说底层了解的多一点（其实我想说Java底层的），然后自学能力强一点。噩梦的开始，问那既然你底层了解的多，我问你一下，你了解JNI么，不了解；了解原生安卓和Web的桥接么，不了解；了解安卓虚拟机么，不了解；了解App的ARM、X86这些架构吗，不了解。。。那我感觉安卓底层就这些东西了，你一个都不了解啊，啪啪啪啪啪打脸

• 然后说，你原本可以继续深入学混合开发，提升你安卓的竞争力的，但你放弃了，跑去搞后端了，那你相比别人，没有任何竞争力了（说的挺对的）

• 能不能来实习（在毕业前能来实习三个月的话，会比较有优势）

面试官真的一针见血，说的挺对的，后面还是对自己的未来、核心竞争力这些东西再多思考思考吧