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

狗狗店面

🔗
匿名用户-ITPP7  2024-5-8 21:05:47 |倒序浏览

2024(4-6月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | 😃 Positive 😐 Average | Other | 在职跳槽

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

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

x
一个很nice的九年狗家白人小哥。
题目是:一个Array,代表第i天航行
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
题荒废太久了,我留下了悔恨的泪水 T_T,求加米安慰。

评分

参与人数 4大米 +8 收起 理由
KalvenT_T + 1 赞一个
umialpha + 1 很有用的信息!
匿名用户-J2ZHR + 5 欢迎分享你知道的情况,会给更多大米奖励!
asdf9876 + 1 给你点个赞!

查看全部评分


上一篇:Rubrik intern 面经 莫名其妙挂了
下一篇:affirm店面
全局:
多谢楼主提供思路
感觉对我来说dfs更直观一点
dfs(day, power),代表从第day天开始,有power能量,最多跑多远
那么,dfs(day, power) = max(dfs(day + 1, power + 1) //当天休息
                                               dfs(day + 1, power - 1) + arr[day]) //当天不休息
回复

使用道具 举报

推荐
wez10 2024-5-9 09:17:51 | 只看该作者
全局:
ZhimingZou 发表于 2024-5-8 10:05
不太懂,如果休息加1, 那我一直休息, 不久最终可以去任何地方

能量上限是 k, 最多休息k天
每天可航行里程不同, 要挑选最合适休息 + 航行
回复

使用道具 举报

🔗
ZhimingZou 2024-5-8 22:05:09 | 只看该作者
全局:
不太懂,如果休息加1, 那我一直休息, 不久最终可以去任何地方
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ITPP7  2024-5-8 23:18:24
ZhimingZou 发表于 2024-5-8 22:05
不太懂,如果休息加1, 那我一直休息, 不久最终可以去任何地方

比如Arr[10, 0, 5, 30], k= 2,代表每天能走的distance,如果你休息了当天时间也过了,天数有限。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-WLGAU  2024-5-8 23:19:21 来自APP
dp存天数和能量到距离的mapping?然后正向loop
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ITPP7  2024-5-8 23:23:23
匿名用户 发表于 2024-5-8 23:19
dp存天数和能量到距离的mapping?然后正向loop

差不多,就是带能量条件的背包问题,二维DP存天数和能量。空间不确定能不能优化到一维。
回复

使用道具 举报

全局:
这不是直接贪心找k个最大的值就完了么?
要是arr[i]不在k个最大里面就休息,在里面就航行。。

补充内容 (2024-05-09 02:00 +08:00):

又想了下,不是纯选k个最大的。。
比如到第i天(i>k),除了选k个最大的,还能在剩下的(i-k)个元素继续选。。
可以拿一半的时间来休息,另一半的时间来航行。。
那么第i天的答案就是k+(i-k)//2个最大值的总和,可以用最小堆实现。。
回复

使用道具 举报

🔗
23781095 2024-5-9 09:25:11 | 只看该作者
全局:
lz 求问,几年yoe,面的什么level


recruiter linkedin上面找的你吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ITPP7  2024-5-13 19:50:21
23781095 发表于 2024-5-9 09:25
lz 求问,几年yoe,面的什么level

3年,L4,对的
回复

使用道具 举报

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

本版积分规则

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