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

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

     关闭
🔗
Alex08 2020-10-27 14:43:36 | 只看该作者
全局:
10.26 Day 10

739. Daily Temperatures: stack存原array的index
48. Rotate Image: matrix翻转基础经典款
347. Top K Frequent Elements:想到的是用map存frequency用heap排序,不过速度只能跑过40%。这题用bucket sort可。

10.26.png (53.34 KB, 下载次数: 0)

10.26.png

评分

参与人数 4大米 +4 收起 理由
bogogogo + 1 给你点个赞!
taoyijie + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!
雪菜菜 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
雪菜菜 2020-10-27 14:44:24 | 只看该作者
全局:
打卡两道几何题
223. Rectangle Area
391. Perfect Rectangle
十月还剩几天了 继续加油!求米看面经~

评分

参与人数 4大米 +4 收起 理由
Will037 + 1 给你点个赞!
bogogogo + 1 给你点个赞!
taoyijie + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ann要加油啊 2020-10-27 14:45:11 | 只看该作者
全局:
10/26打卡167. Two Sum II - Input array is sorted
还是一个简单题,two pointer

Screen Shot 2020-10-26 at 11.44.08 PM.png (38.64 KB, 下载次数: 0)

Screen Shot 2020-10-26 at 11.44.08 PM.png

评分

参与人数 5大米 +5 收起 理由
snowymo + 1 给你点个赞!
wen jun fan + 1 给你点个赞!
Will037 + 1 给你点个赞!
bogogogo + 1 给你点个赞!
taoyijie + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
taoyijie 2020-10-27 14:56:14 | 只看该作者
全局:
10/26 打卡三题 第20天

10_26.png (32.56 KB, 下载次数: 0)

10_26.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
snowymo + 1 给你点个赞!
Will037 + 1 给你点个赞!
bogogogo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bogogogo 2020-10-27 14:56:28 | 只看该作者
全局:
今天最后一道medium divide and conquer的题目

评分

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

查看全部评分

回复

使用道具 举报

🔗
Will037 2020-10-27 15:03:45 | 只看该作者
全局:
今天6道新题。



评分

参与人数 4大米 +4 收起 理由
dfhby + 1 刷题小伙伴
cksl612 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-27 16:18:30 | 只看该作者
全局:
Day 12 好难!今天碰到的都是DP hard 裂开了!
所以就做了daily 一道hard卡在中间 一道hard做完了 原计划的另两道都是hard 没有思路 我溜了 把机会留给明天


799. Champagne Tower

一开始想得贼复杂,比如一碗水一碗水地倒啊,不是每一行都满了才会去下一行啊,然后感觉好复杂
于是看了答案,思路是直接把所有的水积累在最高层,然后每次处理下一行,把满的杯子往下倾倒,哦天哪感觉自己脑子不好使了

639 Decode Ways II

其实还有一道左括号右括号的题 做了半天 感觉有点思路但是脑子不够用了
于是看了这一道发现这一道暂时可做
每一个当前结果都可以由a(i-1) * count(s[i]) + a(i-2) * count(s[i-1,i])两种
先乘法原理然后加法原理就行,疏忽的点在于0
0会造成必须要和之前的一位进行合并来考虑,如果没有之前的一位或者连续两个0什么的,那结果就会变成0,因为合法的decode是1到26,
然后及时mod一下让数字不要太大就行,可以用long以防万一越界

啊 DP好难,我发现如果DP的T(n)是O(N^3)的,我基本就思考不过来了=-=

评分

参与人数 5大米 +5 收起 理由
jobhunt + 1 给你点个赞!
rockwtr + 1 给你点个赞!
dfhby + 1 刷题小伙伴
cksl612 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-27 16:38:04 | 只看该作者
全局:
刷了又一道DP,发现又得看答案,DP得思路确实难想,每次做完都要自我怀疑。
然后做了一道亚麻的两道OA,easy难度吧,基本上没什么太难想到的部分

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

image.png

评分

参与人数 6大米 +7 收起 理由
sgztql + 1 禁止公开留微信、邮箱或者拉群
锤锤儿呀 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
转码归公 + 2 给你点个赞!
dfhby + 1 刷题小伙伴

查看全部评分

回复

使用道具 举报

🔗
cksl612 2020-10-27 17:26:25 | 只看该作者
全局:
来道狗家的EZ
Missing Ranges

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

image.png

评分

参与人数 6大米 +7 收起 理由
orangesky + 1 给你点个赞!
sgztql + 1 禁止公开留微信、邮箱或者拉群
锤锤儿呀 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
转码归公 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dfhby 2020-10-27 19:57:04 | 只看该作者
全局:
打卡一个指针题难点在于双指针之外需要增加一个去重步骤
1.5 三数之和

评分

参与人数 5大米 +6 收起 理由
orangesky + 1 给你点个赞!
sgztql + 1 禁止公开留微信、邮箱或者拉群
锤锤儿呀 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
转码归公 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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