数据砖店面

来自APP · 2023-9-7 10:48:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

IP to CIDR

利口气无药变种，地理面到这个题的貌似不少。。。

给CIDR list，和一个ip。问 ip能不能过。

给的解法是 loop C

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

么解，而是要表演出一个老年工程师判断trade off的能力LOL）

最后求加米看面筋！！谢谢！

匿名用户-TXMUS *2023-9-10 13:49:35* · 2023-9-10 13:49:35

xdzcz 发表于 2023-9-8 21:51
想问楼主后来过了店面吗

嗯zszszs

不知道学什么涵

求问 optimize的要求，大概在什么workload下optimize 感谢！已加米

来自APP · 2023-9-8 07:06:38

不知道学什么涵发表于 2023-09-07 08:44:00
求问 optimize的要求，大概在什么workload下optimize 感谢！已加米

面试官当时并没有讲。个人感觉TA想考查的是space 和time的 trade off analysis。根据不同的生产环境自行选择。

不知道学什么涵

感谢！zszszszszs

xdzcz

想问楼主后来过了店面吗

Star-crossed

binary search的话CIDR list map出ip岂不是要nlogn排序吗？这不是比原来复杂度更高？

匿名用户-F0MBE *2024-4-5 01:44:53* · 2024-4-5 01:44:53

Star-crossed 发表于 2023-9-11 17:26
binary search的话CIDR list map出ip岂不是要nlogn排序吗？这不是比原来复杂度更高？

主要是优化了IsIPAllowed() 的时间复杂度。nlogn排序就是preprocess一下allow/deny list

数据砖 店面