我4年经验
Technical Screen [ 45 minutes ] [ Time distribution I have written below is exact]
First 5 minutes - The interviewer introduced himself and explained what would be the format of the interview.
Next 5 minutes - I was expected to give a brief introduction about myself and not just iterate the CV. He was well versed with my current profile before hand.
Next 30 minutes - Coding
Question 1 -> Find the intersection of two sorted Arrays containing no duplicates. [I am aware of similar questions on LC but neitheris exact hence not including a link]
Answer -> O(n) time and O(1) space solution
Question 2 -> Find the intersection of two sorted arrays contain elements [ with duplicates] result containing duplicates as many time as in both arrays
Answer -> O(n) time and O(1) space solution
Question 2.1 -> Follow up for above question. Find intersection of two sorted array [ with duplicates] result should contain common elements as many times as its maximum frequency in either array.
a = [1,2,4,4,5] b= [4,4,4,5,6] then output = [4,4,4,5]
Answer -> O(n) time and O(1) space solution
Question 3 -> Verify Alien Dictionary. https://leetcode.com/problems/verifying-an-alien-dictionary/
Answer -> O(n * k) time and O(s) space where n = length or words, k = average length of each word, s = length of order
Question 3.1 -> Follow up for above question. Handle some charactes that you may encounter in a word but may not be in order of alphabets in which case ignore these characters and return if the list is sorted
Answer -> O(n * k) time and O(s) space where n = length or words, k = average length of each word, s = length of order. [Note] There are edge cases to consider.
Last 5 minutes -> We disussed about the role. He answered my questions.