🎁 迎长周末 & 六一,VIP通行证6个月立减$50,蓝莓立减$25 🎁
<
回复: 6
收起左侧

Bill電面掛經

本楼:   👍  0
0%
0%
0   👎
全局:   5
100%
0%
0

2024(1-3月) 码农类General 硕士 全职@bill.com - 猎头 - 技术电面  | 🙁 Negative 😐 AverageFail | 其他

注册一亩三分地论坛,查看更多干货!

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

x
線上電面面試官是一位華人小姊姊
題目沒有在刷題網上,大致如下:
一位老師擁有預算budget
然後有兩個Array分別為筆記本的bundle size和bundle price
同一個index為同一個bundle
每個bundle不可分割且供給無限
求老師可買到最多的筆記本數量
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
定不會過的greedy代碼
導致最後時間不夠...

求加大米!謝謝!

评分

参与人数 1大米 +5 收起 理由
清道神君 + 5 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:snap店面
下一篇:苹果三面挂经
地里匿名用户
匿名用户-43ARM  2024-4-16 21:00:08
本楼:   👍  0
0%
0%
0   👎
有别的限制条件吗? 否则这种自己都没搞懂面试题的面试官,不举报吗
回复

使用道具 举报

swang2021 2024-4-19 04:43:44 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   0
0%
0%
0
如果只是数量最多的话, 不就是sorting + greedy 就可以了么?
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

 楼主| rolandhcaung 2024-4-19 15:45:24 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   5
100%
0%
0
swang2021 发表于 2024-4-18 13:43
如果只是数量最多的话, 不就是sorting + greedy 就可以了么?

不行喔 不可分割的bundle用greedy取單位價值最高 最後有可能不會得到最佳解
回复

使用道具 举报

 楼主| rolandhcaung 2024-4-19 15:52:23 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   5
100%
0%
0
匿名用户 发表于 2024-4-16 06:00
有别的限制条件吗? 否则这种自己都没搞懂面试题的面试官,不举报吗

沒有別的限制條件
回复

使用道具 举报

 楼主| rolandhcaung 2024-4-19 16:15:04 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   5
100%
0%
0
swang2021 发表于 2024-4-18 13:43
如果只是数量最多的话, 不就是sorting + greedy 就可以了么?

稍微補充一下一個範例
假設預算有4元
第一個bundle 2元有3本 一本為0.66元
第二個bundle 3元有5本 一本為0.6元

用Greedy會買最低單位成本,即買第二個bundle:最後得到5本,有1元預算無法使用
但最佳解是買兩份第一個bundle,最後可以得到6本
回复

使用道具 举报

地里匿名用户
匿名用户-43ARM  2024-4-19 20:51:11
本楼:   👍  0
0%
0%
0   👎

没有的话直接举报没什么好说的,除非对方明确说过想跟你讨论背包问题的各种近似解(Best-Fit,First-Fit什么的)。
回复

使用道具 举报

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

本版积分规则

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