YoungForest's blog

今天参加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

这道很经典的题目我恰好在面试“景驰”的时候遇到过，当时是二面的Eric问的。我没做过这道题，但与之关联的2Sum做过（毕竟是LeetCode的首题，大概很多人都做过）。而且算法第4版中讨论算法复杂度的时候，用的也是一样的问题（细节可能不同，比如要求了结果中没有重复的triplet…），当时还有些印象。顺利地写出了O(n^2)时间复杂度的Solution，虽然事后发现有些小bug，比如list的sort是inplace的。但无伤大雅。 今天我把面试时的solution整理了一下，submit后竟然Time Limit Exceeded了。 Description: https://leetco

有4周时间没有刷LeetCode了，理由一方面是紧迫感下降，另一方面是行动力不足。 最近又有一场面试要准备，小红书 视频组 的算法实习生。 一面看 机器学习的知识，防止重蹈 快手 面试的覆辙；另一面回顾自己的代码能力，果然4周不刷题，连代码都写不好了。作为未来的程序员，代码能力不好怎么行呢？还是要重新有规划的开始刷leetcode的。 Description: https://leetcode.com/problems/divide-two-integers/description/ Solution: 无 Difficulty: Medium brute approach 直接暴力，用