Google 電面 new grad SDE

harayuan · 2018-10-30 04:55:19

下午剛面完google電面感覺是個華人小哥，會慢慢引導你的思路

題目不難，但太緊張一直看不懂，還問了好多次
用brute force就能初步解

最後也沒有follow up，估計是沒戲了
只求加米撫慰心靈

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

补充内容 (2018-10-30 05:01):
不小心積分設太高，另外貼一個在留言

补充内容 (2018-10-30 10:37):
積分不夠看不到的看這裡唷
https://imgur.com/a/xlNSyHf

harayuan · 2018-10-30 05:03:56

https://imgur.com/a/xlNSyHf

lf963 · 2018-10-30 06:38:09

哩叩四一零

vividlau · 2018-11-15 10:30:34

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

glenjoker · 2018-10-30 07:38:13

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

ShawnG · 2018-10-30 05:11:04

lc原题，DP做。

ww55201 · 2018-10-30 05:15:18

ShawnG 发表于 2018-10-30 05:11
lc原题，DP做。

请问是LC哪一题呀，谢谢~

kxace · 2018-10-30 05:25:58

ShawnG 发表于 2018-10-30 05:11
lc原题，DP做。

同求哪题啊。。。。。

annie823 · 2018-10-30 05:31:12

虽然不知道是蠡口哪题，不过这个好像是《算法导论》里面rod cutting的变种，在DP那个chapter。

kxace · 2018-10-30 05:50:57

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

dean1993 · 2018-10-30 09:23:14

安慰下楼主，这道题如果没见过的话，现场40分钟能想出dp解法感觉太困难了。不要灰心，加油加油，写出brute force dfs解法就不容易了。