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

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

   
🔗
Jess. 2020-7-4 05:32:19 | 只看该作者
全局:
7/2 Mock Interview匹配的peer给了很有用的feedback, 建议对于有多种解法的题在coding前把big o以及trade off都提一下

Screen Shot 2020-07-03 at 2.30.32 PM.png (42.2 KB, 下载次数: 5)

Screen Shot 2020-07-03 at 2.30.32 PM.png

评分

参与人数 3大米 +4 收起 理由
99887766 + 1 给你点个赞!
tanlion + 1 给你点个赞!
hy0v0 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
hy0v0 2020-7-4 06:30:50 | 只看该作者
全局:
7.3 打卡第二天

1. Sliding Window Maximum
2. Reachable Nodes In Subdivided Graph
3. Keyboard Row

评分

参与人数 4大米 +4 收起 理由
99887766 + 1 给你点个赞!
4552dosen + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
tanlion + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
awivil 2020-7-4 07:00:33 | 只看该作者
全局:
本帖最后由 awivil 于 2020-7-4 07:07 编辑

第三天:今日刷了五题,都是新题。前四道是因为要做virtu financial的OA,就先在lc上做了一下他们的原题。思路可以供参考。
1. How many apples can you put into the basket:
这题可以先sort再greedy的方法由小到大拿 =>O(nlogn), 更快的方法是先写一个counter记录每个重量的苹果个数,再由小到大递减counter递增answer的个 => O(n)
2. Hexspeak: 注意input从string转到decimal会int overflow,要用long
3. Count substring with only distinct letter:
这题正确的做法是用two pointers i,j记录最长的一个字符组成的substring,如“aaaa”,然后answer每次加(j - i)* (j - i + 1) /2。千万不要写double loop!
4. Array Transformation:
用hashmap先记录peaks和valleys的index 再for loop update array,如果还想优化,可以加一个state的visited的hashset,这个避免dfs是重复访问
5. Prison cells after N Days:
这题与上一道非常的像,可以用同样的方法解。但由于这题的state array是0和1组成的,有一个巧解使用bit operation做update再加上hashset visited数组,可以做到最优。

Screen Shot 2020-07-03.png (133.74 KB, 下载次数: 8)

Screen Shot 2020-07-03.png

评分

参与人数 5大米 +5 收起 理由
99887766 + 1 给你点个赞!
jerryzzf + 1 给你点个赞!
4552dosen + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
tanlion + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
99887766 2020-7-4 10:14:44 | 只看该作者
全局:


day 1
今天做了3道题Trees and Graphs的题,都是亚麻的高频题
127. Word Ladder
首先要想到先把可能的词语存起来
shortest path可以用BFS,比较简单
个人觉得难点是用Bi-BFS来,思想就是从两个方向都用BFS,交替进入两边的node,把两边visited的node存到2个变量里面,访问node的时候检查是不是在另外一个方向存在重合的node。感觉算步数很容易算错(比如多一个少一个因为有重合的节点),需要注意是在当前node去iterate children的时候,就要查每个child是不是已经存在重合的节点,而不是进到了child那个node了再去查自己是不是重合的节点(步数会错)

236. Lowest Common Ancestor of a Binary Tree
同样是recursion
需要注意一下 a node can be a descendant of itself,所以找到结果有3个情况:
假设目标是p q
1. 自己是p或q,从左边找到了p或q
2. 自己是p或q,从左边找到了p或q
3. 自己不是p或q,左右各找到p q

543. Diameter of Binary Tree
虽然是个esay的题,知道是resursion,但是没有一下子想到解法。。
重点在于要一路记录最大的Diameter,然后就是如果是经过当前节点,那么Diameter其实是左边的height加上右边的height

评分

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

查看全部评分

回复

使用道具 举报

🔗
tanlion 2020-7-4 10:23:27 | 只看该作者
全局:
7月打卡第一天, 4道题。这周被拉去突击了下项目,有三四天没刷题,感觉脑回路还在项目那边没回来= = ,选择复习一下上次的几道题目。



