IBM Back End Developer OA

betterztt 发表于 2019-9-13 12:51
谢谢楼主，感觉你1和0写反了嘛，应该是先记录遇到的第一个1的位置，然后记录1之后的0的位置，然后求所有i ...

可以的，一样的道理。我是前面记录的0，后面记录的1.

不知道名字是啥 发表于 2019-9-15 07:43
已加米。求问楼主第二题 separate student 思路。 能否举个例子，比如[1,0,0,0,1,1,1,0,1,], 要返回多少呢 ...

是的，只能相邻两个可以互换。[0,0,1,1]和[1,1,0,0]都是正确答案，看到哪个正确答案的步骤少。

Arlene 发表于 2019-9-17 15:23
想问一下第二题在计算差值的时候需不需要同时改变数组？ 因为像 1 0 1 0 1， 答案应该是 3， 但是只算差的 ...

答案应该是3.

DarKnight 发表于 2019-9-18 09:50
答案应该是3.

嗯嗯，但我可能有一点没有理解，就 1 0 1 0 1的话，从左看第一个0，旁边的1，index差是1，然后第二个0，旁边的1，index差是1，所以加起来是2，所以按照我的理解算出来是2 了。。。

请问下收到后续通知了嘛

edtahecate 发表于 2019-9-19 06:25
请问下收到后续通知了嘛

没有后续。字数

楼主你好，第一题除了暴力解，还有什么one pass的解法吗

lifuyao 发表于 2019-9-23 15:36
楼主你好，第一题除了暴力解，还有什么one pass的解法吗

楼主GHC投的岗位的title就是带着GHC的吗？还是外面的岗位一样的名字？

lifuyao 发表于 2019-9-23 15:38
楼主GHC投的岗位的title就是带着GHC的吗？还是外面的岗位一样的名字？

就一个while loop就完事儿了。没有GHC title

领会错了题意。是需要邻居交换位置。多谢楼主分享面经。很有帮助。