快手c++开发一面

面试结果和审批都挺快的，感觉部门比较累，应该是本科非算法最高了

1. 个人情况自我介绍2.  基础多态的实现机制——（静态多态也就是重载，动态多态（虚函数，虚函数表，不同子类调用同一函数的效果不同，虚函数指针））如何保证并发安全？——（回答了加锁、互斥、读写，共享，间隙，和原子操作）了解CAS操作吗？（答到原子操作和自旋，造成CPU忙等待，但不会嵌入内核）CAS的问题了解吗？（答到了）ABA问题了解吗？（答到了，但是不熟练）内核态和用户态的区别是？（硬件访问权限和资源访问权限）协程有了解过吗？（没写过，但知道是用户态的线程，并发性极强）HTTP和TCP和UDP是什么，有什么区别，介绍一下？（应用层/传输层，HTTP的版本，HTTP基于TCP，TCP的可靠交付？）TCP用什么保证可靠交付？（回答了序列号，ACK，重传，拥塞控制和接收窗口返回）HTTP可以基于UDP实现吗？（正常不行，除非UDP内部实现了可靠）UDP为什么可以用在游戏传输？（可接受一些损耗，因为可以补帧，但延迟卡顿会非常明显）3. 项目拷打：缓存系统是本地的吗？怎么实现的？LRU怎么实现？LRU-K进阶在哪？内存泄露怎么解决？了解垃圾回收吗？（这个答的不好，记得垃圾回收有三个限制只能达到两个，C++实现了性能最优，因此要手动管理，Java的GC自动管理，因此性能会稍差）shared_ptr的引用计数原理？什么时候被清理的？工作负载剧烈变化场景是怎么个变化？（项目细节）如果缓存系统加上TTL呢？你怎么实现？Redis的LRU策略了解吗？缓存击穿是什么？解决方案有什么？QPS怎么测的？具体在什么环境下测量的？具体测QPS需要考虑哪些指标？比如CPU核数？哈希倾斜了解吗？分片的时候出现哈希倾斜怎么解决？raft从哪里学习的？MCP了解吗？SKILL了解吗？（没怎么了解，未深入）了解哪些分布式一致性算法？（raft?ZAP？）哪些场景需要这些分布式一致性算法？或者说协议？Protobuf 和 Json 在网络传输中怎么抉择？（包体大小，反序列和序列化，可读性）CAP的一致性和数据库事务的一致性对比一下？CAP的CA，CP，AP各自是什么，有哪些协议，用在哪些场景。4. 怎么学习的？当前的安排是？力扣题：19. 删除链表的倒数第 N 个结点（因为做过，说了思路，然后扩展，可以类比哪种数据结构解决，说了栈，说对了）402. 移掉 K 位数字（这道题手写，写了可能得有15分钟...微调得有点久，一些细节没考虑好...）反问环节1. 业务范围？2. 表现评价：- 面试官反馈：基础扎实，但项目细节还需深挖。- 面试官人很好，收获良多！期待二面，但未必能二面（一成把握）

1. 请详细介绍你的校园版即时聊天室项目，说明项目中遇到的分布式并发、资源竞争问题及解决思路，并说明项目可支撑的在线人数、QPS等性能指标。2. 项目中用到了 Reactor 模型、线程池、Redis 发布订阅、MySQL 离线消息、一致性哈希负载均衡，请分别说明这些技术的实际落地方式与开发中遇到的坑点。3. 聊天室项目中，如何处理Redis 宕机导致的消息丢失问题？如何保证消息顺序一致性？4. 你在实习中负责安卓前端数据处理与底层 SDK 对接，工作中做过哪些性能优化？遇到过哪些性能瓶颈？5. 请说明 C++ 中指针与引用的区别，以及各自优先使用的场景。6. 请介绍 C++ 智能指针的种类、适用场景，并说明智能指针存在的开销与循环引用问题如何解决。7. 请说明野指针与悬空指针的区别，以及如何避免这两类问题。8. 你掌握哪些多线程调试方法？如何排查线程阻塞、死锁问题？9. 实际开发中遇到过哪些内存问题（内存泄漏、OOM、栈溢出等）？了解哪些内存检测工具，如何进行内存问题排查？10. 多线程环境下使用 STL 容器需要注意什么？用过哪些线程同步方式，有无无锁编程思路？11. 请详细说明 TCP 与 UDP 的区别，你的即时聊天室为什么选择 TCP 而非 UDP？12. 什么是 TCP 粘包问题？常见解决方法有哪些？你项目中是如何处理的？13. TCP 传输过程中出现网络抖动、丢包、延迟时，如何处理？拥塞控制大致机制是什么？14. TCP 是如何保证可靠传输的？超时重传、确认应答、滑动窗口分别起什么作用？15. 项目中如何实现多服务器跨节点通信？Nginx 负载均衡与一致性哈希分别如何使用？16. 请说明 vector / list / map / unordered_map 的底层实现、优缺点及适用场景。17. 你在项目中如何使用 STL 容器？请举例具体业务场景与选择依据。18. 如果要在内存中高频维护用户列表、群组列表，你会选择什么容器？为什么？19. 多线程环境下使用 vector、unordered_map 等容器需要注意什么？如何保证线程安全？20. 安卓 SDK 基于 C++ 开发，与 Java 层之间如何通信？是否了解 JNI？21. 你常用 C++ 语法标准是哪些？项目中用到哪些 C++11/14 特性？22. 简述主线程耗时操作优化思路，为什么不能在主线程做 heavy 计算或 IO？

会问什么啊啊啊啊啊啊，救命应该是去年参加了腾讯广告的菁英班大前端交了个作业被捞了