Snowflake OA - Infra Intern 跪经

倒序浏览 · 2022-11-22 06:15:44

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

x

1. Cross the thredshold
2. Perfect pairs
3

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

？有几个test cases TLE，想不明白。

匿名用户-EWU5G *2022-11-22 07:13:01* · 2022-11-22 07:13:01

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

kerbs · 2022-11-22 06:42:17

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

来自APP · 2022-11-22 13:44:17

我只過兩題但有拿到面試

blzzzzzz · 2022-11-26 14:42:22

perfect pairs，用图形计算器画一下两个constraint的solution space可以看到，第二个不等式是恒成立的。
第一个不等式的解空间是四个象限内对称的。所以只要把所有的x和y坐标map到第一象限，然后在第一象限内排序二分就可以了