一亩三分地

 找回密码 注册账号

扫描二维码登录本站

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

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

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

升级   75.5%


分享帖子到朋友圈
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   100% (85)
 
 
0% (0)    👎

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

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

x
本帖最后由 smilelin 于 2020-8-1 19:01 编辑

楼主参加了7月份刷题活动(原帖https://www.1point3acres.com/bbs/thread-648249-1-1.html),感觉大家既可以监督刷题也可以得到大米,但是现在已经8月份了,还可以相对应的帖子,所以楼主打算开一个8月份的刷题活动,楼主也会每天都进行刷题,希望大家互相监督学习~

规则和帖子(https://www.1point3acres.com/bbs/thread-648249-1-1.html)一样,参与者每个人除了自己打卡截图以外给前面3位小伙伴加米,这样形成一个良性循环。因为如果只有一个人来给大家加米的话,实在忙不过来。

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

评分

参与人数 10大米 +13 收起 理由
huleiming0224 + 1 给你点个赞!
zhang920524 + 1 赞一个
meteorsteel + 1 给你点个赞!
生蚝来十个 + 2 给你点个赞!
jiujiuwww + 1 赞一个
黑犬默默 + 1 很有用的信息!
Crookshanks + 1 很有用的信息!
LyanW + 1 赞一个
tanlion + 2 给你点个赞!
zhangrz2 + 2 很有用的信息!

查看全部评分


上一篇:**新人求问刷题/面试相关问题
下一篇:【开心时刻】周云鹏帮我解的一道python算法题
我的人缘0

升级   31%

happychica 2020-8-7 14:10:04 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
昨天忘了传照片打卡。

本帖子中包含更多资源

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

x

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0

升级   67.5%

ImRed 2020-8-2 09:42:57 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎
8月第一天,刷leetcode

本帖子中包含更多资源

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

x

评分

参与人数 6大米 +7 收起 理由
andy012345 + 1 赞一个
skong03 + 1 给你点个赞!
zjccpmh + 1 赞一个
一鼓作气 + 2 给你点个赞!
JLSeagull + 1 给你点个赞!
MaggieXCJR + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   16%

本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
感觉大家都好硬核呀!刚开始刷题,两道SQL。
最近在Datacamp上SQL的intro课,上了两周感觉可以看懂答案了。但是不看答案还是不会写,sigh.

本帖子中包含更多资源

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

x

评分

参与人数 4大米 +4 收起 理由
shawn619 + 1 给你点个赞!
htkz + 1 给你点个赞!
jz042 + 1 给你点个赞!
XiangOAJZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   75.5%

 楼主| smilelin 2020-8-1 19:02:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (85)
 
 
0% (0)    👎
8.1打卡, leetcode 面试题08.08,632,304,783

本帖子中包含更多资源

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

x

评分

参与人数 5大米 +5 收起 理由
speed_secret20 + 1 给你点个赞!
rick_cheung + 1 赞一个!
jacobnsw2008 + 1 给你点个赞!
chriszuo + 1 给你点个赞!
bestlemontea + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   1.86%

chriszuo 2020-8-1 20:02:11 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (65)
 
 
0% (0)    👎

day1 三道dp

本帖子中包含更多资源

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

x

评分

参与人数 5大米 +5 收起 理由
zea7ot + 1 给你点个赞!
rockwtr + 1
rick_cheung + 1 赞一个!
smilelin + 1 赞一个
jacobnsw2008 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   71.25%

rick_cheung 2020-8-1 20:50:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (42)
 
 
0% (0)    👎
本帖最后由 rick_cheung 于 2020-8-1 20:57 编辑

8.1 打卡
三道graph的题,都可以用Union Find求解
LC 399 Evaluate Division
LC 839 Similar String Groups
LC 952 Largest Component Size by Common Facto

评分

参与人数 6大米 +6 收起 理由
zea7ot + 1 给你点个赞!
Zee1 + 1 给你点个赞!
speed_secret20 + 1 给你点个赞!
rockwtr + 1
smilelin + 1 赞一个
jacobnsw2008 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   1.86%

jacobnsw2008 2020-8-1 20:58:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (91)
 
 
0% (0)    👎
01/08/2020 打卡 Linked List

比较简单的三道题。

328. Odd Even Linked List

创建两个子链:奇链和偶链。逐一遍历所有的节点,用一个mark位来标志当前节点是奇还是偶,将节点接到奇链或偶链上。

92: Reverse Linked List II
Reverse Linked List 的延伸题。
取出需要反转的这一小段链表,反转完后再插入到原先的链表中

237        Delete Node in a Linked List
先把当前节点的值用下一个节点的值覆盖,然后我们删除下一个节点即可

评分

参与人数 5大米 +5 收起 理由
zhangrz2 + 1 给你点个赞!
082520194610 + 1 给你点个赞!
speed_secret20 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
smilelin + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0

升级   3.68%

rockwtr 2020-8-2 01:18:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (135)
 
 
0% (0)    👎
Day 40, solved 1 problem.

Tip: DFS + Memo.

本帖子中包含更多资源

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

x

评分

参与人数 9大米 +9 收起 理由
meteorsteel + 1 很有用的信息!
zea7ot + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
Zee1 + 1 给你点个赞!
似鹿非鹿 + 1 给你点个赞!
lenka99 + 1 给你点个赞!
QWERTYUIOPAS + 1 给你点个赞!
zjliu + 1 给你点个赞!
082520194610 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   51.5%

Yuedandanyue 2020-8-2 02:19:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (131)
 
 
3% (5)    👎
好棒啊,支持一下
回复

使用道具 举报

我的人缘0

升级   51.5%

Yuedandanyue 2020-8-2 02:20:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (131)
 
 
3% (5)    👎
我也要加入

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0

升级   94%

speed_secret20 2020-8-2 03:21:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (117)
 
 
2% (3)    👎
8月打卡第一天,这个月要拿若干个OA和至少一个店面!加油!

3道题:
1. LCAV: (给一个Knary Tree,找2个Nodes的LCA,2个nodes都确定一定在树里面)
和LCAI其实没有本质的不同都是recursion
关键是把每个Knary的child都找一遍
然后使用到一个KnaryNode的variable

2.LCAVI(给一个Knary Tree,找m个Nodes的LCA,2个nodes都确定一定在树里面)
有了之前的基础,需要用set来装m个Nodes
其他没有啥变化,就是base case 那里是
if (root == null || set.contains(root)) {
return root;
}

3.Switch a Binary Tree into A LinkedList
照例上recursion
然后用一个Node[] pre = new Node[1];
先确定尾,并update pre
然后再不断去更新root

8月也要继续努力,加油!

评分

参与人数 12大米 +13 收起 理由
meteorsteel + 1 给你点个赞!
zea7ot + 1 给你点个赞!
skong03 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
Zee1 + 1 给你点个赞!
zhangrz2 + 2 给你点个赞!
似鹿非鹿 + 1 给你点个赞!
lenka99 + 1 给你点个赞!
yKangKang + 1 给你点个赞!
QWERTYUIOPAS + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   90.5%

082520194610 2020-8-2 03:36:36 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (39)
 
 
0% (0)    👎
打卡 Backtracking 7道

39 Combination Sum
backtracking, 我的做法是建立一个public variable ans, helper function 是每次target递减,当target==0的时候,把temp_ans,加入ans里。
https://leetcode.com/problems/co ... -questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)
discussion里非常详细的讲解了各种情况的backtracking
40 Combination Sum II
Each number in candidates may only be used once in the combination.
combination(candidates,target-candidates,new_ans,i+1)
不是
combination(candidates,target-candidates,new_ans,start+1)

78 Subsets
90 Subsets II
subset的基础上without duplicates
在for(int i=index;i<nums.length;i++)
的多了一个
           if(i>index && nums==nums[i-1]) continue;

1. 要记得sort, 不然nums==nums[i-1]没什么用
2. 要记得是 i>index,不是i>0。i>0的话就没有任何duplicates了,eg [1,2,2]->[1,2]

46 Permutations
我最开始是用temp_ans (temp_list) add num, 然后remove, 结果出来全是空的[[],[],[],[]]。两个办法解决,一个是在add num的时候先把temp_ans复制到new_ans, add num to new_ans, 然后helper function call new_ans. 还有一个办法就是每次temp_ans add to ans的时候,用ans.add(new ArrayList<>(temp_ans));而不是直接temp_ans (一个Pointer)
47 Permutations II
参考Subset II

131 Palindrome Partitioning

感觉遇到这种return List<List<Integer>> 就想到跟backtracking有关,共同点1:需要枚举,共同点2:直到partition完,或者像之前combinationSum 的target==0, 是无法直到这条支路行不行得通的。最后直到符合条件的时候,再把现有答案加入最后的return
dp solution
The normal dfs backtracking will need to check each substring for palindrome, but a dp array can be used to record the possible break for palindrome before we start recursion.

评分

参与人数 14大米 +14 收起 理由
meteorsteel + 1 给你点个赞!
NeiLGN + 1 加油
RUHD + 1 很有用的信息!
zea7ot + 1 给你点个赞!
zhangrz2 + 1 给你点个赞!
skong03 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
Zee1 + 1 给你点个赞!
似鹿非鹿 + 1 给你点个赞!
yKangKang + 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

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