大家最近有michaels的sde面试吗

大家最近有michaels的sde面试吗? 一起交流一下

分享一个遇到的题目，没有遇到难题，算幸运，它家是不是越来越难了
public class TestSolution {
    public static void main(String[] args) {
//        int[] res = getPrimePair(6);
//        System.out.println(res[0] + " " + res[1]);
//        res = getPrimePair(100);
//        System.out.println(res[0] + " " + res[1]);
//        res = getPrimePair(23);
//        System.out.println(res[0] + " " + res[1]);

        ListNode first = new ListNode(1);
        first.next = new ListNode(7);
        first.next.next = new ListNode(9);
        first.next.next.next = new ListNode(4);
        first.next.next.next.next = new ListNode(6);
        first.next.next.next.next.next  = new ListNode(10);
        first.next.next.next.next.next.next = new ListNode(2);
        first.next.next.next.next.next.next.next = new ListNode(4);
        first.next.next.next.next.next.next.next.next = new ListNode(6);
        first.next.next.next.next.next.next.next.next.next = new ListNode(11);
        first.next.next.next.next.next.next.next.next.next.next = new ListNode(10);

        ListNode second = new ListNode(9);
        second.next = new ListNode(20);
        second.next.next = new ListNode(2);
        second.next.next.next = new ListNode(4);
        second.next.next.next.next = new ListNode(20);
        second.next.next.next.next.next  = new ListNode(8);
        second.next.next.next.next.next.next = new ListNode(12);

        ListNode ret = longestMatching(first, second);
        while (ret != null) {
            System.out.println(ret.val);
            ret = ret.next;
        }

    }
    private  static int[] getPrimePair(int even) {
        if (even%2 != 0) return new int[2];
        //int startPrim = 2;
        for (int startPrim = 2; startPrim <= even/2; startPrim++) {
            if (!isPrim(startPrim)) continue;
            int anotherPrim = even - startPrim;
            if (isPrim(anotherPrim)) {
                return new int[] {startPrim, anotherPrim};
            }
        }
        return new int[2];
    }
    private static boolean isPrim(int x) {
        int factor = 2;
        while (factor <= x/2) {
            if (x%factor == 0) return false;
            factor++;
        }
        return true;
    }

//    First linked list: 1->7->2->4->6->10->2->4->6->8->10
//    Second linked list  9->20->2->4->6->8->12
//
//    Print the longest matching elements 2, 4, 6, 8



    private static ListNode longestMatching(ListNode list1, ListNode list2) {
        int maxLen = 0;
        ListNode maxHead = null;
        while (list1 != null) {
            ListNode secondHead = list2;
            while (secondHead != null && secondHead.val != list1.val) {
                secondHead = secondHead.next;
            }
            ListNode firstHead = list1;
            int len = getLongest(firstHead, secondHead);
            if (maxLen < len) {
                maxLen = len;
                maxHead = list1;
            }
            list1 = list1.next;
        }
        ListNode ret = maxHead;
        for (int i = 0; i < maxLen-1; i++) {
            maxHead = maxHead.next;
        }
        maxHead.next = null;
        return ret;
    }
    private static int getLongest(ListNode first, ListNode second) {
        int count = 0;
        while (first != null && second != null && first.val == second.val) {
            count++;
            first = first.next;
            second = second.next;
        }
        return count;
    }
}
class ListNode {
    int val;
    ListNode next;
    public ListNode() {}
    public ListNode(int val) {
        this.val = val;
    }
}

mchzh 发表于 2020-10-9 10:47
分享一个遇到的题目，没有遇到难题，算幸运，它家是不是越来越难了
public class TestSolution {
    pub ...

请问是今天面的吗？感觉最近换了波新题

mchzh 发表于 2020-10-9 10:47
-baidu 1point3acres分享一个遇到的题目，没有遇到难题，算幸运，它家是不是越来越难了
public class TestSolution {
    pub ...

请问楼主Michales出结果了吗

楼主啥时候面？

楼主啥时候投的 我昨天刚找人内推 没收到面试

刚刚面完 一道hard trap rain water II

谢谢您分享

一样，感觉进入瓶颈期了

大家有最近面试的话 可以来私信我 一起交流

rechardfei 发表于 2020-10-9 12:54
请问是今天面的吗？感觉最近换了波新题

不是最近，是三周前了，换了新题的话大家应该多分享一下出来