2021大厂Android面试高频100题最新汇总（附答案详解），安卓消息分发机制

• 请问 hashset 存的数是有序的吗？

• 输入一个二叉树和一个整数，打印出二叉树中节点值的和等于输入整数所有的路径

• 二叉树的搜索区间

• 现在有一个单向链表，谈一谈，如何判断链表中是否出现了环

• 随机链表的复制

• 找出数组中和为S的一对组合，找出一组就行

• 求一个数组中连续子向量的最大和

• 谈一谈，如何得到一个数据流中的中位数？

• 你知道哪些排序算法，这些算法的时间复杂度分别是多少，解释一下快排？

• 请你解释一下，内存中的栈(stack)、堆(heap) 和静态区(static area) 的用法。

• 说一说，heap和stack有什么区别。

• 请你设计一个算法，用来压缩一段URL？

• 谈一谈，id全局唯一且自增，如何实现？

• 一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数，请说一下你的思路并手写代码

• 请问求第k大的数的方法以及各自的复杂度是怎样的，另外追问一下，当有相同元素时，还可以使用什么不同的方法求第k大的元素

• 判断一个链表是否为回文链表，说出你的思路并手写代码

…

懵逼了吗？你能答出几道？别着急，刷题也有刷题的方法， Leetcode 内容复杂、网上资料良莠不齐，想要靠自己梳理清