RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (6)Q4 (7)1667 / 8332YoungForest70:15:370:01:460:15:37nullnull这次双周赛有跪了,生活真是起起落落落落…三四题其实还是有机会做出来的,但比赛时状态不好,决策有失误。在第3题看了2分钟没思路时转到第四题了,然后第四题想复杂了,实现花了不少时间,最后还是被卡时间TLE了。 1603. Design Parking System 签到题。维护各个类型剩余车位数即可。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
阅读全文 »

距上次写周赛总结已经过去3个半月了。坚持了半年的写周赛题解中断确实挺可惜的,但却是当时的不得已之举。7月份一直在忙小论文的事儿,8月份接着就是开题和中期,9月份正式开学,并且从7月初就在Amazon开始了暑期实习。任务确实比之前要多,当时因为事务压身,感觉精力不足以把所有事都做好。因为每次周赛写题解都要花大半天的时间,再加上打周赛,基本1天时间。打比赛和写题解对精力的损耗也是不言而喻的。虽然这3个月题解断更了,但比赛还是在照常的打,毕竟加入了残酷刷题群,有更多的人一起打周赛,每周打比赛的反馈和热爱也更强了。 这3个月,我残酷群的排名也是起起落落落落落…最好时有15名,最差已经90名了。总的感觉
阅读全文 »

我字节跳动提前批投了 技术中台 的 后端开发岗位。 计算机基础没复习到位,答得不好。 许愿offer。 一面 我自介绍。 算法题 先给暴力解,再优化。 题目:数组代表股票每天价格,每天只允许买或者卖一次,也可以不买卖,需要先买入才能卖出,在只交易一次(即只买和卖一次)的情况下求最大收益。 输入:[2,1,4,1,5,6,1] 输出: 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 #include
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)448 / 8571YoungForest141:22:340:07:280:11:43null1:17:34 1最后一题debug耽误了不少时间,最后发现是range函数的cache写错了,修改了函数的参数。以后切记memo时要把参数写成const的。 第三题,没有想到效率比较高的DP解法,一直TLE。 1475. Final Prices With a Special Discount in a Shop 寻找下一个大于的数。使用单调递增栈解决。 时间复杂度: O(N), 空间复杂度: O
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)1854 / 13794YoungForest121:18:350:15:310:12:311:18:35null最近比赛能力有所下降,昨晚的双周赛也是有一道第3题没做出来,现在更是最后一题没做出来。对Q4的树上倍增算法不了解。 1480. Running Sum of 1d Array 签到题,一遍presum求和。 也可以使用STL 中的partial_sum,达到相同的效果。 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)374 / 13805YoungForest180:53:480:07:190:07:350:15:000:43:48 2本周的题目不算难,3456手速场,最后1k人AK。 前3题自己手速还算快,最后一题花了比较长的时间,还因为实现问题TLE了2发。本来觉得自己做的还不错,后来看到排名才发现,大家都很强。还需继续努力呀。争取rating进入世界前500. 1470. Shuffle the Array 使用辅助数组,straight forward. 时间复杂度: O(N), 空间复杂度: O
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)231 / 7926YoungForest180:42:160:04:510:10:550:22:31 10:37:16质量还可以的手速场。有些问题值得思考,只有发现本质,才能迅速解决。 1460. Make Two Arrays Equal by Reversing Sub-arrays 由于对reverse操作的数目不限,我们可以采用这样的策略构造将2个array转成相同的array。用类似select sort的思想,每次reverse可以将一个位置排好序。所以问题转化为,2个数组排好序后
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)765 / 13283YoungForest120:27:190:02:160:12:530:27:19null本周最后一题着实比较难,涉及概率和组合数学等知识。恰好触及到我的知识盲区,所以没有做出来。对于数学好的同学应该会好很多。 1464. Maximum Product of Two Elements in an Array 签到题。由于nums.size()比较小,所以暴力即可。 时间复杂度: O(N^2), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 11
阅读全文 »

今天在做一道AtCoder的题目,有个test case一直TLE。研究这个测试用例和其他用例的区别,苦思不得其解。后来把unordered_map换成map就过了。虽然在小数据集上hashmap和treemap区别不大,但数据量大的话,hashmap还是好些。所以最佳实践是,在不需要排序特性时,就用hashmap。 而且之前也从来没有遇到过hashmap比treemap效果差这么多的原因。最后花了一上午时间,才定位到是我的 pair 的hash函数实现太糟糕了。因为C++ STL中并没有pair的hash特化,所以如果想把pair当作键用在unordered_map中的话,就需要自己实现ha
阅读全文 »
0%