《快手算法》专题

八股拷打（30min） 1. tcp的重传机制有哪几种？具体描述一下 2. override、final 3. epoll的边缘触发和水平触发 4. tcp的滑动窗口 5. stl的常用容器及其底层实现数据结构 6. static的用法和作用 7. 智能指针 8. 虚函数、虚表指针 9. 内存碎片 10. 索引的优缺点 11. 索引可以用哪些数据结构实现 还有其他的一些基础八股题，后面问的跟项目有

快手前端开发工程师暑期实习一面 面试岗位：前端开发工程师 问题 ⬇️ 1. 项目核心工作 2. 为什么用 Vue 3. 使用 Vue 框架和原生框架最大的区别是什么 4. 哪个写页面性能上限更高 5. Vue 响应式原理 6. Object.defineProperty 和 Proxy 的区别 7. Vue 双向绑定过程 8. 给 obj 设置 getter、setter，分别使用 Object.

背景 21届双非本科 独角兽公司Java1.5年 创业0.5年 一面 7.6 （忘差不多了，能记住的在下面） 常规介绍 之前项目难点 为什么不自己干了 Redis分布式锁原理 获取线程返回值方法 用过RocketMQ吗（没用过，就没继续问） 场景题：多系统调用相关 手撕：区间问题，不是力扣原题，大约对应力扣中等难度 一面基本都答上来了感觉还算凑合，上午面试完下午通知约二面时间 二面 7.10 二面

一面，业务面：直属leader面（二面才知道是直属leader)：36分钟 第一部分：自我介绍：两段实习经历（京东、扇贝）+两段大厂项目（网易新闻、美团民宿） 第二部分：提问 1. 说一下在京东做了什么、还有网易项目：回答：简单说了在京东实习部门的业务背景，自己负责的内容，举例讲了一些内容；网易新闻项目做了什么，这部分讲得有点磕磕碰碰，是去年11月份做的，有些忘了，自己讲了一些后感觉有点乱就跟面试

----0626一面 【总共面了50分钟左右 1.自我介绍 2.介绍实习中比较重要的项目，用到了什么重要指标，还可以怎么优化 3.中心极限定理；第一、二类错误 4.男生女生日活均下降，但总日活上升，为什么【辛普森悖论，比例问题 5.常用什么软件，用3个指标来描述它的运营情况【太拉跨了，最后说了个投资回报率，接着问怎么计算，结巴半天也说不出来 6.两道sql题 打赏 top50主播的贡献top3用户

自我介绍 1.为什么想来互联网 2.遇到最大的困难 3.最大的优点和缺点 八股: 1.项目用到的多线程？ 从微服务角度介绍业务，再使用线程池，实际开发的过程中，难免需要调用多个接口来汇总数据，如果所有接口（或部分接口）的没有依赖关系，就可以使用线程池+future来提升性能。 2.SQL题:存在a表不在b表的数据 ①使用 not in select distinct A.ID from A whe

一面 5.29 1h 面试官简单介绍一下部门业务 自我介绍 1.数据结构、算法： 如何理解链表 如何理解栈和队列，应用场景 如何理解二叉树和图 知道的二叉树遍历和图遍历 图的寻路算法，口述迪杰斯特拉 知道的排序算法 手撕快排（因为说的是三路所以写的也是三路） 手撕判断链表是否有环，只写了个函数，没运行 2.计网： OSI七层协议，各自功能和常见协议 TCP和UDP区别 TCP三次握手 HTTP和H

本硕211，c++/go，无论文无实习，项目：tinykv+15445+6.s081，leetcode100多道 4.24 快手一面： 1. 项目介绍 2. mvcc多版本并发控制 3. 操作系统内核中断处理机制 4. malloc实现原理 5. free实现原理 6. 介绍15445中锁管理器的实现 7. 读写锁的饥饿问题 8. 虚函数如何实现 9. 虚函数表如何存储？存在哪里？如何验证？ 10

1.自我介绍 2.两道算法题 2.1用堆实现小根堆 2.2按层便利二叉树（leecode102） 3.数组和链表的区别 4.堆内存和栈内存的区别（内存管理，碎片化） 5.虚拟内存相比物理内存有哪些优点 6.http的连接过程以及如何进行攻击

更新：5.17已offer TL：一面4.19-二面4.23-三面5.15-oc5.16 是泛知识垂类的创作者运营～ 一面： 1. 自我介绍 2. 讲述在近期实习中的工作(拉新、变现；实验设计与复盘、资源位用户触达、社群运营流程迭代) 3. 讲述在上一份实习的工作(平台介绍、社群运营、b端合作) 4. 一件有挫败感的事，一件有成就感的事 5. 看不看短视频，抖音快手的用户画像区别 6. 在最喜欢看

下午五点一面 问实习 ，深挖实习，让画流程图 测试自己的实习项目，项目背景，负责工作 写请求的输入用例，写数据接口返回的数据形式 requests库，请求一个url发生的过程 实习长连接 何时能来，实习时长？ 反问:什么部门？ 八点二面 python基础语法 nginx三种轮训 前端请求数据是如何实现的 百度框如何测试 只用一句话描述自己的论文 学过最好的课程 为什么做测开 两个栈是否可以实现队列

下午五点一面 问实习 ，深挖实习，让画流程图 测试自己的实习项目，项目背景，负责工作 写请求的输入用例，写数据接口返回的数据形式 requests库，请求一个url发生的过程 实习长连接 何时能来，实习时长？ 反问:什么部门？ 八点二面 python基础语法 nginx三种轮训 前端请求数据是如何实现的 百度框如何测试 只用一句话描述自己的论文 学过最好的课程 为什么做测开 两个栈是否可以实现队列

本文向大家介绍算法题, 手写二分查找（python 版本）相关面试题，主要包含被问及算法题, 手写二分查找（python 版本）时的应答技巧和注意事项，需要的朋友参考一下 参考回答：  

oc之后已经两天睡不着了，索性就发个帖来庆祝一下。 本人211本华五硕，目前还是研一，之前是做3d视觉。在师兄的帮助下也成功成稿了一篇论文。于是四月底就打算找实习去锻炼锻炼，投递了一些和3d相关的岗位。 然后就是被各种打击。做3dv的厂不多，我把大部分能投的都投了也就十来家厂，结果就几个大厂理我了。下面的经历就按大概的时间线来叙述: 第一个是vivo，本来还挺想去的。问的问题都很基础，感觉也都答上

更多面试题总结请看：【面试题】技术面试题汇总 TCP 标志位 TPC 标志位代表了当前请求的目的。一共有六种： SYN（synchronous）： 发送/同步标志，用来建立连接，和 ACK 标志位搭配使用。A 请求与 B 建立连接时，SYN=1，ACK=0；B 确认与 A 建立连接时，SYN=1，ACK=1 ACK（acknowledgement）：确认标志，表示确认收到请求 PSH（push）