回馈社会之百度提前批

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的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

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

百度这个面试官感觉是做数分的，简历中充数量的数分项目都问了个遍，整体感觉还好，可能是缺人的原因，面经如下--------------------------------------------1. 介绍用户行为分析及推荐系统构建项目2. 数据来源3. 数据维度有多少4. kmeans按照什么聚类5. 目标向量是什么6. 漏斗分析的收益7. 留存率流失率8. 数仓分层架构9. 活动表会影响哪一些用户，怎么剔除出来10. 零点漂移11. 拉链表12. 拉链表的更新周期13. 天气预测模型项目介绍14. 时间序列上的考虑15. 模型有哪些参数16. 开窗函数17. 分区和分桶18. 数据倾斜mr，spark19. 写mr编程（没写）20. 怎么判断用户上次登录是否7天前21. 用户数据大，select怎么查询进行调优22. 25号写好的表，26号更新lag怎么更新23. select怎么随机抽取 rand()-------------------------------------------hr跟我说通过了，但是还没发入职邮件，不知道会不会鸽我

10-11boss投简历10-15一面 我看别的百度面经好多八股啊，怎么这个面试官挖了一小时的项目不过面试官人很好，告诉我说错了也没关系，只是想听一下思路，也会告诉我他们的做法无自我介绍，总时间75min1. 项目中大模型项目1.1 接口如何定义1.2 流式传输1.3 在传输的时候切换对话后，再切换回来，当前的请求如何让他继续？2. 项目中虚拟滚动、和分页的实现方式3. 分块上传文件3.1 接口怎么协调的3.2 怎么才能保证分块后文件能是想要的文件没有出现问题4. vue响应式原理4.1 详细说一下解析模板的时候会发生什么4.2 虚拟dom怎么变成真实dom4.3 AST变dom5. 写代码const array = [['a', 1], ['b', 2], ['c', 3]]//面试官给的，要求变成对象let obj = {}for (let [key, value] of array) {    obj[key] = value}6. react题目，因为我只了解过一点点，所以面试官出的不是很难，要我用useState实现一个useBoolean的hookconst [visible, setvisible] = useState(false)setvisible(true)// 要求实现// const [visible, {on, off}] = useBoolean(false);function useBoolean(initValue) {    const [visible, setvisible] = useState(initValue)    function on() {        setvisible(true)    }    function off() {        setvisible(false)    }    return [visible, { on, off }]}