拼多多三面

1. 写题，一个数字数组，原地去重，比如 1 1 1 2 2 3 -> 1 2 3 2 2 3，后面 2 2 3 就是没动过的部分，前面 1 2 3 就是去重后的数组。（双指针，easy 题）2. 问 11116 能不能接受，有什么想法3. 过一下项目4. 项目遇到的难点（我回答消息通知系统，答得很烂）5. Websocket 是什么东西（因为我提到消息系统用到了 Websocket）6. 然后问如果不基于 Websocket 实现，需要怎么做（HTTP 轮询）7. redis （雪崩、击穿、穿透、双写一致）8.  RabbitMQ 的作用（削峰填谷、生产消费解耦、异步）9. RabbitMQ 的架构10. ES 如何优化查询速度（没答上来，瞎掰了评分排序算法。后来反问的时候面试官也坦言校招实习生没指望了解这些比较核心的东西）11.反问，问了业务（海外电商推送），问了能不能我给面试表现作评价（原则上不允许）。#牛客AI配图神器# 更新，3.30晚11点二面通知，压迫感上来了😮

阿里云三面挂了 能不能捞一下我简历 暑期实习 双九科班 Java开发 捞捞我吧 符合23所 

八股：    1. 冯诺依曼体系结构的五大组成部分    2. 内核态主要包含哪些功能    3. 什么是进程、什么是线程；两者区别；进程之间的通信方式         怎么解决多线程共享志愿冲突问题；synchronized 和 Reentrantlock 有什么区别    4. IO 模型    5. 输入 URL 地址到浏览器显示全过程    6. Mysql 索引结构    7. JVM垃圾回收机制实习：    1.介绍实习内容、实习收获算法：    不难，贪心实现

3.15 ppd春招，服务端一面，准备的和问的不在一个频道，手撕也烂完了，感觉凉完了1. 提到MySQL使用B+树作为存储结构，讲讲B+树的实现2. 为什么使用B+树而不是红黑树或者B树作为存储结构3. B+树更适合存储UUID类型的key还是自增类的key，为什么（问到这里脑子宕机了，当时答的是uuid，现在想想显然是自增key使用B+树存储起来更方便。。。）4. 提到了操作系统，讲讲进程和线程的区别5. 对4的扩展，讲讲进程间通信和线程间通信有哪些方式（进程间：管道，信号量，消息队列，socket，共享内存等等很多，面试时完全没想起来有这么多，就说了管道，队列，socket，线程间：锁，条件变量，以及大部分进程通信方式）6. 用户态和内核态的区别，为什么要区分用户态和内核态（os这块儿大伙真得多看，服务端是真喜欢拷打os这块儿）7. 提到了系统调用，给出一个场景：从我在这个聊天框(pdd的线上面试平台提供的)给你发送了一个消息，到你那边接收到这个消息,中间发生了几次系统调用 (具体不太记得了，大意类似如此，理不直气也不壮的答了。。)8. 对7的扩展，如果是发送的是文件而不是一段话，中间过程会有什么不一样9. 你说你对Redis有了解，讲讲为什么有MySQL作为数据存储，还需要Redis10. 讲讲你觉得Redis可以用来做什么业务手撕：某业务使用的时间格式为`HH:MM:SS weekday`，现给定一个时间区间[start, end]，要判断目标时间点(target) 是否在这个区间内，如果在这个区间，直接输出0；如果不在这个区间内，那么从目标时间点开始最少需要过多久(单位为秒)，才能进入给定的时间区间（实现起来很简单，但是临场写连续出了bug，面试官也是一句话没说，心态直接炸了，到最后也没完全过测试点。。服了）样例:     输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 4" 输出:0    输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 1" 输出:172800最后没过是因为有个测试用例类似 start="22:00:00 5" end = "20:00:00 5" target = "19:00:00 5"，其实是上周五十点到这周五八点的意思，所以target算是在这段区间里的，完全没考虑到还有这回事，最后时间不够了，来不及改了面试平台的IDE不能编译运行，只能面试官那边编译运行得到结果，结果被IDE惯坏的我一上来就猛猛写bug，我连着几回编译出了问题，心态崩了，面试官也是成功没绷住，允许我使用自己本地的IDE了，结果最后也还是没a出来我的思路：直接将时间转换成秒进行比较，如果start在end之前，就给end的weekday加7天，然后判断target或者target+7天在不在区间。