c++ and java ll be given more preference On Mon, Sep 26, 2011 at 5:59 PM, abhishek <[email protected]> wrote:
> c,c++ ,java > > On Sep 26, 4:15 pm, Akash Mukherjee <[email protected]> wrote: > > any language pref?? are bash solns acceptable?? > > > > > > > > > > > > > > > > On Mon, Sep 26, 2011 at 12:04 PM, abhishek <[email protected]> > wrote: > > > > > a file is given containing lots of records seprated by new line > > > (records can be repeat) > > > and a substring given for eg"abc" > > > > > now check for the record which contains the substring > > > and print top 10 record according to their frequency > > > > > derive algo with complexity o(n) > > > > > On Sep 26, 10:58 am, htross <[email protected]> wrote: > > > > can u explain more on the coding question u solved????? > > > > > > On Sep 26, 9:08 am, aditya kumar <[email protected]> > wrote: > > > > > > > I cleared the written round, the next round was coding round. > > > > > > > We were asked to select any one problem out of three in 2 hrs. > > > > > > > Q1) Given n number of xml files find a particular word and output > > > should > > > > > list all the files in current directory that contains that word. > > > > > > > Q2) Given a hierarichal structure i.e., you have a parent class, a > > > child > > > > > class which extends a parent class which has some attributes and > > > methods. > > > > > You need > > > > > > > to parse the structure and output should give you the set of the > base > > > class, > > > > > set of derived class, set of attribute set and the set of method. > > > > > > > Q3) Input -> India is a great country. Key(alphanumeric) - B2. You > have > > > to > > > > > encrypt the given sentence, in such a way that only the words > should be > > > > > jumbled. > > > > > > > Output -> great India a is country. While decrypting it, you have > to > > > use the > > > > > same alpha numeric key and we should be able to get the same > original > > > > > string, > > > > > > > i.e., India is a great country. > > > > > > > I opted for the 3rd question, I used an array to store the starting > > > offset > > > > > of a word and i used key to shuffle the offset. i used hash > function > > > which > > > > > takes > > > > > > > the key and according the key value it shuffles the set of offsets > > > while > > > > > doing encryption. While decrypting i used the reverse method and i > > > shuffled > > > > > the same > > > > > > > way to get back the original offset. After 2 hrs the external asked > me > > > to > > > > > explain my logic, i explained each and every line and he was very > much > > > happy > > > > > with > > > > > > > the algorithm. He asked all the students to wait outside. > > > > > > > They shortly announced the results for the next interview round. > > > > > > > Technical round -1 > > > > > > > He asked me whether i was nervous, i told him frankly, yes sir a > little > > > bit. > > > > > Then he motivated me by saying that you have done well in the > previous > > > > > rounds > > > > > > > thats why you are here. > > > > > > > Then he asked me to solve a problem. The problem was given a time > in > > > format > > > > > of hh:mm we have to find the min angle between hr nd min hand. > > > > > > > I answered him well and he was happy with that so he did not aske > me to > > > > > write the code. > > > > > > > Second question -> There is a system which continuously takes > stream of > > > data > > > > > from one end, and from other end we want to retrive the particualr > > > number > > > > > is > > > > > > > present in the system or not. Example -> If you are retriving for > 10 > > > and if > > > > > it is present then return the same number else return the closest > value > > > to > > > > > that > > > > > > > number. I used hashing then he asked me if I had a large input let > us > > > say in > > > > > lakhs then hashing is not ideal approach. Then i told him that its > > > better to > > > > > use > > > > > > > max heap. Then he said ok and before moving to next questions he > told > > > me > > > > > that there are other better approach to this. > > > > > > > He asked about my favourite subjects since i told my fav subject > was > > > OS, he > > > > > started askimg me questions about OS. > > > > > > > The questions were > > > > > > > -Difference b/w semaphore and monitor > > > > > > > -There are two threads, one produces even number and other produces > odd > > > > > number, how will you print the consecutive numbers. > > > > > > > -What is semaphore and how will you implement it? > > > > > > > -What is deadlock and what are 4 conditions of deadlock. > > > > > > > -Simulate deadlock(Pictorial diagram). > > > > > > > -Which data structure will you use for deadlock? > > > > > > > I answered all the above questions so he was very much happy with > it. > > > > > > > Then and there he told me that i wont eliminate you in this round > and > > > would > > > > > like to see you in next round. > > > > > > > Technical round-2 > > > > > > > He asked me about my previous round experience and asked me to > > > introduce > > > > > myself for another 2/3 mins. > > > > > > > He gave me a problem, there is a function which returns 0 or 1. You > > > need to > > > > > pass each and every element of the array one by one to that > function > > > and > > > > > > > depending on the return value, you need to store all the numbers in > > > such a > > > > > way that all the true values should appear first and all the false > > > value > > > > > should > > > > > > > appear last. After thinking for some time i came up with O(n) > solution, > > > he > > > > > asked me to future optimze it. Within 2 mins he moved on to next > > > question. > > > > > > > Next question was a puzzle about aliens. > > > > > > > Third question was about the real life example of stack. > > > > > > > Fourth question was how the internet works as i told that OS and > > > networking > > > > > was my strong subject. > > > > > > > Fifth question was how will you implement tree in real life > example. > > > > > > > He asked me to wait outside for the result. > > > > > > > I got elimiated in that round and the next was HR round. > > > > > > > On Sun, Sep 25, 2011 at 9:06 PM, Aditya Virmani < > > > [email protected]>wrote: > > > > > > > > neone who has appeared for yahoo recently? can ne one mention thr > i/w > > > / > > > > > > written rounds experience; they visited dce 3 days back & also > nit > > > > > > surathkal... > > > > > > > > -- > > > > > > You received this message because you are subscribed to the > Google > > > Groups > > > > > > "Algorithm Geeks" group. > > > > > > To post to this group, send email to [email protected]. > > > > > > To unsubscribe from this group, send email to > > > > > > [email protected]. > > > > > > For more options, visit this group at > > > > > >http://groups.google.com/group/algogeeks?hl=en. > > > > > -- > > > You received this message because you are subscribed to the Google > Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to [email protected]. > > > To unsubscribe from this group, send email to > > > [email protected]. > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en. > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- *prasanth* -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
