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

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

     关闭
🔗
taobo0626 2020-10-21 12:19:47 | 只看该作者
全局:
10/20/2020

1.  Path Search.
2. 01 Matrix Walking Problem.
3. Minimum Genetic Mutation.

code_20.rar

17 KB, 下载次数: 0, 下载积分: 大米 -1 颗

评分

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

查看全部评分

回复

使用道具 举报

🔗
heiyu 2020-10-21 12:31:23 | 只看该作者
全局:
10/20 打卡,dp的题目还是做的很费劲啊。

2020-10-20.png (18.8 KB, 下载次数: 0)

2020-10-20.png

评分

参与人数 4大米 +4 收起 理由
ailun_langboone + 1 给你点个赞!
kathykathy + 1 给你点个赞!
YingSB + 1 给你点个赞!
Iron_gruber + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Iron_gruber 2020-10-21 12:34:49 | 只看该作者
全局:

973. K Closest Points to Origin
767. Reorganize String
1152. Analyze User Website Visit Pattern
829. Consecutive Numbers Sum

评分

参与人数 4大米 +4 收起 理由
yewhen + 1 给你点个赞!
ailun_langboone + 1 给你点个赞!
kathykathy + 1 给你点个赞!
YingSB + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
YingSB 2020-10-21 12:37:32 | 只看该作者
全局:

有序数组的平方

字符串的排列

加油站

评分

参与人数 3大米 +3 收起 理由
ailun_langboone + 1 给你点个赞!
yewhen + 1 给你点个赞!
kathykathy + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
kathykathy 2020-10-21 12:39:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 50 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 50 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies


评分

参与人数 3大米 +3 收起 理由
DL + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!
yewhen + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ailun_langboone 2020-10-21 12:39:50 | 只看该作者
全局:
40. Combination Sum II 和Combination Sum I类似,关键是backtrack算法里如何避免重复,需要使用i>start位置外加连续两个候选数字不相同即可

评分

参与人数 6大米 +6 收起 理由
Rachel_deni + 1 给你点个赞!
Yuehan_Xiatu + 1 给你点个赞!
Mr_X + 1 很有用的信息!
egruber2 + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yewhen 2020-10-21 12:41:05 | 只看该作者
全局:
LC. 634 Find the Derangement of An Array: Math + DP
LC. 343 Integer Break: DP

Screen Shot 2020-10-20 at 11.40.25 PM.png (77.05 KB, 下载次数: 0)

Screen Shot 2020-10-20 at 11.40.25 PM.png

评分

参与人数 5大米 +5 收起 理由
Yuehan_Xiatu + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
Mr_X + 1 给你点个赞!
egruber2 + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
素手纫秋 2020-10-21 12:42:19 | 只看该作者
全局:
10.20 打卡 2 hard 4 medium 2 easy
Count Complete Tree Nodes 二分法找中间的node,然后recursion
Find in Mountain Array 三次二分法,第一次找peak
Read N Characters Given Read4 II - Call multiple times 需要一个global variable 记录buf
Exclusive Time of Functions 用stack记录idx,ts,diff
Repeated String Match 分情况 a>=b, b == a*n, b == a*n + 1 end, b == a*n + 2 ends.
Contains Duplicate II 用dict记录idx of x
Vertical Order Traversal of a Binary Tree 用dict记录每个col的node.val, 需要用BFS + sort 因为同样高度的需要按大小排列
Excel Sheet Column Title 取余,注意0-index, 1-index 的转化

Screen Shot 2020-10-20 at 9.34.01 PM.png (268.6 KB, 下载次数: 0)

Screen Shot 2020-10-20 at 9.34.01 PM.png

评分

参与人数 6大米 +6 收起 理由
Rachel_deni + 1 给你点个赞!
Yuehan_Xiatu + 1 给你点个赞!
whateverdream + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
Mr_X + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
egruber2 2020-10-21 12:43:11 | 只看该作者
全局:
39. Combination Sum 一开始想的挺复杂的,例如拿每一个数遍历其倍数直到超过target,后来发现这个用递归backtrack的方法来实现就好,几个核心细节要注意,第一个是list每次append temp的时候要拷贝不能引用,第二个要对candidates进行排序,然后通过递归中的start position来防止重复,第三是start index可以重新使用本次迭代值,以允许重复。

评分

参与人数 5大米 +5 收起 理由
Rachel_deni + 1 给你点个赞!
zhujiaxi + 1 给你点个赞!
whateverdream + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
Mr_X + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Mr_X 2020-10-21 12:46:25 | 只看该作者
全局:
41. First Missing Positive 这是一道hard题,关键是想明白部分排序的算法,通过数组变相对小于n的数字进行hash,放在合适的位置,并且对其他的数字进行标记,即可找出问题数字。

评分

参与人数 5大米 +5 收起 理由
Rachel_deni + 1 给你点个赞!
zhujiaxi + 1 给你点个赞!
Yuehan_Xiatu + 1 给你点个赞!
whateverdream + 1 给你点个赞!
海阔天空er + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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