I got to interview two teams for SSE role at NY and the process started on April 8th.
Team 1 : Phone interview -1
I got a variation of merging time intervals question. I am not describing the question exactly since its been two months.
QN : Given a list of bank start and end times and a input order-time [start_time, end_time]; return True if the input order-time can be accommodated by one or more banks.
Soln : Convert the bank times to a non-overlapping time interval by merging the time intervals and check if the input time interval can be now be accomodated by a non-overlapping time interval.
Eg: Bank Time -> [[13,17],[19,22], [20,2]]; Input Time -> [14,20] returns False.RESULT: [PROCEEDED TO NEXT ROUND]
Team 2 : Phone Interview - 1
QN : Design Qn related to a Publisher Subscriber Pattern with some constraints.
a. Publisher can send 200 bytes of message at a time.
b. Message can arrive out of order to the Subscriber.
Design a system that overcomes the two constraints.
Result : [REJECTED]Team 1 : Phone interview 2:
Get the top k-trending stocks given a list of stock volumes of different companies, the stock volumes can be updated in real-time.
Follow-up Qn: Scalability to the above solution.
RESULT : [ONSITE]Virutal Onsite :
Round 1
Q1 : Flatten linked list having child nodes.
Q2 : Word-Break - II
Round 2
Q: Given a stream of incoming web-urls, how to store it and update it; its an LRU Cache problem. Sorry , I forget the specifics of the question, I have seen identical qn on the leetcode discussions about browser history or so.
Round 3
Q : This was a very abstract design qn. which went something like this and a lot of follow-up questions to my further responses to it.
a. How do you send data between two remote-systems ?
b. If this is a real-time data, where do you think there can be a bottle-neck occuring ?
I spoke about network communication and threads to process the real-time data, we then went deeper into the concept of threads and possible issues with using threads etc. with more follow-up questions.Round 4
Q: Manager Round about team culture and qns about my expectations etc and if i were interviewing at other places.
Round 5
HR round about salary expectations and about why i want to move.
I recently recieved a verbal offer. Waiting for the offer letter.