一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 21604|回复: 1592
收起左侧

[其他] 7月缺米的来刷题/Mock interview活动

    [复制链接] |只看干货 |刷题
我的人缘0

升级   28.86%


分享帖子到朋友圈
ztamber | 显示全部楼层 |阅读模式
本楼: 👍   100% (12)
 
 
0% (0)   👎
全局: 👍   100% (162)
 
 
0% (0)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
6月份有楼主发了刷题活动,感觉大家都很积极,所以开一个7月份的刷题活动,向大家继续保持!

楼主的想法是参与者每个人除了自己打卡截图以外给前面3位小伙伴加米,这样形成一个良性循环。因为如果只有一个人来给大家加米的话,实在忙不过来。

从今天开始,每个小伙伴完成一次mock interview, 截图发到这个帖子,并且给前面的3位小伙伴加大米,自己也可以获得3米。
加米规则:
- 根据mock interview的数量和质量(欢迎分享感想),加1-2米
- 每天刷够三题截图发帖有1米, 附上note或者题目多, 加2米
- 坚持5天, 加3米,坚持10天,加6米
楼主每天也会来看一次这个贴子,给小伙伴加米。希望大家相互监督,不要偷懒!记得给前面小伙伴加米。这样的话每位认真学习的小伙伴起码每天能拿3米!一个月就可以加90米!

补充内容 (2020-7-2 08:49):

大家加油打卡,有些小伙伴分数没有满100,可能没办法给别人加米,楼主看到了会补上去。其他小伙伴记得给前面的加米~如果发现多次白p的会被取消资格. 希望大家相互监督!

补充内容 (2020-7-7 07:50):
如果不是因为内容不符合加米条件或者未满100分的情况,请记得给前面小伙伴加米,加米不扣自己的分!!!

补充内容 (2020-7-30 03:40):
七月份快过去啦,大家这个月辛苦了!都在努力刷题。如果想继续这样刷题加油的话,楼主觉得这个帖子8月份可以这样继续保持下去,每天都会给小伙伴加米!

评分

参与人数 22大米 +29 收起 理由
craneyuan + 1 给你点个赞!
Argot + 1 给你点个赞!
int722 + 1 赞一个
GUANGDONGXXX + 1 赞一个
windlion + 1 很有用的信息!
来碗冰凉粉 + 1 很有用的信息!
杨玲玲 + 1 赞一个
Alvis + 1 赞一个
AryaL + 1 很有用的信息!
funfun33 + 1 给你点个赞!

查看全部评分


上一篇:(已结束)发工资啦,LC每日一题全勤6月
下一篇:大公司最近半年来的高频LC题目
我的人缘0

升级   59%

2mu6fendi 2020-7-13 23:15:14 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   100% (67)
 
 
0% (0)    👎
今天完成了十多道中等题,感觉每天在灌水了,哭唧唧。求加米,必回加。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 8大米 +8 收起 理由
NightGuard + 1 给你点个赞!
int722 + 1 赞一个
GUANGDONGXXX + 1 赞一个
LyanW + 1 赞一个
Oli0723 + 1 赞一个
feifeijin + 1 给你点个赞
真的不会起名字 + 1 给你点个赞!
rockwtr + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   4.14%

Jiangbi 2020-7-5 13:03:51 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   100% (148)
 
 
0% (0)    👎
七月第五天

今天还是菜
1. ugly number II: 在july challenge里面,之前做过这道题结果今天也不太记得了lol,ugly number 都是之前的ugly number乘以
    2/3/5,所以可以用ind2, ind3, ind5分别表示2,3,5的数量,每次选最小的,num = min(dp[ind2]*2, dp[ind3]*3, dp[ind5]*5),
    再把对应的indices加一,直到排到n个数
2. arranging coins:这个用binary search做的但是好慢,也可以直接算,constraint是k*(k+1)/2<=n, complete square 之类的也能算
3. valid triangle number: 这个有点类似three sum,先把array sort一下,从第三个数开始,把每条当成三角形最长的边,
    然后再左边的value里面用two pointer,如果nums[left] + nums[right] > nums[ind], 就说明可以组成三角形,同时在left右边的value
    也可以组成三角形,所以每次res += right - left,再把right向左移,不然的话向右移left找三角形
