10.11一面
只有两道算法题
- 给定grid,找出从左上角到右下角的最小累积和,dp,限时10min
- 给定11张麻将,判断是否胡牌,能看出来是回溯,但没想到先把一个对子找到,再对剩下的回溯,没写出来,限时20min
本来以为挂了,结果面完一分钟就约了二面
10.12二面
- 讲实习
- 模糊查询算法(没具体看过,问我你有什么思路)
- mysql索引
- redis常见数据结构使用和内部实现
- 场景题,面对高并发系统,如何做到服务器不被冲垮(理解成如何瞬时处理特别多请求,只答了限流算法,后来想到应该讲讲分布式什么的)
- 算法题,给定一个数,给定一个个位数数组,如(1,2,8),求出由数组中的个位数组成的,小于给定数的最大值,回溯二十多分钟才写出来
总结:感觉问得挺水的,实习内容我讲完就问了一点点,问智能模糊查询算法问了半天,我真没学过啊,八股也就问了两个常见的