字节跳动

秋招的第一个面试，字节跳动在简历筛选并不严格，我非计算机专业且没有后端相关经验都能通过。面试难度正常，自我介绍和项目一定要搞明白，要了解得比较深入，面试的时候要自信，一定要保存清晰的思路。问题如下： 1、自我介绍； 2、看看项目，对知识面进行确认； 3、进程与线程的区别； 4、举一个项目中使用多线程的例子； 5、线程间如何通信； 6、线程如何同步； 7、信号量与互斥量的区别，深入谈一下； 8、死锁的必要条件； 9、关于项目，在项目中如何实现各线程的顺序执行； 10、了解TCP/IP协议吗，说一下； 11、说一下对C++的认识，c++与其他语言的区别； 12、谈一下对继承、多态的认识，在项目中是如何使用的，举个例子； 13、在项目中如何对非重现的bug进行debug； 14、虚拟内存是什么，32位计算机的寻址空间多大； 15、两道智力题； 16、你对计算机科学的认知是怎样的； 17、手撕代码，考察知识点 （1）拆分链表 （2）对单个链表进行逆序 （3）合并两个链表并使最终得到的链表升序。

8.18号下午五点进行的字节跳动的面试，视频面试，也是我第一次面试。不知道为什么，心态很平和，一点儿都不紧张（虽然到最后还是凉了），面了总共有50min吧，半个小时都是在做题，字节真的很注重算法，要具有强悍的编码能力才行，敲不出来就是凉凉。 一面（50min）1.自我介绍； 2.四次挥手为啥比三次握手多一次（答了其实四次挥手也可以是三次，服务端接收到客户端关闭的请求后，会给客户端回复确认，但是这个时候服务端可能还有数据没有发完，所以他可能之后还会再给客户端发数据，这两步其实可以合在一起，但是一般都是分开发送）； 3.tcp集中都有哪些状态（说了time_wait ,close_wait，这些）； 4.epoll和poll的区别（说了比他高效，epoll支持ET高效模式，还有他们的原理 怎么监听的，时间复杂度这些）； 5.为什么epoll的并发更多（采用回调的方式来检验就绪事件，复杂度为O（1），还说了支持打开最大文件描述符65535）epoll中的lt和et的区别； 6.断点续传（项目里的）； 7.下载完成后怎么看有什么错误，文件偏差之类的（项目里的）（回答比较md5值以及比较文件大小）； 8.md5算法有没有可以替代他的（说了md5的缺点 但是还不知道替换他的算法有什么）； 9.fork相关的问题#include #include #include  int main(void){   int i;   for(i=0; i<2; i++)    {      fork();      write(1，"-",1);    }} 改成printf("-");是打印几个-？ 有几个进程题差不多就是这个样子 ，答了write的话是打印六个printf是打印八个，讲了为什么是6个以及printf 哪一行因为没带，所以再缓冲区里fork之后被带了下来，所以打印8个-。有四个进程。 10.算法，泳池装水问题，原题是这个**该开始讲了思路，然后面试官说我再你一个测试用例就不行了，然后重新给了一个让我想，我就又说了思路，之后就让我敲代码实现一下，其实算法题的话面试官会跟你讨论，了解你的想法并且引导你，但是字节的话敲不出来肯定是会挂的。 最后就结束啦，刚一结束短信就发过来说我未通过，效率也是杠杠的。总结下来就是面试体验挺好的，面试官也挺好的。字节偏重算法和网络这部分，算法是重中之重，自己菜是原罪，还是要多多刷题。

笔试 笔试两道算法题（在牛客都搜的到）+ 一道叙述题（做过的项目中遇到的困难，如何解决的？）纯问项目，对项目要有深度理解，比如为什么用某技术，相比于其他技术的区别？有反问环节为什么选择你的研究生专业？你的人生目标是什么？有什么想和我分享的项目？其他的忘了

问了data structure, red black tree and topological data structure. Fune grained analysis

总结：45分钟，被操作系统怼的怀疑人生，然后毫无疑问的挂了，但是问的真的很灵活，不是照本宣科的问老问题，死的不冤（面试官最后说要我不想把他向我本身不熟悉不了解的地方引导，这个建议很重要，以后回答问题要克制住自己瞎bb的冲动）。

是视频面试，问的题目很基础，但楼主太菜了，很多很简单的题目都没答上来。先问了问先前做的一些项目，这里楼主还是答得很顺的然后问了问C++基础。 1. C++三大特性是哪些？继承使用什么实现的？动态绑定的过程是什么样的？ 2. 引用和指针有什么区别？ 3. 简单谈谈const接下来开始写代码： 1. 用三种方式实现a+b。2. 反转链表。3. 重新排列一列数，奇数在前偶数在后，奇数和偶数相对位置不变。4.快速排序接下来考算法： 1. 凸包的几个经典算法2. 天际线问题其实考的都是挺基础的，但楼主没咋准备，就凉了。

合并k个有序数组，写代码一个整数分解为多个不同的数之和，有几种分法，写代码std::move了解吗，底层实现什么样的extern c有什么用给了一段代码，大概是两个变分配在栈上的类的对象，第二个实际上是第一个的别名，问会有什么问题。这个类成员有指针，析构函数会delete这个指针，所以出了语句块会析构两次。问怎么解决rust了解什么tcp的重传机制了解什么tcp的拥塞控制说一下cookie和session。