这道很经典的题目我恰好在面试“景驰”的时候遇到过,当时是二面的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 直接暴力,用
阅读全文 »

国庆节后,我和二师兄有机会前往广东,依次游览了广州、澳门 和 香港。10月6号从北京出发,坐10个小时高铁,来到广州南站,之后落塌广东大厦。 广州 第一天先歇一天,在广州玩。早起去爬越秀公园。由于是长假的最后一天,年轻人都玩累了躺在家里休息,大街上和公园里只能看到大量的中老年人在锻炼身体。在公园里,我终于亲眼看到了生长在南方的“木棉”。想起《致橡树》中的诗句,“我愿做你身旁的一株木棉…“;和 《致橡树》电视剧中的情节。橡树 和 木棉 分别生长在北方和南方,注定不能生长在一起。知道这一点的话,才能体会到《致橡树》中传达的悲伤的情感。 之后到了9点,吃早茶的时间。我们来到“陶陶居”–广州很有
阅读全文 »

如何欢度2018年最后一个假期–国庆节呢?我选择了跟团(北京初心户外)去河北丰宁的坝上草原骑马。9月30号晚19点半在惠通西街南口集合上大巴。一路向北,9点半到达一个北京最北的服务站时,已经感觉很冷了。晚上近12点到达丰宁县的一个农家乐住宿时,天气已经非常冷了。据房东说,前一天刚刚下过雪,所以这两天非常冷。后来国庆节后刷朋友圈时,看到去什么沙漠、戈壁、火山的,无一例外都是很冷。所以,秋天去这些地方,还是要三思而后行的,做足充分准备的。出发前,领队反复强调需要带厚衣服,最好是羽绒服。我从小怕冷,直接带了最厚的羽绒服–500g 绒的加拿大鹅。据说这衣服去南极都没问题,我没去过南极,不知真假。但这件
阅读全文 »

2014年9月,我误打误撞来到了北航计算机学院。没想到“侯门一入深如海,从此萧郎是路人“,从一个从没有接触过代码的小鲜肉,成长为未来的工程师。这四年的时光是我技术和三观成长的重要阶段,可以说,大学塑造了之后的我。其中,有值得肯定的部分,也有我现在一心想要摒弃的缺点。 北航的课程以基础扎实著称。计算机科学的基础课程:计算机组成原理、操作系统、编译原理、计算机网络,分别分布大二大三在4个学期,每学期这些基础课都属于重课,需要花费大量的精力。现在看来,重视这些基础课程简直太正确了。我大四参加了多场实习面试和实习,深刻体会到这些基础在面试和工作中的重要程度。只是当时大多数学生的motivation不
阅读全文 »

昨天参与了景驰科技的实习生面试。此次实习生面试是实验室统一安排的,并不是我自己找的。 形式为在线面试。总共2轮,预计每轮1小时,实际上第二轮只问了半个小时。第一轮用的Skype,通话质量比较差,视频输出也没有。第二轮,用的微信语音 + collabedit。效果好了很多。 技术面都很简单。因为是招数据标注平台的码农实习生嘛,自然要求超级低。感觉自己要被廉价卖掉了。 一面 一面问了项目和一道括号匹配的问题。 二面 二面问了项目和一道三数之和的问题。过程中,因为我在简历里写的项目是 大三时在act云计算和系统安全组实习做的一系列项目 和 大四做的毕设。尤其是大三的项目,都是琐碎的小项目,
阅读全文 »

Description: https://leetcode.com/problems/kth-largest-element-in-an-array/description/ Solution: https://leetcode.com/problems/kth-largest-element-in-an-array/discuss/ Difficulty: Medium 这是二师兄面试景驰的一道题目。因为他的面试在上午,我的在下午。所以,和他交流过面试内容后,我把他被面的题目都做了一遍。包括这道题目和找硬币。 我的动态规划 1 2 3 4 5 6 7 8 9 10 11 12 13 1
阅读全文 »

8月21号 至 8月28号,带着自我放逐的心情,我去山东玩了7天。小时候(2008年)曾跟着爸爸和旅行团来过山东旅游,经典的旅游城市,包括青岛、烟台、威海 和 隔海相望的大连,都逛了一圈。当时年纪尚小,天真烂漫,只觉得不用上学,来到陌生的地方旅游,十分有趣。如今十年过去了,同样的景点,却有不一样的心情和感受。 此次旅行是临时决定的。之前同学叫着去重庆做毕业旅行,我由于种种原因没去成。8月中旬后,经历了情感上的波折和三毛流浪文学的洗脑,恰好有山东的同学(我们可以称之为“女声男”,因为其声音特别有雌性)邀请我去山东一起玩。我便答应了。希望通过此次旅行让心情好过一点,让匆忙的旅行占据自己的大脑,不
阅读全文 »

Description: https://leetcode.com/problems/convert-bst-to-greater-tree/description/ Solution: https://leetcode.com/problems/convert-bst-to-greater-tree/solution/ Difficulty: Easy 此题虽为Easy难度,但一遍写对还是很困难的。 看到二叉树,就要想到用递归解决。本题的一个trick是,如何把需要累加的值这个信息,在递归过程中传递。 递归调用右子树时,需要返回整个右子树的和,将这个和加到根节点上。具体到我的解法,右子树
阅读全文 »

Description: https://leetcode.com/problems/single-number/description/ Solution: https://leetcode.com/problems/single-number/solution/ Difficulty: Easy 题目的难点在于:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 我苦思冥想,实在无法同时满足时间复杂度O(n),空间复杂的O(1
阅读全文 »
0%