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

請問有大神最近做过GoDaddy的University Recruiting - Tech的ＯＡ吗？在hackerrank上
６０分鐘一題

感恩

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

我也是你这个想法，但是我感觉我的思路比较笨。
找到最小，这已经是loop了一边这个记录距离的数组对吧
然后我的思路就是拿这个最小值在loop一边相同的距离数组，然后找到对应的index, 然后index, index+1扔进结果，但是我感觉这就是loop了两边，感觉比较笨，请问有没有一种办法是一遍loop的就能确定最小值并把所有的对应Index都找到呢？但我感觉又貌似不太可能，因为如果遇到很多最小值的话，我想不出来有什么数据结构可以同时存这些个Index，请指教。

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

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

DWill008 发表于 2015-10-3 08:58
请问，给你的数组是排好序的吗？

没有，应该要你排序先，因为一开始就说扯了一下排序之后对很多东西有利，就比如search。然后才说题目。

另外再给个例子：
-44， 1， 5， 8， -10 ==》5， 8
之前我看sinbo的例子还以为是找diff=1的numbers呢，开始之后发现不是，所以再举个例子。。哈哈

我也剛收到他家的OA, 還沒開始做...

超级简单 merge two sorted array. 不谢~~

Chanllen 发表于 2015-9-30 23:01
超级简单 merge two sorted array. 不谢~~

我的是 closest number

Sinbo_Chan 发表于 2015-10-1 00:21
我的是 closest number

居然还不一样啊，我以为都是一样的呢

我的是 ZigZag Array  就是数组排序后 a1 a2 a3 a4 a5 输出 a5 a1 a4 a2 a3
inout [3 6 7 9 -3]
output [9 -3 7 3 6]

我的是 ZigZag Array  就是数组排序后 a1 a2 a3 a4 a5 输出 a5 a1 a4 a2 a3
inout [3 6 7 9 -3]
output [9 -3 7 3 6]

Chanllen 发表于 2015-10-1 01:44
居然还不一样啊，我以为都是一样的呢

我是看了你说的立马打算做了,真是傻大胆

thevenin 发表于 2015-10-1 04:51
我的是 ZigZag Array  就是数组排序后 a1 a2 a3 a4 a5 输出 a5 a1 a4 a2 a3
inout [3 6 7 9 -3]
output [ ...

我的和你的是一样的~

我的是兩個ｕｎｓｏｒｔｅｄ　ａｒｒａｙｓ找同樣的ｅｌｅｍｅｎｔ
也蠻簡單的