华为2012实验室中央软件研究院 软件开发工程师技术面面经
华为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);
}