刷题记录

3/7/18

今天共刷题10道

Easy:

• 243. Shortest Word Distance
• 598. Range Addition II
  

Medium:

• 229. Majority Element II
• 244. Shortest Word Distance II
• 245. Shortest Word Distance III
• 280. Wiggle Sort
• 75. Sort Colors
• 324. Wiggle Sort II
• 162. Find Peak Element
• 370. Range Addition
  

刷题久了脖子疼，今天就到这吧，另外祝自己节日快乐，上天保佑我快点拿到offer吧~

3/10/18

今天共刷题6道

Easy:

• 543. Diameter of Binary Tree
• 405. Convert a Number to Hexadecimal
  

Medium:

• 289. Game of Life
• 531. Lonely Pixel I
  

Hard:

• 381. Insert Delete GetRandom O(1) - Duplicates allowed
• 128. Longest Consecutive Sequence
  

3/11/18

今天共刷题10道

Easy:

• 35. Search Insert Position
• 566. Reshape the Matrix
• 581. Shortest Unsorted Continuous Subarray
  

Medium:

• 533. Lonely Pixel II
• 442. Find All Duplicates in an Array
• 548. Split Array with Equal Sum
• 562. Longest Line of Consecutive One in Matrix
• 109. Convert Sorted List to Binary Search Tree
  

Hard:

• 188.Best Time to Buy and Sell Stock IV
• 664. Strange Printer
  

562. Longest Line of Consecutive One in Matrix 本来想用dfs做但是把自己绕进去了，所以dfs还是有待加强呀。另外高票答案里通过记录行，列，对角线的dp方法也十分巧妙，比Solution里的2d dp要高明。

玄学已经通知挂了，觉得除了一个三哥的BQ没有得到比较positive的回复后，其他都答出了。但是觉得时间不是很够，每一轮45分钟，还要减去BQ的十几分钟，另外还有通信质量不好，调设备又花了些时间。三轮technique里面有两个面试官问了两题，第一题code都完成了，第二题code没有来得及写完但是大概算法都解释清楚了，另一个就是三哥的那轮，感觉20分钟花在了BQ，然后扔了一道regular experssion.

是不是onsite都要求必须把code敲完才给offer呢？那regular experssion 这样的题目也要20分钟内讲解清楚算法并且写完code么？如果这样的话，以后要多多mock和限时了。

3/12/18
今天共刷题10道
Easy:

• 476. Number Complement
• 624. Maximum Distance in Arrays
• 643. Maximum Average Subarray I
  

Medium:

• 565. Array Nesting
• 593. Valid Square
• 287. Find the Duplicate Number
• 611. Valid Triangle Number
• 621. Task Scheduler
  

Hard:

• 502. IPO
• 644. Maximum Average Subarray II
  

287. Find the Duplicate Number这题想到了用sort，但是没想到居然能用快慢指针解，很巧妙了。另外有些题目，还有些edge case没有考虑到，这个还需要大量的练习呀

3/13/18

今天共刷题7道

Easy

• 111. Minimum Depth of Binary Tree
• 695. Max Area of Island
• 697. Degree of an Array
  

Medium

• 526. Beautiful Arrangement
• 667. Beautiful Arrangement II
• 666. Path Sum IV
• 670. Maximum Swap
  

今天的状态不是很好，就刷这些吧。

alyssum14 发表于 2018-3-14 13:54
3/13/18今天共刷题7道
Easy

111. Minimum Depth of Binary Tree

楼主好棒！加油，肯定会有心仪的offer来的！

JanathonL 发表于 2018-3-14 21:37
楼主好棒！加油，肯定会有心仪的offer来的！

谢谢啦~ 借您吉言~

3/14/18
今天共刷题3道

Easy

• 747. Largest Number At Least Twice of Others
  

Medium

• 221. Maximal Square
• 718. Maximum Length of Repeated Subarray
  

今天真的没偷懒...刷过的题不复习很容易忘记，即使做过的，面试的时候也没时间让你从头一步步想嘛。所以今天主要是复习以前刷过的题50道，还真的发现有些题跟没做过似的...
718. Maximum Length of Repeated Subarray这道题花了很长时间去理解rolling hash，虽然费时间，但是能理解新的算法还是蛮有成就感的。

另外，玄学的Identity Services组有个什么hire event好像在邀请人，不知道这又是什么操作，不知道有没有小伙伴收到类似的邮件

一天十題，厲害

3/17/18

今天共刷题9道

Easy:

100.Same Tree

190.Reverse Bits

189.Rotate Array

225.Implement Stack using Queues

293.Flip Game

Medium:

395. Longest Substring with At Least K Repeating Characters

311.Sparse Matrix Multiplication

417. Pacific Atlantic Water Flow

490. The Maze

最近主要时间花在复习旧题上了，感觉收获很大，有些当时做出的题，没有及时复习就忘记了，所以以后更要加强复习这部分了。