📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

LinkedIn的一道onsite题求教

全局:

2022(1-3月) 码农类General 硕士 全职@linkedin - 猎头 - Onsite  | 🙁 Negative 😣 Hard | Fail | 在职跳槽

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

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

x
onsite第一轮就没做出来,要hint面试官也假装没听见。。move on了,但是想问问地里大神这题有什么解法。给一个integer的数组(有正有负,可以有重复)和一个k, 问能
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
y=[2,10,6,-2,8] k=3 返回true  [2,6] [10,-2] [8]

评分

参与人数 2大米 +5 收起 理由
匿名用户-RUHRY + 4
tatetat + 1 很有用的信息!

查看全部评分


上一篇:TT backend VO
下一篇:亚麻🍌 ng 海底捞时间线 + 三轮VO面经
🔗
mikemike0 2022-3-21 14:53:27 | 只看该作者
全局:
類似力叩寺腰六?
回复

使用道具 举报

🔗
HelloHumans 2022-3-21 15:02:30 | 只看该作者
全局:

评分

参与人数 2大米 +2 收起 理由
TitanLiu + 1 给你点个赞!
诸葛亮晶晶 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
TensorKeras 2022-3-21 23:49:46 | 只看该作者
全局:
  1. class Solution:
  2.     def canPartitionKSubsets(self, nums: List[int], k: int) -> bool:
  3.         tot = sum(nums)
  4.         if tot % k: return False
  5.         sub_tot = tot // k
  6.         
  7.         nums.sort(reverse=True)
  8.         n = len(nums)
  9.         
  10.         @lru_cache(None)
  11.         def dp(mask, t, k):
  12.             
  13.             if k == 0:
  14.                 return True
  15.             if t == sub_tot:
  16.                 return dp(mask, 0, k - 1)
  17.             for i in range(n):
  18.                 if mask & (1 << i) or t + nums[i] > sub_tot: continue
  19.                 if dp(mask ^ (1 << i), t+nums[i], k):
  20.                     return True
  21.             return False
  22.         
  23.         return dp(0, 0, k)
复制代码

评分

参与人数 1大米 +3 收起 理由
匿名用户-RUHRY + 3

查看全部评分

回复

使用道具 举报

🔗
tatetat 2022-3-22 00:40:49 | 只看该作者
全局:
谢谢LZ分享!
回复

使用道具 举报

🔗
 楼主| 诸葛亮晶晶 2022-3-22 03:48:15 | 只看该作者
全局:
谢谢楼上回复的各位!还是题刷少了
回复

使用道具 举报

🔗
lby1989825 2022-3-24 14:30:09 | 只看该作者
全局:
这题应该是刘就把,优化挺难的
回复

使用道具 举报

🔗
矿大男神 2022-3-24 14:59:54 | 只看该作者
全局:
最优解是状态压缩 时间复杂度是: O(N∗2 N)
回溯的不是最优解,时间复杂度是O(N!)
回复

使用道具 举报

🔗
wulaoshi250 2022-5-11 11:44:32 | 只看该作者
全局:
六酒扒应该是
回复

使用道具 举报

🔗
akdhfikbk 2022-5-16 02:01:38 | 只看该作者
全局:
请问楼主别的轮 还有面经吗?
回复

使用道具 举报

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

本版积分规则

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