美团后端实习3.16日一面 1h11mi

今天一查已回到人才库，唉就算法没啊出来

自我介绍
go：
● go的整数数字怎么保存
● int32的范围
● go的数据结构有哪些
项目：
● trie树怎么进行敏感词
● trie树主要前缀，那敏感词在字符串中间可不可以遍历到
● 广播器为什么会用到锁或者怎么避免使用锁的
● 环形链表怎么实现保存n条离线消息
● 项目主要用go实现是吧，cpp和Java接触过吗
● 数据、缓存怎么保证双写一致
MySQL：
● 聚类索引，非聚类索引
● 联合索引(a,b,c)，分析索引情况
  ○ b = 2 and a=1
  ○ b = 2 or a = 1
  ○ a = 1 and b > 2
  ○ a > 1 and b =2
● 索引用什么数据结构
● 事务隔离级别有哪些，解决了什么问题
● 事务隔离级别是怎么实现的
● 读已提交下，一个事务提交了，另一个事务进行修改，会怎么样
● 可重复读和幻读的区别
● RR解决了幻读的问题吗
● 发生幻读的例子
● 快照读和当前读的区别
● mvcc
计网：
● 五层
● tcp三次握手两次行不
● tcp如何保证可靠性
● 拥塞控制的四个算法
OS：
● 进程线程区别联系
● 进场通信方式、调度算法有哪些
● 内核桃和用户态
● 为什么要分页和分段
● 页面置换算法有哪些
● io模型
● Linux你常用有哪些命令
● 查看一个日志最后5行
redis：

算法：
● 无重复元素的数组（包含负数），找到没有出现过的最小正整数。O(1)空间
反问

#美团暑期实习面试#