百度提前批二面66min凉经(求捞www

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

投了好多，大多都石沉大海，想找一个实习这么难嘛      

     

📍面试公司：腾讯云智一面💻面试岗位：后台开发❓面试问题：1.线程池怎么用的，执行流程，参数配置2.项目动态线程池组件怎么实现的3.缓存逻辑过期，逻辑判断了过期和设置过期时间这种有啥区别（认为逻辑过期没啥用）。4.Sql优化，索引优化。联合索引中哪些列放前面（怎么排序）。select b (a,b,c)走没走索引。5.项目拷打。6.http27.https握手怎么实现的8.tcp拥塞控制，closewait状态什么时候出现9.虚拟内存和物理内存10.concurrentHashMap11.reentrantlock底层实现（深挖源码，tryAcquire怎么实现）12.二叉树哪些遍历方法13...