(已oc)pdd服务端二面面经

9.22收到oc。第一个oc也是最匹配我职业规划的oc!!收到的时候感觉要哭了.jpg。

-----------------------分割线---------------------------------------

8.22号二面的，8.26号收到HR面通知。许愿OC

面试官迟到了几分钟，但是最后还是在我以为要鸽之前来了。

1.自我介绍，项目

2.RabbitMq 怎么实现一对多订阅。

3.数据库：

a)平衡二叉树(查找，插入，树的重新平衡）

b)聚簇非聚簇

c)b树和b+树（我自己顺便讲了一下b*)

d）索引（包括索引怎么设置比较好，这个可能答的不是特别好。问了我性别可不可以创造索引，我说不应该因为大量重复，然后问我为什么大量重复不好我感觉答的不是很好）

3.算法

a)介绍一下冒泡&快排

b)快排优化（还有两个数字不用多余变量交换）

c)有序数组冒泡排序，要求O(n)(就是检查完break）

4.手撕算法题

一个string[]，然后里面有IPV4，找出含有IPV4的string个数（我就说了遍历，他就说思路可以，不是特别明白是想考察哪个算法）

小哥人很好，个人感觉基本上都答上来了（然而有时候需要引导还是不够厉害）。题目也中规中矩没有为难我（然而我面试之前看别人都问了很多Java基础，我就只复习了Java基础没想到问了这些hhh)

许愿hr面和oc吧（秋招真折磨.jpg)