快手暑假实习c++开发一面面经

写面经攒攒人品,整体有点像kpi

1,自我介绍
2,项目

语言:
1,c++和c的区别
2,虚函数和纯虚函数

计网:
1,tcp如何实现可靠
2,tcp如何确认丢包
3,什么是网络拥塞,tcp的拥塞控制

然后做4道题
1,100万用户通过共享内存读写,如何保证线程安全。(不能用锁,信号量;实现同步)

真不会,聊了半天mvcc

2,回调函数野指针情况的多线程加锁

共享函数指针,临界区就是这个

3,不重复数组子集输出 

dfs秒了

4,一道完全背包

一开始紧张一维没过,该二维写完过了,问了下优化和背包问题


反问:
表现如何?还凑合
组干啥?流量下载一块的,前端c++后端啥都有
hc?“机会肯定大一点”
全部评论
点赞 回复
分享
发布于 04-16 16:04 广东
感觉快手,腾讯,网易,美团,这些的面试比小厂的难好多.....面经里有些细节不太会,打算过一遍 muduo 补下基础,然后开背八股。。。
点赞 回复
分享
发布于 04-21 20:38 广东
联易融
校招火热招聘中
官网直投
m
点赞 回复
分享
发布于 04-24 00:08 湖北

相关推荐

6 31 评论
分享
牛客网
牛客企业服务