头条搜索部门后台开发实习生面经

一面:

1、使用HTTP时，客户端向服务端传输时，出现了丢包，但是服务端的的HTTP响应报文的状态码是200，怎么样解释这个现象。

2、64匹马，8个赛道，求出最快的四匹马。

3、HTTPS协议和HTTP协议的区别,

4、对于一个正整数数组，将该数组调整为下一个刚好比该数组表示的数大的数，比如1234 下一个就是1243，1342,下一个就是1423.

二面:

1、HTTPS协议的原理，公钥和私钥是干嘛的，公钥和私钥有什么关系

2、有几种渠道可以黑到用户的帐户、密码。

3、文件排序，10G的文件，2G的内存，如何排序

4、数据库的隔离级别

5、如何判断一个树是二叉排序树。对于一个二叉排序树，删除其中一个节点(该节点一定在树中)，返回一颗新二叉排序树。

三面:

1、自己实现一个HashMap类，只要求实现插入一个键值对和删除一个键值对。实现后，要求复用已创建的对象，再要求在复用对象时，考虑碎片问题，如何做碎片整理。

2、熟悉Linux吗，不熟悉。

3、熟悉分布式框架吗，不熟悉

4、一个数组，有重复元素，返回所有满足x+y+z的组合，组合不能有重复，leetcode上的。

5、操作系统的进程通信方式:管道、消息队列、共享存储、Socket(不同主机进程之间通信方式,同主机127.0.0.1之间也用socket)，pipe 和 FIFO的区别。

6、实现数据库读锁和写锁的同步问题，就一个变量，有读线程在读，就不能写，但是可以多个线程同时读。简单实现一下。

装模作样半天，不会，忽然想到Peterson算法，但是那仅仅是两个线程之间的，这个是多个线程。