(3).如何在未排序整数数组中找到最大值和最小值? 字节跳动
(4).在Java中如何从给定数组中删除多重复制?
(5).大数相加(今日头条)
3.1.3 链表
(1).那查询第一个跟倒数第二个呢?(这就不一样了,第一个直接给了头结点,倒数第二个需要从倒数第一个开始查询,走两步) 腾讯
(2).arrayList底层原理 滴滴 字节跳动
(3).如何在一次遍历中找到单个链表的中值? 中国平安
(4).如何证明给定的链表是否包含循环?如何找到循环的头节点? 优酷
(5).两个有交叉的单链表,求交叉点 华为
(6).如何得到单链表的长度? 360
(7).如何在不使用递归的情况下逆转单链表? 小米/美团
(8).怎么判断链表有环? 滴滴
3.1.4 队列&堆栈
(1).如何使用栈实现队列的功能?(广州荔枝FM)
(2).两个栈实现一个队列 蘑菇街
(3).两个队列实现一个栈 腾讯
(4).对比一下队列和栈,以及它们底部实现 腾讯
3.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+树
3.1.6 HashMap
(1).HashMap的底层原理是什么?线程安全么? 百度 美团
(2).HashMap中put是如何实现的? 滴滴
(3).谈一下hashMap中什么时候需要进行扩容,扩容resize()又是如何实现的?
(4).什么是哈希碰撞?怎么解决? 滴滴 美团
(5).HashMap和HashTable的区别 小米
(6).HashMap中什么时候需要进行扩容,扩容resize()是如何实现的? 滴滴
(7).hashmap concurrenthashmap原理 美团
(8).arraylist和hashmap的区别,为什么取数快?字节跳动
3.1.7图