<
查看: 2539| 回复: 33
收起左侧

[Leetcode] [LC周赛赛后发布会] Weekly Contest 368

irgebtdd 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

咦???三题哥怎么提前就跑来发帖子了?一定是第四题看不懂,又想看ti放弃了,早点发帖摆烂。真没出息!活该面不进谷歌。


错!大错特错!当然是盼星星盼月亮盼来了第四题简单dp(虽然有点长,但是改变不了他是一道简单dp的本质),然后四题做完开香槟庆祝。


哈哈哈!无论如何,四题总是可喜可贺。


其实我不知道第四题凭什么7分,6分题比他难多了,他只是长了点。本来我读题读的云里雾里,什么semi-palin,什么鬼东西,真的想放弃然后三题哥看ti去。然后发现长度才200,感觉有得搞。然后花了大概10分钟去理解那个什么semi-palin定义。我感觉很多人肯定也和我一样云里雾里,他define的确实有点问题,我感觉是存在一个mod就行了,其实是对于每一个d,每个mod都要是palindrome。dp本身不难。


晚点看看排名,现在排名乱七八糟的,又要和china合起来,下礼拜看看能不能上2100。

补充内容 (2023-10-22 11:54 +08:00):

其实我这两周都很崩溃,主要是meta面挂了,感觉ptsd了。

评分

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

查看全部评分


上一篇:麻烦大佬帮忙看一下leetcode上有没有Appian这个公司的tag
下一篇:开一个随缘刷题帖,只刷hard
SoWhat0309 2023-10-22 13:23:04 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   398
99%
1%
6
irgebtdd 发表于 2023-10-22 01:04
哈哈哈,不对的不对的,不是单调的,size可以不代表size-1就一定可以

单调是单调,但在整数区间上是不连续的(中间一部分点不行不是因为太大/太小,单纯就是无论如何都凑不整),但直接列出所有可行选项就不用二分了。有相当一部分人一开始就估计错复杂度了(以为列出所有选项是N平方),纠结了老半天,反倒是先TLE一发探探路的很快就过了不少。

评分

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

查看全部评分

回复

使用道具 举报

amocaki 2023-10-22 13:01:15 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   284
97%
3%
8
本帖最后由 amocaki 于 2023-10-22 01:02 编辑

第三题卡在binary search上了。。一直觉得linear search会TLE。。。后来发现了不能binary search。。。有个一5,5,5,5,5的test case...

评分

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

查看全部评分

回复

使用道具 举报

mc2 2023-10-22 12:02:54 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   329
98%
2%
8
第四题真的不难。
只要静下心来debug一会就可过。
第三题是难的。用数学公式捣鼓了半天。

评分

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

查看全部评分

回复

使用道具 举报

xdtyt1zx 2023-10-22 12:12:39 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   4568
94%
6%
280
我卡在了第三题,现在看来第四题其实容易点。话说面试faang需要能做出几个题的水平啊

评分

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

查看全部评分

回复

使用道具 举报

mc2 2023-10-22 12:16:16 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   329
98%
2%
8
第四题还有个很不好的点,就是这个len 是不能是一的。

因为那个数学表达 1 <= d < len

我还花了很长时间debug。

补充内容 (2023-10-22 12:27 +08:00):

你说你写题目,还不把 d > 1 写出来。谁都知道 len % 1 == 0


所以题目 1 <= d < len 是很不江湖的。


至少也应该写成 2 <= d < len

评分

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

查看全部评分

回复

使用道具 举报

AvaChen 2023-10-22 12:19:52 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   84
100%
0%
0
排名出来了在 https://lccn.lbao.site/, 可以查看自己预测的分数, 还是很准的。这周运气好,提升了54分多!
最后一题我基本上就是暴力解。。 算了一下复杂度大概是 n^3 sqrt(n),大约 10^7 级别的计算量, 感觉是卡着过的。。。

评分

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

查看全部评分

回复

使用道具 举报

 楼主| irgebtdd 2023-10-22 12:22:52 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
mc2 发表于 2023-10-21 21:02
第四题真的不难。
只要静下心来debug一会就可过。
第三题是难的。用数学公式捣鼓了半天。

第三题我也搞了会儿,有点math,不过是道很不错的题目,貌似做出来的还是很多的
回复

使用道具 举报

 楼主| irgebtdd 2023-10-22 12:23:53 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
xdtyt1zx 发表于 2023-10-21 21:12
我卡在了第三题,现在看来第四题其实容易点。话说面试faang需要能做出几个题的水平啊

第四题长,而且不好理解,那个什么semi-palin defination真的有点含糊
回复

使用道具 举报

 楼主| irgebtdd 2023-10-22 12:28:52 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
AvaChen 发表于 2023-10-21 21:19
排名出来了在 https://lccn.lbao.site/, 可以查看自己预测的分数, 还是很准的。这周运气好,提升了54分多 ...

卧槽,你这个什么鬼网站,怎么看着一本正经的样子。
回复

使用道具 举报

 楼主| irgebtdd 2023-10-22 12:29:18 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
mc2 发表于 2023-10-21 21:16
第四题还有个很不好的点,就是这个len 是不能是一的。

因为那个数学表达 1  1 写出来。谁都知道 len % 1 ...

我在那里研究为什么单一字符不是semi-palin研究了半天
回复

使用道具 举报

 楼主| irgebtdd 2023-10-22 12:32:33 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
xdtyt1zx 发表于 2023-10-21 21:12
我卡在了第三题,现在看来第四题其实容易点。话说面试faang需要能做出几个题的水平啊

不好说,“几个题”真不好说,因为难度差太多了
回复

使用道具 举报

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

本版积分规则

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