Uber 代码信号 OA

最近刚刚做的Uber OA，很感谢地理的面经。

1. 给两个字符串，输出一个合起来的字符串，第一个的字符占偶数位第二个占奇数位，如果还有剩余就补在最后的结果后面
eg:  given two strings, merge,
ex:
input: "abc", "12345&

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

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

3,3,3], [2,3,3,3,2]）

写这个帖子的时候才发现原来这几题面经里面都有提到，可惜我没有仔细把所有的帖子都过一遍，有道题之前没想过，在那花了半个小时。

求大米。

积分不够， 楼主能把第三题以后的部分再帖一下么， 非常感谢

感谢楼主的分享，请问第三题与第四题您有什么好的解法吗，谢谢！

第3题，就是按着规则走，直到到达终点，如果这中间发现loop了(又到了之前已经走过的点)则返回-1
第4题，就是brute force O(N^2)吗？感觉应该有更优解 。。。

第4题想了很久，没有想出优于O(N^2)的解： https://paste.ubuntu.com/p/vCYvy7Bbg9/

有人有最优解吗？