TuSimple 2023 intern oa

90min 2道 大概是lc m

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

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

一定会超时

想问一下， 会不会出现多个1的情况啊， 第一题

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

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

我的想法是 reorder一下这个array， 就是把1放前面，然后直接除以length，余数就是index。所以想确认一下，算一个1还是两个1都要放前面这个样子

土豆蘑菇 发表于 2022-11-19 21:49:18
我的想法是 reorder一下这个array， 就是把1放前面，然后直接除以length，余数就是index。所以想确认一下，算一个1还是两个1都要放前面这个样子

可是order是需要知道下一个的information之一 不能换吧

第二题我的想法是每个线段XY最大最小值确定后 在这个以X最大最小值 Y最大最小值的方框里面选点，计算和每个线段的距离
但是这样感觉非常麻烦
请问有更好的办法吗

EricaJuly 发表于 2022-11-24 23:19:59
第二题我的想法是每个线段XY最大最小值确定后 在这个以X最大最小值 Y最大最小值的方框里面选点，计算和每个线段的距离
但是这样感觉非常麻烦
请问有更好的办法吗

我就是这么写的 一半会超时

匿名用户 发表于 2022-11-25 21:35
我就是这么写的 一半会超时

那要么反着来？ 比如说尝试结果为1 是否成立 如果不可能就到2 直到有一个数值 是可以达到的？