4. toeplitz matrix: 如果每个元素和左上角元素相等,就是toeplitz,所以只需要用double loop检查matrix[i][j]是不是等于matrix[i-1][j-1]
5. longest repeating character replacement: 学了一下sliding window,用一个array 记count,end - start + 1就是当前window size,
    每次update maxCount,如果window大小减去maxCount大于k,就往前挪,每次也要update max length

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 5大米 +5 收起 理由
GUANGDONGXXX + 1 赞一个
LyanW + 1 赞一个
caizhi + 1 给你点个赞!
sysuxcc + 1 点赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   53%

本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   98% (165)
 
 
1% (3)    👎
太好啦又有了这个活动,明天起来就刷起来!希望这个活动一直都能有哈哈哈

评分

参与人数 5大米 +6 收起 理由
AaronSSXH + 1 给你点个赞!
zea7ot + 2 给你点个赞!
lanlanblue11 + 1 给你点个赞!
99887766 + 1 给你点个赞!
ymiao1127 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0

升级   28.86%

 楼主| ztamber 2020-7-1 04:26:22 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (162)
 
 
0% (0)    👎
06/30
没人打卡的话,楼主自己先顶一个
Longest Palindrome Substring
Longest Palindrome Subsequence
Largest Sum of a subarray
Cheapest Flight Within K stops
Reconstruct iteratary

评分

参与人数 7大米 +8 收起 理由
zea7ot + 2 给你点个赞!
asan3333 + 1 赞一个
Mercellia + 1 给你点个赞!
lanlanblue11 + 1 给你点个赞!
ymiao1127 + 1 赞一个
Jedreke + 1 赞一个
chy098 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   64.5%

Jedreke 2020-7-1 08:44:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (151)
 
 
0% (0)    👎


06/30,Day1,刷三道题,两道新题:

Maximum Length of Repeated Subarray        LC 718
Contains Duplicate III        LC 220

1. word search 2, 用字典树提前终止backtracking。如果现在的ch不在前缀单词中了,即当前path不是前缀,那么就return。有几个坑,res要是set不是list; 找到目标条件也不用return。

2. 最大长度的重复子数组。dp找重复子串 / 滑动窗口固定一个滑动另一个,枚举对齐方案 / 二分答案 + Rabin Karp。三种做法都可以。与子序列不同,dp[j]表示的不是前ij个的最长公共子序列长度了,表示的是前ij个最长公共后缀长度。如果字母不相等,直接等于0了。

3. 包含重复数3。神仙解法awsl。用桶判断两个值是否足够接近。以t + 1为桶宽,那么只有当前桶和相邻桶才包含abs <= t的数。再进行比较判断是否 <= t。同样用hash维护K的滑动窗口,删除K之前的数。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 5大米 +5 收起 理由
Mercellia + 1 给你点个赞!
lanlanblue11 + 1 给你点个赞!
ymiao1127 + 1 赞一个
Jiangbi + 1 给你点个赞!
ztamber + 1 谢谢分享!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   3%

diligentmarch 2020-7-1 11:08:58 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (158)
 
 
0% (0)    👎
刷了5题,其中只有Max Value of Equation是新题
Max Value of Equation
Palindrome Removal
Valid Palindrome III
Critical Connections in a Network
Word Search II

这5题,最难想的还是Critical Connection, 虽然这道题我已经做过两三次了,但是每次拿起来,我还是没有思路。
总体来说,就是给每个node 一个level, 然后看dfs traverse所有children,然后看有没有child的level比当前的低,如果有,说明当前的parent-->node不是唯一的。

Max Value of Equation: 第一次写通过了60/65个test case,最后还是看了大神的答案。没想到看的是queue的左边。
Acceptedpython3Word Search II   6 hours, 49 minutes ago

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 6大米 +7 收起 理由
zea7ot + 2 给你点个赞!
Mercellia + 1 给你点个赞!
lanlanblue11 + 1 给你点个赞!
ymiao1127 + 1 赞一个
Jiangbi + 1 给你点个赞!
ztamber + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   56.5%

