快手二面c++

一、项目+八股（30min）1、介绍一下你的项目2、分表方案，解决了什么问题？3、怎么通过任务ID来找到对应的任务表？4、缓存优化，做的哪个接口优化？5、查询空任务，会返回什么值？数据库中也没有怎么办？能保证它不穿透吗？（缓存穿透问题）6、热点数据大量并发请求访问缓存，怎么解决？（缓存击穿问题）7、JVM内存结构7、String a = new String()，没有参数，怎么存，a会放在哪里？传一个字符串，会生成几个对象，存在哪里？8、类的加载过程？9、为什么需要双亲委派模型，解决了什么问题？10、ConcurrentHashMap如何保证线程安全？11、JVM内存模型，valatile解决了什么问题，如何解决的？valatile int i = 0; i++; 是线程安全的吗？12、Zset的数据结构？zadd的插入过程？时间复杂度？层级如何确定的？什么时候会增加一层？13、TCP协议的滑动窗口，解决了什么问题，实现原理。14、拥塞控制流程，涉及到的算法。慢启动解决了什么问题？快速恢复目的是什么？二、算法题（30min）1、两个输入n和r，返回1到n的全排列中第r个全排列。时间复杂度是多少？能将时间复杂度降低到O(1)吗？（半个月没刷算法，回溯竟然忘得差不多了，最后写了个大概，让优化到O(1)，没想出来，说了个大概思路）三、反问1、面试什么时候能出结果（不知道，看流程）2、您觉得我本次面试有什么不足的地方？（1）算法题，先想好大概的思路，确定各种细节，不要上来就写，写完在通过运行结果进行调试。（2）你之前是学C++的，对于Java还是不够深入，对于知识更重要的是理解，不要死记硬背。四、总结项目基本上回答的差不多，八股文类的加载机制没答上来。。（明明前两天刚看过，就是想不起来），八股有待深入理解记忆，算法题有待强化。面试官的建议很中肯，本次大概率是G了。有结果第一时间更新。---------------------------------------------------------------------------------------------------更新，一个坏消息一个好消息，坏消息是本次面试挂了，好消息是重投简历又约下周一面了，兄弟们看我杀他个七进七出。

挂了之后可以重新投递，次数不限，两周以上无进度可找我推进【快手】24春招25实习【地点】北 上 广 深 杭 无锡等【岗位】●算法：搜广推 图形 CV nlp 策略 机器学习多模态等●研发：C++ java Linux内核 前端 客户端 服务端 测开 数据研发 数据挖掘 SDK开发 运维开发 网络 交换机 编译器 引擎 数据库 JVM 容器云等●产品 运营 数分 商分 运营分析 经营分析 广告 项目管理 运维管理●游戏开发/策划/技术美术/原画/特效/发行●销售 人力 法务 采购 设计类 市场类等【内推码】campusVWNOXswEJ https://campus.kuai...

时间：3.181、算法题两道： 环形链表、括号的有效性2、c++的指针和引用，引用会内存泄漏吗？ 引用的几种用法3、内存泄漏有几种？4、文件描述符位于哪里5、进程的状态，流程图， 进程状态在Linux是怎么显示的6、分配的空间是分配的物理内存吗7、如何分配直接分配物理内存？8、TCP和UDP9、TCP如何保证不丢包的10、TCP三次握手有哪些信息11、Linux系统查看内存大小的指令12、多线程和多进程13、线程池创建时的线程是多少个？14、如何每个线程利用好每个CPU15、有哪些锁？ 原子变量和CAS一样吗16、 TCP长连接，HTTP长连接17、TCP分片的问题，IP分片，如果以太网层为巨型桢需要进行分片吗18、死锁怎么监测，运行的死锁怎么监测#软件开发2024笔面经##面经##快手#

八股+实习系统里的进程申请的内存超过了系统给它分配的内存，此时应用和系统有些什么样的表现？操作系统给进程分配内存的机制是什么样的？操作系统是如何实现进程的内存保护的？虚拟容器的内存超过了操作系统给它分配的内存之后，容器会有什么样的表现？会有什么样的隔离保护机制？线程池的核心参数如何评估线程池的核心参数？平时设置参数有什么样的技巧？核心线程数和最大线程数设置过大的话，会有什么样的坏处？阻塞队列的大小怎么设置有关注过吗？如何获取线程池的运行时数据，比如当前线程数，线程利用率等？假设需要你设计一个线程池的监控程序，你会有哪些考虑？假设还需要将线程池的每秒监控数据持久化到数据库，数据库的表结构该怎么设...