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