pdd、度小满、游卡后端一面,C++
度小满
1. udp怎么实现可靠性?
追问:
1. 怎么设计udp怎么应对网络抖动问题?
2. 追求高实时性场景,如实时游戏,udp怎么设计?
3.RTO怎么确定?
2. 怎么设计一个秒杀系统?
3.linux怎么在日志过滤每个url的出现次数?
4. 怎么查看网络状态?
拼多多
1. 概括TCP的特点
答:需要建立连接,确认应答,超时重传,滑动窗口
2. TCP怎么保证顺序性
答:TCP首部包含顺序id
3. TCP的流量控制是怎么做的?
瞎扯:扯到拥塞控制,面试官提示滑动窗口,说了一些
4. TCP的确认应答能保证消息不丢吗?
不会
5. 超时重传太慢了,怎么办?
答:快速重传,多次确认
6. 滑动窗口中,接收方的滑动窗口满了,发送方的逻辑是什么?
记不太清了,被他压力了一下就答的一坨。
7. 时间轮算法了解吗?
扯到时钟了,不会
8. 缓存,为什么要设计缓存?
答:加速访问效率
追问:为什么?
答:因为磁盘离散I/O寻道时间耗费的比较长
追问:缓存的设计还有吗?
答:冷热数据分离
9. 让你设计缓存,考虑哪些因素?
答:数据结构
追问:还有?提示:缓存和磁盘存储的区别
答:缓存过期策略
追问:缓存过期哪些?
---
RTO怎么计算?
游卡:
1. 游戏后端和常规后端的区别?
2. 实习做了啥?
3. 你玩过啥游戏?你觉得炉石传说框架怎么设计?
TCP,UDP还是要深入了解下,之前的面试都是常规八股,被打蒙了,凉