脸家店面，刚结束

Vitvicky

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

Vitvicky

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

yiliaobailiao

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

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

monaziyi

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

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

pennyyyyy

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

ppsf

非常有用的信息，zszs

Yifdaddy

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

zheshimajia01

phd不是背靠背两轮吗？

Vitvicky

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

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

Vitvicky

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

我是加面

Yifdaddy

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

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