百度go后端面经

百度提前批go后端的timeline
7-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]
我先写了递归，他说空间复杂度能否优化，我又写了个迭代，他说时间复杂度没必要这么大，我再次优化
三面开头让我写了快排，后面纯闲聊
#牛客AI配图神器#