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

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

   关闭
🔗
yaozheng 2020-8-12 10:04:44 | 只看该作者
全局:
8.11

评分

参与人数 3大米 +3 收起 理由
hand我是好人 + 1 给你点个赞!
一二三是只猫 + 1 给你点个赞!
二月的逆流 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yaozheng 2020-8-12 10:05:00 | 只看该作者
全局:
本帖最后由 yaozheng 于 2020-8-12 10:09 编辑

8.11

卡住了,多发了一次;不用加这个~
回复

使用道具 举报

全局:
今天搞了三个题,两个链表,第一题感觉是个阅读理解,用了Js3个API+forEach。
晚上复习一下周四的Mock interview,周五有个面试。加油!

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

image.png

评分

参与人数 3大米 +3 收起 理由
会飞的猪猪侠 + 1 给你点个赞!
一二三是只猫 + 1 给你点个赞!
二月的逆流 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
8/11 今天刷了3道DP:
Burst Balloons: 区间型DP
Scramble String: 区间型DP,可利用python中functools.lru_cache装饰器,保存会重复的function的返回值
Edit Distance: 匹配型DP,可以利用滚动数组对空间进行优化

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

Capture.PNG

评分

参与人数 3大米 +3 收起 理由
oo糖罐 + 1 给你点个赞!
会飞的猪猪侠 + 1 给你点个赞!
一二三是只猫 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
8.11 Day 11 打卡:

Expression Add Operators
Can Place Flowers
Longest Substring with At Least K Repeating Characters
Dinner Plate Stacks
Number of Atoms
H-Index

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

image.png

评分

参与人数 3大米 +3 收起 理由
hand我是好人 + 1 给你点个赞!
oo糖罐 + 1 给你点个赞!
会飞的猪猪侠 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
8/11

评分

参与人数 2大米 +2 收起 理由
hand我是好人 + 1 给你点个赞!
oo糖罐 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
oo糖罐 2020-8-12 11:10:00 | 只看该作者
全局:
Day8 今天太累了,只做了两题

Screen Shot 2020-08-11 at 11.06.56 PM.png (16.16 KB, 下载次数: 0)

Screen Shot 2020-08-11 at 11.06.56 PM.png

评分

参与人数 2大米 +2 收起 理由
gyzdmgqy + 1 给你点个赞!
hand我是好人 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
微笑刺客 2020-8-12 11:19:45 | 只看该作者
全局:
练习了三道比较难的题目
trapping rain water 1: 经典做法是monotonous stack的方法,第二种方法是双向指针的方法(此思想也用于解trapping rain water2)
trapping rain water 2: 很难,没有想出来办法,完全没有思路,很难解释用了什么方法,方法也不太能generalize,但这个链接很有帮助,感兴趣可以看下https://leetcode.com/problems/tr ... oblem-from-1-D-case
Decode String        :用stack的方法记录parenthesis

Screen Shot 2020-08-11 at 11.14.08 PM.png (70.67 KB, 下载次数: 0)

Screen Shot 2020-08-11 at 11.14.08 PM.png

评分

参与人数 2大米 +2 收起 理由
gyzdmgqy + 1 给你点个赞!
hand我是好人 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
8.11 Day11 打卡
今天做了
word search
word search II
unique paths
总结复习了 trie~~

评分

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

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-8-12 11:33:49 | 只看该作者
全局:
刷题打卡第11天

15. 3Sum 这是一道medium提,有很多思路可以实现,一开始想着n*n遍历,然后用hash来定位最后一个,但是发现很难避免重复,接着尝试对原数组进行排序,然后用binary search找最后一个数,结果发现速度不达要求,最后使用n遍历第一个数,然后bi-directional binary search后两个数,以n^2的复杂度解决问题。

16. 3Sum Closest 也是使用类似bi-directional binary search, 遍历第一个数,从两端搜索第二个数,记录最小gap即可。

17. Letter Combinations of a Phone Number 使用dictionary将每个数字map到可能的字母,然后通过递归实现。同样的也可以用FIFO队列加上数组对应数字来取代dictionary.

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

Capture.PNG

评分

参与人数 1大米 +1 收起 理由
ItIsTime + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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