开头
先说一下我大概的情况吧。渣本毕业,工作已经有快两年了,从高中就开始玩小破站。无论是学习还是日常放松都是在b站。大学主学的软件技术专业,所以,进大学校门那一刻起,去上海bilibili工作就在心里埋下了种子。在学校,专业学的挺好的,自己写过一些小项目,也参与过一些协会开发的项目。
两年前刚毕业时候,b站也有校招,我当然满怀期待的参加了,但是并没有被录用。当时,挺失落的吧,当时也有想过放弃:我一个渣渣二本毕业,凭什么去上海,进b站啊。所以就找了个普普通通的公司开始了我的程序员生涯。
到今年年初的时候,疫情爆发了,各行业都收到的很大的影响,也包括我任职的小公司。在家隔离了一个多月,在家玩手机的看到了b站的社招,人闲下来的时候还真就会有各种想法会冒出来,我突然就想到,要不再试一次吧,反正工作也没了,在家闲着也是闲着,就着手准备bilibili的面试。刷面试题,看别人的面经,总结了一下校招时的失败经验…准备了挺久的,得有20多天吧,把学习所学的和工作两年的所学以及网友的经验,系统的梳理、巩固。世间所有的付出终是有回报的,努力的耕耘,肯定是有收获的。我成功的入职了bilibili,也是要感谢网友们提供的宝贵经验,所以整理了一下,把我的面经分享出来给大家。
字节跳动+京东+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程序员,我这边给大家整理了一些资料,包括不限于高级UI、性能优化、移动架构师、NDK、混合式开发(ReactNative+Weex)微信小程序、Flutter等全方面的Android进阶实践技术;希望能帮助到大家,也节省大家在网上搜索资料的时间来学习,也可以分享动态给身边好友一起学习!