快手日常实习面经Java(商业化)

快手一面

先问项目（30mins）：

项目问的比较多， 视频检测 餐厅人流量 错峰就餐。

问高并发处理了吗  遇到过哪些问题  怎么样解决的。 

视频采集用了多少服务器？ 程序部署到几个服务器上？ 回答多个。

项目QPS多少，上线了吗？

面试官很和蔼，后来说做出来就挺好的啦。

八股 ：

问了mysql MVCC

JAVA 集合 有哪些 ？详细说说

set list Arraylist和linklist区别

vector线程安全，但效率低 写诗复制数组 cow  copyonwritearraylist 效率高 get不加锁

JAVA 垃圾

JAVA 并发有哪些？并详细说说

手撕算法：二分查找 （看来是想要出的很简单）

快手二面：

自我介绍， 先问什么时候实习， 能实习多长时间。

两个项目： 项目问了redis 用到了哪里。说了一下redis 里面的消息队列。

项目中服务器带宽低，服务器崩了如何处理？

八股：

旁路缓存（数据库与redis缓存不一样怎么办呢？） 这个回答的不好 ，紧张了。就回答了一个双删策略，后面的日志订阅没来得及说。

设计一个活动？ 大概跟秒杀很像， 我从前端 开发秒杀之前 按钮变灰 无法点击，然后 限流（面试官说这个是有损，最开始不用这个），
后面说到了 热点数据缓存 ，分布式 负载均衡，消息队列  降级 熔断 等。

算法1：最长上升子序列leetcode 原题
让用两种方法写，第一种dp  复杂度n2， 第二种贪心+二分  nlogn

算法2： 快手&视频   
是一个稍微复杂的逻辑表达式， 看一个字符串是不是满足这个逻辑表达式，
第一题时间用的长， 后面时间不够 ，说了一下思路，用两个栈分别装汉字和逻辑符号。

今天刚收到offer ，把面经补上嘻嘻！

祝大家都有offer！