刚刚完成的G电面

刚刚面的Google电面，电话信号不好，一开始还没打进来，而且还是一个印度的小哥。 上来问我是不是写C++的，我说是，然后开始了，最后也没有QA环节，估计赶着吃午饭去了。

第一题：
给你15和25两种硬币，随意选，问你sum是1000以下的组合方式都有哪些sums，请排好序输出。
解法和ugly number2一样。
由于一开始还没习惯通话质

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

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

第四题：
一个for循环让我转成while循环。
我也不懂这题有什么坑没有，我10s写完了。

唉，求印度小哥放过吧，让我去onsite吧，这种电话说不清楚 看不见人的面试 真难受。

第一题是leetcode combination sum 吧？

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

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

小心微妙 发表于 2017-10-18 00:16
心疼LZ。。居然被问了四道题

后面两题，我感觉可能是面试官准备之外的，就随便问了点。但是这个面试官真的水平不行，我第一题理解错了，按照错误思路实现，居然不让我重写，也不告诉我，直接让我下一题。  35分钟面完，我也不知道这个印度人在着急什么。

请问楼主，第一题的 15 25 和 25 15 算是一种组合还是两种呢？

wtcupup 发表于 2017-10-17 08:54
第一题是leetcode combination sum 吧？

你那复杂度超级高吧？  你去看一下ugly number2的最优解法On

feitianxue 发表于 2017-10-17 09:06
请问楼主，第一题的 15 25 和 25 15 算是一种组合还是两种呢？

15+25= 25+15= 40，他要我输出sum的序列 所以算一种

TrustMeBro 发表于 2017-10-17 09:17
你那复杂度超级高吧？  你去看一下ugly number2的最优解法On

他要我求的是1000以下的和有哪些情况，我求了一个总共取1000个硬币 有多少种和的情况

wtcupup 发表于 2017-10-17 08:54
第一题是leetcode combination sum 吧？

再和你说清楚一点吧  比如求到一个和为sum1 那么根据sum1还可以求得sum1+15 和sum1+25

你一個店面問好多呀

面c++不知道move多半是要跪了...