脸家店面，刚结束

脸家面试，美国小哥，迟了6-7分钟来面试。 问了一的题，差不多是力扣伞零要，不过不需要返回所有的，返回一

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

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

后面答的不怎么地，确实有点晕乎了。。。贡献一波面经，攒攒人品。

pennyyyyy 发表于 2019-9-25 13:33
楼主我也面到这题了，我一开始说的bfs思路，面试官问我时间复杂度多少，我说2^n，他觉得太高了不行，我最后 ...

我那个面试官倒没说2^(n)太高了，一直在纠结为啥check是O(1)，我说一共有2^n个candidate，每个candidate我看做一个constant

Vitvicky 发表于 2019-9-26 08:04
))))这种你需要把所有的都遍历一下吧？

如果只需要返回一个的话，确实是用两个stack扫描一遍就行了，也就是说O(N)复杂度。扫描的时候，同时记录进出stack的元素位置。

Vitvicky 发表于 2019-9-26 08:06
我那个面试官倒没说2^(n)太高了，一直在纠结为啥check是O(1)，我说一共有2^n个candidate，每个candidate ...

每个candidate的检查应该是O(n)吧， n是string的长度

楼主我也面到这题了，我一开始说的bfs思路，面试官问我时间复杂度多少，我说2^n，他觉得太高了不行，我最后用dfs加count扫两遍做的，也解释了好久

非常有用的信息，zszs

如果只返回一个的话，那么不就是随便返回就行了吗，为什么需要2^n时间复杂度呢？

phd不是背靠背两轮吗？

Yifdaddy 发表于 2019-9-26 06:28
如果只返回一个的话，那么不就是随便返回就行了吗，为什么需要2^n时间复杂度呢？

))))这种你需要把所有的都遍历一下吧？

zheshimajia01 发表于 2019-9-26 06:37
phd不是背靠背两轮吗？

我是加面

Vitvicky 发表于 2019/09/26 08:04:02
))))这种你需要把所有的都遍历一下吧？

不好意思 还是不明白 为什么只返回一种情况还需要遍历呢