Cousera Intern OA(截图)

两道选择题 + 两道编程题

看了之前一个面经，完全不一样，做的不好跪了。。。

1. merge two sorted list, 长度m 和 n, 求the number of comparison？ 我选的m + n， 不知道对不对。。。
2.一个function的时间复杂度

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

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

e="font-size:16px">求第三题思路啊！！

你收到拒信了还是自己觉得跪了？

wtcupup 发表于 2016-10-6 07:29
你收到拒信了还是自己觉得跪了？

二十几个test cases只过了6个。。。你说跪不跪= =

rearrange word， 不就看最后一个char是不是z,不是的话就就变成下一个字母，是的话就看倒数第二个char；以此类推？

xy的next应该是xz?

第三题应该是next permutation的变体吧。。