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

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

     关闭
🔗
lic10 2020-10-6 11:45:36 | 只看该作者
全局:
day5打卡。

求加米,必回加。一起加油!

1005.PNG (62.14 KB, 下载次数: 0)

1005.PNG

评分

参与人数 5大米 +9 收起 理由
siranjoy119 + 3 给你点个赞!
satojiu + 1 给你点个赞!
DL + 2 给你点个赞!
gyzdmgqy + 2 给你点个赞!
khart + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
khart 2020-10-6 11:53:41 | 只看该作者
全局:
lic10 发表于 2020-10-6 11:45
day5打卡。

求加米,必回加。一起加油!

加油!我打算把你这几题做一下。

评分

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

查看全部评分

回复

使用道具 举报

🔗
Samcuibo 2020-10-6 11:54:16 | 只看该作者
全局:
10月5号!

今天刷的还蛮多的  
希望明天保持状态

10.5.png (246.43 KB, 下载次数: 0)

10.5.png

评分

参与人数 4大米 +5 收起 理由
siranjoy119 + 1 给你点个赞!
satojiu + 1 给你点个赞!
DL + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-10-6 11:55:49 | 只看该作者
全局:
刷题打卡第5天

37. Sudoku Solver 刷了一道hard题,基本思路是通过递归back track来解决问题,然后关键是思考递归函数怎么写,如果返回值是T/F,要想明白何时返回T何时返回F,如果使用循环要避免遇到真值就直接过去知道False,这样递归返回的就是错误结果。更加优化的方法是使用Priority Queue来策划每次开始的位置,但是要记得定期更新Priority Queue。
36. Valid Sudoku 一个比较清晰的思路是先查每一行是不是都正确,然后查每一列是否都正确最后查每一个3*3block是否正确。更巧妙的做法是,将每个格子分别按照行列3*3block进行编码,然后直接加入到hashset里面去,这样只需要遍历一遍即可。
33. Search in Rotated Sorted Array 我的思路是先找到0的位置,然后进行两分法计算,这个是类似问题的标准解法,更讨巧的做法是看target和中间点是否在同一侧,然后把中间点移动到其同一侧去计算。

评分

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

查看全部评分

回复

使用道具 举报

🔗
DL 2020-10-6 11:57:55 | 只看该作者
全局:
10/5 打卡第5天, 刷了3道题

98. Validate Binary Search Tree
tree, depth-first-search

476. Number Complement
1009. Complement of Base 10 Integer
bit manipulation

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

image.png

评分

参与人数 3大米 +3 收起 理由
siranjoy119 + 1 给你点个赞!
Cantarella + 1 给你点个赞!
satojiu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
satojiu 2020-10-6 12:09:03 | 只看该作者
全局:
本帖最后由 satojiu 于 2020-10-6 12:10 编辑

10.5 打卡俩道题,冲啊
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 3大米 +3 收起 理由
siranjoy119 + 1 给你点个赞!
dalei + 1 给你点个赞!
Cantarella + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
kamm 2020-10-6 12:10:27 | 只看该作者
全局:


两道题都很简单

评分

参与人数 4大米 +4 收起 理由
erico + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
dalei + 1 给你点个赞!
Cantarella + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Cantarella 2020-10-6 12:15:13 | 只看该作者
全局:
10.5
二分和一道oa

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

image.png

评分

参与人数 5大米 +5 收起 理由
为何你我他 + 1 给你点个赞!
rick_cheung + 1 很有用的信息!
erico + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
dalei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dalei 2020-10-6 12:25:15 | 只看该作者
全局:
Oct 05 打卡
一些Binary search tree遍历相关的问题
98. Validate Binary Search Tree
669. Trim a Binary Search Tree
230. Kth Smallest Element in a BST
1305. All Elements in Two Binary Search Trees

Screen Shot 2020-10-05 at 9.22.41 PM.png (42.47 KB, 下载次数: 0)

Screen Shot 2020-10-05 at 9.22.41 PM.png

评分

参与人数 3大米 +4 收起 理由
为何你我他 + 2 给你点个赞!
rick_cheung + 1 给你点个赞!
erico + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-10-6 12:31:22 | 只看该作者
全局:
10月第5天,4道题
Set Intersection Size At Least Two: greedy,先按照interval end sort一遍,然后把判断intersection
Construct K Palindrome Strings: 直接数count为奇数的字母的个数
Minimum Cost to Make at Least One Valid Path in a Grid:刚开始用Dijstra,后来发现不用,把没有cost的neighbor直接append到queue的最前面,有cost的neighbor append到queue的最后面,这样就能保证q front永远是cost最小的了
又回去重写了一下The Maze II, 想到应该把visit.add 这一句写到pop后面,不要写到append后面,这样visit就可以用set解决了,不需要dict来比较值的大小了

WeChat Screenshot_20201005212531.png (20.97 KB, 下载次数: 0)

WeChat Screenshot_20201005212531.png

评分

参与人数 5大米 +6 收起 理由
siranjoy + 2 给你点个赞!
bigbagball + 1 给你点个赞!
为何你我他 + 1 给你点个赞!
rick_cheung + 1 给你点个赞!
erico + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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