百度提前批oc

pdd一面（整体感觉还可以相比某团和鹅厂，53min）1、自我介绍2、算法考察，计算最长山脉的长度，即递增递减最长长度，答：先写了一款，暴力了一下，时间复杂度是O(n*n)，写完后测试用例也都过了，让我改成O(n)，再写一款，就加了点判断条件改完了，然后怕他不满意，又重新写了一套解决方案，整了俩数组，上升序列和下降序列，依次 初始化，然后最后去判断最长即可，他说可以。2.1 、根据算法，进行八股，数组对象在哪，答：堆中，问：内部结构，瞎答：对象头里的Mark Word，类指针，还有数组长度，然后就是具体的数据，以及填充字段满足8的整数倍，问：数组怎么分配空间， 答：（因为不太清楚他说的数组是什...

我讨厌这个厕所

这是真的吗这是真的吗

既然捞起来了就接着面呗1、自我介绍2、拷打项目（点评加天机学堂）2.1 canel如何避免单点故障，答：集群，问：集群后如何管理，答：用zookeeper管理，将多个canel部署到zookeeper上，接着问：如果某一个实例掉了，怎么保证可用性，答：在zookeeper上持久化每个实例的位点，然后接替的实例可以读取到位点接着同步2.2 点赞功能，怎么做的，答：redis的set结构，问：怎么优化，答：避免大key进行分片，比如哈希之类的，key设置成前缀+场景+blogId+分片位，value存userId，接着问：set底层原理，答：哈希，没让详细说2.3 Zset和Geo底层原理，答：哈...