高通面试经验

问了问密码学相关知识以及计算机网络只是，讲了些据了解的算法

一面就挂了，面试官并没有问太多问题，只是让你讲一些项目经历，也没有一些挑战性的题目，最后也不知道为什么挂掉。。。

面试的岗位是光学设计研究员，先是一段自我介绍，然后介绍一下自己的研究生课题，HR然后问了一个项目中不太相关的问题，然后就结束了，两周了依旧没消息，估计挂了。

一面无领导小组，二面主管面。难度还行，但是无领导小组一堆人虚空出招真是花样百出。

1. 给你一串数字，会用什么排序？为什么是归并排序，而不快速排序，说说实现2. 一串有序的数找第k大（这里说错应该是无序）3. 一根15cm木棍分4段，只用加法，随机组成1-15的任意数字，怎么分（暴力/二进制）4. jvm创建兑现格式在堆还是栈，什么情况下在栈5. 一条查询语句发到MySQL会走什么流程，这中间那个过程会有磁盘io,索引是在内存还是磁盘，如果是更新呢？直接访问磁盘吗6. MySQL的底层结构是什么,InnoDB为什么要用B+树，有什么好处，B+数的磁盘存储结构是怎么样，查询的时候怎么访问磁盘的7. 说下Java的锁，synchronized是重量级锁吗，后面说下锁升级。了解锁消除吗8. 说下线程的状态，怎么让线程阻塞，wait状态会消耗cpu吗9. 自己最难的项目是哪个？你觉得重构是为什么，技术目的10. 说下处理的OOM11. 说先分表的过程，怎么考虑，如果业务无限增长，怎么让数据均分分布在每个表，12. 说下traceId怎么实现的，ttl的原理了解吗

第一轮是技术面，第二轮是综合面，第三轮是HR面，总体问题不是很难，基本上都答上来了，但是hr给的feedback比较模糊。