华为2012实验室中央软件研究院 软件开发工程师技术面面经

写在前面：

感觉今年华为招人还是挺多的，至少在招人方面，丝毫没有看出美国制裁的影响，业务似乎并没有缩减，招人的需求还是很大， 身边的朋友们几乎人手一个华为offer,我也侥幸拿了一个，

 

我是今年5月初投递华为的实习offer的，5月底拿到了华为的实习offer,但是那时候我已经在海康大数据算法岗入职了，由于这边领导对我也超级好，虽然华为薪资可能高很多，但是却没有辞职跳槽。实习无非几个月，秋招再见呀。

技术面首先上来手撕了一道算法题，以前在力扣上好像做过这道题，但是时间久了，我忘记了，第一种非递归写法是我当时的解答，不过面试官说我虽然做出了这道题，但是避开了他想考察的知识点，我后来想了很久，觉得他可能是要考察我递归的思想，于是就有了这第二种解法，都一并放在这里，

后来就问了一些简历中的问题，问了一些java虚拟机的问题，具体不是很记得了，总体来说，整个面试过程中，氛围很愉快，华为人知道怎么去引导节奏，当我对某个问题表示疑问，其实我是没听清楚，然后他就说，那没关系，我们继续下一个问题，真的很轻松，很舒服，还有那个联系我的HR人也超级好，感觉我最后没去华为有点对不住他们。 在这里给华为打call,小伙伴们赶紧投。

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
​
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
​
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
​
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

java 的非递归实现：

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);
        ListNode prev = head;
        int carry = 0;
        while (l1 != null || l2 != null || carry != 0) {
            int sum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + carry;//求两个节点相加的值
            carry = sum / 10;//取进位的值
            prev.next = new ListNode(sum % 10);//sum对10求余后放到节点中
            prev = prev.next;
            l1 = l1 != null ? l1.next : l1;
            l2 = l2 != null ? l2.next : l2;
       }
        return head.next;
   }
​

 

Java的递归实现

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);
        helper(head, l1, l2, 0);
        return head.next;
   }
​
    private void helper(ListNode result, ListNode l1, ListNode l2, int carry) {
        if (l1 == null && l2 == null && carry == 0)
            return;
        int sum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + carry;
        result.next = new ListNode(0);
        result.next.val = sum % 10;
        carry = sum / 10;
        helper(result.next, l1 != null ? l1.next : null, l2 != null ? l2.next : null, carry);
   }