刚面完的脸家电面

一个说话非常温柔的国人小哥，感觉可能之前出现在其他面经帖里。上来介绍了下自己组是干嘛的，然后直接开时做题。 题目

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

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

"static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

字符串中如果有重复字符的话很尴尬啊。正常思路用dfs的话还要开个n!大小的数组存所有排列，优化查找还要写字典树，不然(n!)^2的复杂度有点夸张了。感觉不太像实习面试第一题的难度。

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

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

bccchong 发表于 2017-10-7 13:24
字符串中如果有重复字符的话很尴尬啊。正常思路用dfs的话还要开个n!大小的数组存所有排列，优化查找还要写 ...

如果像LC47那样return所有解的话就无所谓了，额外空间就是stack空间，小哥可能以为楼主会很快做出来还准备了别的题目吧

还要跑个test

希望楼主能二面，请问这题可以先sort，在排列来防止重复吗

这是permutation那题？有重复是嘛？

这个题思路应该和permutation一样吧

听描述感觉像subset啊。。全排列。

请问一下 题目会粘贴到写代码的地方么？还是他读一遍 有问题再问？