IBM Back End Developer OA

想问一下楼主最后一题O(n)应该怎么做？只能想到O(n^2)..

cidge 发表于 2019-9-14 01:54
想问一下楼主最后一题O(n)应该怎么做？只能想到O(n^2)..

用另一个array记录两个数组的差值，并且同时计算累积和，累积和为负说明没有点符合题意返回-1。使用loop再计算一个累积和，累积和为负则index是此时i + 1，累积和再初始化为0。loop完返回index

艾利克斯 发表于 2019-9-14 02:02
用另一个array记录两个数组的差值，并且同时计算累积和，累积和为负说明没有点符合题意返回-1。使用loop ...

感谢楼主的及时回复！！index为i + 1时，重新计算累计和也需要O(n)完成一个cycle，再次来到i + 1时停止对吗

cidge 发表于 2019-9-14 02:11
感谢楼主的及时回复！！index为i + 1时，重新计算累计和也需要O(n)完成一个cycle，再次来到i + 1时停止对 ...

对，不需要break

请问楼主assessment做完到发oa有多久？

iriszhuhai 发表于 2019-9-14 06:01
请问楼主assessment做完到发oa有多久？

第二天收到的

已加米。求问楼主第二题 separate student 思路。 能否举个例子，比如[1,0,0,0,1,1,1,0,1,], 要返回多少呢？是否每次sway只能相连的两个之间互换？ 比如[1,0,0,1],是不是只能： 第一步，换成[1,0,1,0]；第二步， [1,1,0,0]
谢谢楼主！

楼主，AladdinandhisCarpet是换了马甲的蠡口 134 gas station？

jennifer666666 发表于 2019-9-15 15:02
楼主，AladdinandhisCarpet是换了马甲的蠡口 134 gas station？

是的。字数字数

想问一下第二题在计算差值的时候需不需要同时改变数组？ 因为像 1 0 1 0 1， 答案应该是 3， 但是只算差的话应该是2？