字节跳动面经(2020年12月11日下午5点)
面试官按时进入了会议，和我简短说了两句好像有啥事，说延迟20分钟，让我等他…em…体验总体上一般，主要自己不懂的太多
面试总时长：1小时40分钟
一面(一个小时左右)
- 自我介绍
- 写算法题：合并两个有序链表
思路正确
写完代码后，他说写得比较复杂、繁琐，可以优化和写得更简便，说以后写算法题要注意，简短利索一点
- 进阶算法题：合并n个有序链表
我说我没有提前刷过题…有点懵，所以面试官和我一起一点一点的分析了整个过程
- 我们聊聊Java基础吧，集合你了解吧，简单介绍一下
- 你了解HashMap嘛？底层如何实现的？
- 手写一个简单的HashMap，只需要有基本的几个方法就好了
- 还有一些小问题有点忘了…
- 等20分钟，继续二面
二面
- 自我介绍
- 大根堆小跟堆，你了解嘛？简单介绍一下
- 一面的合并n个有序链表为什么没有写出来？链表题还是很基础的吧
- 问我平时写算法多不多？你最了解哪些算法与数据结构？
- 那我们聊聊树吧。
- 写一个关于二叉树的算法题，先说你思路，再写代码
(具体题目有点忘了，我以为是求树的直径，所以说两次DFS…他说我好像理解题意不对，当时就没太听明白题目)
然后又让我思考了5分钟，我说不会…em…无了
- 今天先这样，等通知吧
总结
面对自己的菜，无话可说
算法不过硬，字节就不要去尝试了O(∩_∩)O哈哈~