美团到店实习一面面经

#面经#美团
美团一面

基本都是照着简历上写的项目问的
一个是web服务器,一个是raft的课后lab

epoll原理,为什么性能好,epoll的红黑树位于用户态还是内核态
线程池怎么实现的,如何竞争任务,怎么确定线程池的线程数量
定时器怎么实现的,一个改善的方法(没听懂)
tcp和http的不同之处,主要使用场景(不会,回答了这俩数据传输的不同,引到了tcp粘包问题去了)

说一下对分布式共识问题的理解
你知道的使用了分布式原理的组件有哪些(瞎说了redis,然后表示我不太清楚)
mysql如何保证服务器崩溃后数据不丢失的(不懂,猜使用了复制冗余)
如何保证分布式一致性?(使用一致性算法,我答的是raft)
raft中有哪些角色,怎么转换的(领导,候选人,跟随者)
如何选举leader,判定的条件是什么(term,日志,日志index)

算法题:最长回文串
我用了动态规划,面试官说你这个写法不是常规写法,,,,让我了解一下常规写法(脑子抽了不想用暴力解=.=)
应该直接枚举中心暴力解的...