請問有大神做过GoDaddy的ＯＡ吗？

applelegend 发表于 2015-10-10 00:41
好幸运，cc150原题

没刷那个。。哎哎。。不过还好~嘿。。

jasusy 发表于 2015-10-7 09:14
没有，应该要你排序先，因为一开始就说扯了一下排序之后对很多东西有利，就比如search。然后才说题目。
...

请问有时间复杂度的要求么，用Arrays.sort()这种直接排序然后来找那就太简单了吧？还是有我没想到的地方？

stevenlordiam 发表于 2015-10-10 10:45
请问有时间复杂度的要求么，用Arrays.sort()这种直接排序然后来找那就太简单了吧？还是有我没想到的地方 ...

问一下，ls投的是在tempe的SE吗？

daniel647 发表于 2015-10-10 21:14
问一下，ls投的是在tempe的SE吗？

是的 我记得好像只有AZ的position？

closest number
感觉题里没提到一定是int但是好像假设是int就能过全部test case，用double反而不过……= =

stevenlordiam 发表于 2015-10-9 18:45
请问有时间复杂度的要求么，用Arrays.sort()这种直接排序然后来找那就太简单了吧？还是有我没想到的地方 ...

没有要求。开始也想有没有快一点的，比如hashtable，但是没想出来，感觉还是sort最快。主要是不知道，最小diff开始不知道。如果没排序完以为着要n*n去找它。

jasusy 发表于 2015-10-11 08:20
没有要求。开始也想有没有快一点的，比如hashtable，但是没想出来，感觉还是sort最快。主要是不知道，最 ...

我想是先排序再用一个 len - 1 长度的数组存距离 找到最小的那个 就行了  不知道你还有更好的方法吗？

stevenlordiam 发表于 2015-10-10 16:22
我想是先排序再用一个 len - 1 长度的数组存距离 找到最小的那个 就行了  不知道你还有更好的方法吗？

差不多就这样，不过做了好几天了还没有收到回信。不知道什么情况

jasusy 发表于 2015-10-11 08:23
差不多就这样，不过做了好几天了还没有收到回信。不知道什么情况

我感觉OA都是自动发的  ==

刚做完，同样是zigzag array, 借问下，是不是做完了log out了就没确认了？  一个邮件确认什么的都没有有点不放心啊。。。而且再次点那个link竟然还能进去。。。