狗家 昂赛

面的是GCP下的SDE，因为最近狗招的人很少，只有湾区的cloud还比较有位置，也只能面这个
面试官都在很近的组里，有的还互相认识。本来和HR说想用电脑写code，结果去了以后发现给的电脑没set up好没法用，还是用了白板写。事实证明白板写code对体力的消耗挺大的，虽然每道题都不用写很多，但一般都要写一个解和一个follow up，站着写完了还要擦掉。所以一定要有机会就坐下来，不然一天下来挺累的

第一轮是bq，面试官看起来比我紧张一点，手都在颤抖，就照着电脑上他准备的问题一个一个问，我回答的时候他也一直在打字记录，偶尔会针对我的回答问一些follow up，比较中规中矩的bq面试

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

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

第二轮题目不难，可能是刷题网的medium原题

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

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

第三轮是一个口音奇怪的面试官，反应挺快的，题目也不难

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

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

中间吃了个午饭，不算分，陪同的大叔说已经在狗呆了12年了，挺senior的。他表示最近公司派他带面试者吃饭比较多，而不是叫他去做面试官，可能是因为之前他出的题大家都反映说太难了2333 然后他跟我讲了一道上次出的题，没太听懂，不是常规的算法题，好像是和distributed system有关的，要用什么spanning tree来做，我感觉我要是碰到了也会挂

下午第四轮的题也很简单

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

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

第五轮题目是这天里最难的，感觉像CF或者TC之类的网站上的数学题。代码不难写但挺难想的，而且边界条件写起来也很复杂，幸好面试官人很不错，一直在提示和引导，最后看我写的差不多了也没要求很多，我其实也没太想清楚最后的解法对不对。

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

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

虽然大都是没见过的题，总体上感觉面得还行，code都写出来了，交流也没啥问题

过了几天HR通知可以送HC，同时也在进行team match，她模糊地表示说面试官的feedback有好的也有不太好的，希望能给个offer
虽然狗家确实是dream company，但HR负责的组听起来都不太有趣，感觉ops的东西可能比较多，很怕去了以后也无非是从现在的坑里爬出来，又进了一个新的坑


如果面经对你有帮助的话，请帮忙加一点大米，谢谢！


补充内容 (2019-10-22 04:24):
最后在狗家L4上岸了，包还挺大的，结束了漫长的跳槽生涯

楼主第三题可以用binary爆炸解

flychicken 发表于 2019-9-1 01:46
第四题我有个想法不知道对不对。index不停除2，最后这个数字等于root node，那就是。如果小于root node就不 ...

没太懂你意思，root node只能从1开始吧，index不停除以2的话最后一定会出现index = 1，所以要再遍历一遍树确认这个index真的存在

如果你把root node设成别的值，比如3，那3有4和5这两个孩子的时候，你说的办法会判断出4和5都不存在

Septet 发表于 2019-9-1 02:36
没太懂你意思，root node只能从1开始吧，index不停除以2的话最后一定会出现index = 1，所以要再遍历一遍 ...

是不是我理解错题目了。我以为是给一个node,然后检查index在不在这个node树下面。这个是complete tree, 4和5应该是在2下面吧。

lz好人有好报啊 恭喜lz进team match

描述得很清楚！祝好运

撸炉卤鹿 发表于 2019-8-25 19:02
楼主第三题可以用binary爆炸解

啥意思？数学解？

baldmice 发表于 2019/08/28 10:04:42


啥意思？数学解？

就是complete tree那题啊，number 转成binary，1向右走，0向左

第四题最近特别高频

第四题我有个想法不知道对不对。index不停除2，最后这个数字等于root node，那就是。如果小于root node就不是，如果大于root node就继续除。node 3 index 12
12/2/2=3,他就在里面