狗家cloud组vo面经

1. 给routing table 和 destination ip. 写代码如何做lookup 得出下一个hop的ip
routing table：net_ip/cidr  next_hop_ip
如果都match，选择cidr最大的。
开始我先用for loop 一个一个查, mask=0xffffffff, src_prefix = dst_ip & (mask << (32-cidr))
check if net_ip == src_prefix
优化： 提醒用 trie. edge is either 1 or 0
2. 让我实现 replication, give DB class, db = DB(). db.put(); db.get(); db2 =

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

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

yes (0,0)->(1,0)->(1,1)->(2,0)->(2,2)
只有一种解法: bfs， 从原点开始进queue，pop出来的每个点每次都扫描其余所有的点直到碰上最后一个点，如果两点距离小于等于给定半径，放进queue 以及放进visited set避免重复访问
4. 蠡口727变种，pattern是a~z 26个字母
5. behavior questions
求大米

请问楼主能再解释一下第一题么？没太看懂什么意思。

第三题可以用union find 也可以BFS。 如果follow up 是求任意两点是否连接 ？union find 感觉更好一点

你是面的network 组还是啥， 咋还问mask 和cidr

rubyfrea 发表于 2021-1-27 08:50
你是面的network 组还是啥， 咋还问mask 和cidr

我申请的google cloud，但是给我找了network组的人面我。。。第一题的目的应该是trie。他原本可能也没有想到要用mask。

yuxudong199 发表于 2021-1-26 11:27
第三题可以用union find 也可以BFS。 如果follow up 是求任意两点是否连接 ？union find 感觉更好一点

我一开始问了老半天才把问题搞清楚。就是给你一个list of beacon，开始只有最左边的点activated，只有activated的点才能activate其他在给定半径圆内的其他的点。接着被activated点再继续去ativate剩余的，看最后一个点能否被activate。
union find如何解？

楼主第一题可以详细讲讲吗，题目确实看不懂

第三题是不是一道dp题？

jia0804 发表于 2021-2-10 13:54
第三题是不是一道dp题？

第三题楼主说得没错吧，BFS可以解。

yuxudong199 发表于 2021-1-26 11:27
第三题可以用union find 也可以BFS。 如果follow up 是求任意两点是否连接 ？union find 感觉更好一点

层主说得没错啊。。为什么有人踩？