确实 SRE Karat 店面

阅读模式 · 发表于 2022-1-25 03:56:41

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

duoduozxzx_1

请问without their badge在这里是什么意思呢？

匿名用户-295 *发表于 2022-1-25 23:52:59* · 发表于 2022-1-25 23:52:59

duoduozxzx_1 发表于 2022-1-25 02:14
请问without their badge在这里是什么意思呢？

我的理解是要先有"enter"然后再有"exit" 才算合理进出
badge 比较像是故事背景没什么具体的数据结构我记得
然后代码写完要跑四个test case 可能会有些corner case没想到的到时再修改

匿名用户-D45 *发表于 2022-1-26 12:16:13* · 发表于 2022-1-26 12:16:13

请问是 “第一题是0或1个parent节点返回只有一个或者0个parent的node” 是说 "第一题是0或1个children节点返回只有一个或者0个children的node"

匿名用户-F72 *发表于 2022-1-26 21:07:01* · 发表于 2022-1-26 21:07:01

请问第一题是求有向图中 indeg <= 1 的节点的意思吗？
第二题是 DAG 求 LCA 吗，感觉有点难

匿名用户-295 *发表于 2022-1-28 10:15:18* · 发表于 2022-1-28 10:15:18

匿名者发表于 2022-1-25 23:16
请问是 “第一题是0或1个parent节点返回只有一个或者0个parent的node” 是说 "第一题是0或1个children节点 ...

就是用dict 存一下parent, child关係
找出只有一个parent的数字有哪些找出没有parent的有哪些

匿名用户-295 *发表于 2022-1-28 10:18:23* · 发表于 2022-1-28 10:18:23

匿名者发表于 2022-1-26 08:07
请问第一题是求有向图中 indeg

可以用dict, set 来存parent, child关係
karat 开始前面试官有讲他们要求work solution 不需要optimal solution
不过地裡也有代码不是最优解被karat拒的有问题的话 24小时内可以安排redo

charleskaka

哥，你这是去年4-6月的面试？