c,c++ ,java On Sep 26, 4:15 pm, Akash Mukherjee <akash...@gmail.com> wrote: > any language pref?? are bash solns acceptable?? > > > > > > > > On Mon, Sep 26, 2011 at 12:04 PM, abhishek <abhishek.ma...@gmail.com> 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 <htb...@gmail.com> wrote: > > > can u explain more on the coding question u solved????? > > > > On Sep 26, 9:08 am, aditya kumar <aditya.kumar130...@gmail.com> 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 < > > virmanisadi...@gmail.com>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 algogeeks@googlegroups.com. > > > > > To unsubscribe from this group, send email to > > > > > algogeeks+unsubscr...@googlegroups.com. > > > > > 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 algogeeks@googlegroups.com. > > To unsubscribe from this group, send email to > > algogeeks+unsubscr...@googlegroups.com. > > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.