查看: 1004|回复: 3
收起左侧

新鲜 snap 店面以及解法

|只看干货
匿名用户-71E  发表于 2021-12-4 11:28:03 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎

2021(10-12月) MachineLearningEng 博士 全职@Snapchat - 内推 - 技术电面  | 😐 Neutral 😐 AverageOther | 在职跳槽

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

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

x
题目是
wordlist=['abc', 'cde', 'efg']
letter_value= {'a':2, 'b':1,'c':1,'d':2,'e':1, 'f':1, 'g':3}
pairs= [ [a, a], [b,c], [b,b], [e,a],[d,e], [f,g]]

问题是输出能得到的最大value的wordlist。 word是从pairs里面得到的。你可以从pairs里的任意一组选择char, 去组成word, 但是只能选择front or end.
例如单词‘abc’, 你可以选 [a,a]的a, [b,b]的b, and [b,c]的c.  然后
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
DISCUZ_CODE_0        ]
补充内容 (2021-12-05 02:21 +8:00):
求加米啊。谢谢。希望大家offer 多多!

评分

参与人数 2大米 +11 收起 理由
freedomgxq + 1 给你点个赞!
清道神君 + 10

查看全部评分


上一篇:亚麻 OA1
下一篇:tiktok oa做完一直没消息
地里的匿名用户
匿名用户-7DA  发表于 2021-12-5 10:11:29
本楼: 👍   0% (0)
 
 
0% (0)   👎
感觉没什么比较好的办法。我能想到improve的地方是backtracking 的时候用Permutation,可能代码会稍微好看一点。

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
请问需要分析时空复杂度吗?
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

地里的匿名用户
匿名用户-342  发表于 2021-12-17 02:51:33
本楼: 👍   0% (0)
 
 
0% (0)   👎
感觉是道backtracking的题:loop过一遍所有的words,对每一个word先计算下能取得的max value。如果这个max value还没之前word高就直接continue;如果大于等于前高则用backtracking验证下能不能拼凑出这个word。验证每个word的时候,一个character一个character的过,比如说‘abc’,第一个'a'可以来自[a, a]或者[e,a],那一次尝试:如果用[a,a],那咱们剩余的'a'就只有一个了;如果用[e,a]那咱们还有俩‘a’剩余,而'e'则只剩一个了。base case是如果某个character没有不剩余了但是我们还需要它,则返回false;如果整个word的每个character都process完了,则返回true.
回复

使用道具 举报

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

本版积分规则

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