百度测开，十一点开始一面，一面一个小时，面完面试官直接让我在房间等着二面，二面面一个小时，面完秒挂。一面：1. 问项目2. 八股。2. 1 Spring的注入的底层原理是什么，没说清，面试官详细解答了。2.2 Java方面. 基本数据类型。Java常用数据结构的底层原理。抽象类和接口的区别。细问。Java一些集合哪些是线程安全的。保证并发线程安全的方法。回答信号量、锁。问了点锁，没细问。还问了hashset，说了一些。问hashtree我说不了解。还问了一些想不起来了。3. 手撕。最长回文子序列，没撕出来，说了思路。sql, 我的写法是对的，但是没跑通，很少写sql emmm, 然后面试官指导我，结果是他理解错题目了，哈哈哈。如何设计测试用例测试百度输入框从30个字符长度增加到60个。我说了一点前端的，如何引导我说后端测试。最后面试官补充内存测试和压测，不过我前面说的也有涉及，基本说全了。面完面试官说他放我过，让我等二面。二面等了十分钟，二面面试官耳机有问题，调了一会。拷打项目，项目合作分工，解决问题，甲方需求，如何解决，性能指标，最后上线后的性能，丢包率、性能等。八股一个没问。然后手撕，n个孩子围成一圈，然后隔m个人出去，最后留下的是谁，要求空间o1，时间on，没写出来。之后又给我出了道求数组中前k大的元素。要求空间on,时间onlogk.我刚开始就傻逼的排除了排序和优先级队列，因为那个时间是onlogn，自定义队列写了半天，输出还有错误。最后说了思路，面试官后来说可以排序，想给自己两耳光。最后反问面试官说我别紧张，表达更清楚一点，还有代码能力有提高。悔恨呀，代码太菜了。

快手第一次投上海挂了，第二次投北京，都十几天了突然通知面试。面试官人很好，问的问题很基础，全程五十分钟，照着简历一个个问的。问的问题都不难，也没深挖，但是范围还挺广，许多东西之前看了这几天笔试面试忙没看，现在又忘了，哭死。1. 项目中redis有用到什么数据结构。2. 为什么要用redis，用MySQL数据库不行吗。3. redis和MySQL的不同，分别什么场景下才会用到。4. 问rabbitmq，学了一点简历技能里写了，但是没实际用过。之前面试没问过，也就没看这方面面经，这次突然问有点回答不上来。5. rabbitmq和rpc的区别。为什么不直接用rpc。6. MySQL的索引。查询慢什么...

这次编程题很简单，第一道求最大乘积，直接排序，然后从大到小遍历乘相邻两个数，如果差距大于k就跳过，记得用long，不然只能过80%。第二题简单dp，dp[i]=min（dp[i-1]，dp[i-2]）+num[i]。第三题有点难，暴力只能过20，要数学方法。推导出的公式是nums[i]*（n-i）*（i+1）*（i+2）/2。具体推导公式有点没精力写了，自己写的乱七八糟的草稿纸拿出来凑个图吧

1. 问大学研究生的课程，最难的课程是什么？现在回去怎么解决？2. 问项目3. 问java、python编程有什么不同4. 问进程和线程5. 有没有用过gc？没有6. 手撕代码？两道题，第一道题设计一个老师课程数据结构，第二题删除有序链表中重复出现的数据，只能保留出现一次id数据。