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

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

   关闭
🔗
yzl916 2020-8-16 11:34:45 | 只看该作者
全局:
8月第13天,打卡~

d13.png (101.38 KB, 下载次数: 1)

d13.png

评分

参与人数 4大米 +5 收起 理由
siranjoy119 + 1 给你点个赞!
Jiangbi + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
oo糖罐 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
oo糖罐 2020-8-16 11:38:21 | 只看该作者
全局:
Day 12 一共五道题

Screen Shot 2020-08-15 at 11.36.44 PM.png (307.37 KB, 下载次数: 1)

Screen Shot 2020-08-15 at 11.36.44 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-8-16 11:40:23 | 只看该作者
全局:
8.15 打卡

说说最有收获的一题。也就是Longest Palindromic Substring. 非常非常经典的一题。普遍常见的做法是分别算奇回文串和偶回文串的长度。复杂度是O(N * N).

更为高效的做法是Manacher算法。在O(N)内解决。一天学会一个算法比多刷很多题都要收获更大。

Screen Shot 2020-08-15 at 8.35.25 PM.png (40.14 KB, 下载次数: 1)

Screen Shot 2020-08-15 at 8.35.25 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
Jiangbi 2020-8-16 11:49:13 | 只看该作者
全局:
菜鸡八月

1. non-overlapping interval: august challenge里面,这次学了按照start开始排的做法,如果没有overlap就
    把end向后延,如果有overlap就把result+1同时end取当前end和之前end的最小值
2. robot bounded in circle: 每个instruction记位移和方向,如果位移是零的话就说明转回来了,如果方向不是朝北
    的话在几次之后也会变成一个圈,可以用{[0, 1],[1,0],...}和direction i来记,向右转就是(i+1)%4, 向左转是(i+3)%4
3. Group the People Given the Group Size They Belong To: 根据group size放对应array到map里,如果当前list size
    比group size小,就把current index加进去,如果够了就放到result里面,同时删掉map里的array

submissions.PNG (24.19 KB, 下载次数: 1)

submissions.PNG

评分

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

查看全部评分

回复

使用道具 举报

🔗
zhxy222td 2020-8-16 11:53:29 | 只看该作者
本楼:
全局:
8/15 打卡

Screen Shot 2020-08-15 at 8.51.12 PM.png (33.96 KB, 下载次数: 1)

Screen Shot 2020-08-15 at 8.51.12 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
rick_cheung 2020-8-16 12:02:09 | 只看该作者
全局:
8.15 打卡

LC 801 Minimum Swaps To Make Sequences Increasing
LC 790 Domino and Tromino Tiling
LC 740 Delete and Earn

评分

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

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-8-16 12:10:10 | 只看该作者
全局:
刷题第15天

50. Pow(x, n) 此题关键是想到乘方如何用logn的时间复杂度来实现,核心方法是通过递归,把x^n转换成类似(x*x)^(n/2),然后需要处理指数为奇数偶数的情况,底为0或1,指数为复数的情况等等。

51. N-Queens 此题为hard, 关键是用backtrack递归的算法来实现,要想明白最终目标其实是每行确定一个queen,然后行和列只需要一个数组便能mask可行域,斜线的构成要想明白有主对角线和非主对角线,数组的维度是2n-1,其他的就是递归过程中那些列表需要新建,那些可以reset就行了。

52. N-Queens II 此题和51. N-Queens主要的区别是不需要标记queen在棋盘上的位置,所以只需要记录成功部署的总数和当前迭代已安置的皇后数即可。

Capture.PNG (21.83 KB, 下载次数: 0)

Capture.PNG

评分

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

查看全部评分

回复

使用道具 举报

🔗
XiangOAJZ 2020-8-16 12:16:21 | 只看该作者
全局:
contest只做出了两道,感谢加米

评分

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

查看全部评分

回复

使用道具 举报

🔗
zxcarrot1 2020-8-16 12:21:57 | 只看该作者
全局:
8.15 继续刷题。 求加米,必回加。跪谢

3.png (11.92 KB, 下载次数: 0)

3.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
URNOTJANET 2020-8-16 12:26:02 | 只看该作者
全局:
8.15 每日一题         Non-overlapping Intervals
这道对我来说比较新的点是 Java 里 ArraySort 的用法,其余就还好,注意判断边界即可

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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