Media.net Interview Experience

Round 1: Algo round

• Given a sorted array, find two values a and b which sum up to x. I told use binary search, he said optimize it. I couldn’t do it, he gave hint array is sorted so consider that. I thought of restricting the search by pre-calculating lower_bound of x.
• Find nth element from last of singly-linked list. Use two pointers.
• Given a string. Find all permutations of string, sort them and give index of particular string in the sorted list. I couldn’t get how to find all permutations (See this), but I explained the other parts of the question. For index, I told him we can use some math like formula for finding no. of permutations starting with a particular letter.
• Given a matrix of size n x n. Cells (i, j) and (j, i) are 1 if person i shakes hand with person j. Find all groups of people i.e. if person i shakes hand with person j and person j shakes hand with person k, then {i, j, k} is one group. I tried to explain union-find algorithm to him, but I wasn’t able to explain him clearly. So, he told me to use DFS like approach, I tried to tell him the complete algorithm but then time limit reached and he said time’s up.

Round 2: F2F (Tech) round

• Questions about my resume – work and projects.
• He gave a SQL query to do based on my project. In my project I had used XML, so he asked me to design schema if SQL has to be used instead. Then based on that schema he asked me a query which I couldn’t solve.
• Find top 10 max elements given a structure of string and float values. Use priority queue.
• How www.facebook.com will be resolved? DNS resolution steps. Then, he asked, how many GET requests will be sent? I was not sure and said 1 request should do. He then asked how will server know what to send based on just 1 request, I didn’t knew how.
• Difference between process and thread. Can a process be invoked from a thread? I wasn’t sure of this.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.