2018-06-28 Google OA for Fall Internship

大家好!我有發一篇在刷題版，但是好像發在這裡比較適合，如果有違規再請板主告知！
小弟平時在地里受益良多，前幾天做完Google OA，立馬來回報一下！（原本預想會是花圃跟時間的題，結果沒有）
來看題吧！

第一題：

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

大家加油！有問題歡迎一起討論！想請問一下各路大神解第一題的思路！
如果大家願意，賞我一點米吧～感謝大家




补充内容 (2018-7-4 05:04):
Update 0703 收到電面通知

补充内容 (2018-7-17 09:06):

Update 電面結束

Aaronkung00 发表于 2018-7-1 10:44
我還沒收到通知，你收到通知了？

对啊，挺快的，就隔两天吧

跟我的题一毛一样，楼主啥时候电面啊

第一题是背包DP

susuqian 发表于 2018-7-1 04:13
跟我的题一毛一样，楼主啥时候电面啊

我還沒收到通知，你收到通知了？

susuqian 发表于 2018-7-2 02:55
对啊，挺快的，就隔两天吧

希望我也拿得到電面！話說intern是不是沒有onsite?

請問lz 第二題 method參數是可以修改的？

Aaronkung00 发表于 2018-7-2 03:14
希望我也拿得到電面！話說intern是不是沒有onsite?

我不知道。。。过了电面再看吧

hanho5106 发表于 2018-7-2 05:38
請問lz 第二題 method參數是可以修改的？

可以 但是我是另外寫一個recursive funciton

susuqian 发表于 2018-7-2 22:50
我不知道。。。过了电面再看吧

要有信心啊 加油！！