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

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

     关闭
🔗
Pickel 2020-10-24 12:23:58 | 只看该作者
全局:
打卡,比较忙才做了一题,明天加油。

评分

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

查看全部评分

回复

使用道具 举报

🔗
雪菜菜 2020-10-24 12:23:58 | 只看该作者
全局:
10/23 打卡

371. Sum of Two Integers 用位操作^, &, ~实现整数加法
373. Find K Pairs with Smallest Sums 用heap模拟merge sort可解 O(KlogN)

求米看面经!谢谢大家!

评分

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

查看全部评分

回复

使用道具 举报

🔗
heiyu 2020-10-24 12:25:24 | 只看该作者
全局:
10/23打卡,做了一个mock interview。

2020-10-23.png (13.7 KB, 下载次数: 0)

2020-10-23.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
hank_ren 2020-10-24 12:35:36 | 只看该作者
全局:
10/23 刷题小记
有段时间没做tree traversal有点忘了怎么用stack 还是得多练习几遍

10232020.PNG (13.87 KB, 下载次数: 0)

10232020.PNG

评分

参与人数 8大米 +10 收起 理由
Mr_X + 1 给你点个赞!
Yuehan_Xiatu + 1 给你点个赞!
YingSB + 1 给你点个赞!
ailun_langboone + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
V165 2020-10-24 12:40:50 | 只看该作者
全局:
D10 换种语言写

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

image.png

评分

参与人数 5大米 +7 收起 理由
YingSB + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!
Rainbowlilian + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-24 12:42:13 | 只看该作者
全局:
本帖最后由 VXZ 于 2020-10-24 12:45 编辑

练习bit operation的题
要熟练掌握三种基本操作 1. bit tester 2. bit setter 3. bit resetter另外今天错的地方在于 不断做>>的操作 正数可以收敛到0
但负数不能收敛到零 负数不能用0做loop的termination condition

72.png (73.29 KB, 下载次数: 0)

72.png

评分

参与人数 4大米 +6 收起 理由
DL + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!
Rainbowlilian + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-10-24 12:48:40 | 只看该作者
全局:
刷题打卡第23天

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

40. Combination Sum II 和Combination Sum I类似,关键是backtrack算法里如何避免重复,需要使用i>start位置外加连续两个候选数字不相同即可。

37. Sudoku Solver 刷了一道hard题,基本思路是通过递归back track来解决问题,然后关键是思考递归函数怎么写,如果返回值是T/F,要想明白何时返回T何时返回F,如果使用循环要避免遇到真值就直接过去知道False,这样递归返回的就是错误结果。更加优化的方法是使用Priority Queue来策划每次开始的位置,但是要记得定期更新Priority Queue。

评分

参与人数 4大米 +6 收起 理由
taoyijie + 1 给你点个赞!
DL + 2 给你点个赞!
GibbsEnsemble + 2 给你点个赞!
Rainbowlilian + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Rainbowlilian 2020-10-24 12:51:19 | 只看该作者
全局:
周五打卡两道题,求加米
1. Basic Calculator III
2. Interleaving String

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

image.png

评分

参与人数 4大米 +5 收起 理由
dalei + 1 给你点个赞!
taoyijie + 1 给你点个赞!
DL + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
GibbsEnsemble 2020-10-24 12:53:36 | 只看该作者
全局:
10.23 打卡: Daily Challenge * 1

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

10.23.png

评分

参与人数 3大米 +4 收起 理由
dalei + 1 给你点个赞!
taoyijie + 1 给你点个赞!
DL + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
DL 2020-10-24 12:58:24 | 只看该作者
全局:
10/23 打卡第23天, 刷了1道题

456. 132 Pattern
stack

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

image.png

评分

参与人数 4大米 +4 收起 理由
bigbagball + 1 给你点个赞!
亲爱的嘉祺 + 1 给你点个赞!
dalei + 1 给你点个赞!
taoyijie + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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