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

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

     关闭
🔗
xiaomajia77 2020-10-9 14:29:45 | 只看该作者
全局:
今天是做K SUM的一天

10.8.JPG (39.15 KB, 下载次数: 0)

10.8.JPG

评分

参与人数 3大米 +3 收起 理由
codelife99 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
亲爱的嘉祺 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
day 4 + day 5
二叉树的各种 各种二叉树

Screen Shot 2020-10-09 at 2.33.20 PM.png (45.54 KB, 下载次数: 0)

Screen Shot 2020-10-09 at 2.33.20 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-10-9 14:59:20 | 只看该作者
全局:
本帖最后由 siranjoy119 于 2020-10-9 01:00 编辑

10月打卡第8天,13道题
Reverse Pairs: bst和merge sort都可以解,merge sort的merge method直接sort两个list比merge method还快。。lol
Remove Comments: 每一行按每个index循环, 用一个temp记录buffer char,遇到//, /*, */分别讨论
Solve the Equation: 左右两边都用'+|-' split, 为了保留+|-, 可以先给+|-前面加上#, 然后split#
Predict the Winner: 典型dp,top down和bottom up都来一遍
Shortest Bridge: 才发现这是以前面试写过的一道题。。先把一个岛变成2,然后开始dfs
Bus Routes: 建图, node是station,edge通过bus route连接起来
Construct Binary Tree from Preorder and Postorder Traversal: 用四个index记录pre和post的开始,结束的位置
Array of Doubled Pairs: 从小到大greedy,主意负数,可以用abs value从小到大,也注意0的case
Valid Mountain Array: 从前后分别climb mountain
Consecutive Numbers Sum: 暴力解超时了。。。结果是个数学题
Maximum Length of Pair Chain:按end sort然后greedy
Making A Large Island:先对每个island染不同的颜色,然后遍历所有的0找他的四个neighbor



评分

参与人数 5大米 +8 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
VXZ + 1 给你点个赞!
Will037 + 1 给你点个赞!
codelife99 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
codelife99 2020-10-9 15:03:02 | 只看该作者
全局:
10-8刷题打卡

只完成了每日一题



评分

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

查看全部评分

回复

使用道具 举报

🔗
smartczy 2020-10-9 15:03:21 | 只看该作者
全局:

假期三四天一直在搞动态规划相关的题

评分

参与人数 3大米 +4 收起 理由
yydmp3 + 1 给你点个赞!
VXZ + 2 给你点个赞!
Will037 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Will037 2020-10-9 15:08:11 | 只看该作者
全局:
[Day 7]
今日四题。



评分

参与人数 4大米 +5 收起 理由
daizeng1984 + 1 给你点个赞!
heyYoB + 1 给你点个赞!
yydmp3 + 1 给你点个赞!
VXZ + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-9 15:10:25 | 只看该作者
全局:
10.09 Binary Tree

58.png (168.47 KB, 下载次数: 0)

58.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
yydmp3 2020-10-9 15:28:19 | 只看该作者
全局:
先做两道

评分

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

查看全部评分

回复

使用道具 举报

🔗
heyYoB 2020-10-9 15:32:21 | 只看该作者
全局:
10/9 打卡 今天三题 都是combination相关

Screen Shot 2020-10-09 at 12.27.47 AM.png (28.77 KB, 下载次数: 0)

Screen Shot 2020-10-09 at 12.27.47 AM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-9 15:42:28 | 只看该作者
全局:
今天又刷了两道贪心思想的题:
392. Is Subsequence (Medium): 我认为不是一道medium,挺简单的,把candidate substring拿到遍历一遍,每个char从长string里取index (这里记录一下上一个char拿到的index的位置,保证当前char从之前记录的index的位置开始找下一个index),遍历完以前,如果出现某个char找不到index,直接False,否则就是一个substring了。
665. Non-decreasing Array (Easy):我不觉得这是一道easy的题,起码花了两个小时,看了好几个答案和discussion才差不多把问题想明白,这个题也不侧重coding,更多有点脑筋急转弯的味道。用贪心思想其实没有遍历的时候直接check来的直观。

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

image.png

评分

参与人数 3大米 +4 收起 理由
Dejavu123LBKF + 1 给你点个赞!
HInsane + 2 给你点个赞!
海阔天空er + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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