秋招面试总结
1. 腾讯-WXG-微信支付
1.1 一面
C++
了解吗 ( 不了解就没问了 )- 算法题:无序数组有序排列的最大相邻差值 ( 跟我说不能排序,搜了下答案是桶排序,迷惑 )
- 算法题:$100$ 个样本找病毒
- 算法题:二叉树深度 ( 递归和迭代 )
- 实习项目
Linux
了解吗 ( 怕他往下问就说不了解了 )- 协程了解吗?
- 什么时候用协程比较好
- 协程切换的时候变化的东西和不变的东西 ( 没听懂啥意思 )
- 唠家常 ( 哪里人,想在哪工作 )
- 算法题:数组中的重复元素
总结:因为跟他说技术栈是Go
所以就问协程了,第一道算法题没做出来,中间问题没听懂,但是莫名其妙地过了。
1.2 面委会一面
- 实习项目
- 数据库索引
- 为什么要用
B+
树 Redis
和MySQL
区别Redis
的I/O
模型- $epoll$ , $LT$ 和 $ET$
Redis
持久化- 其他存储有了解吗 ( 跟他说
Kafka
,他说Kafka
不是存储😂 ) Kafka
介绍下- 代码:直播间有热度,可以创建删除直播间,运营人员半小时一次查看 $Top 100$ 的直播间
- 代码题展开,$Map$ 的实现,常用并发结构的实现
- 学过
C++
吗
总结:被干碎了,代码题还看漏了,写成实时排序了,其实半小时一次并不用实时维护。
1.3 面委会二面
- 实习项目的技术难题和挑战
- 实习项目继续问
RPC
的理解Redis
的LRU
LRU
和LFU
- 海量数据排序 ( 内存装不下 )
- 参加了啥竞赛 ( 没有 )
- 在学校时候的优势和劣势
- 学习心得 ( 你项目实践比较少啊😂 )
总结:不知道面了个啥,感觉更像是个懂技术的HR
。
2. 美团-到店事业群-广告平台
2.1 一面
- 实习项目
- 垃圾收集算法
- 垃圾收集器
- 为什么需要多线程
- 并发会带来什么问题 ( 同步 )
- 同步措施
- $synchronized$ 和 $ReentrantLock$ 区别
- 什么时候 $ReentrantLock$ 速度更快
- 算法题:二维数组,可以将相邻两个数同时乘以 $-1$ ,求最大值
- 算法题:无序数组重排序,相邻两个数不能相同
总结:算法题都没见过,还好灵光一现想出来了。
2.2 二面
- 实习项目
- 中间说了点
Go
和Java
的比较 - 项目展开,高数据量场景下怎么办
Redis
数据分片 ( 不太懂,跟他扯到一致性哈希了 )- 个人项目
- 算法题:二叉树中序遍历 ( 迭代 )
- 算法题:栈排序,优先按数组大小排序,不能按数组大小排序的情况按字典序排序,$O(n)$ 复杂度
- 家常 ( 还在面哪家,想在哪工作 )
总结:最速面试?半小时就没了,系统设计场景问的比较多,有点虚。
2.3 三面
- 部门介绍
- 实习体验
- 反问
总结:没了,就这么快。