快手timeline+面经(C++)

timeline:
5.19 一面
5.21 约二面
5.22 二面
5.23 约三面
5.26 三面+oc

##一面(1h10min)
【手撕】:
1.域名变换
要求空间复杂度O(1)。
2.求栈内最大值
栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始,被要求优化空间复杂度,想的几个都被否了。查了下说是对放进去的数编码。
3.环形上有100个灯泡,每个灯泡有一个按钮,按一下也会影响左右两个灯泡,如“暗-亮-暗”变成“亮-暗-亮”,要求设计算法把随机状态的所有灯泡变亮,只说思路。
鼠鼠想了很久,然后在和面试官的讨论下做出,首先1-100遇到暗的灯泡就按下一个(100不按),得到除99和100全亮状态,此时四中状态,一种全亮排除,一种暗暗情况下再按一次99,得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次,因为收到前后和自己三次按奇数次的影响,遂全变亮。
【八股】:
1. tcp三次握手和四次挥手
2. 三次握手第三次可以没有吗为什么
3. 浏览器输入网址到显示的全过程
【反问】:无,面试官说超时了会议室外有人催他就赶紧下了。

## 二面(1h10min)
1. 自我介绍
2. STL中关联式容器有哪几个
3. map和unordered_map区别(说了底层、时间复杂度、用法)
4. unordered_map的时间复杂度一直是o(1)吗
5. 为什么最坏O(n),什么情况是O(n)?
6. unordered_map底层是怎么实现的(哈希函数、桶+链表)
7. 除了链表有没有别的方法(开放地址法,不了解具体)
8. 有一亿个string数据应该用map还是unorered_map存为什么
9. 说到map底层是红黑树,了解平衡二叉树吗?
10. 5个节点的平衡树,最少有多少个节点
11. 那假如有50个呢?n个呢?怎么算?
    1. 鼠鼠说那肯定是有一个计算公式,但是得让鼠鼠想想
    2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。
12. 用queue怎么实现stack,要几个queue?
13. 那用stack怎么实现queue,要几个stack?
14. 时间复杂度是多少?
15. 了解线程和进程吗?为什么Muduo网络库用多线程而不是多进程?
16. 详细讲解线程和进程的区别?
17. 存一个数据从内存到到磁盘,经过哪些步骤?
18. 手撕:求逆波兰表达式,如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /
    1. 鼠鼠想了大概五分钟说了思路,用stack做,面试官说思路没问题
    2. 然后写了十五分钟,最后输出有点小问题面试官说没关系整体是ok的
19. 反问:1.业务 2.进来做什么 3.要提高那些方面(多理解怎么应用)

## 三面hr面(25min)
1.岗位理解
2.岗位适配度
3.介绍项目和难点
4.详细介绍每个模块的选型
5.实验室研究方向和内容
6.选择实习时考虑的点
7.为什么之前没有实习
8.为什么要做xx项目
9.实习时间等问题
10.有没有别的offer
反问:团队氛围、有无转正等
然后现场就口头offer了,已接
全部评论
二面,queue和stack互相实现那个,是不是说的有点问题
1 回复 分享
发布于 05-27 14:50 黑龙江
m
点赞 回复 分享
发布于 06-14 21:03 黑龙江
恭喜啊哥,想问问cpp项目
点赞 回复 分享
发布于 06-10 13:38 北京
春招吗
点赞 回复 分享
发布于 05-27 08:54 北京

相关推荐

头像
07-21 17:34
湖南大学 安卓
有一次朋友看完演唱会回来,激动之余那几天一直在给我安利各种歌手,评价各种歌手,推荐薛之谦,周杰伦。他说你刚开始可能会很喜欢薛之谦,但等你真正成熟之后才会明白周杰伦才是华语乐坛的神。那几天总是在给我推荐,分析,我实在是不感兴趣,说实话,我其实对周杰伦并不感冒,并不否认周杰伦有几首歌陪伴我长大,《稻香》《夜曲》……但是我也只听这几首,其他的歌曲实在是不喜欢,感觉他大部分的歌都很淡,像大白话诉说一样,没有高潮,整个基调很平稳,有的时候不看歌词都不知道他在唱什么,让人唱不起来。他觉得周杰伦作词作曲唱功都很厉害,我觉得他是为情怀买单,个人并不认同,我希望他尊重我的想法,但是他更急了,非得一顿解释,文字说不清还给我打电话,就是一定要让我感受到周杰伦的魅力,喜欢上周杰伦。他说周杰伦的歌听百遍都不会觉得腻,越听越有味道,越听越觉得歌词优美,唱功高绝,但是目前的我确实get不到周杰伦的点,他说周杰伦封神那几年,各大影视会员都是他的歌,常年霸占热搜榜第一,专辑都卖火了,他的歌火遍大江南北,陪伴了很多人的青春,尤其是现在开一场演唱会,一票难求,更是带动一个城市的GDP。最后他说你越听越喜欢,越长大,年龄越大越喜欢周杰伦。我说:萝卜白菜各有所爱,尊重不同理解不同!
牛友故事会
点赞 评论 收藏
分享
评论
5
40
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务