快手c++面经

9.9二面 20分钟先自我介绍，然后问了我在研究生期间的课题。然后也没怎么聊项目，面试官共享了一个文档，里面4道题1. 智力题：1个天平，20个小球，其中有一个质量比其他小球轻，问最少称几次可以找出那个质量轻的小球2. 哈希表结构是怎么样的，了解哪些哈希算法，发生哈希冲突时怎么办3. TCP 4次挥手时，什么情况下会进入TIME_WAIT状态，为什么要设计这个状态4. 本地IDE共享屏幕，手撕。给小明每天都会记录跑步，有一个数组A，存放小明没有跑步的天数，如A[0] = 3, 代表小明第三天没有跑步。有N张补跑卡，问使用了N张补跑卡之后最长连续跑步时间。换皮最长连续1, 滑动窗口解决。

1. 了解 Redis 持久化吗？AOF 是怎么压缩的？2. MySQL 有哪些锁？什么是间隙锁？什么情况下会加？3. Linux 命令熟悉吗？4. zset 的底层原理是啥？5. 数据库事务是怎么实现的？undoLog 记录了什么？回滚是怎么做的？6. 全局唯一 ID 怎么生成？7. MyBatis 的实现原理是什么？8. MySQL 默认的隔离级别是啥？“可重复读”是怎么实现的？Read View 是什么？为什么复用第一次的 Read View 就能实现可重复读？9. 堆内存怎么调优？10. 你的项目最多能有多少线程访问？失败率是多少？11. 优惠券是只针对一个商品吗？如果要加一个通用优惠...

1. 这段实习里面哪个项目对你帮助比较大？2. 重构过程中怎么保证安全性的？3. 在重构过程中有遇到哪些问题吗？兼容性问题？bug？4. 之后如果要做这方面重构有什么建议或者理解？5. 上线后怎么去评估功能是否完善？6. 物联网的课程设置有什么特点？与计科有什么区别？7. 编译原理？汇编语言？8. 对嵌入式编程有什么理解？与正常的企业项目有什么区别？9. 用在服务器中的linux和用在嵌入式系统的linux有什么区别？10. 为什么嵌入式大部分用C和C++？11. 嵌入式的内存、CPU都有多大？12. 讲下面向对象的特性13.  在开发中觉得这些特性重要吗？14. 反射的机制知道吗？15. 一个java后端项目分层一般怎么做？16. 了解哪些数据库产品？17. 数据库设计表有什么原则？18. 联合索引设计有什么注意事项？19. 什么时候数据库需要分库分表？20. 项目中用过分库分表吗？21. 项目中用了哪些RPC组件？了解哪些？22. RPC组件一般网络中都会使用NIO模型，说说你了解的BIO、NIO模型23. NIO的特性基于操作系统方面有哪些了解？24. 多路IO复用对应操作系统的哪部分？25. epoll有两种模式，哪两种？有什么作用？26. 现在HTTP服务是基于NIO还是BIO？27. HTTP的网络方面的能力有什么？比如指定一个组件的能力？指定并发量？28. HTTP请求处理网络IO的能力？29. 现在我发一个HTTP请求给你，这个网络请求传输按分层来讲会怎么传输？封装和拆包的过程30. 以太包到哪就结束了？然后拆包去传输？31. 整个传输过程中每次拆包都会要CPU参与吗？32. HDFS和K8S有接触吗？消息队列有用到吗？33. 算法：找到链表倒数第n个节点

问项目介绍一下Java的泛型Java中，如果向List<Stirng>插入一个Integer，不允许做类型转换，怎么实现，并给出代码介绍一下LinkedList的底层实现LinkedList可以当做栈来使用吗职业规划反问