《快手算法》专题

bg：双非本 timeLine： 投递：8.13 一面：8.19 二面：8.22 三面：8.27 一面： 实习拷打。 SpringMVC底层原理，Tomcat底层架构越细越好。 动态线程池实现，时间轮算法，配置中心设计 ....... 流量录制框架设计 ...... 合并k个链表变种（链表只有一部分有序） 二面： 聊天 写题：最长递增子序列，要求时间复杂度 O（n * logn） 共计十几分钟。

1.实习经历 2.项目经历 3.java多线程出现的数据安全问题 4.一次http请求的全过程 5.三次握手和四次挥手 6.linux命令知道那些 7.查含有abc的日志 8.以临时售卖机为例，怎么去测试他的功能 9.删除链表倒数第k个节点 10.合并有序数组

7.16一面，全程八股盛宴 java集合讲讲 hashmap扩容 arraylist扩容 concurrenthashmap原理 1.7 1.8区别 ioc aop sprng怎么解决互相依赖 redis数据类型 数据结构 redis锁 redission原理 mysql锁的类型 在什么语句下会加什么类型的锁，详细说 redolog undolog mvcc 7.18二面 讲讲你所知道的分布式架构

写面经攒攒人品，整体有点像kpi 1，自我介绍 2，项目 语言： 1，c++和c的区别 2，虚函数和纯虚函数 计网： 1，tcp如何实现可靠 2，tcp如何确认丢包 3，什么是网络拥塞，tcp的拥塞控制 然后做4道题 1，100万用户通过共享内存读写，如何保证线程安全。（不能用锁，信号量；实现同步） 真不会，聊了半天mvcc 2，回调函数野指针情况的多线程加锁 共享函数指针，临界区就是这个 3，不

手子的流程真的非常快！ 3月28投递 ，4月1日打电话约次日一面 4月2日上午一面，结束后过了不到一个小时打电话说过了，约了过大概五天二面 后续二面，还是结束后过了不到一个小时打电话说过了，约了过三天三面 后续三面，还是结束后过了不到一个小时打电话说过了，约了12日HR面 每次的时长都在45min-60min左右，平台都是轻雀 一面：简单的问了一下项目（主要我的项目是后端开发为主+一小部分客户端）

总体感觉可以，但代码写的确实多 一定要准备好mvp！！！！快手格外重视mvp！ 中途问了问计组，我没学就不问了 首先问进程通信方式经典socket管道消息队列，问了问binder（不会），说Android还有啥，我说contentprovider，说了说使用场景 介绍mvvm，和mvp进行比较 （代码题）写一个mvp架构（我是真不会，我两年写mvvm写麻了！ 听说你了解设计模式说一下建造者模式 说

一面1h：5.14 上来先问，看你是打acm的，你队名是什么，好像遇到ap面试官了 网络： 浏览器输入url会发生什么（常规八股） TCP如何保证可靠，流量控制（超时重传，滑动窗口机制） 集合： 说一下ArrayList扩容，说一下泛型 你刚才说java是伪泛型，cpp泛型怎么实现的（泛型模板，编译时生成对应代码） 多线程： 一写多读有什么问题（可见性问题） java中如何解决一写多读问题（答了h

一面（8.20）（1小时） 主要就是一些常规八股吧 http缓存 react hooks为什么不能放在条件渲染和循环里面 还有一些忘了，时间有点久远了，基本都是八股，八股看熟就能答出来的那种 反问： 几轮面试？ （3 + 1） 反问： base？（北京） 总结：八股熟了就没什么问题 二面（8.27）（1小时） 主要就是项目和实习的拷打 什么是受控和非受控，写一个input组件支持受控和非受控 解释

一面 1. okhttp相关（优点、拦截器） 2. 自定义view 3. 触摸事件 4. activity生命周期 5. 多线程通信 6. 协程调度器 7. 算法：字符串求回文子串数目 二面 1. 值传递和引用传递 2. 自动装拆箱会遇到什么问题 3. 了解的加密机制 4. 什么是非对称加密，什么是对称加密 5. handler 6. Android布局 7. hashmap扩容和解决冲突 8.

== 和 equals() 的区别 String 中 equals() 的实现 介绍 HashMap 的底层实现 HashMap 的扩容机制，当数组的长度达到多少时会进行扩容，长度的单位是什么 JDK1.8 之前 HashMap 是怎么用数组和链表组成的 原来是用数组作为主体，链表主要是为了解决哈希冲突（用拉链法解决冲突）， 我说成数组存键，链表存值了。。我是傻呗。。 红黑树的结构 为什么要在 J

一面： MYSQL隔离级别，分别解决了什么问题，RR解决幻读了吗，怎么解决的，加的什么锁 MVCC是解决的什么问题，怎么实现的 MySQL的索引，底层数据结构，为什么用B+树，了解跳表吗，时间复杂度多少 synchronized关键字是公平锁吗，怎么实现的非公平锁。 写一个单例模式（双重校验锁），为什么加volatile，还有什么作用 synchronized关键字作用在方法上，class文件会有

6.5 快手一面 50分钟左右 快手效率真的高 1自我介绍 2谈谈对测试开发的理解 3算法、开发都搞了 为什么来搞测开 4测开员工的职责--都干嘛 5根据简历问-前端项目 浏览器输入网址到页面展示的过程可 6展开说服务器处理请求、资源包解析流程 7Canvas讲一下 8Canvas和svg的区别 9MySQL的简单题两道 查和改操作 10浏览器一直loding怎么回事，分析一下 11Python常

Vue2、3的响应式原理。数据变化后具体会发生什么？ Vue为什么设计成异步更新？异步更新借助什么实现的？ nextTick的原理？ 常见的Vue指令有哪些？ v-if和v-show的区别和使用场景。 知道Vue的自定义指令吗？自己写过吗？ Vue的生命周期。 mixin有什么用？ CSS的单位有哪些？ position属性有哪些值？平时用哪几个比较多？ display属性的值有哪些？ inlin

Monorepo架构相比传统架构的优势？ 项目相关问题。 CSS精灵图的优缺点？ 页面先加载一张小图，等待大图加载完毕后替换，怎么实现？ compositionAPI的优点？ Vue数据双向绑定原理说一下。 虚拟DOM的作用。 为什么需要给元素设置key? 深拷贝和浅拷贝的区别和各自的实现方法有哪些？ 前端存储方案有哪些？cookie，localStorage、sessionStorage的区别和

CSS的单位除了px还知道哪些？用过哪些？ CSS外边距重叠问题？如何解决？ JS如何判断一个数组？ 原型和原型链。 浏览器的同源策略，跨域和预检请求说一下？哪些情况会发起预检请求？ Cookie的一些常见的字段有哪些？ 代码输出题目，结合问题 function A() {} const a = new A(); console.log(a.constructor); console.lo