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

[其他] 10月刷题/Mock interview接龙活动(缺米刷题的来)

     关闭
🔗
xiaomajia77 2020-10-20 14:49:57 | 只看该作者
全局:
今天这两道calculator题可累死我了。。。。

10.19.JPG (41.6 KB, 下载次数: 0)

10.19.JPG

评分

参与人数 3大米 +3 收起 理由
Will037 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
codelife99 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
codelife99 2020-10-20 14:57:14 | 只看该作者
全局:
10-19 刷题打卡

今天只做了每日一题




评分

参与人数 2大米 +2 收起 理由
Will037 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
shiashiashias 2020-10-20 15:02:08 | 只看该作者
全局:
10.20 刷三題

image.png (30.35 KB, 下载次数: 0)

image.png

评分

参与人数 3大米 +3 收起 理由
cksl612 + 1 给你点个赞!
Will037 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-20 15:17:40 | 只看该作者
全局:
今日非常高效,一小时刷了5道排列组合全家桶,推荐一个模板非常好用。
  1. class Solution:
  2.     def combinationSum3(self, k: int, n: int) -> List[List[int]]:
  3.         nums = range(1,10)
  4.         res = []
  5.         self.dfs(nums, k, n, [], res)
  6.         return res
  7.         
  8.     def dfs(self, nums, k, n, combine, res):
  9.         # 这里放search结束的条件
  10.         if k == 0 and n != 0: return
  11.         if k == 0 and n == 0: res.append(combine)
  12.         

  13.         # for循环遍历nums,然后做dfs,注意传给下一个dfs的nums根据题目要求来变,如果是排列就只取掉当前pick的number,如果是组合就只取比当前pick数字更大的
  14.         for i in range(len(nums)):
  15.             if nums[i] + (k - 1) > n: break
  16.             self.dfs(nums[i+1:], k - 1, n - nums[i], combine + [nums[i]], res)
复制代码

image.png (97.41 KB, 下载次数: 0)

image.png

评分

参与人数 2大米 +3 收起 理由
cksl612 + 1 给你点个赞!
Will037 + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
Will037 2020-10-20 15:21:46 | 只看该作者
全局:
系统设计,外加CS又模拟了一套还是左后一题出点问题。另外刷前两道简单的binary search。




评分

参与人数 4大米 +5 收起 理由
17eye + 1 给你点个赞!
rockwtr + 1 给你点个赞!
xzb88 + 2 给你点个赞!
cksl612 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
piu~ 2020-10-20 15:32:25 | 只看该作者
全局:
惭愧,今天这道扔鸡蛋的问题好难 TAT

Screen Shot 2020-10-20 at 12.24.06 AM.png (90.24 KB, 下载次数: 0)

Screen Shot 2020-10-20 at 12.24.06 AM.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
xzb88 + 1 给你点个赞!
cksl612 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
cksl612 2020-10-20 15:56:23 | 只看该作者
全局:
Minimum Window Substring
Sliding Window 的经典题目,有点小难,不过算是HARD里面简单的了。

image.png (28.3 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
sgztql + 1 很有用的信息!
yt.sssun + 1 给你点个赞!
xzb88 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xzb88 2020-10-20 16:17:14 | 只看该作者
全局:
10/19 一道hard题

image.png (16.82 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +4 收起 理由
smartczy + 1 给你点个赞!
hsierra + 1 给你点个赞!
sgztql + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-20 16:20:31 | 只看该作者
全局:
补一道October Challenge:
meeting room 2:注意理解为什么要sorted by starting time,假设有无数个room可以安排,那你总是要安排最近的会才能最大化利用时间。
优化就是用一个priority queue来存所有的会议室,queue里每一个元素是一个会议室,queue按照会议室end time也就是能空闲的时间排序,如果当前会议开始时间比队首的会议室结束时间还早,那就需要新的会议室。
priority queue真的是神器

image.png (24.71 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +4 收起 理由
Harue_Go + 1 给你点个赞!
smartczy + 1 给你点个赞!
hsierra + 1 给你点个赞!
sgztql + 1 禁止公开留微信、邮箱或者拉群

查看全部评分

回复

使用道具 举报

🔗
sgztql 2020-10-20 16:21:02 | 只看该作者
全局:
10.20打卡 复习了前缀和

10.20.png (14.99 KB, 下载次数: 0)

10.20.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
Harue_Go + 1 给你点个赞!
smartczy + 1 给你点个赞!
hsierra + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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