The written part of Tejas 4 sections
1:Apti 10 questions
2-C apti
3- General Comp. Sc. : Networking, OS, compiler
4-Coding Section
Time:2 hrs
All sections had their sectional Cut-off
4-The Coding section consisted of 4 questions:
*Find the maximum Height/ Depth of a binary tree
*There are n stations numbered from 1 to n stored in an array
the distance between any two stations is given as::
D[i][j]=0, if no path exists between the stations i and j
D[i][j]=n , if the distance between two stations i and j is given to be n
The stations are arranged in a ordered linear sequence , like S1,S2,S3......Sn
*Given a tree store it in a file and retrieve it back from the file
*A file is given with many 0s stored in continuous way , store it in another file such that when you store try saving the space by using minimum amount of space. When you want to create the original file , you should be able to do so with the new file created. Hint was given so as to utilize the lseek function (a fuction in the Unix)
3-General Comp. Sc. : Networking, OS, compiler
*Write down the Java Socket APIs
*What is deadlock? How do you prevent it?
*What is IPC . GIve some examples
*There were two questions based on Linker and Loader . How Compiler converts the HLL to Machine code and where it is stored ,etc
*Difference between IP and MAC , the two address
2- C apti(10 questions)
This section was easy as compared to other section
* two questions were from Pointers .. a 2-D array was declared and various values like (values of arr , of arr[1] , etc were asked )
*A question was asked from Function pointer, a function pointer had function pointer as its arguments . The question asked to identify the arguments and return Type.
*Virtual
*
1- General APTI(10 questions)
*The number 45 is broked into four parts , s.t. The x-2,y-2,z*2 and w/2 accounts to same value find the four words
*Identify the next in sequence:: Z,O,T,T,F,F,S,S,E,N
*In puzzle world one dozen of Pear costs Rs.16, Guava costs Rs. 20 and Grapes costs Rs. 24. How much does Mango costs?
*A car has speed of 72 64 56 in downhill, plain and uphill respectively . A guy travels in the car from Pt. A to pt. B in 4 Hrs and pt. B to pt. A in 4 Hrs and 40 min. what is the distance between A and B?
*A cube 9 27 , hw many coloured 0 ,1,2,3
*A Spider has 8 legs and no wings, Grasshopper has 1 pair of wing and 4 legs Dragonfly has 2 pair of wings , 6 legs . I see 118 legs and 20 pair of wings. How many Spider, grasshopper and Dragon fly are there?
*ABCDE are the digits in order of a 5 digit number and if it is multiplied by 4 it becomes the number EDCBA
Interview Round
*Tell me about yourself
*Tell me about any of your Projects
*Given the string "My name is Sujeet" , list out all possible ways to convert it to "Sujeet is name My".
*Given a link list , give as many ways to reverse it.
*Difference between a Thread and process
*If you have a 32- bit system waht is the maximum possible size of Virtual memory it can can support (later asked Virtual memory only at an instance). what will happen if I put a 6GB RAM in this system
*Implement malloc in C
*Segmentation fault and Stack growing direction question came up during discussion
*Given a network connecting many points , how would u find if it has any disconnected points
*Give any implementation of Thread
*A pattern was given and I asked to loudly think about approaching it
*Why is MAC required other than its security reasons
