前言
这篇文章主要是分享今年面试心得,现已就职于某大厂有三个月了,近期有很多公司均已启动秋招,也祝大家面试顺利,获得理想的offer!
之前找工作的那段时间感想颇多,总结一点面试经验和人生思考分享给大家。
字节跳动+京东+360+网易+腾讯踩过的坑
第一个:字节跳动
一面:已知二叉树BT各结点的先序、中序遍历列分别为A、B、C、D、E、F和C、B、A、E、D、F,试画出该二叉树。
**二面:**已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度(每层中自
左到右输入),试写出构造此树的孩子-兄弟链表的算法。
**三面主管面:**已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中,试编写算法建
立该二叉树的二叉链表。
**四面交叉面:**试编写递归算法,输出广义表中所有原子项及其所在层次。
第二个:京东
一面:哈希HashMap的底层实现
二面:那为什么当链表长度大于阈值8时才会选择使用红黑树呢?
三面:请你说明HashMap和Hashtable的区别?