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是发生了什么?
全部评论
(9) 回帖