字节跳动后台开发实习面试回顾

2月21号在实习僧投的后台开发实习的简历，2月22号接到字节跳动HR打来的电话预约了3月4号的面试，然后开始了十天的准备。。。
准备阶段： 首先根据之前的面试经验和网上的面经了解到的，总结了面试常问的几大块内容，数据库、计算机网络、操作系统、java基础、java集合类、JVM（这一块没有问我，面试官似乎都是搞python、C++的。。。）、java多线程知识，逐一开始了这几大块内容的复习。数据库和计算机网络是在网上找的博客学习的，具体涉及到的点在我前面写的博客都有记录，JVM因为我以前看过Java虚拟机所以花了两天复习了一下前七章和后面两章，java基础在网上找了几篇博客看了一遍，然后每天5道算法题把剑指offer上大部分题刷完了，由于操作系统忘记复习所以面试问的题没有答出来，大家不要学我。。。接下来就开始了面试，三轮技术面是在牛客网用视频面的，HR面是打电话，忘记了很多，我尽量回忆。。。

一面

• 自我介绍
• 谈我的一个爬虫项目，balabalabala…
• 写算法题：假如有一个数123456，找出这个数所有位重新排列组合可以得到的数中比它大一点的那个数（一开始就想到全排，排序，查找，暴力三连，在面试管的几次提示下想到了好点的方法，然后又提示我用桶排序优化，然后开始写代码。。。具体的解答网上有，这里就不贴了）
• 忘记了，数据库方面的一个题
• 写算法题：好像挺简单，给忘了。。。

二面：

• 自我介绍
• 聊我的爬虫项目，引出HTTP的请求有多少种
• POST和GET请求有什么区别
• POST和PUT有什么区别
• HTTP和HTTPS有什么区别，讲一下HTTPS
• 写算法：模拟手机九个键打英文字母的功能，如按123要输出123三个键包含的所以单词，单词库以链表形式给出（一开始没什么头绪，还是想暴力三连，面试官问我能不能有O(1)的方法，然后就想到了用hash表，根据按键建索引值。。然后就写出来了。。。）。
• 了解TCP吗
• 说一下三次握手四次挥手
• TIME-WAIT和CLOSE-WAIT

三面：

• 日常自我介绍
• 说一下线程和进程的区别
• 有哪几种锁
• 在C++中，链表中如果要删除节点，可以直接删除并释放空间吗？（小声BB：我是JAVA选手啊~然后我猜了一下，说可能会产生内存碎片。然后又问我怎么办，我就说在java里面JVM会隔一段时间整理一下的，我并不了解C/C++有什么机制处理这种事。然后就放过我了）
• 如果让你实现读写锁你会怎么做
• 进程间通信方式（没有复习操作系统所以忘了，就开始瞎讲。。。）
• 写算法题：判断链表是否有环，自己写测试用例（秒了）
• 智力题：4个人，A过桥要1分钟，B过桥要2分钟，C过桥要4分钟，D过桥要8分钟。现在他们四个人和一个灯笼都在桥的一边，规定去桥对面必须两个人带着灯笼一起过去，回来的时候可以一个人带这灯笼回来（好奇怪的规定，小声BB。。。），怎么能使他们过桥时间最短？（想了块20分钟没答出来。。。然后被放过了，回去一想觉得自己像个弱智，差一步想到正确答案，果然视频面试还是会紧张啊。。）
• 写算法题：翻转字符串（秒）

HR面

第二天打电话面的，问了一下本科学校干了啥，为啥之前做Android，为啥要考研，考完研为啥要去实习（我说为了赚钱，HR直接回我这也太真实了吧。。。），还有实习时间等等，20多分钟就结束了。

目前已经拿到了offer，感觉头条还是比较重视算法题，面试的大部分时间都在写题，基础知识都是本科学的，实习的岗位好好准备了也不是很难（操作系统进程线程那块一定要清楚！），几个面试官和HR都很nice。自己还是有点菜，需要继续努力。期待在字节跳动的生活。。。