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

Navis On campus interview 面经

全局:

2017(7-9月) 码农类General 硕士 全职@Navis - 校园招聘会 - 校园招聘会  | | Fail | 应届毕业生

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

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

x
Navis 校园招聘拿到的oci, 然后面试1个小时,45分钟做题,是一道差不多median的题吧,关于container terminal的

题目大致这样: 给你一个list<container> 有这么一些attribute , value, stack
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
的挪到result里去。

这个greedy的解法,不太好写时间是O(m log(stack)log(tire))

还有dp的解法 ,没想出来。。。。

评分

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

查看全部评分


上一篇:药铺数据挖掘店面
下一篇:新鲜高盛实习OA
推荐
wuyifu00 2018-9-19 15:04:19 | 只看该作者
全局:
把每个stack取不同箱子数看做一个背包,如第一个stack,可以看做5个背包,value分别是,5,5+4,5+4+3,5+4+3+2,5+4+3+2+1;size分别是1,2,3,4,5
以此类推,每个stack可以化成多个背包,最后就可以出来一个size和value两个数组分别表示背包占用的size和所值的value
最后就是一个简单的01背包问题了
回复

使用道具 举报

🔗
tjuwdz95 2018-10-2 05:01:07 | 只看该作者
全局:
wuyifu00 发表于 2018-9-18 23:04
把每个stack取不同箱子数看做一个背包,如第一个stack,可以看做5个背包,value分别是,5,5+4,5+4+3,5+4 ...

但是我要是拿一个5,剩下4个物品Size和Value全变了,这好像和一般的01背包不太一样?大神求指点
回复

使用道具 举报

🔗
lbwwslove 2018-10-2 07:33:01 | 只看该作者
全局:
tjuwdz95 发表于 2018-10-2 05:01
但是我要是拿一个5,剩下4个物品Size和Value全变了,这好像和一般的01背包不太一样?大神求指点

他的意思是,把每个stack所以可能的取法都枚举出来,每种取法对应一个value和weight
回复

使用道具 举报

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

使用道具 举报

🔗
lbwwslove 2018-10-2 10:21:45 | 只看该作者
全局:
tjuwdz95 发表于 2018-10-2 07:47
问题就是01背包应该各个物品是独立的,我取了一个另外一个还可以取,但是我取了size = 1 + 2  + 3 + 4 +  ...

哦哦对哦,你说的对,和普通背包确实不一样...他说的方法应该还需要另外别的操作吧,暂时没想出来
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
wuyifu00 2018-10-2 11:09:58 | 只看该作者
全局:
lbwwslove 发表于 2018-10-2 10:51
01背包本身是个二维dp呀,你说“不能用一维01背包”什么意思?
还有你后面说的意思是,再搞一个一维dp数 ...

https://www.kancloud.cn/kancloud/pack/70130
我没说太清楚,可以看看这个链接
分组背包问题
回复

使用道具 举报

🔗
lbwwslove 2018-10-2 11:14:02 | 只看该作者
全局:
wuyifu00 发表于 2018-10-2 11:09
https://www.kancloud.cn/kancloud/pack/70130
我没说太清楚,可以看看这个链接
分组背包问题

多谢多谢!我去看看
回复

使用道具 举报

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

本版积分规则

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