在职刷题跳槽，坐标Peoria,IL

#16. 3Sum Closest，先sort再two pointer
#17. Letter Combinations of a Phone Number，好久没写backtrack了，正好复习一下
两个中等题，比昨天的题好多了,今天下午回家吃完饭，一不小心睡到12点才醒，起来做两个题拉倒, 不知道啥时候再睡得着。。白天学了下functional programming的概念，回想发现以前面试答不上的题，好多都是跟这个相关的，Lamda expression，Tail recursion，还有问我不写comment怎样让程序变的可读。。

#19. Remove Nth Node From End of List:  trick在创建一个node指向Linked list的head.
1个中等题充数，每次周五都啥也不想干。。额，周末要多做一点。。。今天一不小心把《一拳超人》的动画又看了一遍。。

#985. Sum of Even Numbers After Queries：没啥好说的。
#986. Interval List Intersections：扫描线法
#987. Vertical Order Traversal of a Binary Tree：把每个node里面的x, -y, val 作为一个tuple，所有的node排序。
#988. Smallest String Starting From Leaf：自定义个smallerLex函数，然后recursion
好久没参加Leetcode weekly contest了，以前一般是能做三道题，有时候两道，今天参加了一下，一不不小心4道都做出来了。不过就兴奋了一秒，因为这次题目比较简单，一个简单题，3个中等题，有800多人都做出来了。过会还要做个小公司的code test。

#18. 4Sum: 跟3sum一样，先sort，再用two pointer，时间复杂度是n3.
额，今天除夕，小偷懒一下。

#22. Generate Parentheses: 输入数字n, 输出所有n对括号的组合情况。backtrack比较简单。
中等题1题，今天看某个特殊的春晚用了5个多小时，然后最近在准备一个小公司的code test，要考functional programming 和scala，在学这个。

#24. Swap Nodes in Pairs: 几乎所有做linkedlist的小诀窍，自己建一个node指向head。
中等题1个，今天为了做一个小公司的code test，这几天都在学functional programming，然后点进去一看，没有functional programming，全是SQL的题，sql好久不写了，老是各种bug，没做完。哎。。

#29. Divide Two Integers: 规定不准用乘法除法来实现，用减法+位运算(logn)
#31. Next Permutation: 从尾往头找，找到第一个减小的元素，和之前的元素里面大一点的元素交换，剩下的倒序排列。
#33. Search in Rotated Sorted Array: 好题
#36. Valid Sudoku: 用pair + set
4个中等题，最近xxx的春节系列节目太精彩了，每天要花几个小时看。

#39. Combination Sum
#40. Combination Sum II 就是要注意怎么不输出重复结果。
2道中等题。今天做了个小公司的code test，180分钟两道题，感觉是两道简单题。

#43. Multiply Strings：trick是结果建立一个list长度是len(num1)+len(num2)这样比较方便
中等题1个，最近H1B的事搞得很不爽，哎。。

hhh，lz好实诚好幽默，那个two sum就是单词表里的abandon，太形象了！