Google 实习 电面

Google 电话面试 （一边打电话，一遍在google docs里写）两轮
第一轮 面试官的姓名是西方式的（可能欧美人或者拉美人）互动也多
第二轮 面试官不知道叫什么 不过听口音像华人 我经常听不懂他在说什么

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

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

求大米。

考虑了一下第二轮的followup的dp写法：

假设取n个数字，其中m个从左边取时的最优解是f(n, m)
那么f(n, m)的结果取决于取n-1个的两种情况，即
f(n, m) = max{f(n -1, m -1) + M[n - 1] * A[m - 1], f(n - 1, m) + M[n - 1] * A[N -  n + m]}

请问lz是back to back两轮么？

下周一电面，想问一下，这些题目是面试官直接复制到google doc吗？还是直接口述给你？

谢谢楼主分享

哦哦 是实习

shirochan 发表于 2019-10-25 09:58
考虑了一下第二轮的followup的dp写法：

假设取n个数字，其中m个从左边取时的最优解是f(n, m)

呜呜呜 DP看得头晕😵

shirochan 发表于 2019-10-25 09:58
考虑了一下第二轮的followup的dp写法：

假设取n个数字，其中m个从左边取时的最优解是f(n, m)

厉害！紫薯紫薯紫薯！

谢谢楼主分享

Judy_922 发表于 2019-10-25 09:13
请问lz是back to back两轮么？

两轮
各自45分钟（事实第二轮拖了一会）
所以有两个google doc