[Google 面经] 咕果背靠背

倒序浏览 · 2020-10-25 01:44:02

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一面面试官迟到10-15min，然后当天本来用google meet，lz电脑出了点问题，又折腾了一会，一面只面了40min，二面折腾了6min，都没够时间

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

update：加面 fail - 加面的题不常规，且体验很差，不用问我加面的题目是什么，我觉得没有任何参考意义，我觉得面试官临时想的，我半天没有看懂题+出了些别的我个人的问题

求职季缺米QAQ，努力发帖中

chenhymonday1 · 2020-10-25 12:08:30

qldx 发表于 2020-10-24 17:33:38
话说第一题是相当于求固定长度的最小subarray是吧，那follow啥思路？

轮流取头取尾为什么例子里的答案不应该是1+4+5=10嘛？为啥是9

khart · 2020-10-31 11:59:41

kimyx7 发表于 2020-10-30 07:50
震惊楼里没发现这不就是刷题网耀四鹅三吗

好眼力！

fengya · 2020-10-27 07:13:25

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

qldx · 2020-10-25 08:33:38

话说第一题是相当于求固定长度的最小subarray是吧，那follow啥思路？

qldx · 2020-10-25 22:38:17

chenhymonday1 发表于 2020-10-25 12:08
轮流取头取尾为什么例子里的答案不应该是1+4+5=10嘛？为啥是9

估计是楼主typo

lakecarrot · 2020-10-25 23:01:03

求问第一个题目的follow up是不是DFS + Memoization啊？还是有些什么其他的方法！已加米！

拉斯 · 2020-10-26 02:45:21

lakecarrot 发表于 2020-10-25 23:01
求问第一个题目的follow up是不是DFS + Memoization啊？还是有些什么其他的方法！已加米！

可以这么说就是dp

拉斯 · 2020-10-26 03:00:22

qldx 发表于 2020-10-25 22:38
估计是楼主typo

啊是的是的 QAQ

PocketOffer · 2020-10-26 05:57:42

嗨，楼主，第一题的FOLLOW UP的顺序相乘是什么意思呢？
比如说A数组是[1,2,3,4,5], K = 3, B数组[7, 8, 9], 假设你这次从A里面拿了1， 2， 5，那应该是【1，2， 5】 * 【7， 8，9】吗？

那个法师 · 2020-10-27 12:48:46

想问一下楼主，这个“轮流取头尾”的条件是不是有点问题？如果是轮流取头尾的话，那么第一次取数是取头还是取尾直接就决定了后面取数的顺序和结果，而且只会有两种顺序，即“头尾头尾头……"和“尾头尾头尾”。如果是这样的话，那么并不需要dp，直接将两种情况都算出来取最大的一种即可。