在职刷题上课准备ML Engineer打卡

greedytyrant 发表于 2019-2-24 08:09
楼主 cs229我看了syllabus 目测只有部分课件 没啥视频之类 感觉看起来有些艰难 我也想复习学习算法部分 不 ...

是的，我也发现了这个问题。。没有课件没有视频，也在想是不是换一个课跟，我目前都是在看网站上给的notes，感觉数学的部分多了一些，对面试可能用处没那么大。但我在网上搜了一些general ml interview的知识，感觉又讲的有点浅了。。我可能有空再看看其他学校有没有至少好点的ppt可以过一下，找到好的了就更新一下:)

Day 10
-------------------
753. Cracking the Safe
用dfs找下个可能的数，直到把所有可能都找到
135. Candy
用了个dp，对应每个i，从左到右用dp[i][0]记录下左边有多少个连续递减的数， 再从右往左扫，用dp[i][1]记录右边有多少个连续递减的数，该发的糖数就是这个1+max(dp[i][0], dp[i][1])

补充内容 (2019-2-24 13:24):
777. Swap Adjacent in LR String 一开始用BFS超时了，看了解答，开始和最后的string要满足：L+R的数目相同，L R出现的次序相同，L在end的位置在start的左边，R在end的位置在end的右边

补充内容 (2019-2-24 14:06):
833. Find And Replace in String  硬做。。。。sort了indexes，然后build string....

Day 11
282. Expression Add Operators   DFS， 要记下上次最后的数（会和后面加减乘的数）
642. Design Search Autocomplete System       Trie
顺便做了 208 Implement Trie (Prefix Tree)
做了297 Serialize and Deserialize Binary Tree 用level order做的，写得很繁琐，打算preorder再做一遍看看。。。
感觉自己写recursive还是容易出错，打算晚上着重做tree/graph相关和dfs




补充内容 (2019-2-25 13:15):
785. Is Graph Bipartite?  用BFS做的，考虑一下边界条件和singleton的情况和图可能会是disjoint的

补充内容 (2019-2-25 13:27):
785 想了想可能dfs做更好？写了一遍dfs的。。run出来差不多。。。

Day12
-----------------------------
今天做了两道FB近期高频题
689. Maximum Sum of 3 Non-Overlapping Subarrays
我用dp做的，一开始我用dp[i][j]存 以j为ith subarray的最后一个element的最大和，因为是N^2复杂度，超时了，后来想想可以用dp[i][j]存j及j以前i subarray的max sum，过了。看了下解答，如果用三个sliding window可以更省空间，有空再写一下
31. Next Permutation 写了好久才过。。。还是一开始没想清楚就直接写了，然后遇到相等数怎么处理又没写好
综合起来FB的题感觉不是很难想到解法，但是bug free还是很难。。。。。多练习吧=_=

Day12 Cont
----------------
314. Binary Tree Vertical Order Traversal  用deque level traverse, 上一层的column=col, 下一层left node colum = col-1, right node column = col+1
523. Continuous Subarray Sum 对从0位开始到i位求和，再mod k，如果i>=1 and mod k == 0，return true，否则如果没见过，存到dictionary里，key是余数，value是index, 如果见过，并且比之前value>1，return true，最后是return false。。。一开始没考虑nums只有一个数和k==0的边界情况。。。。
做了一下read4。。。感觉用python做怪怪的。。。。。

补充内容 (2019-2-26 12:40):
560. Subarray Sum Equals K 和523差不多

补充内容 (2019-2-26 13:58):
3Sum , 3Sum Closet, 3Sum Smaller, TwoSum, Two Sum II....

Day13
-----------------
Subdomain Visit Count
Find the celebrity
Basic Calculator I II III ... 做吐了简直。。。II直接一些，没有用stack，I和III用了stack处理括号，然后另外写了一个function evaluate 没有括号的情况，这个结果有可能是负数，主要bug都出在这里，改了挺久。。。

补充内容 (2019-2-27 11:24):
759. Employee Free Time .... 把所有list flatten 再sort，变成merge interval...看到有人用priority queue做的

Day 14 (补。。。出差了，没来得及记录，都是在机场刷的= =|||)
Alien Dictionary topological sort。。。需要处理一下尾巴和矛盾（cycle）的情况
觉得binary search写得不好。。。专门刷这个tag
sqrt(x)
Guess Number Higher or Lower

Day 15 继续补。。。
----------
leetcode
----------
还是binary search
Search in Rotated Sorted Array
First Bad Version
Find Peak Element
----------
ML 基础知识
换了一套课，在看university of washington 的machine learning的一套课 coursera上的
在飞机上看了intro to machine learning前四周的ppt。。。

Day17 （Day16停了一天）
binary search继续。。。
Find Minimum in Rotated Sorted Array
Find First and Last Position of Element in Sorted Array
Find K Closest Elements （感觉答案没考虑arr有重复的情况）


补充内容 (2019-3-3 13:39):
Repeated String Match

Day 18
在做leetcode explore里面google interview的题集
Longest Univalue Path
License Key Formatting
Spiral Matrix
Plus One


补充内容 (2019-3-4 14:23):
Evaluate Division