YoungForest's blog

I applied for ByteDance’s early batch, for a backend development role in the Technology Middle Platform. I did not review computer science fundamentals well enough, so my answers were poor. Wishing for an offer. First Round Self-introduction. Algorithm Problem Give the brute-force solution first,

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)448 / 8571YoungForest141:22:340:07:280:11:43null1:17:34 1I lost a lot of time debugging the last problem. In the end, I found that the cache in the range function was written incorrectly because I modified the function parameters. I must remember in th

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)1854 / 13794YoungForest121:18:350:15:310:12:311:18:35nullMy contest ability has declined recently. In last night’s biweekly contest, I also failed to solve one Q3, and now I failed to solve the last problem. I am not familiar with binary lifting on tre

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)374 / 13805YoungForest180:53:480:07:190:07:350:15:000:43:48 2This week’s problems were not too hard. It was a speed contest for problems 3, 4, 5, and 6, and the last 1,000 people got AK. I was reasonably fast on the first three problems, but spent a re

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)231 / 7926YoungForest180:42:160:04:510:10:550:22:31 10:37:16A speed contest of decent quality. Some problems are worth thinking about: only after discovering the essence can you solve them quickly. 1460. Make Two Arrays Equal by Reversing Sub-arrays B

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)765 / 13283YoungForest120:27:190:02:160:12:530:27:19nullThis week’s last problem was honestly quite difficult and involved probability, combinatorics, and related knowledge. It happened to hit a blind spot in my knowledge, so I did not solve it. Studen

Reference: C++ Standard Library: A tutorial and reference, Second version Chapter 7.9.2: Creating and Controlling unordered Container All solutions I found in Google use XOR to generate hashcode of pair, which is totally bad. see why-is-xor-the-default-way-to-combine-hashes. However, the book has g

Today, while solving an AtCoder problem, one test case kept getting TLE. I studied the difference between that test case and the others, but could not figure it out no matter how hard I thought. Later, I replaced unordered_map with map and it passed. Although the difference between HashMap and TreeM

Last night, my dad helped me clean my ear, and accidentally made it bleed. I went to the district hospital early this morning for a checkup. Fortunately, it was nothing serious; only the external ear canal was injured. Rest for a week and it should heal naturally. As long as it does not get infected

IDscorerankBike TourBus RoutesRobot Path CodingWandering RobotTimeYoungForest745245 + 710 + 1311 + 1614 + 01:35:18Last month, because my Round B result was decent, I received a “Congraduation” email from Google CN HR. This month, I will keep going and work hard toward the dream of joining Google. A