YoungForest's blog

发表于 更新于 分类于 Disqus：
总的体验是很开心，收获很大。 很幸运可以参加今年的Byte Camp，我认为这一周的活动是我今年参加过的最有意义的活动了。今年的夏令营共分为3个赛道：工程、算法、和 产品。我参加的是工程赛道。 工程和算法赛道进入夏令营的选拔都是通过笔试和面试完成的。笔试的题目也都一样，就是通过牛客网的平台在线完成。笔试有2次机会，都参加的话取分高的。笔试题目分为基础题（操作系统、计算机组成原理、计算机网络）和编程题。编程题有4题，难度依次递增。我参加的是第一场，AC了前3道，难度大约等于是LeetCode medium，最后一题的难度直接飙升到 ICPC world final的难度，要用费用流的知识。我
阅读全文 »

发表于 更新于 分类于 Disqus：
题目描述 本题是我2月份Google实习生电话面试遇到的一道题目。我当时做的很混乱，一面直接挂了。今天看到同学发的讲解，决定重新尝试一下这道题目。毕竟自己这半年来刷了有500+道题目，算法实力有一定的增长。我只看到了讲解的题目，并没有看内容，算是自己半年后可以独立解决这个问题了吧。AC后，我竟然都哭了，为当时实力不济而伤心。不知道之后还有那么好的机会吗？ 这半年也参加了3次Kick start，除了第一次的A轮收到简历通知外，D轮和E轮都挂了。 就像我之前反复讲的，我很想去Google，微软这样的外企，自己也为之付出了半年的努力。希望努力会有回报吧！如果可以拿到明年暑期的Google或微软的
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)111 / 5333YoungForest181:11:490:11:56 10:21:44 10:37:271:01:49本期比赛由于粗心，第一题忘记考虑corner case，0的排列是1；第二题干脆upper lower写反了。获得2次罚时。否则应该可以进入前100的。题目比较简单，都是常规题目，之前的原题改改就行。 1175. Prime Arrangements 筛法求素数 + 排列组合。 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10
阅读全文 »

发表于 更新于 分类于 Disqus：
这周去字节跳动参加夏令营了，周日还需要上课，所以就鸽了周赛。那你怎么能参加kick start呢？毕竟本月的round E是所谓的黄金轮次，对面试获取名额很重要，所以我选择翘掉夏令营。 夏令营结束后，按约补题。不得不说，LeetCode比Kick start的难度还是要低不少的。感觉Kick start的签到题难度是Medium，后2题是Hard。 1169. Invalid Transactions 考察字符串处理。由于transactions.lenght < 1000, 所以及时是暴力方法也是可以的。事实上，我实现的优化方法在最坏情况下，并没有变好。 时间复杂度: O(N^2).
阅读全文 »

发表于 更新于 分类于 Disqus：
Cherries Mesh Minimum spanning tree. 尤其要注意Union-find的实现中，find要采用path compression的方法才能实现O(1). 否则会超时。 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 39 40 41 42 43 44 45 46 47 48 49 #include #include using namespace std;
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)106 / 1901YoungForest181:01:130:05:460:27:130:35:341:01:13本周参加 字节跳动的夏令营，周六开幕，所以本次的双周赛是在五星级酒店的床上完成的。好不舒服，比赛结果也还能看下去。 由于第二天上午要参加夏令营的课程，所以周赛就鸽掉了。不过下午的kick start round E还是参加了，翘掉了夏令营的课程。谁让我非常想去谷歌呢？ 双周赛题目不难，感觉像是其他OJ上类似的beginner定位。 1165. Single-Row Keyboar
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)476 / 5091YoungForest191:31:130:03:520:09:231:16:13 20:50:16 1本次比赛效果同样不佳，排名在400+。直接原因是第3题的搜索剪枝花费了太长时间，没有一步到位。根本原因是最近2周好不容易放假在家，放松了练习，刷题基本停止了，自然手上的功夫就荒废了。真应了那句“业精于勤荒于嬉”呀。上周的排名同样很差。 1160. Find Words That Can Be Formed by Characters 常规的字母计数问题，用hashmap存储
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (9)476 / 5091YoungForest151:00:140:10:210:42:141:00:14null惭愧的排名又落到400+了。最后一题有半个小时可以解决，一直试图用线段树来做。像kick start round D一样，沉迷于线段树而翻车。获得的教训是，不要纠结与区间问题一定要用线段树做，常常还有其他更简单的做法。 1154. Day of the Year 判断闰年，累加之前月份的日子。 时间复杂度: O(1), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)77 / 5319YoungForest230:56:450:09:510:24:020:41:200:56:45本次比赛是我时隔3个月再次进入前100名，也是连续2次进入前200名，还是有些小开心的。算是一扫上周kick start 翻车的阴郁。 事实上，由于评测机的问题，我比赛刚结束时看到的排名是56名。后来官方有重新评测了最后一题，有些人的提交就可以过了，也没有罚时了。 本次比赛也是质量蛮高，题目不是很难，但考察的知识点很全面，难度分布也比较合理。 1144. Decrease Eleme
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (2)Q2 (5)Q3 (7)Q4 (7)175 / 4906YoungForest211:14:320:08:18 10:27:17 10:41:321:04:32昨天做了Biweekly contest，今天做了常规赛和 下午的Google Kick D. 连续3场比赛，周末很充实。 1137. N-th Tribonacci Number 和 Fibonacci 类似。相同的解法应该都可以用在这里。 我采用了实现起来最方便的解法。 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 1
阅读全文 »
0%