刷题贴 一年经验

请教一下楼主刷题的方法，楼主是自己想，自己写，再看答案？还是直接看答案的？

huanghuan9210 发表于 2018-6-8 04:09
请教一下楼主刷题的方法，楼主是自己想，自己写，再看答案？还是直接看答案的？

刚开始几十道基本不会，看答案然后完全理解之后自己写一遍
后面都是自己想思路写，写完再看答案有没有优化，再写一遍优化解。
以前看答案写的经典好题一定要多复习，独立写几遍

这次h1b被lay 刷题找工作圆满结束，历时两个半月
Passed:
1. Coupang,   120k base, 20k sign on, 10k stock
2. Microsoft,  120k base,  30k sign on, 90k stock, bonuse 20% base + 9k stock
3.Cisco Tetration, 145k base, 200k stock
4. Bloomberg, 160k base, 25k bonus, 25k sign on

Waiting:
1. Google
2. C3 IOT

Failed:
1. Opendoor
2. Another team in bloomberg
3. Groupon
4. segment

Canceled:
1. Goldman saches
2. Uber
（实在面不动了。。。uber还是很好的，以后有缘再面了）

152. Maximum Product Subarray

class Solution {
    public int maxProduct(int[] nums) {
        if(nums.length ==0 ) return 0;
        int max = Integer.MIN_VALUE;
        int posMax = 1; int negMax = 1;
        for(int i =0; i< nums.length; i++) {
            if(nums[i] < 0) {
                int temp = posMax; posMax = negMax; negMax = temp;
            }
            posMax = Math.max(nums[i], posMax * nums[i]);
            negMax = Math.min(negMax*nums[i], nums[i]);
            
            max = Math.max(max, posMax);
        }
        return max;
            
        
    }
}

128
class Solution {
    public int longestConsecutive(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        int left =0, right = 0, cur = 0, curLen = 0, max = 0;
        for(int i =0; i < nums.length; i++){
            cur = nums[i];
            left = 0; right = 0;
            if(!map.containsKey(cur)){
                if(map.containsKey(cur-1)) left = map.get(cur-1);
                if(map.containsKey(cur+1)) right = map.get(cur+1);
                curLen = left+right+1;
                map.put(cur, curLen);
                max = Math.max(curLen, max);
                if(map.containsKey(cur-1)) map.put(cur -left ,curLen);
                if(map.containsKey(cur+1)) map.put(cur +right, curLen);
            }
        }
        return max;
    }
}

142
/**
* Definition for singly-linked list.
* class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) {
*         val = x;
*         next = null;
*     }
* }
*/
public class Solution {
    public ListNode detectCycle(ListNode head) {
        if(head == null || head.next == null) return null;
        ListNode slow = head, start = head;
        ListNode quick = head;
        while(quick!=null && quick.next != null) {
            quick = quick.next.next;
            slow = slow.next;
            if(quick == slow){
                while(start != slow){
                    start = start.next;
                    slow = slow.next;
                }
                return start;
            }
        }
        return null;
    }
}

236

/**
* Definition for a binary tree node.
* public class TreeNode {
*     int val;
*     TreeNode left;
*     TreeNode right;
*     TreeNode(int x) { val = x; }
* }
*/
class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root == null) return null;
        if(p == root) return p;
        if(q == root) return q;
        TreeNode l = lowestCommonAncestor(root.left, p, q);
        TreeNode r = lowestCommonAncestor(root.right, p, q);
        if(l != null && r != null) return root;
        if(l == null) return r;
        if(r == null) return l;
        return null;
    }
}

aokise 发表于 2018-6-8 09:40
这次h1b被lay 刷题找工作圆满结束，历时两个半月
Passed:
1. Coupang,   120k base, 20k sign on, 10k st ...

最后大神准备去哪儿了～