头条面经

职位

后台开发

一面

• 算法 12322121343434 1232212134343*4 必须插入五个星号，每一个数字必须在0-600之间，有几种插入方法

• 一个进程，有10个子进程，那么一个子进程fork一个子进程，那么这个子进程有多少个进程。

• 物理地址和虚地址

• http传入的Request和返回的Response

• 503和500区别。301和302区别

• http close-wait状态

• 滑动窗口和TCP流量控制

• 若是滑动窗口为0，则怎么办

• buffer和cacahe区别

• Redis集群搭建

• 添加一个节点如何分配槽(说详细具体过程)

  • 有两种状态。

  • 源节点：MIGRATING状态 目标节点：IMPORTING状态

  • 源节点：得到最多count个属于槽slot的键值对的键名。将被选中的键原子地从源节点迁移至目标节点

• 迁移slot的过程当中，我get或者set怎么办？

  • 当客户端向A请求插槽0中的键时，若是键存在（即还没有迁移），则正常处理，若是不存在 ，则返回一个ASK跳转请求，告诉客户端这个键在B里。客户端接收到ASK跳转请求后，首先向B发送ASKING命令，而后再从新发送以前的命令。相反，当客户端向B请求插槽0中的键时，若是前面执行了ASKING命令，则返回键值内容，不然返回MOVED跳转请求，这样一来客户 端只要可以处理ASK跳转，则能够在数据库迁移时自动从正确的节点获取到对应的键值，避免了键在迁移过程当中临时”丢失”的问题。

• Redis 10W的QPS瓶颈点在哪里

• 一个上T的文本文件，里面不少字符串而且用空格分隔，找到不一样的字符串数量

 

难度是真的很大