Status: New grad, MS CS top 50-60 ? school

Position: New Grad SW

Location: Mtv

Date : 12/03/2018

Strictly 45 minute for each round (Interviewer said strict 45min for fair game)

Technical phone screen (45min):

- Merge two linked list in zigzag way

1st round : Stock price problem for max profit (Buy one and sell one)

- Had to explain logic very clearly
- follow up : identify buying stock date and selling stock date

2nd round : Given unsorted array, find how many elements can be found using binary search - ex : [5,4,6,2,8] -> Ans : 3 -> ‘6’ and ‘8’ and ‘5’ can be found using binary search
- I could not finish coding part, only figured out correct approach for the problem in 30 minutes

3rd round :

Some note : spent first 10 -15 minutes on wrong problem and interviewer changed problem

-Given unsorted pointers that points to doubly linked list,

find the number of groups can be formed with this pointers ( one group can be formed with all neighboring nodes)

-Note : head is not given, only pointers are given - ex :None <-> Node1 <-> Node2 <-> Node3 <-> Node4 <-> None Node5 (disconnected)
- pointers : [point4(point Node4), point2(point node2), point1(point node1), point5(point Node5)]
- ans : 3 -> 1 group(point1, point2), 1 group(point4), 1 group(point5)

4th round : given poker cards, validate if cards can be split into form straights - ex: cards = [2,9,3,10,4,J,5,Q,6,K] ans : True : [2,3,4,5,6] and [9,10,J,Q,K] form straight

Detail experience:

Took long time to explain the logic behind the problem -> Did okay but not quick solving in easy problems

Only proposed approach and necessary condition for the problem which interviewer also agreed with the idea -> Bumped disastrously could not finish coding

Solved with hint (initially confused with problem) : Did normal but not as quick for this easy problem.

Proposed two approach with examples going through step by step and analysed time/space complexity and picked one for coding : Did okay but not as great as

Overall experience: I think 1 okay, 2 normal or less than expectation, 1 bumped