Google 02/11 实习电面

本人没刷过leetcode。。。全靠地里面经挑着做做，在此奉上G家一二面经，求祝福求进pool


一面
1. 写个function 判断一个数字string 翻转 180度是不是跟原来一样。 e.g. “108” ->"801": False, "205" ->不是数字stirng: False， “619” -> "619": True
2. 第一题的extension， 给input n， 写个function 返回所有长度为n 的 上述对称数字string
follow up：如果第二个function调用很多次，怎么做能更快

二面(attemp 1)：
1. 给一个abbrevation 方法定义为: &qu

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

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

所有permutation再返回第n个。如果input array 长度为k，naive 方法要O(k!)， 小哥要O(k)的。

楼猪答  先来个naive的把，虽慢但work。 后来又补充说，可以在dfs的时候count 已经当前permutation数量，到了n 就停。
小哥答：还是要算很多，可不可以其他的一个不算？
楼猪遂有点懵，喃喃自语，忽然窗外树缝中投下一束光，茅塞顿开。

二面attemp1， 为啥需要hash啊？直接对比不行吗？

permutation 的array是sorted吗？

houqingniao 发表于 2016-2-12 06:35
permutation 的array是sorted吗？

你可以assume是sorted，不过也不需要这个assumption，permutation的顺训跟array里的element顺序一致

houqingniao 发表于 2016-2-12 06:30
二面attemp1， 为啥需要hash啊？直接对比不行吗？

也行啊，搞个hash，多次调用快点

除了最后一题都是lc原题，最后一题是用排列组合先算一下？

Firechaser 发表于 2016-2-12 09:42
除了最后一题都是lc原题，最后一题是用排列组合先算一下？

最后一题也是lc原题lc 60

johnjavabean 发表于 2016-2-12 09:44
最后一题也是lc原题lc 60

哦哦，刷题不精