《快手测试开发工程师面经》专题

系统调用实现过程 软中断，硬中断，中断如何实现的 网卡是干啥的，网卡收发数据是通过什么实现的 虚拟化实现的方式（软件实现，硬件实现，容器）以及硬件如何实现 网络层面的攻击有哪些（syn攻击，arp攻击）服务端如何防止这些攻击 虚拟地址和物理地址转化 多态，虚函数实现原理 迭代器是干嘛的，如何实现 vector底层原理，动态扩容，map底层原理 如何调试coredump 三数之和 反问

全程1h，技术主管拷打 前50min一直在问项目，狠狠的抠细节，中间共享屏幕看项目代码。。。 最后10min写了个题，大概意思是实现一个类，next方法可以返回不重复数字，要求时间复杂度O(1) ------------------------------------------------------------------------ RandomGenerator gen = new Ran

1.项目半个钟 2.redis有哪些数据结构，底层分别是什么 3.concurrenthasmap为什么能保证线程安全 4.缓存雪崩、击穿、穿透分别是什么，有哪些方法可以解决 5.redis符合CAP哪些原则 手撕一道简单题 自我感觉：很悬

1.Long 的长度和范围，为什么要减一 2.JAVA 异常 层次结构 3.JAVA的集合类有了解么 4.ArrayList和LinkedList 区别 5.HashMap 有了解么，它的底层实现，为什么线程不安全，想要线程安全有什么措施 6.coucurHashMap和HashTable 7.线程池有了解么，讲一下， 8.线程池配置无界队列了之后，拒绝策略怎么搞，什么时候用到无界对列 9.MVC

基于实习项目，全是场景题 1.项目有没有基于大数据量的优化场景 2. 用户A和用户B同时修改product，如何实现先登录的成功写入 3.Mysql死锁怎么写？数据库会怎么样？ 4.多线程求和 40分钟，全聊项目，真滴牛逼！！！

实习和项目经历中技术上的挑战和亮点 有一个功能，按照文章的热度排序，文章量特别大，怎么做？ 如何保证消息一定会发送出去？ 消息重复怎么解决？ 写一段sql让mysql产生死锁。 优化：select * from t where t.a > ? and t.b = ? or t.c = ? order by t.d desc limit 10; 手撕：二维数组打印对角线 总结：有点难度，项目问的问题

1.上来面试官先自我介绍，是做直播业务的，没让自我介绍。 2.提问两个京东实习问题 3.Redis数据结构 4.Redis为什么这么快，IO多路复用原理 5.Redis怎么保证高并发高可用 5.内存池有哪几种，解释下内存池概念。 6.AOP原理及应用，应用我没答上来，面试官说登录和鉴权 7.了解的设计模式，说最熟悉的，我说的工厂和策略，问工厂的原理，与策略的区别。 8.手撕LRU 9.最近看的一本

面试官是真离谱啊 揪着我快排代码说我两个while循环原来l的值没保留下来，我快排代码写了几十次了，下来看书跟书写的一模一样，我真的快手面试官代码能力这么差？恶心死我了，还问我觉得面试表现咋样，我想问问你自己觉得你代码能力咋样

全长40分钟，拷打完项目就是写题，无八股。 手撕 1.反转链表 leetcode106 2.重排链表 leetcode143#快手##面经##c++#

面经攒人品，面试1h20min左右，体验非常nice。面试官人很好。 上来手撕两道题。以下是回忆内容。 1.小中大括号匹配。 2.数字字符串分割为网络ip 晚上精神糟糕，喝咖啡也不管用。在第二道题上昏了头，开头递归思路搞错了，差点完蛋。还好面试官比较耐心，最后让我做出来了。 然后就是一大堆八股。 面向对象三特性。 一个空类会自动生成哪几个函数。 那些函数不能是虚函数？ 纯虚函数是什么？ 如何防止内

发个面筋攒人品 全程项目拷打 1.讲讲如何进行查询优化的 2.视图的概念，逻辑视图，物化视图，实现的原理是什么，mysql没有物化视图怎么办？ 3.你项目中redis缓存数据一致性的方案是什么？ 4.项目中如果io紧张了，有什么解决方案？ 5.搜索的相关问题，mysql的全文检索怎么实现？跟es有啥区别？es怎么计算查询结果的匹配度的？ 6.es数据一致性方案怎么做的？ 7.数据一致性用到了mq，

1. 忘了，介绍一下做的实习业务 2. B服务依赖A服务，但是两个都报错了，如何排查谁的问题（我想的是看机器的监控，CPU负载变化的先后，上下游依赖集群的变化，看日志） 3. Mysql有哪些日志（不太会，随便说了一个慢查询） 4. 排序算法有哪些，稳定性 5. ACID是什么（这也要背？） 6. 线程池，线程抛出异常的话要销毁线程吗 7. 写两个题吧

8.11投递游戏开发-服务端，8.23笔试（记错时间一个半小时的笔试50min才进去😇，爆炸），8.29HR加wx约面。8.31一面。 1.lua表获取长度 2.lua面向对象 3.const关键字，除了变量还能修饰别的吗？ 4.static关键字，静态成员变量 5.const和宏 6.虚函数相关：构造函数能不能调用虚函数，析构函数能不能是虚的？继承中构造函数和析构函数的执行顺序 7.实现智能指

半小时算法半小时项目，唯一的八股是线程池。 算法：二叉树层序遍历的acm模式，我没写过，坑坑巴巴改好久，面试官真的很有耐心，还帮我改运行错误。 面试官口头通过，说我很优秀，还给我提简历上的建议，应该怎么改，我哭死。但是他说二面要等节后了，二面的人放假了😠 感觉我真的是二面杀手，一面基本都能过，美团给我搞的对二面有心理阴影了😭，大家有没有什么针对二面的建议，有没有快手二面过的uu来点经验

时长：1h 体验：面试官很有水平，也很面善 1.我研究方向和GNN有关，部门推荐算法涉及到GNN，面试官有点兴趣，问了问小论文和创新点。 2.实习项目相关 ​项目架构，主要负责内容 ​内存调优（没用过JVM调优，我说了说碰到过的一些问题和sql调优手动回收等） ​项目缓存相关部分 ​有没有了解过项目的内存分布（没太理解什么意思，就说了几个服务器的内存什么的） 3.八股： ​数据库事务特性 ​JVM