网易互娱 基础架构研发（云服务）
一面：（一个小时，部分，有一些想不起来了）
实习：
为什么MongoDB的chunk有自动平衡机制，还需要额外的工具做平衡。
每个分片有多少个副本？
项目：
除了用互斥锁保证线程安全还可以用其他的方法吗
了解Redis嘛，知道Redis怎么解决这个问题吗？Redis的单线程方式可以用到这个缓存里面吗。用Go可以怎么做？这种单线程方式会比使用多线程加互斥锁更好嘛？
什么是一致性哈希？解决了什么问题。
项目中不同分片结点，如果某个结点挂了，其它结点如何感知？（被问倒了，原项目确实没有考虑这个问题，应该在每个分片上都加上副本集，采用像raft类似的算法相互感应）
有固定的路由吗？怎么将数据分配到不同的结点。
基础：
MongoDB为什么需要有分片
MongoDB的分片，各个分片有自己一套索引，还是共用一套索引？
如果是使用一套索引应该怎么做？在路由上做索引？一个点不会爆了吗？
MongoDB通过什么记录shard和chunk的信息。
MongoDB如何实现高可用？
副本具体怎么实现高可用？
副本模式下怎么实现数据上的一致性？
假设主节点挂了，会怎么样？
多个副本结点怎么选出新的主节点？
了解投票机制吗？
假设多个从节点数据是不一致的如何选出主结点？
为什么raft有任期这个东西？
了解LSM吗？（GG不了解.......）
分布式的系统中，假设有一主多从，更新一个数据，这个时候有一个客户端查了这个数据，过了一会又查了一遍该数据，俩次的数据是不一样的，现在需要有什么办法解决这个情况？
要求强一致性？那写入时，保证所有结点已经写入再返回成功？不对，已经写入成功了。。。
在写入时保证大多数结点写入，读的时候保证读到的数据是大部分结点相同的值？也不对，代价太大。。。
从业务上考虑，如果能够容忍短时间内的数据不一致，那就可以。如果业务上容许不了那就必须是同步更新全部从结点，但是写入操作的代价就会很大，并且假设分区间网络出现问题，整个系统可能会不可用，所以具体业务具体分析。。。。
了解Redis的zset吗？
为什么要用跳跃表而不用二叉搜索树呢？（GG这个点不知道，后来想想查了是为了方便范围查找并且跳表的插入删除相比二叉搜索树代价小，实现上也更简单，当时真是傻了。。）
IO多路复用是怎么做到的？
select和epoll什么区别？
epoll的水平触发和边缘触发是什么？
为什么MySQL用B+树做索引？
B+树比起二叉搜索树的好处？（这里我之前认识上有误区，以为树的高度就是查找的时间复杂度，但其实B+树上的结点上因为有多个元素实一个结点内也需要查询多次，但因为这个点在磁盘上是连续的，所以减少了磁盘IO的次数；总的来说，树通过增加结点上的元素来降低高度，是为了减少磁盘IO的次数）。
了解HTTP吗？
HTTP中的chunk（分块传输）？（GG不懂）
HTTP的常见方法？
什么是幂等？
哪些方法应该是幂等（这里不确定）
在浏览器浏览百度输入网址到得到页面这个过程在网络上发生了什么？
了解ARP协议吗？
知道掩码吗？
为什么需要划分子网？
ARP能走出子网吗？
子网内的机器可以获得外部网络的机器的MAC地址吗？
比如现在请求百度，那可以获得百度服务器的MAC地址吗？
DNS用的是TCP还是UDP？
手撕简单算法题：镜像翻转二叉树。
反问闲聊（第一次遇到同时俩个面试官）。。。。
二面（一个小时，部分）：
实习：
因为实习做的是云存储，这个面试官也是做的云存储，所以对实习的内容比较感兴趣，所以问了很多实习的东西。基本简历上实习的东西都问了一遍。
如果用户里面有很多bucket（可以理解成用户空间），现在需要清理掉一个bucket，并立刻给用户响应（这个过程由于bucket里面的数据是非常多的，所以是无法在瞬间实现全部清除的），该怎么做？
造成Mongo不同chunk中的数据量出现很大差异的原因是什么？
数据迁移工具的持久化和断点续传是怎么做的？
项目：
项目中的LRU算法用了哪一些结构，map+队列，还可以有其它方式实现嘛？双向链表队列换成单向链表队列可以吗？
项目中还用了其它哪些数据结构嘛？
什么是缓存击穿问题？怎么解决？
假设有个用户一直不断制造新的key打穿缓存怎么办？
基础：
HTTP的301、302状态码表示什么？
HTTP的post和put的有什么区别？
go的slice切片底层原理
cap和size的区别
slice怎么实现扩容
go的make和new区别？
go的map是安全的嘛？
有什么方式可以处理map的不安全问题。
有自己实现过raft算法吗？
用过分布式锁吗？
简单的手撕代码：反转链表
开始闲聊，介绍它们的工作，对分布式有兴趣嘛。。
全部评论
(4) 回帖