google电面，直接把我和面试官面时候的google doc复制下来给大家看

1. 如果这道题要求是返回 “所有结果” 就不能排序了，但是只是需要数量的话，任意选三个index不同的数，他们的index肯定是x < y < z 的，只需要换一下数字的顺序。
2. 这道题如果没有明说不能有duplicate的话，题意只需要index满足条件，again 任意三个数index都满足条件的，所以duplicate应该也包含在内的。

sheepmiemies 发表于 2016-5-11 00:44
1. 如果这道题要求是返回 “所有结果” 就不能排序了，但是只是需要数量的话，任意选三个index不同的数，他 ...

恩，也对。那就能简单了。

我看lz第二题是有dfs/backtracking的思路对吧？

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

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

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

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

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

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

mengyadaizi 发表于 2016-5-12 00:53
楼主没过啊 不用onsite好运了 可能是如果题这么简单的话，应该写的更好吧

加油加油再接再厉！！

mengyadaizi 发表于 2016-5-12 00:53
楼主没过啊 不用onsite好运了 可能是如果题这么简单的话，应该写的更好吧

第二题的复杂度有点高。可以降低到O（N2） worst case。。。。pat pat，move on 了

blackrose 发表于 2016-5-12 04:38
第二题的复杂度有点高。可以降低到O（N2） worst case。。。。pat pat，move on 了

没关系啦，这是我第一次面software engineer, 以前找的都是数学方面的从来没刷过题

关键是lz的backtracking code 也有问题啊

首先判断sum<k 就push_back了， 那任何比k小的数都被找来了