《快手算法工程师面经》专题

总结：计网基础，扩展的也都是简历上的，最后手撕（可惜我第一次被面试盯着写，很简单的二分查找没写出来，一结束自己复现就秒了😭） 1.自我介绍 2.osi七层 3.http各种请求 4.https握手 5.ssrf 6.psexec和wmiexec 7.日志相关，确实没太了解 8.mimikatz补丁那些（补丁的绕过忘记了没答出来） 9.uac 10.kerberos协议过程，金票银票区别，金票银票

快手春招前端一面 时常: 30分钟 1. 自我介绍 2. 介绍项目，项目中的难点 3. 你认为自ES6以来有哪些好用的js新特性 4. 介绍一下闭包 5. 前端通过什么协议从后端获取数据，http协议是基于什么协议的，介绍一下TCP协议 6. 介绍一下ipv4和ipv6 7. less怎么在浏览器里运行的 后续三道算法题 1.补充代码实现计数器 /** *计数器 *@param initValue

1.自我介绍 2.怎么进行质量保障的 3.自动化测试是怎么做的 4.自动化重构新老版本的区别和优缺点 5.根据业务特点开发的脚本怎么写的 6.对账是怎么做的 7.举例一个具体的对账数据 8.监控指标梳理怎么做的，QA做的吗 9.怎么减少误报的，举一个具体事例

1、文件下载与上传的原理 2、大文件的下载 3、假设客户端有一个安装包要下载，安装成功率与下载成功率很低，要去优化下载成功率，会从哪些方面？ 除了切片以外还有其他方案吗？除了提到的网络协议层优化？还有吗？安装包是静态的、会变化的，一定要在服务端去下载吗？（答 CDN）为什么要 CDN 优化呢？如果要去度量下载成功率，会怎么设计一个前端监控？之前有没有做过类似需求去做前端埋点？ 4、重型的 web

整个过程一小时左右，面试官很和善，会主动引导。一面主要问理论知识，项目和实习都没怎么问。 多线程 线程A对某变量的修改对于线程B是否可见，为什么（线程对变量的修改在工作内存中，修改完后同步到主内存中） 工作内存和主内存对应操作系统中的什么（只记得有个缓存行，有点模糊） 还是第一个问题，如何解决变量可见性（volatile，顺便讲了原理） 多线程操作ArrayList的问题（数组越界、数值覆盖） 多

1.css盒模型 2.Flex布局 3.BFC 4.Vue生命周期 5.Vue响应式原理 6.Vue2和Vue3 7.原型链 8.事件循环+其输出题 9.promise（then all race），及特殊场景的处理 10.浏览器输入url道页面加载过程 11.浏览器缓存 12.问项目（干了什么、难点、印象最深） 13.手写二叉树遍历 反问：部门 业务 技术栈 最后：谢谢你来参加参加面试（感谢你白

自我介绍 介绍项目 介绍实习，面试官问的内容和ML的关系不太大，可能是和部门的工作比较契合所以就没为难我。 面试官向我介绍部门的工作内容，了解到和我目前实习工作相关性较强。 手撕：比较版本号 反问，因为投的是深圳+北京，所以问了一下base地。

自我介绍 让我投屏依次看项目代码（因为换电脑有两个项目代码都找不到了，不过简历上有发论文的doi；另一个项目在github上，但不是C++写的他看一眼大致结构就不看了） 用过协程吗？（知道是什么，没用过） 在用MySQL过程中会不会遇到什么问题？（面试官原话，我有点蒙不知道指的哪方面的问题，回答了事务可能会出现并发问题） 直接用SQL查询，会有什么问题吗？（没有使用索引？导致查询太慢） MySQL

面试官自我介绍 候选人自我介绍 以下问题不分顺序 先问了项目+中间 技术基础+ 后面代码能力 1、路由权限怎么做的？要是想实现篡改用户权限的话怎么办？ 好像是某种攻击 去篡改接口数据，实现路由权限信息的更改 2、CSS选择器以及优先级？ 3、微前端集成过程中遇到哪些坑？ 4、webpack如何解析vue文件从而让浏览器识别的，过程是怎样的？ 5、宏任务微任务输出题 6、数组拍平并实现排序和去重 7

#面经# 1.分布式磁盘kv的读写性能如何与延迟 2.分布式磁盘kv原理 3.LSM-tree 4.冷热库分离与路由 5.项目中数据在Redis中的存储结构 6.mq的防重消费 7.RedisCluster-gossip，failover，sharding，replication 8.sharding内读从还是读主？默认读什么？ 9.Codis集群方案 10.TwemProxy+LVS+agent

1.自我介绍 2.深挖项目 3.八股 （1）输入url之后的过程 （2）从源码到形成可执行文件的过程 4.算法，dfs非递归的形式（经常写dfs递归，bfs, dfs非递归我直接脑子空白了很G，最后写了个bfs）,感谢这道题让我意识到我的菜没有下限，基础不牢地动山摇 面试官小姐姐人很nice，过程很轻松

CSS盒模型是如何去布局的，什么属性去控制盒模型 BFC JS基础数据类型有哪些 typeof可以判断出哪些数据类型，如何判断数组的数据类型 数组常用方法 数组的reduce方法 对Promise的了解，Promise构造函数上的方法有哪些 如何监听用户的点击事件等行为 事件代理的好处 Vue数据绑定相较于jQuery有什么变化 defineProperty对于对象的哪些属性监听不到 为什么从de

总结 问的很细，我又是第一次面试，非常紧张，答得非常不好，应该凉凉。不过体验蛮好的，面试官会主动解释帮帮。 开篇自我介绍 介绍完，问项目：项目有什么亮点，系统为什么这么设计，为什么用UDP 手撕 在一个数组中找是否有子数组的和==给定值，基础给出true或false就行，进阶要给出具体的子集。 当时太紧张，问了面试官一下思路，想到要用回溯，结果太久没看回溯写不出来了,只能写了个二叉树的。根节点是0

开始聊项目大概20min，全程1小时多点 问了几个项目相关的问题：reactor模式，spring boot的连接池实现，项目中的中间件 八股部分： 1. 线程池核心参数和用处 2. 线程池缩容和扩容 3. concurrenthashmap在JDK7和8的改动 4. Spring boot的启动流程 5. MySql常用引擎的区别 6. TCP三次握手/四次挥手，挥手结束连接就关闭了吗，为什么要

1.自我介绍 2.项目深挖 3.基础八股 （1）hashmap原理，挖的很细，源码仔细看 4.场景题 （1）背景：微信传视频那个过程，通常是上传完整个视频再导出的流程，那么如果按帧为单位，边上传边导出，如何设计，详细到如何写线程，如何串联，用到哪些变量啥的 5.算法题 （1）一个非常大的非负数整型数组（假设1000000），如何对前10000个最小的数组排序（只要求前10000个最小有序，后面的无