YoungForest's blog

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)220 / 4136YoungForest171:45:100:14:52 (1)0:33:50(1)null1:25:10 (2)本次比赛质量在上周的基础上继续提高。尤其是corner case，导致我有4次incorrect attempts, 也就是20min的罚时。不过我看leader board上，大家的战况也都差不多，错误尝试很多。 本次比赛的重点在于作出所有的题目。恰好需要4道题，才能进入前200. 因为第三题的思路问题，即使再给我半个小时，我也难以做出来。所以我输的还算心服口服。

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)864 / 4860YoungForest141:10:350:42:320:54:381:10:35null本周的题目相比前几周质量有了不少提升，水题减少，考察的算法知识也更多。即使是前2题是easy题，也考察了足够的编程能力。本次比赛由于一开始肚子疼耽误了半个小时，所以开始的比较晚。最后一题其实差一点是可以AC的。总的方向是对的，即使用Trie单词树。但最后10min时提交后，TLE，也没时间改了。单词树的构造方向走反了，对于匹配问题，我们可以从前向后，也可以从后向前。这道题从后向前不仅实现起来

本次比赛不难，但代码实现起来不易。不容易一次写到bug-free。考察的是用编程语言处理复杂的逻辑，和各种意外情况。比如 第3题，当前一个dp为0时，长度应该更新为2，除此之外，dp+1。第四题，在各种情况下寻找分隔符时，没有找到，应该如何处理。 RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)388 / 4765YoungForest241:21:200:15:540:30:160:38:051:21:20大概需要1个小时内做完，才能进入前200。第4题由于一些边界条件，我调试了不少时间。我分析花这么长时间的原因。还是写代码写的少，对变量更新

本次比赛的题号吓了我一跳. LeetCode也是任性，直接从5000+开始出题了。看来题量上涨的空间已经超乎我的想象了。 言归正传，本次contest也是以简单题拼速度为主。 RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)323 / 4894YoungForest220:59:580:10:440:19:06(2)0:30:570:49:58也是大概需要50min内完成，才能进入200名内。 1021. Remove Outermost Parentheses Intution: 括号匹配的问题。利用栈的思维，设置一个flag表示是否是Ou

今天刷题的时候遇到一个有趣的题目，求一个数字各个位相加的和，知道和小于10。链接. 题目本身并不难，递归或者迭代都可以解决。但如何在O(1)的复杂度内求解，才是真正的考点。 答案很简单: 1 + (num - 1) % 9. 有兴趣的可以看看证明和扩展: wikipedia.

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)258 / 5236YoungForest190:57:190:06:230:25:410:36:250:52:19(1)本次contest比较简单，都是常规题。没有hard来区分水平，就看谁的实现的速度快了。50min内才能前200名。 第二题耽误了些时间，最后一题刚开始思路秀逗了，走了些弯路。 1029. Binary Prefix Divisible By 5 Intution: Stright forward. 循环移位，判断除5的余数。需要注意current要取模，因为A的长度会很大。

上周末由于准备 Google的kick start round A，放弃了一次LeetCode weekly contest。但当天晚上还是把LeetCode的题补完了。4题不简单，但经过思考还是独立做出来了。算是给被kick start难到自闭的我一个安慰吧。 1020. Partition Array Into Three Parts With Equal Sum Intution: One pass. Find the pivots which is 1/3 and 2/3. 时间复杂度: O(N), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 11 12

[题目链接] 这是我首次参加Kick start比赛。之前本科的时候，和舍友tls 参加过它的前身Code Jam。今年才正式准备Kick start的一系列比赛。原因是这是Google选拔软件工程师的途径，而Google是我的Dream Company。 我于5月22日在清华参加了Google的校园宣讲会。在宣讲会上，前辈们也分外强调准备和参加Kick start的重要性。GG作为一家很左的公司，分外强调公平。而Kick start就是实现招聘公平的一个工具。毕竟相比其他公司的过分注重内推，Kick start给了弱势学校的学生一个机会。 由于平台故障，最后25min无法提交。虽然我提前

最近在学习google-test的使用和源码，在make install的时候发现除了向/usr/local/中安装了头文件，/usr/lib/中安装了shared library外，还向/usr/local/lib/pkgconfig/中安装了2个.pc文件。所以说，这个pkg-config是个什么东西呢？ 从一份Guide中，我们可以发现pkg-config的所有有用的基本信息。 Overview 现代的计算机系统使用很多层的组件以向用户提供API。一个很大的难点在于如何合适地将这些不同层的组件整合起来。pkg-config这一工具收集了安装在系统上的库的metadata, 用户可以

前3道题比较顺利，30min内解决。最后一道hard题目，思路比较混乱，1个小时愣是没做出来。 Contest给我的感觉是，还是拼的熟练度。 因为第2、3题之前做过类似的，所以很快就做出来了。第2题甚至只用了2分钟!!! RankNameScoreFinish TimeQ1 (2)Q2 (4)Q3 (6)Q4 (8)348 / 5164YoungForest191:24:030:11:33(1)0:13:42(1)0:27:37None 1012. Complement of Base 10 Integer 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solu