快手一面 C++ SDK

Update(2020.8.15)二面凉经:
介绍项目
基础:
判断map是否存在某个key,如果不存在,访问了有什么影响
map内存分配
static相关,如果使用
I/o多路复用 select epoll
tcp为什么三次握手
tcp和udp区别
tcp如何保证有序
tcp为什么有拥塞控制
有没有办法优化tcp
进程通信方式
如何新建子进程,返回是0的是父进程还是子进程
socket里面listen返回值是什么
linux某个进程内存100%, 如何排查

算法:
给10亿个数字,找出哪些没有重复出现
字符串替换 aaaaabbbccbbbbddd替换bbb成ee,结果:aaaaaeecceebddd


正文:
投的c++,但我简历上写的项目全是算法的,一面面试官说因为这个原因找他这个搞算法的来面我,没问c++相关的。二面面试官告诉我,其实现在才是一面,我也不懂,很迷。。。
一面:
聊项目
快速幂(递归和迭代)
概率题: 给一个生成1概率为p,生成0概率为1-p的生成器, 用该生成器制作一个生成1和0概率均为50%的生成器

二面(其实算一面):
1.编程题:www.kuaishou.com -> com.kuaishou.www
2.给定一系列区间和对应的value数组, 每次询问一个数,求对应的value
例如:
[1,10] -> {a,b,c}
[4, 11}->{c,d}
[5, 6]->{a,e}
当输入为5的时候结果是{a,b,c,d,e},输入为7 的时候是{a,b,c,d}, 输入为11的时候是{c,d}
3.双向链表插入
4.给若干ip地址和ip段,用较低的时间复杂度和空间复杂度判断给定的ip地址是否在里面
例如:
192.168.1.0/25  102.11.2.4/13 判断192.168.1.1在不在里面
基础:
unordered_map 和map区别
输入一个网址,浏览器得到结果,整个过程说一下
DNS服务器查询过程
DNS用TCP还是UDP
进程间通信方式有哪些
有哪些锁
哪些结构或者算法用bitmap实现的
如何使一个类只能在堆上建对象
用过快手吗?
用户每次刷新如何避免刷到重复的视频
https用了对称加密还是非对称加密
和快手做https连接,如何知道对方的信息是从快手发过来的?如果连证书这些也伪造了呢?
设计哈希函数有哪些技巧,如果要用桶,桶的大小怎么确定?
单例模式说一下,有什么要注意的
如果有很多close_wait是发生了什么?


#面经##校招##快手##C++工程师#
全部评论
请问三面了吗
1 回复
分享
发布于 2020-08-17 22:01
楼主你好,请问你是实习、校招还是社招?
点赞 回复
分享
发布于 2020-08-12 16:37
英特尔
校招火热招聘中
官网直投
楼主几号投递的简历啊
点赞 回复
分享
发布于 2020-08-12 19:05
楼主那个bitmap是怎么答的呢
点赞 回复
分享
发布于 2020-08-13 09:09
二面隔一面多久呀
点赞 回复
分享
发布于 2020-08-17 15:23
我日 好难
点赞 回复
分享
发布于 2020-08-19 01:38
请问楼主投的北京的吗
点赞 回复
分享
发布于 2020-08-28 12:22
区间和value那个,lz有什么思路吗
点赞 回复
分享
发布于 2020-09-05 13:48
感谢楼主分享的面经。
点赞 回复
分享
发布于 2020-09-23 15:45

相关推荐

2 41 评论
分享
牛客网
牛客企业服务