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

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

     关闭
🔗
xzb88 2020-10-19 14:55:50 | 只看该作者
全局:
10/18 只一道题

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

image.png

评分

参与人数 4大米 +4 收起 理由
heyYoB + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
Alex08 + 1 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
Alex08 2020-10-19 14:58:24 | 只看该作者
全局:
打卡day2:653 Two sum IV (easy): 可用dfs recursion 或bfs queue来解,两种方法都用set来存遍历过的node value和 (k - node.val). 比较典型的tree求值题
151 Reverse words in a string (medium): 涉及string的几个典型java syntax,如sentence切成word(sentence.split("\\s+")), 建stringBuilder存words的新组合,及如何去掉结尾空格(stringBuilder.toString().trim()或stringBuilder.substring(0, stringBuilder.length() - 1)).
648 Replace Words (medium): 上题的string syntax在此题中很受用,此外此题可用Trie来解也是其特色。

10.18.png (63.16 KB, 下载次数: 0)

10.18.png

评分

参与人数 4大米 +4 收起 理由
SundayAlways + 1 给你点个赞!
heyYoB + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-19 15:01:54 | 只看该作者
全局:
刷了几道backtracking的题,感觉是真滴恶心。。
自己太不熟了,3-4个小时只刷了3道,主要时间全花在两个medium上了。
基本上就是要把recursion搞得再清楚一些。另外backtracking要记得同一个level的递归有时候需要reset visited的状态。

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

image.png

评分

参与人数 3大米 +3 收起 理由
SundayAlways + 1 给你点个赞!
heyYoB + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
一碗橙子酒 2020-10-19 15:14:17 | 只看该作者
全局:
坚持就是胜利

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

image.png

评分

参与人数 3大米 +3 收起 理由
海阔天空er + 1 给你点个赞!
dalei + 1 给你点个赞!
SundayAlways + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
heyYoB 2020-10-19 15:21:59 | 只看该作者
全局:
10/19 打卡
四天没来打卡了 要坚持住啊
看了楼上大佬3-4小时做3题都觉得慢 就更愧疚了 做题速度也要提升

Screen Shot 2020-10-19 at 12.09.31 AM.png (44.51 KB, 下载次数: 0)

Screen Shot 2020-10-19 at 12.09.31 AM.png

评分

参与人数 4大米 +4 收起 理由
海阔天空er + 1 很有用的信息!
yt.sssun + 1 给你点个赞!
dalei + 1 给你点个赞!
SundayAlways + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
SundayAlways 2020-10-19 15:24:55 | 只看该作者
全局:
10.18 睡前打卡

lc2020.10.18.png (44.73 KB, 下载次数: 0)

lc2020.10.18.png

评分

参与人数 4大米 +4 收起 理由
sever515 + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
dalei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dalei 2020-10-19 15:34:38 | 只看该作者
全局:
临睡前来一个
269. Alien Dictionary

图的拓扑排序,从indegree 是0的节点开始遍历,然后从图中去掉,再去访问下一个indegree是0的节点,注意处理一下一个word是另一个word的prefix这种特殊情况。

Screen Shot 2020-10-19 at 12.34.11 AM.png (20.3 KB, 下载次数: 0)

Screen Shot 2020-10-19 at 12.34.11 AM.png

评分

参与人数 5大米 +5 收起 理由
Will037 + 1 给你点个赞!
harrywsh + 1 给你点个赞!
sever515 + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-19 15:35:29 | 只看该作者
全局:
补一道backtracking,实在是不服气,赶紧再做一道。
Permutation,感觉思路挺简单:遍历一遍当前的list,每次取一个元素,把缩减的list和新增的path都以copy的形式传下去,直到list为空,将当前的path存下来。Backtracking的时候一定要注意什么时候传reference什么时候传copy,这个影响还蛮大的,很多情况下需要所谓的reset一些data structure的原因是在递归的过程中传的是reference,也就是那个数据结构被共享了,这样是为了节约空间,像这里如果要改进的话list可以共享,但是要做resetting。

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

image.png

评分

参与人数 4大米 +4 收起 理由
Will037 + 1 给你点个赞!
harrywsh + 1 给你点个赞!
sever515 + 1 给你点个赞!
海阔天空er + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
海阔天空er 2020-10-19 15:41:00 | 只看该作者
全局:
每日一刷,加油

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

image.png

评分

参与人数 5大米 +5 收起 理由
特例独行的主 + 1 给你点个赞!
racso + 1 给你点个赞!
Will037 + 1 给你点个赞!
harrywsh + 1 给你点个赞!
sever515 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
sever515 2020-10-19 15:44:25 | 只看该作者
本楼:
全局:
午夜刷题

Screen Shot 2020-10-19 at 12.43.32 AM.png (111.08 KB, 下载次数: 0)

Screen Shot 2020-10-19 at 12.43.32 AM.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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