狗家电面挂经，但给推了residency

vcook1995 发表于 2018-12-12 05:51
是的是的

请问楼主大概是怎么做的呀？感觉不好判断重复的组合。。。

这个用最小表示法比较好写，比如ABB和ACC都可以转化为011，所以是一类

时间复杂度的话，因为长度为N的一共有N!种，所以时间复杂度下限就是O(N!)，BFS和DFS都可以做到这个时间复杂度

补充内容 (2018-12-12 09:39):
这个应该比N!小一些，但是我认为是接近的，具体精确的复杂度表示我也没算，但大体是这个

bdhmwzfa 发表于 2018-12-12 09:31
这个用最小表示法比较好写，比如ABB和ACC都可以转化为011，所以是一类

所以说是把所有可能性求出来，再用最小表示法来encode它们嘛？否则的话怎么把BB和CC都映射到11。谢谢。

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

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

所以让楼主接着面residency了？2轮背靠背？

想问下是主动给推的么~还有给推完多久有新的HR联系啊？

刚刚电面也面了这个，我是这么做的，每次新加一个字母有两种选择： 1.从已经出现的字母里面随意选一个 2. 从没有出现的字母里面选一个字典序列最小的
时间复杂度 O(n * B(n))，其中 B(n)是Bell number， 这块是面试官给了提示的。