百度提前批go后端的timeline7-10被内推7-14一面7-15二面,二面挂然后被电商搜索部复活7-18一面7-21二面7-29三面,泡池子两个部门风格差异很大,都是go后端第一个部门:一面算法为滑动窗口,主要考察场景题和一个访问baidu网址的计网常规八股二面算法忘了,应该不难,但是问了很多linux指令和一些恶心的SQL,起码七八个SQL场景题,譬如一个sql语句,查询出满足条件1,2,3....的结果1,满足条件...的结果2,我有印象,但是CASE WHEN语句写错了第二个部门:一面忘了,感觉很常规二面算法:给你二叉树的根结点root,请你将它展开为一个单链表:展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null.展开后的单链表应该与二叉树先序遍历顺序相同.输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6]我先写了递归,他说空间复杂度能否优化,我又写了个迭代,他说时间复杂度没必要这么大,我再次优化三面开头让我写了快排,后面纯闲聊