百度后端提前批一面 凉经

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

😭😭😭之前面过一次百度流程，部门是飞桨，那时候二面挂了，二面问的贼难。这次，二面又挂了😭😭😭。问了Kafka内部，K8s内部的组件，我不会啊。面完的时候，面试官还说，后面HR会联系你的，你留意一下。然后我等了两天还没有消息。今天问了一下HR，就说二面没过。以后面试官的鬼话绝对不能信。😤😤😤有个奇怪的地方是，官网好像显示我还有一个流程在进行，但是我看不到。也有可能就是这个挂掉的，只是还没释放而已。也有可能是排序挂，唉。以后养成一个习惯，面完一次后，就当他挂了 然后继续投，继续准备下一场面试。唉，希望明年秋招可以拿到满意的offer #听到哪句话就代表面试稳了or挂了？# #百度#

一面（33分钟）：自我介绍，聊实习项目，八股（tcp三次握手、进程线程区别、什么是虚拟内存、C++共享指针、内存模型、MySQL引擎），然后根据简历问，gdb调试、git；手撕：1-n,n个数中1的个数，直接暴力；然后又说了一种更快的算法，但是没让我写，10分钟后二面；二面（45分钟）：自我介绍，聊实习项目、八股（内存管理，逻辑地址物理地址如何映射、tcp4次挥手、虚函数、内存泄漏、内存模型、C++模板什么时候替换（还说一个什么库，没听过）），手撕：二叉树，树的根节点到叶子节点的路径表示一个数，求整棵树表示的和（直接秒），看我做的很快，又给我出了一道，[[10,30],[20,60],[70,90]],区间覆盖的合并（leetcode原题，题号忘了），只让我说了思路，先按第一个数排序，然后比较两个首位大小进行区间合并，然后又让我说了进阶的思路。之后反问，1）以后的工作方向；2）目前的不足（聊了十几分钟）。回答的所有问题，面试官基本都是嗯嗯，嗯嗯，感觉挺好，结果面完就收到了牛客的今天面试已结束，状态也是共享中了。求求哪个公司救救属鼠我吧，挂麻了

移动软件开发，一面有手撕，二面无，三面纯聊天，面完秒共享过几分钟又变回面试中，逆天 #百度#  #快手#  #字节#  #腾讯#