笔试结束3天一面,视频面的。
一上来写一个算法题,给一个无序数组,找一个分割点,使得分割点左边的所有数小于等于右边所有数,分割点要求尽可能小。
这个题我写了个O(n)的时间复杂度,中途写出bug,差点翻车。。。
然后就问基础:
1.先问在地址栏数访问百度首页,涉及哪些协议。
2.我说到个https,他就问https中,客户端和服务器交换密钥的过程。(面试前一天才看过,不然答不出来。。)
3.讲一下操作系统内存管理机制(给他讲了下页式管理之类的)
3.http报文header和body的分隔符是什么,怎么判断http报文结束。
4.写过什么多线程的程序?我说以前学java上课写过那种窗口卖票的,他就问多线程是怎么避免冲突的
5.java和c++哪种语言好,为什么
6.网络怎么分层的
7.服务器怎么生成sessionID,我说我不知道,他就问如果让你设计一个生成sessionID的算法,需要考虑什么问题
8.客户端访第二次访问服务器是怎么找到自己的session的
9.用户上传了文件,之后又上传了内容完全一样的文件,怎么判断新上传的文件和旧文件一样
10.还有些问题,时间隔久了,想不起来了。。。(反正都是网络,操作系统的基础,只要基础稍微好点,问题不大)