《快手实习面经》专题

自我介绍 项目工作聊了20分钟 三道题 1、写一个字典树，实现插入和查询 写完面试官说性能差，让我从各个方面说说怎么改进（说不上来，来了句“行吧，那再看一道题”） 2、合并两个二叉搜索树，结果尽量平衡 开始想着先直接合并，在旋转，还好面试官说复杂度太高，反正我也写不出来 然后提示我利用二叉搜索树的性质，就写了中序遍历各存一个数组，合并完数组，重新建树，面试官说能怎么优化一下，我问能不能在提示一下，

面试官网络很差，中途断了5 6回； 1.自我介绍 2.介绍一下实习都做什么了，不想留下吗？ 3.挑一个项目介绍一下，讲一讲难点，（webserver）线程池里面任务队列是无限的还是有限的，如果客户请求的任务太多了数组爆了怎么办，就把请求给丢了吗，你这个设计有问题啊；（大脑一片空白直接懵逼） 4.讲一讲C++11的新特性，说说智能指针，使用智能指针了普通指针还能用吗，什么时候用智能指针，什么时候用普

1. 自我介绍 2. 介绍一下实习工作内容 3. 项目的难点 （项目实习简单带过了，没问一点） 4. String a = "str_a", String b = new String(a + "str_b"); 创建了几个对象 5. List 和 map的实现类 和各自的底层结构 6. ArrayList和LinkeList的区别 7. Redis、内存和磁盘区别 为什么快 为什么慢 8. Re

1.自我介绍 2.请阐述你对32位和64位的理解（几乎答不上来） 3.算法题：给了个模型，让你抽象出它的类，实现两个方法（想了十几分钟面试官还给了提示才想出来是一个树，磕磕绊绊写了一个方法就打断我说这次面试结束了。。。。）准备了几天力扣完全没用上，，，，

1.自我介绍 2.实习项目25min（从技术上详细介绍，场景扩展，怎么解决？） 3.算法25min 爬楼梯，时间复杂度，优化空间复杂度 lru没撕出来面试官人很好，一直在引导，脑子懵了没写出来，感觉面试官都无语了 场景扩展也答得一般，估计是凉了

1. 对岗位的认知 2. 对岗位有什么问题 懵，怎么先到QA环节了？？？ 3. 怎么自学的 4. 如果C++满分是10分，给自己打几分？ 7分 5. 扣的分数在哪里？ 实践少，STL算法部分没有去深入研究，C++17 C++23 6. virtual 怎么实现动态多态 7. 虚函数表查表的时间复杂度是多少 没回答上来 8. 手撕快排 9.快排的时间复杂度和空间复杂度 空间：最坏O(n) 平均O(l

排序20天了，希望能排到吧。发面经攒攒运气 一面 1.自我介绍 2.问有offer没，面试怎么样了？ 3.四六级过了没？ 4.进程和线程的区别 5.死锁的条件和解决方法 6.说一下你知道的数据结构 7.说一下数组和链表的区别，分别什么时候用 8.hashtable 知道吗？hashtable和hashmap哪个线程安全 9.hashmap的底层原理 10.hashmap的扩容，默认大小是多少？ 1

8月26日 网申 9月10日 一面 自我介绍 项目拷打 Mybatis SQL注入 Elasticsearch 如何设计数据库表 mysql存储引擎 总结项目 手撕（easy） 反问 主问项目，八股都是从项目中延申。面试体验十分nice，好评。 部门做的内容很喜欢，希望可以收到二面。 打破了我对快手的偏见。 #快手##快手面试#

面经攒人品，感觉答的不行，要凉了。面试官还是比较好的，但问题不按套路来。总时长1h20min，回忆如下。 自我介绍 一亿数据插入查找，unordered_map和map怎么选？ n层二叉平衡树，最少有多少个节点？ 用了线程池，为什么用线程池？ 可以用多进程吗？ mmap一般用来干嘛？ 进程有哪些通信方法？ tcp三次握手会交换哪些信息？ 把用户数据复制到磁盘需要经历哪些缓冲区？ 如果cpu利用率过

15:00 - 16:01 1. 自我介绍 2. 实习公司情况 3. 实验室做的两个项目介绍 4. 用过哪些集合类 5. HashMap 的底层实现原理 6. HashMap 的扩容原理 7. 为什么要扩成 2 的次方倍 8. HashMap 是线程安全的吗？为什么 9. ConcurrentHashMap 的实现 10. CAS 是什么，原理 11. CAS 会带来的问题（ABA），Concur

1、自我介绍 2、进程和线程的区别 3、系统调用 4、java1.8新增和改进 5、函数式编程 6、场景题：要用线程池，没有考虑到 7、mysql事务的特性，innodb怎么保证特性 8、jvm的内存结构 9、垃圾回收机制 10、G1和CMS的区别、流程区别 11、i++是原子的吗 12、怎么保证i++的原子性 13、主键索引、非主键索引 14、从浏览器输入网址经历的步骤 15、域名解析用什么 1

复盘一下面试经历，总体来说回答地磕磕绊绊，面试官很耐心一直在引导回答。 但是我的水平不够，缺少深入思考，回答的点很散不成体系，逻辑性也不强。 有些题面试官点出了关键，对比自己的回答，明显感受到思维层次差距。 把面试题和自己的回答都放上来，给自己攒点人品，也希望大佬们指教~ 1，自我介绍（主要介绍了一段互联网电商运营实习） 2，在实习经历中有没有对某个指标进行分析，有无相关case经历？ 答：没有(

快手机器学习算法工程师一面50min 人生中第一次找工作面试😭 （面试官姐姐人超好😭，一直心平气和的和聊天一样，我说错了也没说我而是跟我解答，甚至帮我找理由，全程都很耐心） 1.自我介绍 2.介绍用过哪些机器学习方法 3.SVM的原理跟优势 4.集成学习（扯了下随机森林跟集成学习原理），XGBOOST（没用过） 5.knn和kmeans做分类的原理 6.你们做的遥感图像怎么提取特征 7.问了下

流程 6月28号一面，6月29号二面，7月3号三面，7月7号OC，7月10号offer 一面 自我介绍 快排的原理，时间复杂度如何计算 二叉树的深度遍历和广度遍历有什么区别 谈谈多态的理解 讲一下hashmap底层原理 用红黑树的原因是什么 Hashmap线程安全吗？如果不安全应该用什么？ ConcurrentHashmap如果在遍历的时候，有更改数据的操作，要怎么保证线程安全？ 线程间通信有哪些

一面： Java用哪个版本，Java streamAPI，parallel StreamAPI Lock接口和synchronized对比，Lock接口一定比synchronized性能好吗？Lock锁底层原理 项目里面Redis，Redis多线程机制，缓存和数据库不一致的情况，先删除缓存再更新数据库、先更新数据库再删除缓存 Redis实现排行榜，排行榜包括充值金额和充值时间，如何计算score