Peak6 Coding Assessment 2017

昨天海投，今天收到OA，限时60min就做了。
和之前地里罗辑同学一样的两道题：

1. 棒球batter有能击中球的speed limit, 三振出局，4个上垒就是一个本垒打。例如A在一垒，B在二垒，C在三垒，如

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

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

。

鸠降


补充内容 (2017-9-19 06:49):
6号收到电面邀请，18号电面

Regulus 发表于 2017-8-29 22:57
那约分岂不是还要求greatest common divisor，弄复杂了啊

gcd不复杂啊，就多那么4、5行，时间复杂度也不会很高……无论是用double还是float都会可能出现精度的问题，斜率题最好都是使用gcd+x y坐标

wangdi561 发表于 2017-8-29 22:34
可以用set存下能够接球的点，以及Y或者X的最大值，然后模拟球飞到最大值，遇到整数点，看set里面有没有，球 ...

我觉得这样复杂了，搞成max points on line了。不记得题目说了飞到(x, y)就不飞了

Regulus 发表于 2017-8-29 23:01
我觉得这样复杂了，搞成max points on line了。不记得题目说了飞到(x, y)就不飞了

复杂度是高，但是代码短，飞出 (x,y) 肯定就接不到了啊，不用check了。

同重在参与

第二题最好不要存斜率，而是存约分过的x和y来比较

不知道为啥 海投submit后是页面丢失 404 难道是已经不再收新简历了吗

可以用set存下能够接球的点，以及Y或者X的最大值，然后模拟球飞到最大值，遇到整数点，看set里面有没有，球飞的路径上也没几个整数点，所以复杂度也不算高。

无量塔 发表于 2017-8-29 13:40
第二题最好不要存斜率，而是存约分过的x和y来比较

那约分岂不是还要求greatest common divisor，弄复杂了啊

同重在参与