早晨刚结束的电面。。还没出结果

原帖地址:一亩三分地

国人,男,面试的。应该很年轻,也是从国内过去米国的。
首先,让我自己做了个自我介绍,基本就是把简历上各个时间段做的事情简单说了一下,然后他就开始出题做题了。
哎,两道leetcode原题。自己刚开始刷leetcode,而且,这两道题都没做过。于是赶脚要悲剧了。。
1. Intersection of Two Linked Lists
https://leetcode.com/problems/intersection-of-two-linked-lists/
从最简单的时间复杂度O(n^2) 的方法开始优化,然后时间复杂度O(n)+空间复杂度O(n)的方法,然后时间复杂度O(n),总算是面试官满意了,然后就下一题了。
好在一次就bug free了。

2. Copy List with Random Pointer
https://leetcode.com/problems/copy-list-with-random-pointer/

时间不太够,就只说了方法。时间复杂度O(n)+空间复杂度O(n)的方法。
他问我如何才能不占用额外的空间,但时间复杂度不能变成O(n^2),想了半天也没想出来。

然后时间到了。跟我闲聊了几句签证之类的事情,就byebye了。

哎,看来要抓紧时间刷leetcode了。