Android Cheat sheet

Android 备忘单

Android 面试备忘单。更新了列表以包含 2024 年可用的最新 Android 组件。

主题

• 通用编码程序
• 数据结构编码程序
• Android 面试系列 – 第 1 部分（Android 基础知识）
• Android 面试系列 – 第 2 部分（Android 专家）
• Android 面试系列 – 第 3 部分（Java 基础知识）
• Android 面试系列 – 第 4 部分（Kotlin 基础知识）
• Android 面试系列 – 第 5 部分（Kotlin 协程）
• Android 面试系列 – 第 6 部分（Kotlin Flows）
• Android 面试系列 – 第 7 部分（Jetpack Compose）

通用编码程序

• 数组
  

  • 求最大销售利润
  • 从给定数组中查找键的低索引和高索引
  • 合并重叠区间
  • 将数组中的所有零向左或向右移动
  • 旋转数组
  • 查找给定数组中的最小公共数
  • 求给定数组中两个元素的总和
  • 求数组中两个数字之间的最小距离
  • 求数组中值之间的最大差值，使得最大值始终出现在最小值之后
  • 查找数组中第二大的元素
  • 找出数组中产生最大乘积的 3 个数字
  • 从数组中查找缺失的数字
  
  

• 动态规划
  

  • 斐波那契数列
  • 给定一个数组，找到总和最大的连续子数组
  • 找到子序列的最大和，使得没有连续元素属于子序列
  • 给定分数“n”，找出可以达到分数“n”的方式总数
  • 计算两个字符串之间的编辑距离
  • 给定硬币面额和总金额，找出找零的方式​
  
  

• 队列
  

  • 找到滑动窗口中的最大值
  • 使用栈实现队列
  
  

• 链表
  

  • 反转链表
  • 从链接列表中删除重复项
  • 从链表中删除给定键的节点
  • 查找链表的中间节点
  • 查找链表的第 N 个节点
  • 检查链表是否是循环的
  • 链表的插入排序
  • 两个列表的交点
  • 从最后一个节点算起第 N 个节点
  • 将第 N 个节点与头交换
  • 合并两个已排序的链表
  • 使用归并排序对 LinkedList 进行排序
  • 反转偶数索引处的节点
  • 将链表旋转 n 次
  • 反转链表中的每个“k”元素
  • 将两个链表的头指针相加
  
  

• 堆栈
  

  • 评估表达式
  • 使用队列实现堆栈
  • 检查括号是否相等
  • 河内塔
  • 反向堆栈
  
  

• 回溯
  

  • 解决令人困惑的问题
  • 打印给定值的括号组合
  • 解决N皇后问题
  • 找到给定数组中总和为数字 K 的所有子集
  
  

• 图表
  

  • 克隆有向图
  • 最小生成树
  • 通过给定的单词列表形成循环链
  
  

• 树木
  

  • 在二叉树上实现 InOrder 迭代器
  • 将二叉树转换为双向链表
  • 将二叉树的兄弟指针连接到同一级别的下一个节点
  • 给定一个二叉树，在每个级别连接它的兄弟姐妹
  • 删除所有节点总和为零的子树
  • 给定两个二叉树的根，确定这些树是否相同
  • 查找二叉搜索树中节点的中序后继节点
  • 有序遍历树的算法
  • 检查给定的树是否是二叉搜索树
  • 显示二叉树中每一层的节点值
  • 交换二叉树中每个节点的“左”和“右”子节点
  • 查找二叉搜索树中第 n 个最高节点
  • 打印形成二叉搜索树边界的节点
  • 将二叉树序列化为文件，然后反序列化回树
  
  

• 弦乐
  

  • 反转字符串
  • 回文串
  • 正则表达式
  • 删除重复项
  • 删除空格
  • 删除字符串
  • 字符串切分
  • 查找给定字符串的下一个最高排列
  • 检查两个字符串是否是字谜词
  
  

• 整数
  

  • 反转整数
  • 求一个整数的数字之和
  • 从整数中查找下一个最大数
  • 检查是否是阿姆斯特朗数
  • 求一个数的阶乘
  • 打印给定数字之前的所有质数
  • 找出给定整数的所有质因数
  • 检查给定的数字是否是二进制的
  • 求第 k 个排列
  • 整数除法
  • 求毕达哥拉斯三元组
  • 使用正整数打印所有可能的总和组合
  • 查找丢失的号码
  • 查找给定整数集的所有子集
  • 给定一个输入字符串，确定它是否是一个有效的数字
  • 计算“x”的“n”次方
  • 计算数字的平方根
  • 火车站/汽车站所需的最少站台数量
  
  

• 各种各样的
  

  • 在数组中查找三个总和等于给定值的整数
  • 查找给定键在 2D 矩阵中的位置
  • 确定任何系统的主机字节顺序
  • 找到所有人在该点相遇所需的总距离最短的点
  • 给定一个二维数组，如果其中任何元素为零，则其整行和列都为零
  
  

数据结构编码程序

• 排序
  

  • 冒泡排序
  • 插入排序
  • 选择排序
  • 快速排序
  • 归并排序
    • 问题：为什么对于数组排序，快速排序优于合并排序？
      
      • 快速排序不需要任何额外的存储空间，而合并排序则需要 O(n) 的空间分配。分配/取消分配内存空间会增加运行时间。
        
    • 问题：为什么对于链表排序，合并排序优于快速排序？
      
      • 由于内存分配的原因，链表存在差异。在链表中，我们可以在 O(n) 空间和时间的中间插入项。不需要额外的内存分配。
  
  

• 搜寻中
  

  • 二分查找
  • 旋转二分查找
  • 三元搜索
    • 问题：为什么二分搜索优于三元搜索？
      
      • 将数组除以 k（2（二进制）或 3（三元））时，数组大小将减少到 1/k。但它增加了 k 的比较次数。
  
  

• 运行时复杂度表：
  
  

我很快就会添加更多问题！如果您想为 Android Cheat Sheet 做出贡献，只需提出拉取请求即可！