楼主: Christopherssw
跳转到指定楼层
上一主题 下一主题
收起左侧

谷歌 山景城onsite面经

🔗
imfeng 2019-4-22 02:46:49 | 只看该作者
全局:
umialpha 发表于 2019-4-21 22:22
我觉得题意应该是机器生产了A糖果之后就不能生产B了。不然的话,只需要贪心让空余机器不断生产糖果就好了 ...

!机智机智!
回复

使用道具 举报

🔗
 楼主| Christopherssw 2019-4-23 10:45:08 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
maple1986 2019-4-29 16:53:34 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
qiuqiushasha 2019-4-29 21:05:05 | 只看该作者
全局:
第二题是621变形
回复

使用道具 举报

🔗
 楼主| Christopherssw 2019-5-4 02:15:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
阿满 2019-5-7 02:38:54 | 只看该作者
全局:
Christopherssw 发表于 2019-4-19 04:32
没给字典。

第二题我应该有什么限制条件没记住。 我知道这个高频题,刚上来就提出来二分的解法,但是 ...

求问 为什么第二题二分不行?多谢
回复

使用道具 举报

🔗
大头菜 2019-5-7 13:18:56 | 只看该作者
全局:
给的机器数一定是大于等于糖的种类?
回复

使用道具 举报

🔗
xiaozha 2019-5-10 06:36:44 | 只看该作者
全局:
看你描述,第二题和那个高频题确实不同。 高频题要求必须连续划分,而且划分个数一定小于等于数组元素个数。 这里看样子是两台机器可以共同干一个订单。。
回复

使用道具 举报

🔗
xiaozha 2019-5-10 07:11:35 | 只看该作者
全局:
第二题的解法应该是: 把数组里糖果类型相同的不妨合并起来最后成M个不同类型的块(因为一个机器生产了A就不能生产B了),然后把所有的机器,都要试图去挨个插入到各个正在进行的这M个类型里, 达到一个最小平均分块。此时就能用二分了,类型 gas station那个题目
回复

使用道具 举报

🔗
sifangyou1 2019-5-12 10:34:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表