Sei sulla pagina 1di 2

# Adobe Interview Experience 1st Tech Round The Interviewer had the same area of interest as mine that

was Information Retrieval. So he started my interview with a simple IR question more focused towards DS. 1. given a stream of unsorted coordinates in one dimension. the stream is so long that u cant store it on memory. now the query from user is 2 numbers x1,x2. find the numbers in the stream between x1,x2. u cannot sort the stream of integers. This was the warm up question. 2. Now he extended last question to 2 dimension plane. now x,y coordinates are given and user will input 2 coordinates we have to find all the coordinates that lie within the rectangle formed by the coordinates. First i told him doing this by linked list. he asked me to write the code for it. after the code was written. he asked me to further optimize it. He gave me hint of using binary tree and i further explained him how to do the same with BST. 3. Now the hard core IR problem. Explain each and every part of IR System indexing, preprocessing and all the stuff in IR. I did explain them he was pretty impressed with me. 4. Then came the Big Bomb. he asked me about stemming algorithm. I told him some standard laws of stemming. I had no idea about stemming. i was just saying nything that came to my mind. then he stated a problem related to Stemming. Given a dictionary of root words that contain all the root words in the English language. Now a query is given you have to convert each query term into its root word using the dictionary. Some discusion went on. and finally he said its getting complicated and we are short of time lets wrap up the interview with a simple question. 5. given coordinates of 2 rectangle x1,y1 x2,y2 and h1,k1 h2,k2 give the conditions when will they intersect. this question was in written test and i had done it wrong so he asked it again to me and said to do this problem other way around is easy.. :P

2nd Tech Round 1. he wrote two program and assigned same address to pointers in both program and said if we run both programs simultaneously then what will happen. 2. told me to write c code for allocating memory to 2d array nd do it in one malloc call. 3. given a array of positive numbers sorted order. given a number x find a number in array that is largest in the array satisfying a[i]<=x. can be done using binary search with some modifications.