Company: Guavus Network Systems
Profile: Software Developer
1st round: Purely technical about the Core areas, skill sets, whats new I was learning etc.
2nd round : Technical cum analytical skills.
3rd round: Generic overall evaluation, team handling, interest in new stuff, how to handle situation etc.
Q1. Given a code find error.
Q2. Given an infinite stream of integers with only k distinct integers, find those distinct integers. How would you modify your solution if k is also very large and cannot use hash table.
Q1. An infinite stream of integers is given. Find maximum of last 4 integers at any instant of time. Modified this question to find maximum 4 at some time point current time.
Q2. A link list is given in which each node points to a random node other than next.
Was required to copy this link list.
Q3. Asked about a singleton class. How will it be modified to operate in a multi threaded environment.
Q4. What approach would you follow to detect memory leak in your code.
Q5. Asked about my current project.
Q1. How would one sort 1 billion integers. Asked to modify this if 4 threads are given.
Q2. Asked to write functions to read and write in a hash table in a multi threaded environment. If say the table size is very big, how would you modify your code to avoid full hash table locking during any write operation.
Round 3 ( With VP Engineering):
Basic HR questions.
Best of luck.