IBM 近期OA整理(backend)

刚刚做完IBM的OA，不知道是不是太困看错了，是三个小时三道题？？我觉得好像都不算难题
1> two strings 秒
2> separating stude

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

不要跟我一样贴完就算了，大家还是要记得稍微改一下更好

期待还有后续
顺路求米

楼主第二题有好的解法吗

zhongxuwei1994 发表于 2019-10-14 11:08
楼主第二题有好的解法吗

第二题我做的时候，
分两种情况： 把1赶到左面，或者赶到右边，然后取最小步数返回。

每个情况先找到中间的过度点（count就行了），比如我们这一轮的目标是把1都赶到左面。
步数就等于 过渡点index 和 左面每个0 的index的距离的和，加上过渡点右面1和过渡点index的距离的和。
都是线性的 O(n)就能跑出来

jsj 发表于 2019/10/16 06:38:58
第二题我做的时候，
分两种情况： 把1赶到左面，或者赶到右边，然后取最小步数返回。

每个情况先找到中间的过度点（count就行了），比如我们这一轮的目标是把1都赶到左面。
步数就等于 过...

感谢分享！