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

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

     关闭
🔗
GibbsEnsemble 2020-10-23 13:02:42 | 只看该作者
全局:
10.22 打卡: Daily Challenge * 1

10.23.png (8.94 KB, 下载次数: 0)

10.23.png

评分

参与人数 11大米 +11 收起 理由
Iron_gruber + 1 给你点个赞!
Yuehan_Xiatu + 1 给你点个赞!
Mr_X + 1 给你点个赞!
YingSB + 1 给你点个赞!
Rachel_deni + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
雪菜菜 2020-10-23 13:07:56 | 只看该作者
全局:
339. Nested List Weight Sum
364. Nested List Weight Sum II
DFS和BFS分别做了一遍

求米看面经!!

评分

参与人数 11大米 +11 收起 理由
Iron_gruber + 1 给你点个赞!
Yuehan_Xiatu + 1 给你点个赞!
Mr_X + 1 给你点个赞!
YingSB + 1 给你点个赞!
Rachel_deni + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
二月的逆流 2020-10-23 13:14:31 | 只看该作者
全局:
10/23 继续打卡:
1. Coin change 2
2. Coin change
3. Fibonacci Number

caption.PNG (19.89 KB, 下载次数: 0)

caption.PNG

评分

参与人数 3大米 +3 收起 理由
CY皮皮鱼 + 1 给你点个赞!
taoyijie + 1 给你点个赞!
飘去了飘来 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bigbagball 2020-10-23 13:16:27 | 只看该作者
全局:
taobo0626 发表于 2020-10-23 12:51
10/22/2020

1.  Cat and Mouse.

麻烦遵守规则给LS的同学加米,大家刷题都不容易
回复

使用道具 举报

🔗
飘去了飘来 2020-10-23 13:20:58 | 只看该作者
全局:
10/22打卡,感觉啥都不会,啥都得看答案,唉

image.png (50.69 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +4 收起 理由
VXZ + 1 给你点个赞!
snowymo + 1 给你点个赞!
CY皮皮鱼 + 1 给你点个赞!
taoyijie + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
CY皮皮鱼 2020-10-23 13:21:27 | 只看该作者
全局:
本帖最后由 CY皮皮鱼 于 2020-10-22 21:22 编辑

Day 13 打卡 (10/22)

今天主要就做题了。。做了12道,但是感觉DFS的题目好难呀,没几道是自己想出来的,如果大家有什么这类题目的思路讲解资料可以推荐给我就太感谢啦!
Zigzag Traversal - Medium
Level Averages In a Binary Tree - Easy
Minimum Depth of a Binary Tree - Easy
Level Order Successor - Easy
Connect Level Order Siblings - Medium
Connect All Level Order Siblings - Medium
Right View of  a Binary Tree - Easy(DFS - recursion/stack):
Binary Tree Path Sum - Easy
All Paths for a Sum - Medium
Sum of Path Numbers - Medium
Path with given sequence - Medium
Count Paths for a Sum - Medium




评分

参与人数 4大米 +4 收起 理由
khart + 1 给你点个赞!
VXZ + 1 给你点个赞!
snowymo + 1 给你点个赞!
taoyijie + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
taoyijie 2020-10-23 13:22:17 | 只看该作者
全局:
10/22 打卡三题 第18天

10_22.png (33.94 KB, 下载次数: 1)

10_22.png

评分

参与人数 4大米 +4 收起 理由
sgztql + 1 禁止公开留微信、邮箱或者拉群
khart + 1 给你点个赞!
VXZ + 1 给你点个赞!
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-23 13:27:01 | 只看该作者
全局:
Day 8
今天刷题中间还打了个电话吃了个饭,集中精神有嗲难


首先Daily challenge
111. Minimum Depth of Binary Tree

找最短的叶子,最浅的叶子
我想,那肯定得BFS吧,及时停下(但是这个速度叹为观止?
BFS就是用queue,每次判断一下自己,然后把孩子们插入队列
如果一个孩子都没有,那就是它了!
然后每次记录一下当前队列,也就是当前深度有多少,确保每次for循环里走的都是一层
每一层row++用来返回
(不知道为什么就是很花时间lol

DFS也可以,没写,普通递归,只不过这样要把树遍历完

72. Edit Distance

老DP了
首先有第一行和第一列
然后每次比较末尾,一样的话就往斜上方找值,不一样就往上或者往左取小再+1

43. Multiply

开始做字符串处理了,裂开了
这个主要是针对一点big int的感觉
我莫名其妙地想要先算一下num1乘以1-9的结果,这样就不用重复算了,
然后怎么算呢?普通中式算法,遍历num2每一位来乘,记录现在是第几位然后可以做offset
然后是加法,从后往前加,每次都记录进位,
就是需要细心点

49. Group Anagrams

(这题简单,我哭了
之前做anagram的时候提到过,如果已知每个char的range是有限的,就可以用string来表示,比如这次就是string[26]
于是这个string就是map的key了,value的话就是个vec<string>
最后遍历下map把它们塞进vec<vec<string>>

224. Basic Calculator

第二道hard了吧朋友,是不是有点过分
一秒回到了编译器课。。。
整体思路就是:
有数字就直接加
有开括号把之前的结果存为一组operand,sign塞入stack里,然后用stack的思路处理这波括号
有闭括号的话就先把当前的数字结算了,然后pop出一组operand和sign出来计算
直到最后就是最后一组没有push进stack的operand和sign,得出结果

啊 真的难这个思路

评分

参与人数 5大米 +5 收起 理由
siranjoy119 + 1 给你点个赞!
Alex08 + 1 加米4楼
sgztql + 1 禁止公开留微信、邮箱或者拉群
khart + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-23 13:41:27 | 只看该作者
全局:
做了几道BFS/DFS的题
错误的原因是在Google doc上写 忘记加标点...

71.png (70.41 KB, 下载次数: 1)

71.png

评分

参与人数 4大米 +4 收起 理由
siranjoy119 + 1 给你点个赞!
Alex08 + 1 加米3楼
sgztql + 1 禁止公开留微信、邮箱或者拉群
khart + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
khart 2020-10-23 13:45:39 | 只看该作者
全局:
161. One Edit Distance
  写得真难看,而且改了好几次。必须要重做。

809. Expressive Words
  写得好难看。但是思路是正确的。看答案,发现可以把重复的步骤另写成一个函数。这个一定要记住了。
  还有就是数字母的Loop,自己的写法不好,改进了一点,但是发现官方答案更好。

60. Permutation Sequence
  其实这种题应该很熟了。可是写复杂了。写完才发现,一点点改简单。

评分

参与人数 5大米 +5 收起 理由
siranjoy119 + 1 给你点个赞!
TT1.3 + 1 4
fsss1729 + 1 给你点个赞!
Alex08 + 1 加米2楼
sgztql + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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