Screen Shot 2020-07-03 at 21.16.19.png (58.83 KB, 下载次数: 5)

Screen Shot 2020-07-03 at 21.16.19.png

评分

参与人数 4大米 +4 收起 理由
leecicy + 1 给你点个赞!
jerryzzf + 1 给你点个赞!
4552dosen + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
第三天打卡:刷了3题

我其实不是很喜欢今天explore那种题,其实也没有什么可以优化的办法,就是找到出现过的串,然后推测出后面第N个是什么。

piazza那题,lee的解法不大好懂,幸好有人用dp解了出来,和robber II很像,所以两题就一并刷了。

image.png (39.92 KB, 下载次数: 7)

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
4552dosen 2020-7-4 10:30:10 | 只看该作者
全局:
打开 7.3 Day 3
今天完成了Recursion II中的 divide and conquer 和 backtrack 两个chapter,学会了merge sort,quick sort 以及掌握了N queens 和 sudoku解题的方法,但尚未达到熟练ace,希望之后能遇到更多类似题巩固。
打卡完成 July challenge: Prison Cells After N Days; 这题主要考period 以及binary 与 decimal之间的representation,把01的list 转化为decile number 后能够更方便的使用hashmap
数了一下,今天做了7题,求加米加米
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 3大米 +3 收起 理由
wil_lian + 1 给你点个赞!
leecicy + 1 给你点个赞!
jerryzzf + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jerryzzf 2020-7-4 10:44:08 | 只看该作者
全局:
连续第 2 天打卡,完成 5 道 Backtracking 题:(3/5)
1. Combination Sum
2. Combination Sum II
3. Permutations
4. Permutations II
5. Combinations

Tips 总结:
1. 遇到 Backtracking 的题,我们要先弄清楚它是 Subsets 还是 Permutations 问题,两者主要的 pruning 方式不同,前者需要一个参数 start,后者需要一个参数 cur_set;
2. 其次,我们还要看清楚题目给出的 candidates 里面有没有 duplicates,有 duplicates 的话,无脑 sort,然后就会比较容易去 prune the search tree;
3. 有个 trivial 的问题是遇到 subsets 问题的时候,我们还需要关注 candidates 是否 reusable,是的话,update start 的时候不用 +1。

Screen Shot 2020-07-03 at 7.32.47 PM.png (203.59 KB, 下载次数: 4)

Screen Shot 2020-07-03 at 7.32.47 PM.png

评分

参与人数 3大米 +3 收起 理由
Jess. + 1 给你点个赞!
wil_lian + 1 给你点个赞!
leecicy + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
leecicy 2020-7-4 11:09:25 | 只看该作者
全局:
957. Prison Cells After N Days
        仔细阅读题干,要注意到cell长度只有8,且N最大可以达到一个极大值,因此不可以单纯模拟过程求解。相反,由于组合最多只有2^6种,可以直接打表计算规律。
        退出计算时也应注意推出条件:1.规律已找到。2.N太小,还未找到规律便已经计算出N天后的答案
        此外,因为01和同或运算,最开始想太多想到利用位运算了,直接走远了浪费了很多时间……
1170. Compare Strings by Frequency of the Smallest Character
        Easy。对于python来说相当于语法训练题。       
1391. Check if There is a Valid Path in a Grid
        典型的BFS棋盘化题。主要在于一堆预设array和判断条件。

7.3.PNG (14.99 KB, 下载次数: 3)

7.3.PNG

评分

参与人数 4大米 +4 收起 理由
lanlanblue11 + 1 给你点个赞!
edsot + 1 给你点个赞!
Jess. + 1 给你点个赞!
wil_lian + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
wil_lian 2020-7-4 11:24:45 | 只看该作者
全局:
今天三题318/495/292
easy题用dp,错了好几次

image.png (29.66 KB, 下载次数: 5)

image.png

评分

参与人数 4大米 +4 收起 理由
mereflora + 1 给你点个赞!
lanlanblue11 + 1 给你点个赞!
edsot + 1 给你点个赞!
Jess. + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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