lanlanblue11 2020-7-1 12:22:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (93)
 
 
0% (0)    👎
本帖最后由 lanlanblue11 于 2020-7-1 12:51 编辑

Longest Increasing Subsequence

今天用pramp平台mock一题,leetcode刷一题
花了一点时间理解O(NlongN)的做法找 longest increasing subsequence

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 7大米 +7 收起 理由
bazingawang + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
csissurvival + 1 今天可以评分啦! 补上~
ymiao1127 + 1 赞一个
spinsurround + 1 给你点个赞!
Jiangbi + 1 给你点个赞!
ztamber + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   4.14%

Jiangbi 2020-7-1 13:05:04 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (148)
 
 
0% (0)    👎
菜鸡七月第一天五题

1. intersection of two array:用了两个set,结果慢的很,也看了一下先sort再用two pointer的解法
2. subsets II:还是用backtracking,先sort array,每次用helper function的时候可以直接把当前list加到result里,如果有
    duplicate的话就跳过,可以用i > ind && nums[i] == nums[i-1]来检查,然后再根据当前index+1开始dfs,最后backtrack
    去掉list最后的element
3. missing number:这个是找0到n之间缺的数字,可以直接算出来应该的total sum是多少,再减去实际的sum,就是缺的数字了
4. first missing positive: 看了discussion,如果当前nums[i]在0和n之间,而且nums[i] != nums[nums[i]-1], 就把nums[i]换到
    对应的i+1的位置,这样loop一遍之后就可以看如果nums[i] != i+1,就说明这是第一个missing positive
5. arithmetic slice:可以用dp,从第三个value开始,如果是nums[i] - nums[i-1] = nums[i-1] - nums[i-2], 就说明数列之间的差
    相等,dp[i] = dp[i-1] + 1, 最后的sum就是所有dp的和

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 12大米 +13 收起 理由
jacobnsw2008 + 1 给你点个赞!
zea7ot + 2 给你点个赞!
bazingawang + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
wikiwax + 1 给你点个赞!
csissurvival + 1 可以评分啦 感谢~! 加油
mereflora + 1 给你点个赞!
yaozheng + 1 给你点个赞!
rockwtr + 1 给你点个赞!
ymiao1127 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0

升级   10.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (22)
 
 
4% (1)    👎
6/30 刚开始刷题 今天刷了四道题 还不配贴图
27. Remove Element
28. Implement strStr()
29. Divide Two Integers. 注意 Math.abs(Integer.MIN_VALUE) 还是 Integer.MIN_VALUE
30. Substring with Concatenation of All Words. 两个HashMap



补充内容 (2020-7-1 00:28):
好像有100个大米才可以给别人加米? 明天一签到答题够了一百就给楼上的朋友们加 🤣

评分

参与人数 14大米 +15 收起 理由
jacobnsw2008 + 1 给你点个赞!
zea7ot + 2 给你点个赞!
lanlanblue11 + 1 给你点个赞!
99887766 + 1 给你点个赞!
bazingawang + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
wikiwax + 1 给你点个赞!
csissurvival + 1 哇! 可以评分啦!
mereflora + 1 给你点个赞!
yaozheng + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   63%

csissurvival 2020-7-1 15:47:36 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (59)
 
 
0% (0)    👎
本帖最后由 csissurvival 于 2020-7-1 15:51 编辑

打卡6/30 刚过12点 没准应该算7.1
三道 array相关的design 题
今天开始 explore 论坛的刷题区,惊觉原来不只那一个火爆的大米打卡贴
这个今天在那个帖子也回了,楼主觉得不合适的话不加米就好!
那个楼主应该太忙了已经好久没给加上米了  >_<。回楼上! 我好像也不能给人加米??? 母鸡是不是因为米太少了么现在。。不知道怎么完成楼主的给前面三位加米的任务

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 13大米 +14 收起 理由
happychica + 1 给你点个赞!
jacobnsw2008 + 1 给你点个赞!
AaronSSXH + 1 给你点个赞!
zea7ot + 2 给你点个赞!
lanlanblue11 + 1 给你点个赞!
99887766 + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
wikiwax + 1 给你点个赞!
mereflora + 1 给你点个赞!
yaozheng + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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