SLB面经

参加完学习career fair就拿到它家店面邀请 它家是用karat外包面试的 面我的是个烙印 口音有些重
面试一共一个小时 前十分钟在介绍自己 然后接下来问了三道yes or no的题目
第一题想不起来了 问space and time complexity (不是很难）
第二题是binary search time and space complexity (我碰到的是递归写法 有系统空间栈开销）
第三题是bubble sort，递归写法。答案是不能, base case 不是长度为1，而是 <
接下来是coding, 第一题是给一个数组 长这样
[(5,6),(1,3),(2,3),(3,6),(15,12),(5,7),(4,5)

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

CA的结合，找共同最近祖先。找不到就返回false, 找到就返回true
思路也是差不多，先存起来映射关系后进去dfs遍历，我因为没时间了最后讲了一下思路

如果帮到的话求大米~

所以说，最后算法题一共有多长时间啊。。。是不是容易写不完啊

recursion的Bubble sort的base case不是长度为1么？为啥是小于

hello, 想问下面完slb有没有消息啊，我上周末面完之后就没有回信了

匿名用户 发表于 2023-9-29 13:54
hello, 想问下面完slb有没有消息啊，我上周末面完之后就没有回信了

请问你现在有收到回音了嘛 我刚面完

llk想读书 发表于 2023-10-13 20:43
请问你现在有收到回音了嘛 我刚面完

请问你遇到一样的题目吗？谢谢！

第二题个人试了一下 通常的LCA dfs算法在这里并不成立，因为数据结构就不是树，而是有向图。可以利用edge关系构建子图和父图，然后从两个target节点开始bfs找是否有相交。

austin110068 发表于 2023-10-14 18:47
请问你遇到一样的题目吗？谢谢！

不一样 拿到了别的po里的麻将题

请问楼主有后续吗？我下周onsite想问问体验如何，非常感谢！