美团提前批 移动端 一二面 + HR面 面经（已拒）

时长 1h 多一点

面试官态度也挺好，也是属于一步步指引的类型

没问项目、没问计网、数据库（我吐了，复习了好久）。。

代码题：数组实现队列，限制内存的具体场景排序（得，leetcode 白复习了）

• 自我介绍

• 为什么选择这个岗位？

• 你的实习干了啥？

• 等到正式批，你会比较倾向后台，还是客户端？

• 有客户端基础吗？（没有）

• 对客户端开发有哪些比较感兴趣的地方？

• 讲一下 Java 的引用

  • 虚引用的作用

• 引用队列听说过吗？

• Java 有哪些区域限定符？说一下

  • Java 代码写的多吗？

• 用数组来实现一个队列

• 常用的排序算法有哪些？

  • 快排最优、最差复杂度是什么情况，如何优化

  • 讲讲桶排序

  • 讲讲堆排

• 一组高考成绩数据，内存有限，排序找出前 K 个成绩和人（1.0 分治）

  • 内存超级有限，只够容纳 K 个数据（2.0 小顶堆）

  • 高考成绩会重复，考虑可能会出现的边界问题，如何解决被击中的问题（3.0 堆 + 链表）

  • 今年全是学霸，全省分数都在【749，750】区间（提示思想类似桶排，但我不熟）

• 数据存储到硬盘、内存区别

• 内存在物理中的分布

• 操作系统你学了点啥？

  • 进程间通信方式

• 死锁是个啥情况？

  • 必要条件、解决方法

• 平时用的啥系统？

  • Linux 会啥命令？

    • 说说 chmod 的参数

  • 会 shell 吗（不会）

• 你的后台是怎么学习的，有参加过培训机构吗，还是实习的时候学？

  • 自己学习，是如何寻找学习路线的？

HR 面 8.2