11月12日 Google 电面

口音听出来来哪国人，有点欧洲，又有点中东口音。
上来什么话都没说，确认我是谁。直接开始做题。题很简单，我自己紧张而且确实自己的实力非常差，所以做的非常非常不好。但是也心服口服，简单题都没做出来，没资格去google。
分享出来，希望有帮助。
1. LC46， 返回所有permutation

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

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

0000.0 <2.000000.1
这个题面试官对很多细节非常抠。注意一下就好。

应该是fail了。这么简单的题，还出来那么多小bug。求点人品，希望Amazon能收留我吧。
大家加油！

我电面也是generate 所有permutations  中国小哥面试官也是问我 n非常大 怎么办？ 我没太懂他的意思 最后他说 你直接print出来就可以 不需要返回 list of strings

axlwu 发表于 2016-11-22 11:43
我电面也是generate 所有permutations  中国小哥面试官也是问我 n非常大 怎么办？ 我没太懂他的意思 最后他 ...

直接print出来怎么解决n特别大这个问题？生成的时候内存还是装不下呀

chestnut9919 发表于 2016-11-23 02:53
直接print出来怎么解决n特别大这个问题？生成的时候内存还是装不下呀

我觉得是递归。每递归到最下面一层，打印出来，或者存到硬盘里。这个是可以做到的。
同时这样的话，stack里最多就 n层。stack overflow的机会比较小。
反而存heap里，memory会越用越多（比如BFS），就会out of memory。
不知道是不是这个道理。

chestnut9919 发表于 2016-11-23 02:53
直接print出来怎么解决n特别大这个问题？生成的时候内存还是装不下呀

是这样的
面试官一开始就没有说存到list里 只是说print。 然后我没有仔细读题 直接存到list里了 然后return了。
我猜想 面试官提出来n特别大的这个问题 只是想告诉我 你不需要return list 只需要当时print 就好。 他应该不是成心想难为我 或者问我内存相关的问题 所以他也不是真正期待一个解决方案