1. Print the zig-zag traversal of a BST. 2. There is a language Googley. There are two global registers X and Y both of whom have the character 'A' stored in them. There are only two commands in the language. i) next ii) print next increments the character in the X register. After reaching 'Z', again 'A' will be there. When print is executed, the character in the X register is printed and the contents in the X and Y register are swapped. Now you are given the result of the commands, you have to return a string which contains all the commands which would have generated the final output.
These 2 questions were of 10 marks each. There were 10 objective questions of 1 mark each too, out of which 4 had 4 options, and we had to write short one-two lines answers for the other six questions. I remember little of the objective qs : 1. MCQ on various sorting algorithms 2. Numerical on networking ( sub-hosts, Class B ) 3. Numerical on finding the Mean time to failure of a RAID system. Mean time to failure of one disk was given as 10^6 hours and the mean time to repair one disk was 10 hours. 4. Three processes with some mutexes were given. We were to tell if the processes were deadlocked, and if they were, we had to rearrange to avoid the deadlock. 5. Output : int16 value = 10 ; while ( value > 0 ) value+= 10 ; print value 6. Two threads were given. They operated on some variables. We had to tell that after the two threads are done, what will be the value of a specific variable k. 7. Numerical involving finding the average waiting time in a shortest job first scheduling. 8. Out of 5 options, we had to tell which all functions we could use to hash the variable x. On Sat, Aug 11, 2012 at 2:39 PM, ~*~VICKY~*~ <venkat.jun...@gmail.com>wrote: > Can you share the coding questions asked. Thank you. > > > On Fri, Aug 10, 2012 at 10:29 PM, Abhishek Kumar <abhivai...@gmail.com>wrote: > >> two coding Qs + some mcqs(more than 1 option correct),time is 1.5 hr.. >> >> >> On Fri, Aug 10, 2012 at 4:06 PM, deepikaanand <swinyanand...@gmail.com>wrote: >> >>> Somebody from DCE plz tell the paper pattern of google... >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To view this discussion on the web visit >>> https://groups.google.com/d/msg/algogeeks/-/BjLRVjRlekIJ. >>> 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. >> > > > > -- > Cheers, > > Vicky > > -- > 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.
