谷歌VO面经

4轮做题+1轮BQ

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

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

这题怎么都是原题啊。 感觉不太像是🐶家的风格的题。

补充内容 (2020-12-1 11:19):
第三题 遛弎吧。    第四题： 吧鲮澌 窈泗凌

First one is " wu liu er"

请问第三题是什么思路啊?
如果计算每个offer对于当前需求下省的钱来选offer， 每次更新需求后重新排序offer， 直到offer不再省钱后再单独购买给个商品， 这种思路对吗？每个offer省的钱大概是sum(min(demand[i], offer[i]) * price[i]) - offerTotalPrice). 这样对吗？

  要是我面试遇到这些题 可能会做梦都笑醒。

匿名者 发表于 2020-12-1 10:08
请问第三题是什么思路啊?
如果计算每个offer对于当前需求下省的钱来选offer， 每次更新需求后重新排序offe ...

还是背包问题吧？

只是背包里面的东西种类多了点？

第三题第一感觉是多个约束条件下的线性优化问题。。。是我想的太复杂了么？有没有大佬提供一下解法。。。

giftwei 发表于 2020-11-30 19:05:39
这题怎么都是原题啊。 感觉不太像是家的风格的题。

补充内容 (2020-12-1 11:19):

你这个拼音加密 🔐 我一个中国人都快看不懂了