《快手》专题

问题内容： [http://jsperf.com/optimized-mergesort-versus- quicksort][1] 为什么这个半缓冲区合并排序的工作速度与quicksort一样快？ QuickSort是： 就地虽然会占用递归（堆栈空间） 缓存友好 这一半缓冲区合并排序： 使用Buffer进行合并。 使用递归。 进行较少的比较。 我的问题是，在这种情况下，为什么半缓冲区合并排序与Q

嗨，我正在使用mediacontroller来控制我的媒体播放器，我想使用keyEvents而不是触摸事件来控制，我使用下面的代码来做到这一点，但只有播放/暂停是工作的，当mediacontroller视图出现时，KEYCODE_MEDIA_FAST_FORWARD和KEYCODE_MEDIA_REWIND不被处理。 有谁能建议如何使用关键事件处理快进和快退。 请帮忙。

在很多地方，我都看到过使用堆栈实现快速排序比使用递归更快的说法。这是真的吗？我知道编译器通常擅长将递归转换为迭代，但页面上的评论称，递归太复杂，无法优化。 快速排序还有哪些其他优化？ 以下是我提到的一些地方，即递归实现优于递归实现：http://www.geeksforgeeks.org/iterative-quick-sort/ 尽管有上述优化，该函数仍然是递归的，并使用函数调用堆栈来存储l和h

1.自我介绍。 1.1自我介绍中提到了一个未来打算做的项目，问我准备实现的功能。 2.手撕代码（提供的平台有点不太行） 2.1 代码思路？ 2.2 写的代码时间复制度多少？ 2.3 能想一个o(n)的复杂度方法吗？ 3.直接问项目了（项目中用到的）。 3.1 用户关注、发帖、点赞等场景怎么设计，数据库存什么？ 3.2关注场景用redis怎么存，用户关注的人和谁关注了用户的场景。 3.3对redis

我又懒了，导致记得不全。。。 自我介绍 是考研的把，当时为什么考XX学校？学校那么多，为啥考这里？ 简单介绍下你的项目亮点，两三分钟要说清楚 说一下消息队列事务消息，项目中用到事务消息了吗 Redis了解吗，说一下redis的几种部署模式 一次请求更新100个id，问单机快还集群模式快，为什么？ 设计个微信朋友圈系统，讲讲各方面的设计 RMQ 如何实现全局有序（不是针对某一种实体有序） 刷多少题了

全程50min左右，距离一面时隔2周 1. 自我介绍 2. 对你做的任意一个项目做介绍，包括背景，遇到的困难怎么解决，后面取得的成果这样 3. 实习部门转正情况 4. 本科出来找工作出于什么考虑 5. 手撕代码 一个长度5000的字符串，进行5000次询问，每次询问给出左右边界i和j，输出字符串[i，j]之间的回文子串数目，比如说aaa，[0，2]之间就是6个 6. 反问 —————————— 9

整体面试时长70分钟左右，面试官分模块来问的，主要考察深度和广度，项目没怎么问 1、上来自我介绍，顺带问了下项目的背景，实习做的还是在学校做的？ 计算机网络问题 2、HTTP协议，历史发展过程，每一个版本新增了哪些东西，详细说一下？（只答出了HTTP1.0--HTTP2.0的新增内容） 3、浏览器缓存机制，有哪些策略，详细说一下？ 4、localStorage\sessionStorage\Coo

快手二面 60min 快手面试官都不会笑吗，一面全程不笑，二面依旧 算法写的时间复杂度较高，写的速度也太慢，貌似也对我的项目不太满意，大概率凉了 问项目 实习产出 讲了一下axios源码：实例创建，拦截器，取消请求，适配器原理 手写：React实现一个组件，秒A 算法1：无重复的最长子串——优化思路，秒A 算法2：重新排列单词，使其成为每行恰好有num 个字符，两端对齐。A，耗时太久了 算法3：树

没想到快手处理流程这么快，下午2点投的简历4点就打电话约面了，面试官也很不错！ 一面 60min 1 自我介绍 2 问了阿里练习生，介绍一下自己负责什么，学了什么。 3 问项目，实习，大概半小时，挖的比较深，有延伸，上传进度，切片等，项目遇到什么难点，怎么处理。 4 promise原理 5 async await原理 6 问了一下移动端和app，实习用的是ionic 7 垂直水平居中有什么实现 8

一、自我介绍 二、CSS和JS基础 1. 从css布局开始，什么是盒模型？ 2.了解BFC吗？BFC的作用，BFC的开启方式？ 3.float有什么用？如何清除浮动？ 4.position有什么属性？staic/relative/absolute/fixed的特性？还有什么吗？sticky和这四个有什么区别？ 5. 口述：如何实现一个垂直居中布局？定位+2D平移/flex/grid? flex具体

Leecode 3 无重复字符的最长子串 Jvm内存模型 基础数据类型和引用数据类型在jvm分配上的区别 局部变量在Jvm里的位置 如何判断对象是否死亡 Final关键字 Final修饰的方法有什么特点 抽象类能否被final修饰，为什么 StringBuilder和StringBuffer的区别，谁的性能更高 线程安全的容器和线程不安全的容器 是否能提前来实习 针对微信群发红包设计测试用例 项目

PS:我没想到一面竟然过了QAQ 这次肯定凉了orz 9/13 二面 自我介绍 学的课程 了解/擅长方面 其他经历 项目 redis如何插入十条记录 如何使用异步的 Java 数组和集合的区别 HashMap和ArrayList的异同、使用场景 平常使用哪种较多 数据库 根据年龄字段，如何只显示一条第二大的年龄 MySQL的存储中，分组是如何存储的 代码题 力扣70：爬楼梯 力扣32：最长有效括号

一面八股轰炸，二面测试场景轰炸，基础很重要。上周意向了，电话说是下周开奖，等等看。 快手 游戏测试 一面 45min 自我介绍 1.Java部分 1.1 Java反射、作用（说了下反射定义，在框架用的多，不咋会） 1.2 深拷贝，浅拷贝的区别 1.3 重写与重载的区别 1.4 本地变量和局部变量的区别 1.5 new一个对象和clone一个对象的区别（答错了，不在我的题库） 1.6 Java异常处

简单介绍下自己的研究方向: 损失函数相关知识 上一份实习主要负责是什么： Python： 列表和元组的区别 深拷贝和浅拷贝的区别 垃圾回收机制 MySQL： 说一些关键字 介绍下内连接和外连接，关键字是什么 手写SQL代码：平均分低于80的同学的姓名，删除平均分大于60的同学 计算机网络： 7层协议 TCP三次握手四次挥手，为什么 事务的定义和 性质 http和https的区别 get和 post

09.01 更新，已经G了，还是没能到二面 自我介绍 介绍项目 Linux提权方式，脏牛提权原理 公司中了勒索病毒怎么办、分哪几步，勒索病毒原理，勒索病毒是怎么传播的 如何绕过waf SQL注入的种类，怎么防御SQL注入，业务层面防止SQL注入的方法 哪些情况SQL预编译无效 怎么判断服务器是Windows还是Linux，能不能用ping命令判断 了解的安全论坛有哪些 平时有什么兴趣爱好 学习过程