刷题记录

2/28/18

OOD:

• Design In-memory File System
• Vending Machine
• Chess Game
  

System Design

• Design Messager
• Design Short URL
• Design Cache
• Sharding a database
• High availability database
• High consistency database
  

主要看了几个OOD和系统设计，顺便推荐一个系统设计的网站（https://www.interviewbit.com/courses/system-design/），里面是模拟面试一样，一步一步的讲解怎么去approach一个系统设计问题，应该是我到现在为止看到最明白透彻的啦

3/1/2018

今天看的东西很杂，BQ， System design， OOD， 面经都有，就不做一一记录了。明早就要面试了，平常心平常心， 求好运，求bless~

3/1/2018

面试结束，死了N多脑脑细胞，休息一天

樓主加油! 考場智商最大問題...平日一半水平都發揮不了, 只能爭取所有題目都看過,

NathanielNg 发表于 2018-3-3 17:14
樓主加油! 考場智商最大問題...平日一半水平都發揮不了, 只能爭取所有題目都看過,

谢谢啦， 心态的确很重要呀，继续努力

楼主加油哦！！！！看好你！！！

3/4/18

今天共刷题8道

Easy:

• 35. Search Insert Position
• 278. First Bad Version
• 374. Guess Number Higher or Lower
• 41. First Missing Positive
  

Medium:

• 59. Spiral Matrix II
• 34. Search for a Range
• 287. Find the Duplicate Number
  

Hard:

• 41. First Missing Positive
  

34. Search for a Range 这道题对训练二分很有帮助，分别尝试了，有重复值，找到左右边界的二分，和有重复值找到一个元素该插入位置的二分。41. First Missing Positive这道题是一道利用数组的天然有序性的很典型的题，之后的很多题目都可以用这个思想解决，比如说Find missing number。

每当做不到一件事情的时候，就有一股气憋着，觉得自己一定能完成，只不过是时机不好而已，但是当尝试了多次后，又很容易对于自己产生怀疑。不知道这是终于认清现实选择放弃了呢，还是即将挖到金矿前的最后一个心理障碍。

鹿鹿鹿鹿鹿鹿鹿 发表于 2018-3-4 08:04
楼主加油哦！！！！看好你！！！

谢谢啦

3/5/18
今天共刷题10道

Easy:

• 645. Set Mismatch
• 448. Find All Numbers Disappeared in an Array
• 62. Unique Paths
  

Medium:

• 55. Jump Game
• 63. Unique Paths II
• 64. Minimum Path Sum
• 74. Search a 2D Matrix
  

Hard:

• 765. Couples Holding Hands
• 45. Jump Game II
• 174. Dungeon Game
  

62. Unique Paths 是一个很典型的DP啦，本来以为压缩数组应该已经算是最优解了，但是看高票答案中居然还有把这个问题抽象成排列组合来算的解法，一个公式就解决问题，真是佩服。

焦虑的时候，暴饮暴食或者沉迷游戏追剧其实都不能真正缓解，之后的罪恶感反而让情况变得更糟。按部就班合理的做应该做的事情才是解药, 慢慢来吧，总会有办法解决的~

3/6/18
今天共刷题5道
Medium:

• 635. Design Log Storage System
• 79. Word Search
• 80. Remove Duplicates from Sorted Array II
• 105. Construct Binary Tree from Preorder and Inorder Traversal
• 106. Construct Binary Tree from Inorder and Postorder Traversal
  

今天有一个电面，就没有刷很多题，明天继续努力！