一亩三分地

 找回密码 注册账号

扫描二维码登录本站

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

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

    [复制链接] |试试Instant~ |刷题
我的人缘0
Jedreke 2020-5-31 14:17:26 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (144)
 
 
0% (0)    👎

1. Inorder Successor in BST II,分两种情况,有右孩子就正常找successor,无右孩子就往上找,相当于找predecessor的逆过程
2. Probability of a Two Boxes Having The Same Number of Distinct Balls,Contest的最后一题,这个dfs可太秀了。。理解了半天,关键这个答案还说,对于SWE来说概率题没那么难,下面还一堆:nice solution,I am able to follow。。我真的好怨念。简单来说,就是枚举color而不是枚举球id,对于每个枚举的color,for loop把同个color的球split到两个set中。
3. Permutation Sequence,这个就友好多了,思路比较好想,有一个特别巧的trick是,维护1-n的list,高位被之前的数字占用后,real_number是通过pop idx得到的。优雅

本帖子中包含更多资源

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

x

评分

参与人数 1大米 +2 收起 理由
yeehaah + 2

查看全部评分

回复 微信

使用道具 举报

我的人缘0
edsot 2020-5-31 13:20:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (43)
 
 
0% (0)    👎
5.30 1043 medium dp,不算很难,但还是没能自己想出来,还是需要多刷找感觉
67  easy string,自己用了StringBuilder来做,看了solution才发现没有必要。对“String值不能改变”理解的还是不够透彻,有些基本运算使用string完全没有任何问题
438  用了sort,看了solution发现还可以使用sliding window。基础题的多重解法需要牢牢掌握,触类旁通

本帖子中包含更多资源

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

x

评分

参与人数 1大米 +2 收起 理由
yeehaah + 2

查看全部评分

回复

使用道具 举报

我的人缘0
hbwhcxg 2020-5-31 12:06:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (18)
 
 
0% (0)    👎
20200530 LC400by200705计划第5天 地里发帖第1天
/leetcode 239, 295, 53, 325, 209, 238, 152, 228, 163, 88


Notes:
1. 239 用deque维护一个单减的前n(<=k)大的序列

2. 295 2-heap+BST (py没有bulid-in的AVL tree)
https://leetcode.com/articles/find-median-from-data-stream/
https://leetcode.com/problems/fi ... two-heap-solution-O(log-n)-add-O(1)-find

3. 53 DP解
https://leetcode.com/problems/ma ... n-and-some-thoughts

4. 238 双向累积避免TLE

5. 152 max(nums, )给出遇到0重新开始的机会

本帖子中包含更多资源

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

x

评分

参与人数 1大米 +2 收起 理由
yeehaah + 2

查看全部评分

回复

使用道具 举报

我的人缘0
yjiang05 2020-5-31 10:31:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (76)
 
 
0% (0)    👎
以前不知道还有这个mock interview 的网站,今天试了下。遇到的是老乡0-0。
mock 完还share了一下彼此学习资源。很不错。mock的同时可以认识新的人。

本帖子中包含更多资源

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

x

评分

参与人数 1大米 +2 收起 理由
yeehaah + 2

查看全部评分

回复

使用道具 举报

我的人缘0
旧未来 2020-5-31 10:10:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (75)
 
 
0% (0)    👎
今天做了下BiWeekly的四个题目:
1. 常规简单题 - 不分析了
2. 标准的sliding window, 每一步需要构造一个出一个数来,这个地方有点意思 - 看不少人的解都直接用substr这个STL直接去弄出长度为k的string,我第一次也是这么写的,竟然TLE了。后面改成直接on-the-fly计算那个二进制数才过去的。
3. 标准的解法是n^3那个带人名的算法(记不住叫啥) - 我倒是还是觉得topological sort更加自然一点,也和I&II 这两个问题一脉相承
4. 标准DP - top down感觉更加自然一些

每天刷3-5题 - 争取早日能看上地里的面筋

本帖子中包含更多资源

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

x

评分

参与人数 1大米 +2 收起 理由
yeehaah + 2 加油!

查看全部评分

回复

使用道具 举报

我的人缘0
格林匹施ZELQ 2020-5-31 06:40:12 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (35)
 
 
0% (0)    👎
打卡第一天早上参加了byweek contest 27
我觉得第二题和第四题不错,但第二题的缺陷是题意不清,discussion里很多人吐槽了,我自己做的时候没仔细看题目,看了例子,所以没怎么受影响。我第一次做,就写出了比较优秀的rolling hash的解法,discussion里大多数的解法都是brute force,好像有些人TLE了,有些人没有TLE。
第四题是经典的DP,可以top-down用memoization + recursion 或者 dowm-top用数组存状态,两个for循环刷一遍,但是down-top会多刷,这题还是top-down比较好。我做的时候WA了两次,都是recursion的终止状态写错了。
第一题排完序一样就OK,也可以用Counter

本帖子中包含更多资源

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

x

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
fnwjkm 2020-5-31 02:25:48 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (58)
 
 
1% (1)    👎
从四月份起每天参加Leetcode每日一题的活动,这个基本每天凌晨花3-5分钟就写完了。然后自己每天基本写3道hard题(偶尔没有写到)。今天因为有biweekly contest,所以先写了新出了四题,等下再写今天的3题hard,晚上再参加weekly contest。

今天新出的四题中,最有收获的还是那个Hard题,Cherry PickII,也算是复习了cherry PickI.

以后每天写的题po在这里,能靠刷题赚大米。正合我意~~哈哈哈

本帖子中包含更多资源

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

x

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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

手机版|||一亩三分地

GMT+8, 2020-7-11 10:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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