General Aptitude

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

Counting number of rectangles

Products of root is 4, 4^n
Graph was given, equation was asked
Facebook and whatsapp question
Odd man out, abcde, mnopq, vwxyz, and one more group
Every hill station has a lake. Ooty has two lakes.
Invention of computer, internet, good or bad, intented or unintended, RC, inferences
Municipal commissioner, guard, university question, based on articles
Cope up with
mock, deride, praise, jeer, find odd man out

Maths
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

matrix eigen value =0.125

maximum colors sufficient to color planar graphs
degree of polynomial, f(x) + f(-x) = 10
Probability, type1 bulb, type2 bulb, 0.7 and 0.4, equal number of two types
logically interference, P^(p -> q)
a<=c or b<= d
System of linear equations, m<n, m>n and m=n
(13^99) % 17
Chemistry, compounds, set theory, subset of 9 compounds, reaction with 3 compounds
Predicate calculus question, valid implication

Technical
11.
12.
13.
14.

instruction set, number of bits for immediate operand

Two functional units F and G, 5ns and 3ns, total computation time for F(G(X)) was asked
Number of bytes needed to store 100 instructions, byte allignment
Number of bits in tag, 40 bit virtual address, 512 KB 8-way cache

15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.

C programming, call by value, call by reference, 30

C programming, recursion, 3
X^Y question, res, a, b
floyd warshall .... dynamic algo
B+ trees are balanced because
quick sort
BFS questions, element present at distance 4 from the root, find its max seq no in BFS traversal
doubly link list insert, decrease key, find, delete operations
Min-heap, 1 1023 distinct integers, maximum level number of 9
One question based on flow chart, complexity, find maximum value on n
Matrix chain multiplication

26. Undirected graph, adjacency list representation, twin pointers, complexity

27. New Order, Root, Right, Left
28.
29.
30.
31.

fifo beladys anamoly

Counting semaphore question, 20 P, 12 V operations
Average turnaround time
Turn == 1

32.
33.
34.
35.
36.
37.

dns tcp http

network security anarkali and salim
cdma ...200bytes
ethernet ..back off algorithm
Sensing while transmitting
Wifi question

38.
39.
40.
41.
42.

Minimum cache size to get average read time <= 6

A+B, ripple adder, maximum latency for the sum to settle, A=1, find value of B
X-Y=1
XOR question
Pipelining, three stages, a = (3/4)b = 2c, longest stage split into 2 equal stages, 3GHz

43.
44.
45.
46.
47.
48.

no of states (0+1)*(0+1)(0+1)*
L1 = a^m b^n c^(m+n), L2 = a^n b^n c^2n, regular or not
toc l1 regular l2 context free l3 recusrive.. option I and II and III
TM encoding given, problems decidable or not
Question on closure properties, L1, L2, L3 and L4
NFA in which all states are final states accepts universal language

49. match the colum lexical ..regular expression

50. C array declaration, G1 and G2, which one is correct
51. Which grammar is not left recursive
52. topological order is precedence graph
53. Database transaction question, recoverable or not, cascadelss or not, strict
54. Number of rows in SQL query