BTAJ面试有关散列(哈希)表的面试题详解,附大厂真题面经
作者:互联网
前言
俗话说“生于忧患,死于安乐”,其实大部分中年危机,就是在安乐中产生的。
有的人或许会反驳,“照你这么说,我还必须奋斗了,不奋斗就要死,难道选择安逸的生活就不对吗?我就没有选择自己生活方式的权利吗?”
说这句话的人其实有一些误解,误解就在于,安逸的生活并不等于不需要奋斗,这要看你的家底。
某聪如果说要选择安逸的生活,他可以很安逸,因为他有了安逸的资本,而大部分的你,并没有这个资本,你如果过早的选择了安逸的生活,那么结局往往会很悲惨,而你能做的,最多也就是让你的后代有选择安逸的资本。
而你,并没有这个选择的权利,所以,想要安逸的生活,就必须先奋斗!
而大部分中年危机,就是因为安逸之前的奋斗不足导致的。
字节跳动+京东+360+网易+腾讯踩过的坑
第一个:字节跳动
一面:已知二叉树BT各结点的先序、中序遍历列分别为A、B、C、D、E、F和C、B、A、E、D、F,试画出该二叉树。
**二面:**已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度(每层中自
左到右输入),试写出构造此树的孩子-兄弟链表的算法。
**三面主管面:**已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中,试编写算法建
立该二叉树的二叉链表。
**四面交叉面:**试编写递归算法,输出广义表中所有原子项及其所在层次。
第二个:京东
一面:哈希HashMap的底层实现
二面:那为什么当链表长度大于阈值8时才会选择使用红黑树呢?
三面:请你说明HashMap和Hashtable的区别?
第三个:360
一面:线程和进程的区别?
二面:万亿级别的两个 URL 文件 A 和 B,如何求出 A 和 B 的差集 C,(Bit 映射->hash 分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
三面:5 枚硬币,2 正 3 反如何划分为两堆然后通过翻转让两堆中正面向上的硬币和反面向上的硬币个数相同;
四面:如何从一百万个数里面找到最小的一百个数,考虑算法的时间复杂度和空间复杂度
第四个:网易
一面:1.并发集合了解哪些?2.HashMap的实现原理
二面:列举java的集合以及集合之间的继承关系
三面:容器类介绍以及之间的区别
四面:ArrayMap和HashMap的对比
第五个:腾讯
一面:HashTable实现原理
二面:hashMap如何扩容
三面:1.请列举出在 JDK 中几个常用的设计模式?2.什么是设计模式?你是否在你的代码里面使用过任何设计模式?
四面:举例说明什么情况下会更倾向于使用抽象类而不是接口?
新的开始
改变人生,没有什么捷径可言,这条路需要自己亲自去走一走,只有深入思考,不断反思总结,保持学习的热情,一步一步构建自己完整的知识体系,才是最终的制胜之道,也是程序员应该承担的使命。
如果有需要进阶Android高级工程师系统学习资料的,我可以免费分享给大家,需要完整版的朋友,【点这里可以看到全部内容】。
《系列学习视频》
《系列学习文档》
《我的大厂面试之旅》
ENap9n-1618551832994)]
《我的大厂面试之旅》
[外链图片转存中…(img-Ee2zYy6Y-1618551832996)]
标签:安逸,面试题,二面,HashMap,真题,面经,结点,奋斗,二叉树 来源: https://blog.csdn.net/weixin_52746928/article/details/115757368