Hello Everyone, Freshers’ should give extra importance in solving puzzles and general aptitude. Written test is mostly on aptitude. C programming language is a must for computer science students Knowledge on Java will have an added advantage (basic core java, OOPS concepts will do)
Non computer science candidates should concentrate more on puzzle solving and should also be thorough on their final year project Some Technical questions likely for Computer Science candidates are as follows: Questions will be mostly on following subjects: 1. Algorithms 2. Data structure 3. Operating system 4. Computer Networks Some common questions: OPERATING SYSTEM · Difference between process and thread · Difference between paging and segmentation · What is deadlock? How can it be avoided? · What is Virtual memory? · What is Cache memory? · Mechanisms for inter process communication. ALGORITHM & DATA STRUCTURE · What is stack? Provide some practical applications of stack. · What is queue? Give some practical applications of queue. · What is the importance of data structure in programming? · Linked list/doubly linked list/circular linked list · What is binary search tree. What is the algorithm for deletion from BST. · Some well known data structures in java(like hashtable,arraylist etc) · How hashtable works internally? · Tower of hanoi problem(algorithm should be clear) · Find factorial of n integer using recursion(algorithm) · Algorithmic notations(big O, small o, omega notations) · Knapsack problem · Basic sorting algorithms(bubble sort,insertion sort,merge sort,quick sort,heap sort). Must know which sorting algorithm to use in what situations. COMPUTER NETWORK · OSI 7 layers · TCP/IP model · OSI layers Vs TCP/IP · LAN / WAN / MAN · How does internet work? · What is http? · What is ftp? · What is snmp? · IPv4 and IPv6 differences · Difference between TCP and UDP · How does IP work? What is IP address? · Basic hardware components(should know which device is used in which layers) Network Interface Cards Repeaters Hubs Bridges Switches Routers Cheers, Rajdeep
