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

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

     关闭
🔗
taoyijie 2020-10-2 13:38:21 | 只看该作者
全局:
10/1 打卡三题 刷题第6天

10_1.png (55.19 KB, 下载次数: 0)

10_1.png

评分

参与人数 3大米 +3 收起 理由
siranjoy119 + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!
sylvia_zang + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
sylvia_zang 2020-10-2 13:39:33 | 只看该作者
全局:
4 道 recursion  + 2 道 SQL

终于撸完了recursion I exploration card, 可以开始recursion II嘞

评分

参与人数 4大米 +4 收起 理由
海阔天空er + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
素手纫秋 2020-10-2 14:01:30 | 只看该作者
全局:
10.1 打卡 3 hard 1 medium
Cherry Pickup 把问题看成从(0,0)同时出发两个人,到(-1,-1)结束,dp两个人的位置
Alien Dictionary 用topological sort。corner case就是invalid的情况
Strong Password Checker 和各种corner case斗智斗勇。。repeat分三种情况:delete 1,2,3个可以减少1个replace,所以先1后2再3。可以继续优化空间复杂度
Longest Repeating Substring 二分法+rolling hashing

Screen Shot 2020-10-01 at 10.52.40 PM.png (173.2 KB, 下载次数: 0)

Screen Shot 2020-10-01 at 10.52.40 PM.png

评分

参与人数 3大米 +3 收起 理由
jimmy322 + 1 给你点个赞!
ItIsTime + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bigbagball 2020-10-2 14:09:40 | 只看该作者
全局:
10.1 打卡 1 medium
313 Super Ugly Number
不在状态 直接看答案

PS 级别太低,还不能给米,请前面的同学见谅啊

评分

参与人数 3大米 +3 收起 理由
jimmy322 + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!
ItIsTime + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-10-2 14:12:01 | 只看该作者
全局:
10月第一天,复习高频题
Jump Game II和Video Stitching相同的做法,记录cur_max和pre_max, 然后一直更新cur_max
Sentence Similarity II: union find,注意这种没有predefine parent的uf,用一个dict记录parent,在find的时候要先check x是不是在dict里面,不是的话直接赋值返回就行了
Design Add and Search Words Data Structure: 标准的Trie + dfs搜索

惊奇的发现,Jump Game II居然在三年前同一个时间刷过,好奇妙

WeChat Screenshot_20201001230409.png (28.25 KB, 下载次数: 1)

WeChat Screenshot_20201001230409.png

评分

参与人数 5大米 +8 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
whateverdream + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!
ItIsTime + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ItIsTime 2020-10-2 14:18:07 | 只看该作者
全局:
Oct 1

评分

参与人数 4大米 +4 收起 理由
wsxd + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
whateverdream + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
焦虑也木得办法,只能继续加油~
感谢加米!!!

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

image.png

评分

参与人数 4大米 +4 收起 理由
海阔天空er + 1 给你点个赞!互米哦
wsxd + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
whateverdream + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
whateverdream 2020-10-2 14:21:00 | 只看该作者
全局:
今天刷trapping water, 双指针的思路还是很高级的 直接把时间复杂度降到了线性
核心思想
water[i] = min(
               # 左边最高的柱子
               max(height[0..i]),  
               # 右边最高的柱子
               max(height[i..end])
            ) - height[i]

Screen Shot 2020-10-01 at 11.15.23 PM.png (22.18 KB, 下载次数: 0)

Screen Shot 2020-10-01 at 11.15.23 PM.png

评分

参与人数 5大米 +5 收起 理由
AnnieYu + 1 给你点个赞!
constance2587 + 1 给你点个赞!
ansonal + 1 给你点个赞!
wsxd + 1 给你点个赞!
jimmy322 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jimmy322 2020-10-2 14:24:32 | 只看该作者
全局:
只做了两道sql。。。

image.png (43.25 KB, 下载次数: 2)

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
wsxd 2020-10-2 14:28:36 | 只看该作者
全局:
day 2 - 继续练习binary search..

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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