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

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

     关闭
🔗
khart 2020-10-19 05:18:55 | 只看该作者
全局:
daining0905 发表于 2020-10-19 05:11
谢谢提醒 我还没搞明白怎么给别人加米 点评分或者快速+1都说我没有评分权限无法操作 ...
在这个版,回复最好也给前面的人加米。

评分

参与人数 1大米 +1 收起 理由
snowbow_0904 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowbow_0904 2020-10-19 05:25:25 | 只看该作者
全局:
打卡从一道经典recursion->memorization->DP题开始:Pow(x, n),还渗入了二分法的思想
当对n进行recursion的思路不明显时,这是一道典型例子

评分

参与人数 8大米 +8 收起 理由
erortega + 1 给你点个赞!
sestdeni + 1 给你点个赞!
susaxena + 1 给你点个赞!
egruber + 1 给你点个赞!
skipb + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
llrllr 2020-10-19 05:40:58 | 只看该作者
全局:
今日打卡

评分

参与人数 3大米 +3 收起 理由
snowymo + 1 给你点个赞!
357645829 + 1 给你点个赞!
dragonway + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
milanism 2020-10-19 05:53:58 | 只看该作者
全局:
10月18日打卡

一道clone graph玩死我了,从昨天做到今天死活做不对,总算是攻克了

评分

参与人数 4大米 +5 收起 理由
hwin + 2 给你点个赞!
khart + 1 给你点个赞!
snowymo + 1 记得有米了之后给前面的人加米哦
357645829 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dragonway 2020-10-19 05:54:17 | 只看该作者
全局:
继续刷题打卡 今天还是做了几道简单的

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

image.png

评分

参与人数 4大米 +4 收起 理由
khart + 1 给你点个赞!
Lumos_ZH + 1 给你点个赞!
snowymo + 1 给你点个赞!
357645829 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
357645829 2020-10-19 06:10:12 | 只看该作者
全局:
10/18打卡,string的题目,如果operation之后短变长的话还得新开辟空间……最好在面试的时候跟面试官问清楚到底能不能inplace做

Screen Shot 2020-10-18 at 3.08.34 PM.png (128.95 KB, 下载次数: 0)

Screen Shot 2020-10-18 at 3.08.34 PM.png

评分

参与人数 4大米 +4 收起 理由
khart + 1 给你点个赞!
zea7ot + 1 给你点个赞!
Lumos_ZH + 1 给你点个赞!
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-19 06:40:44 | 只看该作者
全局:
Day 4
啊 今天林林总总刷了两个半小时


首先是Daily Challenge,我深刻的记得我做过,然后我忘了所以我去看了去年做的答案,哎真的有嗲难

523. Continuous Subarray Sum

初看很简答,就是看有没有子序列的和为K的倍数,想着mod一下就行,然后用map记录一下同mod的index,于是通过这个index判断是否为连续数
提交之后发现有些关于k的边界问题,比如k为0就不能mod,比如k为1的话mod就是浪费时间。。。所以纠结了一小会

135 Candy

不知道为什么为hard,感觉左右两pass就好了,可能是因为左右一些左右开弓的题

380. Insert Delete GetRange

本来觉得拿个map就好了呀结果没想到答案可能对random的probability有要求,所以就用了内置rand函数,然后就用额外用一个vector来记录每个map里的item在vector里的下标了,
相当于为了O(1)所以多用了一个container来保证可以Get的时候是O(1)

621. Task Scheduler

一开始用的是常规思路,判断当前应该assign哪个task,一个个往后移动,如果priority_queue给的结果不满足就一个个往后挪,然后TLE了
于是学习了一下人家,原来priority_queue的可以不用一个个判断,直接拿出n+1个不同的task出来就行,填满一个周期的n+1个格子,
直到最后一回可能不够n+1个task了于是对结果进行相应添加

再然后看到了一个更抽象的做法,因为我们并不在意具体哪个task在哪个slot,只要符合规则,所以要么
大家填满了许多个大小为n+1的周期,然后最后一个周期是那些出现次数最多的tasks,结果也就是 K周期*(n+1)+FreqTask 也就是在最后append出现次数并列第一的那些
或者n太小,n+1的周期没法安置这些task,这样的话所需的任务数九个tasks的大小一样了,也就是说有很多频率不高的task可以机动的穿插起来。

以上

621. Task Scheduler.PNG (29.71 KB, 下载次数: 0)

621. Task Scheduler.PNG

评分

参与人数 4大米 +5 收起 理由
dracop + 1 给你点个赞!
dalei + 1 给你点个赞!
zea7ot + 2 可惜我至多只能加2颗米,否则会加更多。
Lumos_ZH + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-19 06:44:13 | 只看该作者
全局:
milanism 发表于 2020-10-19 05:53
10月18日打卡

一道clone graph玩死我了,从昨天做到今天死活做不对,总算是攻克了
记得有米了之后给前面的人加米哦
回复

使用道具 举报

🔗
Helia7 2020-10-19 06:50:25 | 只看该作者
全局:
做了三道题,two sum, rotate array 和 3 sum. 3sum优化花了一些时间,最后加上binary search 终于优化到64%。

lc1018.png (303.67 KB, 下载次数: 0)

lc1018.png

评分

参与人数 4大米 +4 收起 理由
dracop + 1 给你点个赞!
dalei + 1 给你点个赞!
zea7ot + 1 给你点个赞!
Lumos_ZH + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lumos_ZH 2020-10-19 06:51:17 | 只看该作者
全局:
考试周缓慢刷题

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

image.png

评分

参与人数 4大米 +4 收起 理由
jenjia + 1 给你点个赞!
dracop + 1 给你点个赞!
dalei + 1 给你点个赞!
zea7ot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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