字节后端日常实习面经

写在前面：
lz大三，专业课还没上完，为了面试自己提前看了计网和OS。因为是第一次找实习，简历也不太会写，之前投了很多家公司都被秒拒了，投的字节也是。后来字节的hr给我打电话说我的简历里没有项目是会被系统自动拒掉的，所以瞎写了几个项目，被捞起拉去面试了
从大概11月初开始面字节，第一次面三面后挂了，然后又被hr捞起来又面了一次，这次四面过了，可能这个部门真的很缺人吧hhh因为时间久远，好多细节记不得了

一面：

我这辈子第一次面试，特别紧张，设备没有调试好，面试官那边听不到我声音，所以就推迟面试了，耽误了面试官的时间。

第二次上来问了：

项目
TCP握手挥手
面试官看我没啥经验，项目做的也不怎么样，于是说“做两道题吧”
判断平衡二叉树。我确认了以下定义开始写，因为太紧张把java的语法都写错了hhh面试官跟我说不用紧张
请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：
每一行的数字都从左到右排序
每一行的第一个数字都比上一行最后一个数字大
二分，面试官说我逻辑写复杂了

然后第一次面试就结束了，全程基本就是在做题，没有问操作系统。可能公司面对没有开发经验的候选人就会让他做题吧。

二面：

二面面试官看起开不太开心，上来问了我点Java相关的，我答得不好，我跟他说我平时用Java只是刷leetcode，他说那咱们做两道题吧。。。

二叉树的最大路径和，Leetcode hard原题，还好我前几天刷过一遍，我感觉这个面试官不怀好意，上来就一道hard，说好的循序渐进呢
给定一个字符串m（只含有26个小写字符，假设m的总长度不大于1000），要求在字符串中找到最长的一个连续回文子串k，返回其长度。其中连续回文子串 k 需满足以下条件：
（1）整个字符串是回文串（从前往后和从后往前看字符串是一样的）
（2）该字符串中的任意相邻字符在ASCII 码表中也是相邻的
（3）字符串中字母序必须是且只能是先升序后降序，且字母序只能改变一次
我拿到题很开心心想这不就是最长回文子串吗，这个我会！然后就要DP。面试官说停停，你再看看这题需要DP吗？我一看，噢，原来一遍遍历就行，然后就开始写，期间写了很多bug，都被面试官挑出来了

做完两道题才开始问八股文

数据库的隔离级别
解决幻读需要什么隔离级别
外存排序，归并
Top K问题，快排+剪枝。如果数据量很大没法快排呢？维持一个堆。因为那段时间我Java用的比较多，心里想的是代码，上来就说PriorityQueue，面试官没听懂我要干啥，问我学过数据结构没，我说哦哦哦用堆，他说你早说用堆不就完了

然后第二次面试就结束了，还是做题，做题，做题

三面

上来先让我自我介绍，我就把学过的课程说了说
聊到语言，又说到了Java，我说我这个就是刷题用的，暗示他别问了，他说刷题为啥不用c++，我说好久没用忘了
可他还是要问Java(╯▔皿▔)╯

Equals和HashCode方法，自定义数据结构放在HashMap里需要重写哪个。我学Java的时候记得，后来忘了。。
HashMap扩容策略，我说链表转红黑树，他说如果红黑树变得很大呢，我说我真不知道别问了

他说好好好不问了，咱做题吧。

最大子序和，leetcode经典中的经典，直接背出来。他说如果我不仅想要最大的和，还想要区间范围呢，我就又改了改。他说行，下一题吧。
一个先升序后降序的数组，找出某个值在不在这个数组内。二分魔改过了，期间他一直引领我，我说您说的我没太听懂，我按照我的思路写可以吗，他说好的好的，不打扰你了，然后我就给他边写边讲我的思路，他说也行

做完了题问我打不打ACM，把我乐的够呛，说我刷题才俩月，哈哈
问我用过Linux吗？答曰学计组和OS的时候会用ubuntu，但命令行不太熟
会git吗？不会
用得惯苹果系统吗？我说我俩电脑一个win一个mac，会的

然后结束了愉快的面试，第二天收到了拒信

后来我就去B站先实习了，那边用的也是Go

