深维智讯go后端B站风控服务器开发面经
我是写cpp的,不过两个都用go
深维智讯(已OC):
笔试简单,一道DP,一道二分
面试:先是选一个印象最深的项目介绍,我选的6.824
如何处理脑裂,同步配置时出现网络分区怎么处理
raft在选举时不能正常对外提供服务,这影响大吗?
了解CAP吗
介绍一下内存逃逸和go的gc
mysql隔离级别,可重复读怎么实现的
MySQL有哪些索引
通过B+树来形象介绍一下乐观锁和悲观锁
redis内部是使用跳表实现的,为什么不用B+树
B+树和跳表哪个I/O多
三次握手四次挥手那些
101,502,504状态码(504我忘记了)
GMP模型介绍一下,介绍一下协程
chmod751是什么意思
LRU-K和LFU,为什么项目中要用LRU-K
Docker隔离级别怎么实现的
算法题括号生成,回溯直接秒了
还问了一道很奇怪的我觉得类似与行测的题
一天200,应该是不去
B站风控服务器开发:
介绍一下每个项目
MapReduce中怎么确保可用性和容错性
了解GFS吗?介绍一下
你刚才提到GFS谷歌已经不用了,你能介绍一下GFS的缺点吗?以及你改进的思路(属实是给自己挖坑了)
你怎么看待Raft在拜占庭问题中出现的问题,如果让你改进怎么改进(我说加固leader安全面试官直接否认,又汗流浃背了)
如果单机出现网络分区会出现什么后果,你应该怎样避免这些
你觉的你第二个项目难点在哪?(一个web,完全没难点)
你介绍一下令牌桶算法
如果我们现在有一个分布式系统,让你利用redis来实现令牌桶,用什么数据结构?(我说zset被否定,后来想了想应该是用哈希来搞一个int值记录令牌)
介绍一下MVCC,如果让你实现MVCC你有什么大体思路吗
现在我们有一个MySQL,我们想把他全部读出来,什么思路(分治)
你说一下具体sql语句,加入我们现在有一千亿的数量,要读后面三百亿,你分治每次读的是四百万(我忘记和表这个操作了)
介绍一下缓存雪崩,缓存击穿,缓存穿透,以及你的解决方案
kafka延时队列如果存在大量消息堆积的情况,延时队列是如何处理(?????)
还有几个我忘了
然后问我打过ACM没,我说打过(又给自己挖坑了)
算法题两道,很离谱,我回去想了想第一道应该是得用状态压缩DP+迪杰斯特拉来实现一个斯坦纳森林(感觉不属于面试的难度),第二道KMP(比较简单)
B站这个感觉压力爆大
深维智讯(已OC):
笔试简单,一道DP,一道二分
面试:先是选一个印象最深的项目介绍,我选的6.824
如何处理脑裂,同步配置时出现网络分区怎么处理
raft在选举时不能正常对外提供服务,这影响大吗?
了解CAP吗
介绍一下内存逃逸和go的gc
mysql隔离级别,可重复读怎么实现的
MySQL有哪些索引
通过B+树来形象介绍一下乐观锁和悲观锁
redis内部是使用跳表实现的,为什么不用B+树
B+树和跳表哪个I/O多
三次握手四次挥手那些
101,502,504状态码(504我忘记了)
GMP模型介绍一下,介绍一下协程
chmod751是什么意思
LRU-K和LFU,为什么项目中要用LRU-K
Docker隔离级别怎么实现的
算法题括号生成,回溯直接秒了
还问了一道很奇怪的我觉得类似与行测的题
一天200,应该是不去
B站风控服务器开发:
介绍一下每个项目
MapReduce中怎么确保可用性和容错性
了解GFS吗?介绍一下
你刚才提到GFS谷歌已经不用了,你能介绍一下GFS的缺点吗?以及你改进的思路(属实是给自己挖坑了)
你怎么看待Raft在拜占庭问题中出现的问题,如果让你改进怎么改进(我说加固leader安全面试官直接否认,又汗流浃背了)
如果单机出现网络分区会出现什么后果,你应该怎样避免这些
你觉的你第二个项目难点在哪?(一个web,完全没难点)
你介绍一下令牌桶算法
如果我们现在有一个分布式系统,让你利用redis来实现令牌桶,用什么数据结构?(我说zset被否定,后来想了想应该是用哈希来搞一个int值记录令牌)
介绍一下MVCC,如果让你实现MVCC你有什么大体思路吗
现在我们有一个MySQL,我们想把他全部读出来,什么思路(分治)
你说一下具体sql语句,加入我们现在有一千亿的数量,要读后面三百亿,你分治每次读的是四百万(我忘记和表这个操作了)
介绍一下缓存雪崩,缓存击穿,缓存穿透,以及你的解决方案
kafka延时队列如果存在大量消息堆积的情况,延时队列是如何处理(?????)
还有几个我忘了
然后问我打过ACM没,我说打过(又给自己挖坑了)
算法题两道,很离谱,我回去想了想第一道应该是得用状态压缩DP+迪杰斯特拉来实现一个斯坦纳森林(感觉不属于面试的难度),第二道KMP(比较简单)
B站这个感觉压力爆大
全部评论
b站前天面的,不许愿二面了,算法题没写出来毕竟
真猛啊
哥咋样了,下家准备去哪
b站怎么样了?
牛,824和15445,厉害的,花了2个月做了webserver,这才打算开始做muduo
相关推荐
10-24 21:38
门头沟学院 算法工程师 点赞 评论 收藏
分享