快手四轮技术面+HR面面经 后台开发 求offer啊
快手后台开发岗, 周一下午两轮技术面,周四上午一轮技术面、一轮大佬面,周四下午hr面
快手的面试体验还是很好的,中间记错了时间没去面试,后面还给我约上了,然后食堂的饭还是可以的。
2019.9.9 一面
1 自我介绍2 实习项目
3 list 排序比较
4 set的实现, 答HashSet和 TreeSet , 问两种方式的插入和删除 和查找的时间复杂度,红黑树的左旋和右旋
5 算法题
1) 写了归并排序
2) 对大数据集的排序, 合并k个排序数组
堆顶移除,加入新元素的过程—下溯
3)1+2+2+3+3+3+4+4+4+4+5+5+5+5+5+……+K
求加到第K个数的和
二分查找
2019.9.9 二面
1 自我介绍
2 实习项目3 负载均衡是如何实现的
4 项目中如果处理的高并发场景(乐观锁)
5 如果并发量太大怎么办(消息队列 削峰)
6 信号量和锁有什么区别
算法题:
单链表排序(快排算法)
2019.9.12 三面
三面几乎没问项目,让我写了两道题,这轮表现最差
1 算法题
1) LRU ***先写接口,有 add get delete resize
再实现,主要写add 方法
2) 二叉平衡查找树,符合中序遍历,试找出 a和b之间的数
如果不是 平衡查找树的话,你应该怎样实现一个数据结构可以支持动态的 增删改查
(借鉴mysql B+树)
2 信号量和锁的区别
3 进程间如何通信:进程A想读取进程B的主存怎么办。
我说了临界区,或者序列化之后通过网络传输
4 http抓包的格式(回答了不知道,但我觉得是不是问的http的数据头部)
2019.9.12 四面
四面是大佬面了,还好是北邮的师兄,就是简单的聊天
2 美赛一等奖是个什么级别
3 谈谈你发表的两篇文章吧(明明是通信的文章,为什么还感兴趣)
4 谈谈你在亚马逊实习的项目吧
5 有什么职业规划
6 你有什么想问我的么
2019.9.12 HR面
1 自我介绍
2 实习的收获2 两份实习的比较
3 之后的发展规划(后台开发,架构)
4 对我们部门了解多少,然后开始给我详细介绍
5 现在秋招进行的怎么样了,手里有offer了么
6 有什么想问我的么