YoungForest's blog

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)484 / 13036YoungForest191:27:450:11:200:19:20 10:08:481:22:45本周的最后一题是一个经典的计算几何问题，并不好写。不过通过率还是很高的，可能是test case比较弱的原因。 在残酷群的排名降到了32名，跌幅达100%。之前感觉自己变强了错觉，是由于3周前的186周赛取得了113的好成绩，所以按照群排名算法，之后3周的排名都比较高。最好的一次成绩过去后，排名就恢复了本来的水平。30左右。并不是自己变强了，而是运气好而已。而且186正好用的p

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)115 / 7795YoungForest190:33:490:03:550:08:250:11:570:28:49 1上上周是五一假期，鸽了一场双周赛。之后还是会尽量参加的。最近比赛越来越顺手了，无论是每次的排名，还是rating，或是残酷群的排名。比之前都有所上升。尤其要感谢残酷群的每日一题和不定时的讲座，让我对DP和很多Hard的题目有了解决的信心。在此，再次安利一下残酷刷题群. 1446. Consecutive Characters 滑动窗口，维持整个窗口的字母相等。 时间复杂度:

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)445 / 12715YoungForest191:14:290:07:040:17:330:56:491:14:29Rating 稳定在2200+2周了，虽然本周的rating还没有更新，但根据排名应该是会继续升的。争取早日到达2300+的分数线。最近刷题遇到了瓶颈，很多hard的题目还是不会做，也没有总结出自己刷题的模版和类别。我发现很多大佬之所以很强，是因为看到题目描述，可以很快地发现该题目属于具体的哪类，迅速和之前做过的题目建立联系，才能又快又bug free的AC。 1441. Bui

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)301 / 12353YoungForest191:03:240:06:340:03:070:17:301:03:24 1436. Destination City 遍历每条边，统计各个点的出度。 时间复杂度: O(path.length * city[i].length), 空间复杂度: O(city.length * city[i].length). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 class Solution { public:

从在牛客网发暑期实习的第一篇面经开始，到现在已经过去近2个月了。中间陆陆续续参加了8个厂的招聘。岗位均为后端/服务器开发。base地点为北京。 失败 字节跳动 一面就凉。字节跳动还是一家和我很有缘分，我也很喜欢的一家公司。去年参加过一次广告系统的暑期实习面试，经历残酷四面。面到lead力哲。最后因为实习时间不合适没去。去年暑假还参加了ByteDance 的夏令营。由于是长久以来的第一次面试，准备不足、发挥也不是很好。算法题 编辑距离 没做出来，遂一面即凉。 微软 找了之前在微软工作的一位师兄，托他又联系到正在微软工作的一位同事，做了内推。18年时曾面过一次苏州微软, 当时水平有限，无

RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (6)Q4 (7)113 / 11684YoungForest180:34:170:04:320:10:540:18:490:34:17手速场。换成Python后，手速场很轻松。真的是人生苦短，我用Python。不过在用Python刷题的过程中，我也发现了一些问题。 * API不熟悉。比如sorted会返回一个排好序的list，而不是in-place sort. * 数据结构不全。如没有treemap，priority_queue只能用heap，代替。最小堆需要把所有数*-1，使用这种丑陋的实现方式。 * r

RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (6)Q4 (7)703 / 9206YoungForest120:36:350:10:240:22:030:31:35 1null 1417. Reformat The String 分别统计数字和字母的个数。如果相差个数不大于1，则可以reformat。 先选多的那类。 时间复杂度: O(N), 空间复杂度: O(N). 可以用双指针的方法，节省存储数字和字母的string的空间。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2

IDscorerankBike TourBus RoutesRobot Path CodingWandering RobotTimeYoungForest745245 + 710 + 1311 + 1614 + 01:35:18去年一共参加了6轮kickstart，成功拿到Google今年的实习邀请。可惜的是，由于疫情的原因，谷歌中国的暑期实习项目全部取消了。今年为了秋招名额，仍需继续参加kickstart。今天的round B轮次虽然在早上7点，但仍然有很多同学参加。遗憾的是，最后一题的时间复杂度过高，大的Test set TLE了。 Bike Tour 签到题。遍历一遍mountain

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)700 / 7729YoungForest181:17:490:04:500:10:380:17:451:02:49 3最近参加了2场codforces的比赛，cf的rating徘徊在1400+。cf的题目相对leetcode还是难的多的。并没有坚持下来。这也和cf没有很好的discuss区有关，每届比赛结束后，只能看官方的editorial。 1413. Minimum Value to Get Positive Step by Step Sum 统计presum的最负值，需要注意的是star

官方题解 codeforces上题目一般高于平时的面试题。如果是为了面试的话，只刷LeetCode就可以了。不过如果是对算法和竞赛感兴趣，强烈鼓励试一试。题目的数量和质量都远超LeetCode。而且为不同水平的同学有不同的赛道，题目难度也不同。对于高水平玩家来说，竞赛体验会好的多。 我目前共参加过2场Div.2，rating 1480。没错，初始值是1500，我反而掉下来了。 A. Filling Diamonds 可以用动态规划的方式思考这个问题。对于长度为n的belt来说，共有2种状态： 0. / 和 1. / \ 状态转移方程有: dp[n][0] = dp[n-1