Miscrosoft On campus 挂经

Microsoft on campus.

一个三姐，20年微软资深员工。

先问我实习经历，然后还吐槽说我做的第一个project 有什么用。

接着考题。

两个link list， 每个node存的是两个n

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

luck。

虽然还没结果，感觉是挂了。 还是自己菜，没想到直接用 recursive。
move on了，希望下面能有其他的机会，攒人品。

上个月的 hiring event 作为面试官的我，面的烙印全部 no hire

1. def helper(self, l1, l2):
   
2.         if not l1.next:
   
3.             x1 = (l1.val + l2.val)%10
   
4.             c =  (l1.val + l2.val)//10
   
5.             head = ListNode(x1)
   
6.             return head, c
   
7.         else:
   
8.             nextNode, c = self.helper(l1.next, l2.next)
   
9.             x1 = (l1.val + l2.val + c)%10
   
10.             c = (l1.val + l2.val + c)//10
    
11.             head = ListNode(x1)
    
12.             head.next = nextNode
    
13.             return head, c

复制代码

返回值带flag，表示是否需要借位就Ok.

Achillues 发表于 2019-10-17 05:59
recursive 需要的空间更多，但是是2 pass, 而且代码比较好写。

不好意思，reverse做法好像也是2 pass的。。。貌似是我搞错了？

没看出来这俩方法有什么本质差别……

SSGEZREAL 发表于 2019-10-17 05:54
没看出来这俩方法有什么本质差别……

recursive 需要的空间更多，但是是2 pass, 而且代码比较好写。

这是不是刷题网有类似的啊？

metrical1 发表于 2019-10-17 06:25
这是不是刷题网有类似的啊？

不晓得诶，记得貌似好像做过类似的。

真感觉这印度佬就是纯粹找你事，new grad只要写出能跑出结果的就ok了，只是校招第一轮，要求就这么高的吗

感觉是被故意黑了，我面ms oncampus也是被三姐故意黑了，我给出最优解她说我的data structure有问题强行给hint，然后重写，写两行不让写了，说时间到了。move on吧

想请问一下楼主多久收到的消息呀

betterztt 发表于 2019-10-18 06:18
想请问一下楼主多久收到的消息呀

还没收到，但是90%是凉了