The phone screen was a video call phone screen interview, spanning for 45 minutes.
First 5 minutes were introductory, about myself, what i currently do and all that.
第一题
https://leetcode.com/problems/merge-k-sorted-lists/ But with arrays, instead of linked lists.
I Spoke about the brute force approach, then discussed a solution using a heap. He agreed with the heap solution and I proceeded to code it out. While testing, discovered some bugs involving indexes and figured them out. Took a few minutes to debug and small hint from the interviewer to discover the bug. Interviewer was satisfied and I pointed out a separated edge case that we both hadn’t considered. I coded out a fix for that edge case ( just an if statement ).
Gave the right time and space complexities for the solution and he agreed.
In Total, Took about 20 minutes
第二题 https://leetcode.com/problems/longest-substring-without-repeating-characters/
I Spoke about the brute force approach, n^3 but we both knew that was too slow then we spoke about an n^2 solution using a hashtable and he asked me to code it out.
After coding it out, we had about 6 minutes left but I still brought up a potential sliding window solution with O(N) runtime. He asked me to discuss how I would implement this and i did this. He seemed satisfied and we ended the problem.
The last 6 minutes were just me asking questions about his work and facebook and why he works for FB.