YoungForest's blog

这次contest做的比较惨，排名大致是1486 / 3845。出现的问题有： * 第二题，比较简单。由于是easy的题目，直接brute force了，结果TLE一次。之前由于粗心，for循环条件中的变量还写错了一次。导致2次罚时。 * 第三题，也不是很难，但最后并没有想到O(n)的解法。只想到了O(n ^ 2)的。想到了要算前缀和，也注意到了divisible这一关键词。但并没有联想到前缀和相等就可以这一关键点。 * 第四题，想到了dp。卡在了"找寻后面数组中刚刚大一点的数"这步，即没想到用TreeMap解决。归根结底是因为对基础的数据结构不熟悉。 973. K Closest

一周一度的LeetCode weekly contest 开始啦。本周着实比之前有所进步，首先是对C++更加熟悉了，之前都是用Python写的。答题过程也更流畅了，差点做出来3道题目。 970. Powerful Integers 第一题只有3分，而且无法从算法上就行优化，brute approach即可。 需要注意的是corner case, 当x == 1 or y == 1时，1^n = 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 class Solution { public:

今天参加LeetCode weekly contest 117, 采取了不同的策略：边做题边写博客总结。期望这样可以真实地记录所思所想，提高写博客的效率。因为之前2次，事后写博客总是耽误几天时间才写完。 965. Univalued Binary Tree 一道很简单、很弱智的题目，直接DFS/BFS即可。因为BFS在遇到异常节点的时候可以直接返回，更方便。我选择了BFS实现。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 # Definition for a binary tree node. # cl

又到周末LeetCode weekly contest的时候了，这次战果不佳。原因主要是，二三题都想做出来，结果都没有做出来。如果把时间都集中于第二题，应该也还是能AC的。 961. N-Repeated Element in Size 2N Array 这道题总觉得之前在LeetCode上已经做过了，还记得solution的方向。 思路是这样的，既然有一半的元素是一样的，我们随机抽取2个元素，判断是否相等就可以了。从概率上来讲，虽然有永远算不出来的概率，但在实际应用中效果很好。 1 2 3 4 5 6 7 8 9 10 11 12 import random class Solu

有些日子没有参加LeetCode的weekly contest了，最近由于准备一月末的Google电话面试，需要重新把算法捡起来。复习算法书是一部分，另一手就是准备刷题啦。由于时间有限，LeetCode的weekly contest不失为一个更好的选择。因为contest有时间限制，和实际面试更像。 weekly contest时长为1个半小时，4道不同难度的题目，每周末10点半开始(之前是9点半，可能是因为美国冬令时的原因，所以后沿了一小时)。 和之前一样，只完成了2道题目，第三道题有些思路(后来证明不对)，第四题看了下题目，果断放弃。 下面分享4道题目的思路和Solution，当然后2道是

Merry Christmas! 离2019年还有5天，2018年就要结束了。一年过的真快呀。不知道你的2018年怎么样呀？一年前制定的新年计划实现了多少呢？ 我曾在2017年的新年计划中写下这样一段话： 最近刚读了蔡东藩的五代史, 了解五代混乱的历史, 感叹大多数主子昏庸误国, 英明的主子也多少有瑕疵的同时, 也将心比心, 自己是否是一个英明的帝王. 答案却是否定的. 我是一个懒惰的人, 没有意志力的人, 不喜欢批评, 只喜欢表扬. 如果把自己放在帝王的位置上, 一定是个亡国之君了. 想想还是很可怕的. 当时真的是处于人生中一个非常没有自信的阶段。大三的寒假，刚刚被编译虐了一学期，

上周给在商汤实习的同学发了简历，和HR约了本周四的面试，周五就又接到HR的电话，商议Offer的事宜。不得不说，商汤招聘的效率还是很高的。这也从另一个侧面反应出，其十分缺人手的事实。很多商汤的同学都在询问我，有没有其他的同学可以推荐过来实习。 商汤校友被誉为“北航实验室”。因为其招聘了大量的北航实习生，正式员工很多也是实习生直接转正的，本科的时候，就有几乎一个班都在那里实习。 而我面试的时候，推我的是我的一个一直在那里实习的同学，一面的面试官是我大三编译实验课的助教，二三面的面试官也都是我的本科同学。可以说，如果你是北航的学生，那么进入商汤会比其他学校容易很多。 我面的组是"商汤研究院基础技

最近因为英语学习的需要，经常到百度云上下载一些大文件。众所周知，百度云对下载进行了限速，不开他家的会员的话，下载速度只有几十k/s。实在不能忍，遂搜索了限速破解工具，下载速度达到了15M/s，哈哈。在此分享给大家。 不过需要注意的是，由于百度云也会更新限速机制，防止大家滥用。所以如果本文的方法失效的话，也不足为奇，还可以在网上寻找其他更新的方法。要相信广大程序员的力量。 截止至2018年11月5日，此方法是可行的。 获取百度云 原始连接 运行脚本后，百度云的下载界面会变成这个样子。 至于为什么点压缩连接呢？因为我发现用"复制链接“并不能获取文件本身的下载地址；而且下载压缩包也更快。

版权归作者所有，任何形式转载请联系作者。 作者：YoungForest（来自豆瓣） 来源：https://www.douban.com/note/694767558/ 最近总有一种感受，自己无法掌控自己的生活和人生。 首先，快快乐乐的活着 和 努力成为别人期望的样子 到底哪个更重要些？现在我更认可后者。我从小就是别人家的孩子，很乖、很听话。不玩电子游戏、不早恋、不打架，学习成绩好。但是这样的日子开心吗？不见得。现在即使大学都毕业了，早已泯然众人了，仍然免不了越来越活成别人期望的样子，甚至自己也认为这样的生活好像更有意义一些。说到底，我还是一个“社会”中的人。需要父母、同学、老师、朋友的肯定

此题的重点在于理解“average O(1) time”，这是也是时间复杂度分析中的一个重要概念"amortized"。 在 算法第4版 中，很多数据结构的操作的分析都是用的这个方法。所以，“amortized time complexity"常常和对应的数据结构的操作相对应。我5月时面试旷世科技的时候，第二题问的是构造一个维护最大值的队的数据结构，最后要求操作的时间复杂度是“amortized O(1)"。很遗憾，当时我对“amortized"这一概念还不熟悉，对最差情况下的时间复杂度分析的倒是可以，虽然在面试官的引导下最后得出正确答案，但可想而知，最后的结果是no hire。 Descr