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

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

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

macctown 发表于 2015-10-8 14:34
刚收到OA，这个也没有说几天内要做完？

大家加油~

是怎么拿到oa的，是网投么

lukeken 发表于 2015-10-13 10:19
是怎么拿到oa的，是网投么

对，海投的，他家官网。。貌似大家都一拨儿给的OA。。

地里有木有同学拿到回复的？这是要拖到啥时候呀。。另外，大概什么时候是明年春天intern offer的高发期？不知道到底现在是早还是晚。。

前几天刚做。火星移民。题目老长。其实就是找两个数组的中一样的值。。。提交之后并没后续，感觉没戏。

刚做完，zigzag, 9个test都过了，貌似大家做完也就不了了之了，Move on了~

wuplus 发表于 2015-10-13 12:55
前几天刚做。火星移民。题目老长。其实就是找两个数组的中一样的值。。。提交之后并没后续，感觉没戏。

我也是前两天，做的火星移民，还没有消息。

老冯123 发表于 2015-10-13 08:10
我也是你这个想法，但是我感觉我的思路比较笨。
找到最小，这已经是loop了一边这个记录距离的数组对吧
...

题目没要求one pass  扫两遍比较直观  也是O(N)

火星人,矩阵A和B有相同的就算一对，一个数字只能用一个
ex1:
A: [1, 2, 3, 4, 5]
B: [4, 4, 6, 7 ,8]
返回[4], A里的4只能和B里配对一次
ex2:
A:[1, 1, 2, 2, 3]
B:[2, 2, 4, 5, 6]
输出[2, 2] 可以配出两对2

我也是火星殖民，两个unsorted array，可能有重复的数，两个数组一样的数配对，在descending输出。