字节跳动面试题后台_字节跳动后台实习面经

笔试结束3天一面，视频面的。

一上来写一个算法题，给一个无序数组，找一个分割点，使得分割点左边的所有数小于等于右边所有数，分割点要求尽可能小。

这个题我写了个O(n)的时间复杂度，中途写出bug，差点翻车。。。

然后就问基础：

1.先问在地址栏数baidu.com访问百度首页，涉及哪些协议。

2.我说到个https，他就问https中，客户端和服务器交换密钥的过程。(面试前一天才看过，不然答不出来。。)

3.讲一下操作系统内存管理机制(给他讲了下页式管理之类的)

3.http报文header和body的分隔符是什么，怎么判断http报文结束。

4.写过什么多线程的程序？我说以前学java上课写过那种窗口卖票的，他就问多线程是怎么避免冲突的

5.java和c++哪种语言好，为什么

6.网络怎么分层的

7.服务器怎么生成sessionID,我说我不知道，他就问如果让你设计一个生成sessionID的算法，需要考虑什么问题

8.客户端访第二次访问服务器是怎么找到自己的session的

9.用户上传了文件，之后又上传了内容完全一样的文件，怎么判断新上传的文件和旧文件一样

10.还有些问题，时间隔久了，想不起来了。。。(反正都是网络，操作系统的基础，只要基础稍微好点，问题不大)