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

中国小哥，他直接要和我讲中文，虽然他一听就是说粤语的，中文也没比英文好懂多少，不过心理上还是觉得很放松

出的题好良心，真心不难，比起地里的其他面经

最后问了问我第二题我写的方法的复杂度，我没说对，太愚蠢了

Q1:

Write a function that takes in a string and returns the length of the longest string prefix in which all characters are arranged in alphabetical order.  Use the language with which you are the most familiar.

Examples:

        alphaprefix("ransom")   =

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

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

idate.size() > 3) {

                return;

        }

        for (int i=cur; i < n; i++){

                if (sum + candidate[i] < K) {

                        res.push_back(candidate[i]);

                        helper(sum + candidates[i], i, res, K, n, candidate, ans);

                        res.pop_back();

                }

        }

}

这样把题目复制粘贴过来不太好吧，会不会影响到那个善良的小哥

fanfeng 发表于 2016-5-17 21:50
第二题如果是3sum的话（找三个数的和正好等于k），time complexity可以减少到n^2，用hash table。
但是这 ...

可以n^2logN做

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

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

感谢分享，题目的确不难啊，祝楼主onsite好运！

确实不难，第二题就是3sum和3sum closest的变形，楼主用backtracking应该是O(N3)， 先sort下然后scan一遍会是O(N2)吧，祝楼主onsite也好运，加油！

zjw5224 发表于 2016-5-10 12:02
确实不难，第二题就是3sum和3sum closest的变形，楼主用backtracking应该是O(N3)， 先sort下然后scan一遍会 ...

第二题不能sort。。。。。看清楚。。。

blackrose 发表于 2016-5-9 22:11
第二题不能sort。。。。。看清楚。。。

为啥不能sort？

dgswh 发表于 2016-5-10 12:23
为啥不能sort？

x < y < z
x y z 是index

您好！
本帖隐藏的内容需要积分高于 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

请问楼主，这道题是否可以排序？ 感觉题意问的是有多少不同的三元组，应该是可以排序的吧？

handsomecool 发表于 2016-5-9 22:27
x < y < z
x y z 是index

是返回个数哦，出现顺序可以不考虑