在职招新工作刷题贴

9/12/2019
做了一下amazon mock interview
一题做过 most common word，很快写出来
一题是 675 hard 没做过但是想了一下知道怎么做了 - 用bfs然后一个一个遍历过去 然后一个同名的变量上卡了十多分钟才debug出来 结果发现exceed time limit又没有时间改成dfs。。明天看看答案怎么做

9/25/2019
重新开始做题
697 过了三遍 其实可以只过一遍的做来着

9/26/2019
136 xor bit manipulation 以前也在别的题目里用过 xor好有用
169 boyer-moore voting algorithm 感觉比较有适用性的还是divide and conquer解法
229 boyer-moore晋升版 一开始以为一样的算法不能用。。

9/27/2019
152, 52, 713 都是array的题目 学到了sliding window的做法做product

9/28/2019
236
11 如果暴力解法太慢了就要观察问题本质来解决 不要偷懒。。 这道题的就是要理解什么是max area的limiting factor
48 coordinate算的我心累
56 以后回来重新用别的做法做一遍

9/29/2019
560 presum hashmap 这类题是sum[i] - sum[j] = k 用减法做
325 和560一样的做法 用hashmap储存 presum然后减法来找
525 和560差不多 把0换成1然后理解成找和为0的subarray就行
347 heapify

10/6/2019
养好病回来了 今天主要做heap
264 用heap来保持so far最小的ugly number
252 meeting room 就是比较开始和结束时间 sort
253 用heap来保持so far最早结束的会议 如果时间重叠加一个room
202 简单
378 当成 kth smallest number in n sorted array 然后就每行看下来一直把下一个数字加入heap heap的entry是 （number， index， row）
451 max heap
1046 用max heap来做 - python max heap就是各个数字乘 -1
1217 因为复数到复数 奇数到奇数不花钱 就全部堆到一边然后算哪个小就行了

10/6/2019
养好病回来了 今天主要做heap
264 用heap来保持so far最小的ugly number
252 meeting room 就是比较开始和结束时间 sort
253 用heap来保持so far最早结束的会议 如果时间重叠加一个room
202 简单
378 当成 kth smallest number in n sorted array 然后就每行看下来一直把下一个数字加入heap heap的entry是 （number， index， row）
451 max heap
1046 用max heap来做 - python max heap就是各个数字乘 -1
1217 因为复数到复数 奇数到奇数不花钱 就全部堆到一边然后算哪个小就行了

10/7/2019
692: max heap
23: heap of (node.val, node) - python3 的heappush如果第一个element相等会比较第二个元素

之前做了好多题一直没有写上来 明天把题目整理一下发上来