一亩三分地

 找回密码 注册账号

扫描二维码登录本站

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

[其他] 缺大米的请参加这个刷题/Mock interview活动

    [复制链接] |试试Instant~ |刷题
我的人缘0

分享帖子到朋友圈
yeehaah | 显示全部楼层 |阅读模式
本楼: 👍   100% (32)
 
 
0% (0)   👎
全局: 👍   99% (469)
 
 
0% (4)    👎

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

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

x
本帖最后由 yeehaah 于 2020-7-2 11:05 编辑

发现最近大家刷题的兴趣有点消沉,版主想要用大米来激励一下大家 刷题/Mock Interview 的兴致。

从今天开始,你每完成一次mock interview, 截图发到这个帖子, 你会获得一个大米 (每天刷够两个mock interview, 就会有两米). 为了确保mock interview 的质量,必须要是pramp上遇到随机的人, 这样确保你的interviewer多样化,而且对你以后面试也有好处。
附上至少三点 你在这次mock interview 学到的东西,我给你加一米 (每天最多一米)。如果附带的建议很好,我会给你加两个大米(每天最多两米)

每天刷够三题,截图发到这个帖子,你会获得一米(每天刷够六题,就会拿到两个大米), 附上至少三点你在其中学的有价值的东西, 我给你加一米(每天最多一米,推荐每天最多写一次学到的东西,这样比较精华一点)。 刷题建议很棒的话,我会给你加上两米(每天最多两米)

在你发的每个帖子下面请写上 你现在坚持了几天,坚持超过五天的话,我额外给你3米, 超过十天 我再额外给你5米,超过二十天,我再给你额外给你8米。我会根据这个帖子核对你是否真的有坚持那么久,如果欺骗的话,取消活动资格。

这个活动会持续一个月, 从今天开始,到六月的最后一天。如果你努力的话,完全可以从这个活动里拿到200多米

楼主每两天都会来看一次这个帖子 然后加米。除了刷题或者mock interview,别的东西不要发,这样楼主也好整理 加米。

幸福是要靠自己争取的,加油吧。

*******更新*********
楼楼没想到大家这么棒,越来越多的人参与了。 回复有点太多了,楼楼在缓慢给你们一个一个加米,速度有点慢,可能会出错,楼楼要是少给你米了,在新的回复帖子提一下,楼楼给你加回去。

另外注意写上自己当天做了几题,要是楼楼看你们的submission截图来数题数 会很费时间,加米就加的很慢。
**********(2020 07 01)**********这个活动到今天截止很棒,很多人参加,楼主很开心!

楼主还在继续给你们加米,别担心,只要你有参加,楼主一定会加米的。

目前楼主加到第89页(楼主从后往前加米,现在大概加米到在6月12号左右,还有89页的留言要加米) 而且现在因为楼主加米迟了,楼主会补偿大家,多给你们加米的!

楼主明天会继续回来加米的。

*******************




评分

参与人数 59大米 +79 收起 理由
真的不会起名字 + 1 给你点个赞!
funfun33 + 1 给你点个赞!
Jiangbi + 1 给你点个赞!
read0o0o + 1 给你点个赞!
speed_secret20 + 1 打卡第14天,加米加米!~坚持就是胜利!
BKBBCD + 1 给你点个赞!
土豆泥丸少女 + 1 给你点个赞!
Yamiyori + 1 赞一个
zycalice + 1 赞一个
sup3r + 1 给你点个赞!

查看全部评分


上一篇:学了Segment Tree后还有必要学Binary Index Tree吗?
下一篇:educative.io的grokking the Coding interview
我的人缘0
格林匹施ZELQ 2020-6-2 06:19:51 | 显示全部楼层
本楼: 👍   100% (5)
 
 
0% (0)   👎
全局: 👍   100% (35)
 
 
0% (0)    👎
打卡第三天

本帖子中包含更多资源

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

x

评分

参与人数 8大米 +10 收起 理由
sddlpeter + 1 赞一个
wf94 + 1 赞一个
pear + 1 赞一个
leon7777777 + 1 赞一个
dobbin + 3 给你点个赞!
guliang + 1 赞一个
yeehaah + 1
hydor + 1 哇!大神

查看全部评分

回复

使用道具 举报

我的人缘0
rpedsel 2020-6-4 16:44:23 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
06.03 Day 4


1. LC 81. Search in Rotated Sorted Array II
33的延伸题, 需要特别处理duplicates出现在边界的情况避免误判哪边已排序: 33中我用if-else来预先判断哪边为已排序, 这裡可以特别选定left or right, 通过mid和left or right值比较 > < = 三种状况来处理, 等号时就把left++ 或 right--就好; 另外發现也可以每轮预先right--, left++直到两边皆!=mid照原题解似乎也行得通

2. LC 84. Largest Rectangle in Histogram
84与87特别烧脑烦人的题目。。。这题brute force 时间複杂度O(N^2), 使用monotonic (increasing) stack 可以O(n)

