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

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

     关闭
🔗
sever515 2020-10-19 02:27:59 | 只看该作者
全局:
dp 还是头疼

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

image.png

评分

参与人数 3大米 +3 收起 理由
tankwang + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!
dragonway + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dragonway 2020-10-19 02:33:29 | 只看该作者
全局:
周末有点懒散 继续加油

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

image.png

评分

参与人数 3大米 +3 收起 理由
XiangOAJZ + 1 给你点个赞!
tankwang + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
daining0905 2020-10-19 03:07:48 | 只看该作者
全局:
10/18 刷4题 Screen Shot 2020-10-18 at 12.06.49 PM.png.pdf (103.77 KB, 下载次数: 0)


评分

参与人数 4大米 +4 收起 理由
Raymond-Fong + 1 给你点个赞!
saberda + 1 给你点个赞!
tankwang + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
黑犬默默 2020-10-19 03:20:07 | 只看该作者
全局:
加多几道medium题

Screen Shot 2020-10-16 at 11.22.17 PM.png (68.11 KB, 下载次数: 0)

Screen Shot 2020-10-16 at 11.22.17 PM.png

评分

参与人数 4大米 +4 收起 理由
yewhen + 1 给你点个赞!
Raymond-Fong + 1 给你点个赞!
saberda + 1 给你点个赞!
tankwang + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
tankwang 2020-10-19 03:24:29 | 只看该作者
全局:
周末只刷了三道题
看到树的题目就觉得烦
没有状态

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

image.png

评分

参与人数 5大米 +5 收起 理由
lavidafeliz2019 + 1 给你点个赞!
XiangOAJZ + 1 给你点个赞!
yewhen + 1 给你点个赞!
Raymond-Fong + 1 给你点个赞!
saberda + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dragonway 2020-10-19 03:25:36 | 只看该作者
全局:

手上还有可加的米的话麻烦给前面的同学加一下米哈 谢谢
回复

使用道具 举报

🔗
saberda 2020-10-19 03:35:32 | 只看该作者
全局:
今天的题目是 String

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

image.png

评分

参与人数 4大米 +4 收起 理由
飘去了飘来 + 1 给你点个赞!
XiangOAJZ + 1 给你点个赞!
yewhen + 1 给你点个赞!
Raymond-Fong + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Raymond-Fong 2020-10-19 03:47:28 | 只看该作者
全局:
周日刷了每日一题里的 best time to buy and sell stocks IV
这类题目我做了好多次仍在犯的毛病以及总结:
1. transaction 是指 buy 和 sell 组合在一起才叫一次交易。我的直觉总是先入为主认为买就是一次交易,卖是另一次交易。
2. 二维的dp最好手动一步步写出该矩阵,这样更快发现规律。
3. 不要沉迷dp不能自拔!at most k transaction,有些test 故意把 k 弄到很大,我还在那儿用dp组建我的小矩阵,简直就是在烧时间。k无限大就是best time to buy and sell stocks 的最初模样好吗,用一个max就可以解决问题呀,你干嘛弄dp, huh?
4. 不要沉迷dp不能自拔!特别是做OA的时候,时间紧张,想了好久却没有想到brute force也可以跑出些case来的呀,得一些分总比得0分好吧
5. 当然还是要多练习dp。

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

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

评分

参与人数 4大米 +4 收起 理由
VXZ + 1 给你点个赞!
飘去了飘来 + 1 给你点个赞!
XiangOAJZ + 1 给你点个赞!
yewhen + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yewhen 2020-10-19 04:01:58 | 只看该作者
全局:
LC349, 350, 1213.: 求array的intersection系列
如果是unsorted arrays就用hashmap
如果是sorted,two-pointer
如果有极端情况比如两个array size分别为n,m:n >> m; 这时候用binary search,把size为m的数组的每个元素作为target。复杂度降为O(mlogn). 如果存在duplicate:在做binary search的时候,每次需找到array的第一个与target match的appearance,然后根据返回的index调整之后的搜索范围,细节比较多,可以自己写一下
146. LRU Cache: Doubly Linked List + Hashmap

评分

参与人数 4大米 +4 收起 理由
alantu9000 + 1 给你点个赞!
VXZ + 1 给你点个赞!
飘去了飘来 + 1 给你点个赞!
XiangOAJZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
XiangOAJZ 2020-10-19 04:03:46 | 只看该作者
全局:
【感谢加米!】
今天主要复习了buy and sell stock系列



评分

参与人数 3大米 +3 收起 理由
alantu9000 + 1 给你点个赞!
VXZ + 1 给你点个赞!
飘去了飘来 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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