2018-12 在职刷题保持状态， 每天1题+ML insights

Day6
Cloudy morning in the Bay Area and kinda miss the sunshine in LA.

Solved 33 by noticing that half sorted and half unsorted. The wc complexity is O((logn)^2)
Solved 284 by prefetching the next element.
Solved 763 by greedy+hashtable
Solved 285 by return either min element of right subtree (if right child exists) or its parent (if it is a left child) or None (if it is a right child)

Day7

Solved 317 with BFS.
Sovled two OA problems today.

Planned to go through all OA available tonight.
Solved 7 top frequent OA problems.
#1.Nearest K O(nlogk)
#2.Two cloest sum O(n^2)

#3.Most common words + exclude words O(n)
#4.Sort log files O(nlogn)
#5.Shortest Path in a 2d matrix O(n^2)
#6.Substring with K distinct letters O(n)
#7.Build BST and calculate the distance. O(nlon) for a balanced BST solution

果断EB1

Day8

Take OA today.

Solved 235 to relax a bit.
Solved OA. No surpise. Will detail in another thread.

Proceed to solve Leets.
Solved 414, 438.
Solved 451 by bucketsort
Sovled 459 by notice that if s exists in s[1:len(s)] + s[:len(s)-1], then it is a valid string.

crazyboywhu 发表于 2018-12-13 15:11
果断EB1

EB1现在也是要排期，世风日下啊

楼主加油，paper和citation多办绿卡多容易，希望很快有起色，祝好运

dadabear 发表于 2018-12-14 02:03
楼主加油，paper和citation多办绿卡多容易，希望很快有起色，祝好运

借你吉言~公司一直催我办，律师也催的不行，但是考虑到跳槽的问题和OPT extension的问题一直没有proceed..

Day9

Early wake-up as usual.

Solved 516 by DP and Recursion + Memo.
Solved 9 as a teaser.

Zeophy 发表于 2018-12-14 13:25
借你吉言~公司一直催我办，律师也催的不行，但是考虑到跳槽的问题和OPT extension的问题一直没有proceed. ...

恩，倒也是 ，eb1b如果公司律师给办一般都有些拖，但是有的公司不让自己找律师办

Day10

Take some time off for this tough week.Keep leeting.

Solved 529.Solved 133 and
733 with recursion.