数据🧱挂经

白人小哥，上来简短互相介绍后上题：

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

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

最终debug成功，cases全过。但是中途bug很多，而且不全是自己修改成功的。两天后收到自动拒信。

总体感觉：
这种题之前没准备突然考到还是很考验写代码能力的，它不是用dfs，bfs，dp，binary search等等这种平时刷题的算法来解决，而是有细节的处理，且容易错。后来专门查了查，发现这题一般在onsite中出现，考官也是这个白人小哥。之前为了准备databricks刷了好多design tag的题，没想到人算不如天算。。。Move on了。。。

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

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

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

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

多谢lz。 有一点没明白，为啥要把十进制准换成二进制呢？就像lc的那道题一样，直接把给定的ip 都转换成十进制的数，然后再根据CIDR得到起始范围（都是十进制的数）， 再判断给定的ip的十进制数是不是落在这个区间不就可以了吗？ 是不是这个思路呢？ 多谢lz

請問lz，主考官准許用左移(<<)和右移(>>)運算子嗎？

wwang107 发表于 2021-12-11 04:09
請問lz，主考官准許用左移()運算子嗎？

没说不许，应该是可以吧。我记得刷题网有这个IP CIDR的题，答案里面用到过左移和右移。

请问一下楼主 clarification 面试官是怎么回答的呢

其实我很快乐 发表于 2021-12-12 15:49:35
请问一下楼主 clarification 面试官是怎么回答的呢

overlap是可能的，allow和deny没有优先级，先匹配上就直接返回。

多谢楼主继续加油!

这个题的allow/deny rules是不是很多，这样的话要用二分查找来优化，而不能去遍历

三亩一分地儿 发表于 2022-1-22 22:32
这个题的allow/deny rules是不是很多，这样的话要用二分查找来优化，而不能去遍历

恩，这么想想确实可以用二分查找。