All Expert Articles
Round 1(aptitude and coding) Two tests: Test 1 (50 mins) 45 questions on analytical reasoning, quantitative and geometry. Analytical Reasoning Questions were tough, with lengthy… Read More
An implementation of a queue Q, using two stacks S1 and S2, is given below: void insert(Q, x) {    push (S1, x); }     void… Read More
Let k = 2n. A circuit is built by giving the output of an n-bit binary counter as input to an n-to-2n bit decoder. This… Read More
An access sequence of cache block address is of length N and contains n unique block addresses. The number of unique block addresses between two… Read More
Consider a hash table with 9 slots. The hash function is ℎ(k) = k mod 9. The collisions are resolved by chaining. The following 9… Read More
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________… Read More
We are given a set X = {x1, …. xn} where xi = 2i. A sample S ⊆ X is drawn by selecting each xi… Read More
A minimum state deterministic finite automaton accepting the language L={w | w ε {0,1} *, number of 0s and 1s in w are divisible by… Read More
Let A be a 4 x 4 matrix with eigenvalues -5, -2, 1, 4. Which of the following is an eigenvalue of [A I] [I… Read More
The subset-sum problem is defined as follows. Given a set of n positive integers, S = {a1 ,a2 ,a3 ,…,an} and positive integer W, is… Read More
Consider a machine with a 2-way set associative data cache of size 64 Kbytes and block size 16 bytes. The cache is managed using 32… Read More
The P and V operations on counting semaphores, where s is a counting semaphore, are defined as follows: P(s) : s = s - 1;… Read More
A B-tree of order 4 is built from scratch by 10 successive insertions. What is the maximum number of node splitting operations that may take… Read More
Let G(x) be the generator polynomial used for CRC checking. What is the condition that should be satisfied by G(x) to detect odd number of… Read More
Let R and S be relational schemes such that R={a,b,c} and S={c}. Now consider the following queries on the database: IV) SELECT R.a, R.b FROM R,S… Read More
class intWrap {    int x; }  public class Main {      public static void main(String[] args) {        intWrap i = new intWrap();        i.x = 10;        intWrap… Read More
If 137 + 276 = 435 how much is 731 + 672? (A) 534 (B) 1403 (C) 1623 (D) 1513 Answer: (C)Explanation: If we try… Read More
Online Test on InterviewStreet: 18 MCQs (Normal C loop questions, networking, dbms, os, analytical) 2 Coding questions 1. Check if an undirected graph is a tree or not. 2.… Read More
Let G = (V,E) be a graph. Define ξ(G) = Σd id x d, where id is the number of vertices of degree d in… Read More
The time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2.… Read More