3. LC 87. Scramble String
dislike比like还多的题目。。。这题看到比较多用recursion做, 思路上也直观, 之后想再研究DP解

多一题一样是June Challenge

本帖子中包含更多资源

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

x

评分

参与人数 3大米 +4 收起 理由
wf94 + 1 赞一个
yeehaah + 2
leon7777777 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0
Sherlinhhh 2020-6-1 12:10:51 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (63)
 
 
0% (0)    👎
开始刷题第7天,发帖第一天,刷了4道题,都是linked list,学会了用dummy node,一道题因为数据类型不清楚卡了很久,python新手没办法 ''.join(map(str, iter)可以把list变成string,希望明天多刷点!

本帖子中包含更多资源

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

x

评分

参与人数 5大米 +6 收起 理由
chipotlekid + 1 给你点个赞!
wf94 + 1 赞一个
pear + 1 赞一个
leon7777777 + 1 赞一个
yeehaah + 2 加油

查看全部评分

回复

使用道具 举报

我的人缘0
gongchangzhANYK 2020-6-17 14:22:48 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (70)
 
 
0% (0)    👎
2020年6月15日,第十四天发帖,今天刷了6道题,并且面了一轮谷歌电面:

周四要电面许愿家,以下题目全部是他们的近期面经:

528. Random Pick with Weight。原题是比较经典的presum + binary search。地里有个面经的变形是要能够update weight,自己想的办法是把weight改变之后的presum全部重新计算一遍。
252. Meeting Rooms。这算是interval系列中最简单的一道题了。直接排序之后记录当前会议结束的时间,如果下一个会议开始于其之前就不行。
125. Valid Palindrome。双指针扫描字符串就可以了。
680. Valid Palindrome II。同样可以双指针扫描字符串,不过需要一个helper function来记录那一个字符的差异是不是用掉了。
200. Number of Islands。这道题在各大公司都算是高频了。之前用BFS和DFS都做过了,于是这次用了封装的Union Find来做。还是因为一个typo的问题,debug了好久。
210. Course Schedule II。这个题目是典型的拓扑排序。用BFS从入度为0的点切入,去掉点之后更新与之相邻的点的入度。如不能遍历完全图,说明图中存在”首尾相接“的环,所以不能完成。随后用map记录了修完一门课程之后可以解锁的课程,将时间复杂度从O(VE) 更新到了O(V^2 + E)。

总结一下:

1. Union find 所需全局变量较多的时候可以封装起来,还可以完成计数的功能。
2. 基于拓扑排序的BFS可以查找有向图中的”首尾相接“的环,DFS可以用来判断一个图是否为一棵树(既可以找出首尾相接环,也可以找出多组边组合成的封闭的”环“)。

本帖子中包含更多资源

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

x

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
liuyubo1121 2020-6-14 00:15:35 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   97% (46)
 
 
2% (1)    👎
今天写了linked list 有关问题 [141] & [142] Linked List Cycle II & [1290]
龟兔赛跑(网上说是Floyd's algo) 我觉得其实只要理解了快,慢两个指针就好了。
当你需要找到一个Linked List里面是否有循环的时候,你就需要用两个指针来找,一个走得快,一个走的慢,快的走两步,慢的走一步。然后当他们相遇的时候,证明这个Linked List有循环(否则快的指针会先走到Null pointer上面)。所以这也是判断条件之一,这个题前面一道就是判断是否有循环。这道题是那道题的进阶版,要你返回进入循环的node。要做到这点,你需要明白当快指针第一次与慢指针相遇的时候,快指针走了a+2b+c,慢指针走了a+b。而快指针的速度是慢指针的两倍,你也可以用a+2b+c == 2(a+b) 来表示,这样你就得到了a==c的结论(也就是说你能通过新开启一个头部指针,然后他走的距离和两个指针走到loop开始的距离一样,当他们相遇的时候,确保这个是loop的起点)
leetcode上面这个人解释的很好,我把截图放在这里了。

本帖子中包含更多资源

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

x

评分

参与人数 1大米 +1 收起 理由
leon7777777 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
D1 刚学完sql
但是我的用户组不能上传附件😣
题目:
1.部门工资最高的员工
2.从不订购的客户
3.上升的温度
4.删除重复的邮件
5.第二高的薪水

评分

参与人数 2大米 +3 收起 理由
leon7777777 + 1 赞一个
yeehaah + 2

查看全部评分

回复

使用道具 举报

我的人缘0
gongchangzhANYK 2020-6-3 15:53:38 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (70)
 
 
0% (0)    👎
2020.06.02 第一天发帖

以下所有题目全是LC的pick one:
376. Wiggle Subsequence。排除法意识到这是个DP,建立两个DP数组,实现O(N^2)时间复杂度,23’ AC。然后followup看答案后发现改变思路让两个数组dp[i]都只和dp[i-1]相关,于是将时间复杂度减为O(N),空间复杂度减为O(1)。DP类的问题真的可以灵活到思路改变时间复杂度。
847. Shortest Path Visiting All Nodes。说实话这种题目看到都觉得好恶心(涉及复杂算法+建模,面试所允许的短时间内很难写完),于是沉浸在恶心的情绪中毫无思路,15分钟后看答案知道要用BFS,同时对Path进行建模和使用bitmask代替visited数组让人耳目一新。
838. Push Dominoes。拿到题目就往双指针方向去思考。算法很快设计好后代码写完一跑就错,完全不知道问题出在哪里。遂尝试肉眼debug后无果,开始打印output,最终发现想表示两个指针(left, right)的中点被我写成了(right - left) /2 (应该是(right + left) /2)。这种地方确实非常容易犯错。于是总结出了一个规律:表示位置用加号((right + left) /2),表示半径距离用减号((right - left) /2)。
1223. Dice Roll Simulation。意识到了这是DP而且是二维数组DP,还是不能简化成一维数组的那种(因为可能会回访很久之前的结果)。结果问题分析得不仔细,于是状态转移函数写错了,血崩。总结教训就是:对于任何一个dp数组,必须定义清楚它的含义是什么。同时尽量避免dp数组含义中出现+1或者-1,否则就整体错位了。
1367. Linked List in Binary Tree。第一反应这个题就应该用最简单粗暴的DFS,于是踩了这个题目最容易掉的坑:不连续。看答案评论后恍然大悟。这个地方确实太容易Miss了。这类问题还可以用KMP算法,于是今天钻研了一下KMP算法又重写了一下这道题。KMP算法可以完美避开这个坑。
28. Implement strStr()。为了巩固刚刚学会的KMP,趁热打铁做了这道题。又把一个符号打错了,导致debug半天。
914. X of a Kind in a Deck of Cards。思考三分钟后知道了这是找最大公约数,于是迅速搞定了。这是今天做得最顺利的一题了。

总结一下:

0. 学习到了KMP算法和用bitmask替代visited数组;
1. 打代码不能着急,不然很容易出现typo;
2. 寻找边界时,借助白板,不能光靠脑子想;
3. DP数组含义要明确说给面试官;
4. 肉眼debug必须timebox,不然很容易陷入焦虑且迷茫的dead loop;
5. 当遇到的题目很恶心的时候,先想办法冷静下来慢慢做题;

Action item:

1. 总结一下最常见的typo,以提醒自己不要犯同样的typo(或者将来debug寻找typo时按照这些typo来对应)。
2. 继续刷相关题目巩固KMP算法。

本帖子中包含更多资源

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

x

评分

参与人数 3大米 +6 收起 理由
leon7777777 + 1 赞一个
Moondust + 1 给你点个赞!
yeehaah + 4

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (192)
 
 
3% (6)    👎
继续刷题 - - LCS比较经典

本帖子中包含更多资源

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

x
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
还刷了好多题 加油!
最近睡得不好 连easy都刷不出来了 哭哭

本帖子中包含更多资源

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

x
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (36)
 
 
0% (0)    👎

打卡第一天,今天刷了三道题


121        Best Time to Buy and Sell Stock    这个题很简单               
122        Best Time to Buy and Sell Stock II    这个题我就用的greedy algorithm
123        Best Time to Buy and Sell Stock III   自己没有想出解法,参考了discuss的解法
明天继续
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
Day 10
打卡two pointer & dp = 6道
4 Median of Two Sorted Arrays
992 Subarrays with K Different Integers
648 Replace Words
676 Implement Magic Dictionary
174 Dungeon Game
931 Minimum Falling Path Sum
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (50)
 
 
0% (0)    👎
day 1
三道dp
longest common subString类题

本帖子中包含更多资源

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

x
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (50)
 
 
0% (0)    👎
day32
两道dp加两道bs

本帖子中包含更多资源

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

x
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (365)
 
 
0% (1)    👎
#第22次打卡 今天刷了四道题,palindrome的那道hard题的解法非常地巧妙,它在进行DP时的更新顺序非常地讲究,这也导致了我debug的时候不得不一步步地模拟运算的过程试了好久才找出问题在哪儿:(



本帖子中包含更多资源

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

x
回复

使用道具 举报

我的人缘1
zouying594 2020-7-4 16:25:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (31)
 
 
13% (5)    👎
Day 11:
https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MzQ0OTcwfDc5ZDNkNzMzNzZjNWEzZTkyNjljZWZlYmIzYjJhMGQ0fDE1OTQ0OTgwODM%3D&request=yes&_f=.png

本帖子中包含更多资源

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

x
回复

使用道具 举报

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

本版积分规则

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

手机版|||一亩三分地

GMT+8, 2020-7-12 04:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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