Uber电面跪经

发一个昨天新鲜的uber电面，最后没调试通，感觉挂了攒人品吧

有n个list，假设平均长度是m，每个必须出一个元素，要

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

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

e解法，应该能达到m＊n？？不太确定，准备move on了，祝大家求职顺利

這跟lc 17一模一樣
差別點只有在於 你把dic 改成 dic = {"1":"ab", "2":"cd", "3":"ef"}
然後 輸入 123
這樣就能輸出一樣的答案了

楼主复杂度说错了 m*n

搜索问题需要遍历所有的解，而解的个数是m^n，所以没有更优的算法能做到m*n了吧。如果有错，请指正

不可能有更优解

wcg 发表于 2018-3-2 02:04
楼主复杂度说错了 m*n

现在想一下的话，的确一共解的数目就是m^n个，复杂度怎么少于m^n啊。。

楼主什么时候递交的简历呢？

[['a', 'c', 'e'], ['a', 'c', 'f'], ['a', 'd', 'e'], ['a', 'd', 'f'], ['b', 'c', 'e'], ['b', 'c', 'f'], ['b', 'd', 'e'], ['b', 'd', 'f']]?

这个不是dfs+backtracking 么？类似于莉蔻permutation？

tianchijushi 发表于 2018-3-2 02:11
现在想一下的话，的确一共解的数目就是m^n个，复杂度怎么少于m^n啊。。

抱歉是我错了 我想的方法不对

类似莉蔻 Letter Combinations of a Phone Number?