刷题记录

2/19/18
今天共刷题8道

Easy:

• 453. Minimum Moves to Equal Array Elements
• 198. House Robber
  

Medium:

• 462. Minimum Moves to Equal Array Elements II
• 516. Longest Palindromic Subsequence
• 525. Contiguous Array
• 152. Maximum Product Subarray
  

Hard:

• 296. Best Meeting Point
• 354. Russian Doll Envelopes
  

在462. Minimum Moves to Equal Array Elements II这题上花了两个小时，没想到这道题居然涉及到了quick select以及quick select O(n)版本的五基友算法，被这道狂难的题折磨这么久也算是物有所值， 发现quick select掌握的还是不扎实，顺便refresh了下五基友算法的O(n)证明。

题外：
虽然我性格大条，难过的事情吃点好吃的就忘记了。但是看看别人面试offer不断，自己无人问津，有时候难免心态也会崩一崩，今天就小小发个牢骚。唉。。感觉找工作这个坎就过不去了么？？？在投出去简历基本石沉大海，找人内推也十之八九被拒的情况下，有时刷题刷着刷着也蛮委屈的，有时也在想自己能坚持多久... amazon好不容易给面试然后居然freeze了. google去年渣一样的简历都能给面试，今年两次内推都被拒...

嗯，就酱，牢骚发完了, 继续刷题，在没有offer的日子了，只能提升实力了，其实能自己做出一道题accept或者能弄懂一些很精妙的算法还是挺有意思的，所以我想即使找到工作了也会继续刷下去的吧。另外，真的蛮感谢我的家人朋友的，在我这么衰的情况下还能给我帮助，容忍我继续刷题找工作，但愿我不会辜负他们吧，晚安（炸点黄金小馒头去，胖死我算了）

2/21/18
今天共刷题10道

Easy:

• 258.Add digits
• 628. Maximum Product of Three Numbers
• 170. Two Sum III - Data structure design
• 66. Plus One
• 67. Add Binary
• 283. Move Zeroes
  

Medium:

• 61. Rotate List
• 213. House Robber II
• 11. Container With Most Water
  

Hard:

• 4. Median of Two Sorted Arrays
  

628. Maximum Product of Three Numbers虽然是道简单题，但是一次性把所有逻辑都想到还做不到，这点还要练习。总算弄完了array tag的一条分支现在要开始其余的分支，array的tag很杂啊，很多都和dp， two pointer重叠了。也有很多涉及到题号比较小的题，这些题刷过的时间久了，就忘记了，不过好的方面是，根据自己分析也能有些眉目，代码也变得简洁一些了，也算是进步吧。

楼主太厉害啦，一天可以刷这么多题。。。加油

NewRita 发表于 2018-2-22 23:51
楼主太厉害啦，一天可以刷这么多题。。。加油

谢谢谢谢~ 你也(๑•̀ㅂ•́)و✧加油

2/22/18

今天共刷题14道

Easy:

• 27. Remove Element
• 26. Remove Duplicates from Sorted Array
• 746. Min Cost Climbing Stairs
• 217. Contains Duplicate
• 219. Contains Duplicate II
• 88. Merge Sorted Array
• 118. Pascal's Triangle
  

Medium

• 153. Find Minimum in Rotated Sorted Array
• 33. Search in Rotated Sorted Array
• 81. Search in Rotated Sorted Array II
• 54. Spiral Matrix
  

Hard:

• 154. Find Minimum in Rotated Sorted Array II
• 85. Maximal Rectangle
• 84. Largest Rectangle in Histogram
  

Binary search 的边界处理一直是我头疼的地方,33这道题花了半天时间一直没过就是因为一个等号没加... Search in rotated sorted array 系列分别用recursive和iterative的方法实现，好像recursive的题目有可能会被要求改写iterative的解法，所以都练习下. 今天就刷到这吧，准备花点时间改改简历，看看behavior question.

2/23/18

今天共刷题6道

Easy:

• 136.single number
  

Medium:

• 325. Maximum Size Subarray Sum Equals k
• 165. Compare version number
• 287. Find the Duplicate Number
• 5. Longest Palindromic Substring(Manacher)
  

Hard:

• 273. Integer to English word
  

今天开始刷面经题，以及主要时间用来看behavior question，又得绞尽脑汁的编故事了。。。

2/24/18

今天共刷题5道

Easy:

• 101.Symmetric Tree
• 270. Closest Binary Search Tree Value
  

Medium:

• 129. Sum Root to Leaf Numbers
• 654. Maximum Binary Tree
  

Hard:

• 460. LFU Cache
  

比起准备behavior question来说，刷题可爱多了。。。

2/25/18

今天共刷题5道

Easy:

• 653. Two Sum IV - Input is a BST
• 572. Subtree of Another Tree
  

Medium:

• 314. Binary Tree Vertical Order Traversal
• 285.Inorder Successor in BST
  

Hard:

• 269. Alien Dictionary
  

Behavior question 还是要注重细节，要更认真一点。另外，有些题自己讲过一遍就会发现有些地方理解的还不够透彻，讲题是一个很好的检验功底的方法呀，还要继续努力。

2/26/18
今天共刷题9道

Easy:

• 70.Climbing stairs (lgn 解法)
• 346. Moving Average from Data Stream
  

Medium:

• 348. Design Tic-Tac-Toe
• 362. Design Hit Counter
• 173. Binary Search Tree Iterator
• 208. Implement Trie (Prefix Tree)
• 277. Find the Celebrity
  

Hard:

• 295. Find Median from Data Stream
• 305. Number of Islands II
  

今天把leetcode expoler中amazon的 chapter都刷完了。觉得还蛮不错的，每一个分类都有很典型的题目，自己也复习了不少以前做过的题目。那么明天打算看看OOD了，Behavior question我已经拖延了很久没弄完，越编不下去越不想看呀。明天还有一个mock interview，希望能有收获吧~

2/27/18

今天共刷OOD11道

OOD:

• BlackJack
• Restaurant Reservation
• ParkingLot
• Online book reader
• Jigsaw
• Chat Server
• File System
• HashTable
• Circular Array
• Elevator
  

Mocking interview 还是暴露了问题，最终没有给出working solution，有点打击，不过也是动力，自己的程度还不够，以后要更努力刷题。
还有就是，面试时候一慌就语无伦次，抗压能力太差了。这不行呀，平常心平常心，发挥出自己应该有的水平，否则不就白刷这么多题了么
明天主要看BQ还有Jeff的演讲什么的，看能不能得到点启发。