过了两周，又被hr拉去面另外一个组，说缺人，我一开始是不想去的，但还是同意了面试

一面

聊天聊到了我现在的实习，于是问了我点Go相关的

在公司都写什么东西了
ConcurrentHashMap如何保持一致性。我说全局大锁，他说注意性能问题。然后我说能给点提示吗？他说如果这个HashMap数组特别长呢？我问那可不可以分段加锁？他说可以。后来我回去查了查老版本的Java真的是用的分段加锁，我可真机智
slice了解吗，我说暂时没用到过。被“嘲讽”了，他说在字节的节奏会快很多，你过来学两三天就要干活了。
Goroutine为啥轻量
进程线程相关的，问的比较深入。他说：你刚才提到了Goroutine对于操作系统是透明的是吧，那么操作系统如何向某个Goroutine发送时钟中断呢？如果不能发送如果有某个Goroutine一直执行怎么办？这个我不太会，他说没事，回去查查
HTTPS握手，我说不了解握手，简单地说了对称加密算法和非对称加密算法
ARP协议是什么，我说还没学到IP层，不知道

然后就开始做题了。感觉这个组面的基础知识比较多，而面的算法都很简单

两个排好序的链表排序并去重，我一边讲思路一遍写。tips：写题的时候一定要和面试官说明自己的思路，不然面试官不知道你在干什么

就这一道题
我问了他们组是做什么的

二面

这时我经历过的最难受的一次面试，面的东西我基本全没答出来
而且面的时候我的电脑死机了，赶紧借室友的电脑面的，耽误了五分钟，回去发现面试官还在等我

HTTPS怎么握手，我说不知道，他说以前不是问过你吗？我才知道他们有记录的，就说忘了去查了（后来面完去查了
ARP解析，我恰好下午看书看到那，就回答出来了，他说你是回去看了吗？我说我只是恰好学到这。。
Cookie了解吗。我把Cookie和session记反了，说cookie是存在服务器端的，他说你确定？我说emmmm...（后来回去一查这么简单的问题都没答对他居然放我过了。。
他说之前问过你的，你有没有回去查过哪些？我就答上次的那个Goroutine相关的问题，说Goroutine之间是协作式调度，如果某一个Goroutine一直在占用CPU而不阻塞那么他是不会让出去的(这是旧版本的特性)，他说那这样的情况就一直占着？不能强行执行调度吗？我说好像是的。后来我回去看了看最新版本的特性，发现可以抢占式调度了。。
Go如何利用多核性能？不知道。（也是回去查，学到了GMP模型，一开始会分配GOMAXPROCS个Processor
设计一个秒杀系统？不会不会不会

做题吧

荷兰国旗问题。这个我做过，但时间久远，现场做的时候还是做了挺久的，边做边想肯定去不了自己了，在B站实习也挺好的/(ㄒoㄒ)/~~

他说你等十分钟三面吧，我Σ(っ °Д °;)っ，居然还有三面

三面

HashMap扩容。所以我发现他们真的很爱问之前你没答上来的东西。我说不会。。他说没事你自己设计一个，然后我就自己设计了一个，他指出了不足，我就又接着改，改了好几个版本他说行
设计一个调度系统。我用的多级动态优先级队列+堆，操作系统课刚讲过的

他似乎问了不止两个问题，但我有些记不得了

算法：

最大子序和。我说之前问过了，换一个吧（当时我好呆啊，万一换一个我不会咋办(╯‵□′)╯︵┻━┻
矩阵内的最短路径，只能向下或向右走。这个比较简单，一个DP搞定

三面结束

HR面

（不是和我对接的HR）
HR来势汹汹，语速很快，期间跟我聊了项目，性格等等好多东西，劝我如果想工作的话尽早脱离学校的环境等等。。然后说你没有工程开发的经验，我们北京这边北航和北邮的学生来的时候都有相关开发经验的，他们上手会很快。我一听这不是要把我给拒了吗，赶紧说我在B站实习了hhh因为B站的技术栈和字节的技术栈很像(都是Go)我上手也会很快的blabla，她听了很开心，说你等通知吧！但其实我上手会很慢(●'◡'●)