《快手实习面经》专题

自我介绍 问了下项目经历和比赛经历； 手撕题：二叉树的最大路径和； class 与 struct 区别； 内存对齐； 多层继承； 虚函数； C++11 锁； 支持多并发语言的锁； 多线程之间的数据共享； 进程之间的通信方式； socket中的多路复用； tls协议； Linux中对于进程的保护机制； 异常捕获； 智能指针； 性能排查； 类的生命周期。 反问：部门业务、后续流程 =====更新===

主要是问项目和论文，因为项目用的Autoformer与Transformer类似，一二面都被拷打self attention以及训练细节。穿插着考察一些常规八股（交叉熵，过拟合问题，normlization等），以及项目里使用的一些成熟的机器学习算法的原理（被拷打LDA的原理，麻了），手撕一些力扣题。 4.18 一面 4.23 二面 4.25 hr面 4.26 oc 整个流程挺快的，给快手HR和面

一面： 1.虚函数是什么？怎么实现的？虚函数在内存中什么位置？ 2.什么情况下要使用多态？为什么不直接在需要实现的类里写函数？ 3.vector容器插入元素和动态扩展的原理？ 4.vector的迭代器什么时候会失效？ 5.map和unordered_map区别？时间复杂度是多少？ 6.有没有用过boost库？ 7.常见排序算法了解吗？讲讲快速排序的原理？快排时间复杂度是多少？为什么？ 8.如果数组

一面 1、Spring 原理、Spring IOC、AOP 说一下Bean 如何加载、如何初始化以及如何注册到IOC容器中的详细过程， 涉及BeanDefinition、BeanFactory也深入细节聊一下。 2、一个请求过来在Spring中发生了哪些事情？ 这个问题不妨把一个请求过来在TCP层面上建立连接、操作系统如何处理连接、Web容器接收到连接对象后做了哪些事情、Spring 如何对接收到

分享一下去年成功面试进快手的面试经验，希望对大家有帮助 1）自我介绍 2）深挖过往实习经历： 1.数据异动问题：假如一直关心的指标在某个时间点下跌很多，怎么分析呢？ 2.评估方式问题：大型活动无法上ab实验，那么如何评估活动的效果呢？ 3.指标选择问题：如何构建关键的指标链路，如何展示？ 3）统计知识考察： 1.如何通俗地解释p值的意义？ 2.解释一类错误和二类错误 3.了解染色逻辑吗？ 4）偏智

# 面经 - 快手 MMO和CSGO再实现难度上哪个更高？ 我说都很难，面试官说CSGO要注重客户端体验，网络同步技术上更难，我说MMO要给不同世界架服务器。面试官说不考虑工程难度 Mirror网络框架的核心是什么? Rpc和序列化 网络中的浮点数在不同机器上精度不一样怎么办？ 别用浮点数，和王者一样，用整数表示浮点数 帧同步下会出现哪些不同步的情况？ 逻辑上必须同步？不同步的只是表现 如何调试帧

一面 C++： 派生类继承基类时、虚函数表内的函数是何时替换的 指向派生类的基类指针、强转为 void* 再转为基类指针、此时调用虚函数会发生什么（正常） Project： 使用 perf 排查程序性能的高端经历（例如尽量避免使用虚函数、vector 预定空间避免频繁扩容等） LeetCode： 反转链表 [l, r] 区间内的所有节点、返回新链表的头节点 二面 C++ & Webserver：

1.自我介绍 2.你觉得产品和运营在能力要求上有什么差异？ 3.介绍一个你觉得自己做的成功的项目 4.介绍一个你觉得让你挫败的一个项目 5.你有没有后悔某个决定？ 6.你的优点/缺点 7.你最崇拜谁？为什么？ 8.你喜欢怎样的领导？为什么？ 9.你的职业规划是怎样的？ 10.对于第一份工作你最看重什么？ 11.介绍一段实习 12.你觉得在这段实习中你收获了什么 13.在这段实习中你是否和他人有过意

一面 setInterval 并不准确 计时之后才会执行，解决（settimeout时间补偿，用settimeout模拟setInterval） 请求封装 授权验证流程 说一下jwt 上拉刷新和下拉加载更多怎么做的 pxtorem怎么用的（postcss的插件 移动端适配用的） 做项目多久了 手写 eventBus（发布订阅） 二面 2022.10.28 让我写sql 我说我没学过数据库 然后就没

2023/3/15 Go开发实习面试 35min 1、自我介绍 2、问项目，每个都问怎么做的，有什么问题 3、数据结构&&算法 数组和链表区别和特点 查找无序数组中第K大数字 跳表 4、Go语言相关 slice和数组的特点和区别 slice、map并发安全吗 并发控制，Context cancel（）信号 秋招没找到工作，现在想边找实习边春招了，都是未知，希望好运。 ##Golang###你觉得今

1.自我介绍 2.项目介绍 3.项目中如何实现分页展示 4.数据结构：什么是树 5.树的作用是什么 6.mysql索引 7.索引为什么快 8.树的高度 9.什么是springboot 10.springboot用来干什么 11.redis中用过什么数据类型 12.科研简单介绍一下

一面： 1.自我介绍 2.ArrayList 底层数据结构 3.ArrayList 扩容机制 4.ArrayList 底层复制 5.hashmap的底层数据结构 6.hashmap底层数组为什么是2的n次方 7.链表和二叉树，二叉树的优势 8.Spring IOC AOP 9.什么是死锁，怎么解决死锁 10.什么是索引，索引一系列 11.你的优势是什么 12.数组倒叙算法 二面： 1.自我介绍 2

redis： 缓存击穿 redis的高可用 redis的持久化 redis的hash结构与跳表 redis的内存淘汰 mysql与MongoDB： mysql与MongoDB的区别与相应的优劣势 mysql能存JSON吗；为什么用MongoDB来存JSON而不用mysql。 索引失效场景 锁类型 事务与隔离级别 脏读与幻读 红黑树与B+树，为什么B+树而不是红黑树。 B+树为什么的性能稳定 索引调

1.介绍项目 2.拷打项目相关 3.项目用c写的，cpp熟悉不（回答项目没必要用cpp） 4.问了个智能指针 5.由于智能指针回答得比较好，让编程，很简单，等差数列中删除一个元素，找出来 6.反问 总体来说比一面简单得多，一面shared_ptr加高强度八股真的会谢😂

1.10一面50分钟 开头两个手撕，30分钟项目比赛实习，实习问的比较多 手撕1:一个有1、2、3 组成的大小为n的数组，进行q轮查询，每轮给你x和k,k是1、2、3中的一个，找到等于k的且距离x最近的下标 时间复杂度不能是O(qn)级别 思路:6个数组分别存储下标为i时候距离123左右最近的下标，每次轮训只需要O(1) 另一种方法是三个数组存放123的下标，是升序的，每次查询用一个二分就可以了