Android开发两年，我要跳槽去阿里巴巴了，做个阶段总结

相关知识点： [数组](javascript: void(0))[数学](javascript: void(0))[位运算](javascript: void(0))

相关知识点： [数组](javascript: void(0))[数学](javascript: void(0))[位运算](javascript: void(0))?

（2）.如何在给定的整数数组中找到重复的数字? （小米）

（3）.如何在未排序整数数组中找到最大值和最小值?（字节跳动）

（4）.在Java中如何从给定数组中删除多重复制?

（5）.大数相加(今日头条)

1.1.3 链表

（1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步） （腾讯）

（2）.arrayList底层原理 （滴滴 字节跳动）

（3）.如何在一次遍历中找到单个链表的中值?（中国平安）

（4）.如何证明给定的链表是否包含循环?如何找到循环的头节点?（优酷）

（5）.两个有交叉的单链表，求交叉点 （华为）

（6）.如何得到单链表的长度? 360

（7）.如何在不使用递归的情况下逆转单链表?（小米/美团）

（8）.怎么判断链表有环？ （滴滴）

1.1.4 队列&堆栈

（1）.如何使用栈实现队列的功能？(广州荔枝FM)

（2）.两个栈实现一个队列（蘑菇街）

（3）.两个队列实现一个栈 （腾讯）

（4）.对比一下队列和栈，以及它们底部实现 （腾讯）

1.1.5 二叉树

（1）.如何在给定的二叉树中执行先序遍历?（百度）

（2）.如何实现后序遍历算法?（百度）

（3）.如何在给定数组中执行二分法搜索?（苏宁）

（4）.已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？58

（5）.输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。 （爱奇艺）

（6）.请实现两个函数，分别用来序列化二叉树和反序列化二叉树。 （YY）

（7）.平衡二叉树和红黑树的区别？（字节跳动）

（8）.什么是平衡二叉树，它有什么特征 （美团）

（9）.B 树，B+树

1.1.6 HashMap

࿰