🐶新鲜面经 VO

今天刚面完🐶家，4轮technical + 1轮 BQ
比较lucky 周末正好刷到一道高频题

1st round. 技术面
cord tree, 可以看蠡口的讨论区
（a）对leaf, internal 分别定义一个类，后续实现用isInstance() 区分

（b）对给定的index，返回对应的字母  树的遍历即可，注意corner case，这里有被面试官提醒，不知道会不会扣分
（c）在（b）的基础上，对给定的index，输出index~index+L的字符串，还是树的遍历+path 记录
（d）time/space complexity

2nd round. 技术面
secret & guess 有点像 蠡口的二舅舅
secret：CHALK
guess:   AGBLC
output:

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

何提高计算效率。用一个dict 记录
（c）BFS 又写了一个
（d）如果有cycle 怎么办，变成一个图的问题，用一个visited set 记录已经访问的节点

求求大米啦，祝各位和我自己面试好运





补充内容 (2022-04-12 13:47 +8:00):
有没有熟悉Waterloo site 的小伙伴，有什么组，已经 rto了吗？

匿名者 发表于 2022-4-27 08:10
额我面之前怎么没看到这个面经 店面遇到了第二题 一样的题目。。。所幸不难 但是目前还没消息也不知道过没 ...

现在知道过了没有吗

五百大米换的名 发表于 2022-5-30 18:24
请问3rd round. follow up是什么问题？

follow up 就是 有没有办法降低空间 时间复杂度 你可以看看蠡口上别的解法

微信用户_e7fb7bf 发表于 2022-5-1 20:40
恭喜楼主！我周二也要面同样sre了，也是滑铁卢那边

给楼主加米求好运

祝好运+10086

lz 面的是swe还是sre，过了吗

额我面之前怎么没看到这个面经 店面遇到了第二题 一样的题目。。。所幸不难 但是目前还没消息也不知道过没过

微信用户_e7fb7bf 发表于 2022-4-27 07:13
lz 面的是swe还是sre，过了吗

面的是SRE 过了HC目前

FoxShuang 发表于 2022-05-01 20:21:25
现在知道过了没有吗

店面过了 紫薯紫薯

恭喜楼主！我周二也要面同样sre了，也是滑铁卢那边

给楼主加米求好运

匿名者 发表于 2022-5-1 20:26
店面过了 紫薯紫薯

赞赞 zszszszs

请问3rd round. follow up是什么问题？