Android面试题大全-编程/算法篇

题库汇总目录 https://www.jianshu.com/p/172d63e0744a

Android大厂高频面试题目，所有题目都是来自于一线大厂真题，题目还会继续填充，答案正在完善中....
一、Android基础篇
二、Java基础篇
三、数据结构篇
四、高并发篇
五、性能优化篇
六、计算机网络篇
七、设计模式篇
八、编程/算法篇
九、开源代码篇
十、其他技术篇
十一、项目篇
十二、开放性题目篇
十三、HR篇

编程/算法篇

编程

• 两个线程实现同步打印数字，如线程1打印单数，线程2打印双数
• 比较两个版本号的大小
• 两个大整数相加输出结果
• 写一个自己觉得最优的单例
• 四个线程，前三个线程完成后才能让第四个线程执行，怎么实现
• 写一个自己觉得最优的单例

算法

• 经典的排序算法
• N中有多少个7 （77算两个7）
• 二叉树的层序遍历
• 算数表达式转化成二叉树
• 01背包问题
• 1.((1-3)(6-3))-2
  输出 (1-3)(6-3)
  1-3
  6-3
• LeetCode 11 盛水最多的容器
• 两个无序数组，查找重复元素
• 链表上删除倒数第K个节点
• 写个二分查找
• 在旋转数组中输出一个数的index，不存在就输出-1
• 一个字符串去重且保持原有相对顺序
• 一个数组中，数都是成对出现只有一个是单独的 如何快速的找出它
• 链表逆转
• 最大子段和
• 层序遍历二叉树
• 合并两个有序的数组
• 归并排序
• 一个无序的int数组，给一个target数字找出数组中两个数字相加为target并输出坐标
• 桶排序
• 之字形打印二叉树
• 插入排序
• 快排
• 二维数组中全是0和1，求岛的个数
• 二维数组(n,n)，横向和纵向都是升序，给定数字查找是否在其中：从(0,n)位置开始找，大于往下走，小于往左走
• 无序数组找第K大的值：采用快排思路，先按某个值划分大小组，如果大组数量大于K，那么用大组的数据继续进行大小组划分，如果大组数量小于K，累计记录大组的个数和，
• 两个有序链表合并成一个链表
• 二分查找
• 二叉树公式：
  左节点：i2+1
  右节点：i2+2
  父节点：（i-1）/2
  满二叉树节点个数：2k-1
  完全二叉树深度：(log2n)+1