发一个A家和G家onsite

这周面了亚麻和狗的onsite，发下面经
狗是加面，之前在youtube总部面没过HC，详情参见过去的帖子，加面3轮
（1） 美国白人，假设你有一台机器，你要设计一个interface，这个interface可以给机器设置timer，timer包含一个duration和一个callback function.设计完之后，问client怎么接触这个interface，讨论了半天，需要写一个singleton class 继承这个interface。继续问如果要设置很多timer怎么办，答曰用户输入一个timer list。。不知道对不对
（2） 给你一堆原始数据，数据结构自己定义，怎么判断两个人有没有血缘关系。本质上就是建一个graph，然后去他们有没有common祖先。不能用DFS这里
（3） 机器人扫地原题，但是之前没刷过，国人大

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

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

排队，客人也可以随时把号放弃走人，拿号必须拿当前最小的available的号，怎么设计，答曰保持一个counter和一个priorityqueue，问了时间复杂度然后写代码，follow up忘了

总结一下，亚麻的BQ不是随便问问的，要认真准备例子越多越好，coding的题没有很难, 如果刷了400+的盆友如果时间不够可以把准备花在BQ和OOD以及system design上。

完结，求看官给点大米

感谢楼主分享！亚麻的好详细啊祝楼主好运

wtcupup 发表于 2018-11-3 04:05
请问狗家第二轮是用bidirectional BFS吗？

这题不能建无向图，考虑很多同父异母的情况。这题面试官要的答案是需要建一个有向图，从child指向parent，然后给定两个人，从一个人开始把所有祖先存下来，然后从第二个人开始看有没有重复。

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

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

请问狗家第二轮是用bidirectional BFS吗？

bycfly 发表于 2018-11-5 02:13
请问楼主 这是sde1吗？面的什么组？

是SDE1，prime video组

楼主亚麻是怎么找到内推的呢？

jobfindloser 发表于 2018-11-12 14:11
楼主亚麻是怎么找到内推的呢？

在地里找的

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

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