[LC周赛赛后发布会]WeeklyContest357

本周是算是比较经典+偏手速的一场，LZ JAVA劣势太大，三道大概一个小时，1000+（前4%）名完赛，也是大陆merge进来后最佳成绩，大概和大陆没merge进来的平均水准差不多。


第三题真是上分诀窍，感觉就是对刷的多的人有利（LZ java写了老长，但是很开心，因为我知道只要写出来名次就能上去），可以把刷的多的人和刷的少的人区分开，然后区分不开有天赋的和没天赋的，也算是LZ重回3% 左右的救命题吧。


第四题LZ觉得是dp，反正也没打算写完，思路固定就只剩20分钟不到了，现在在看答案发现好像不是？是greedy？


感觉又是上分的一周，LZ看看能不能摸到2000排名分数，也就是top 3%，感觉能摸到谷歌面试的底线了......


LZ真的不解，比赛打死打活，如果你把大陆的拿掉，只看美国，也就10k+个人在LZ前面，关键这10k还得一堆公司分啊（不全是谷歌啊，其他公司分掉一半吧？Meta分走2000个人吧？），那谷歌要2200+（top 1%）哪里来的？谷歌的人都是不打比赛的但是随便打打都top 1%的算法天才？

最后一段话说的有任何逻辑吗？

LC周赛的Rating分和能不能进谷歌其实相关性没那么大。一是面试是一次性的，误差率较大，发挥和心态起到的影响比重较大。而Rating是多场周赛累积的，在收敛上会更接近算法水平。二是面试由于不跑代码又需要与面试官沟通，好坏全凭面试官判断，对面试官的判断水平要求也较高。 我见过不少1800-1900 Rating分进了谷歌的，也见过2400,2500分没通过面试的。

第四题是反悔贪心，力扣上这类题不多，就找工而言的话也算有点偏门了。我感觉上只要多刷多总结，2200也就是Guardian线是不难上的，把好做的T4（思维难度适中）都做出来就差不多了

第三题怎么写都要很长，bfs+并查集/二分dfs要写的东西很多，第四题看数据范围可以确信是贪心，因为dp总要有个O(nk)到10^10的

aodeyyoyo 发表于 2023-8-6 00:11
第三题怎么写都要很长，bfs+并查集/二分dfs要写的东西很多，第四题看数据范围可以确信是贪心，因为dp总要有 ...

没错，感觉够得上hard了，两道medium的量起码。我一个小时三道能top4%就能说明问题了。第四道我其实思路错了，dp估计能弄出来但是也肯定是超时。

谷歌面试需要LC2200的实力吗

Leslie_ 发表于 2023-8-6 08:36
谷歌面试需要LC2200的实力吗

有个帖子说medium要2200

irgebtdd 发表于 2023-8-7 02:27
有个帖子说medium要2200

好的 感谢

Agile40 发表于 2023-8-7 07:40
第四题是反悔贪心，力扣上这类题不多，就找工而言的话也算有点偏门了。我感觉上只要多刷多总结，2200也就是 ...

不懂就问， T4啥意思啊？谢谢先

微信用户_5525 发表于 2023-8-7 06:11
不懂就问， T4啥意思啊？谢谢先

就是第四题的意思哈哈