Interview Help

Explain the Physical Structure of a Database

How many groups of roles are supported in SQL Server , Explain them

What is the lock types supported in SQL Server

Which are the different services in SQL Server,  How do you manage them

Which are the two authentication modes in SQL Server 2k

      What is OLAP

What is the lock types supported in SQL Server

What is T-SQL

How many groups of roles are supported in SQL Server, Explain them

What do jobs and alerts mean in SQL Server

Need of catch and finally block in Java exception handling

Questions on Java. Exception handling

Given two arrays of numbers, find if each of the two arrays have the same set of integers .Suggest an algo which can run faster than NlogN
 

Find if there is a loop in a linked List

Reverse a linked list

Given a string, search it in a set of strings (say among 1000s of string). What data structure would you use to store those 1000 strings and get the results fastest

You are given a linked list and a number n. You also have a function to delete all nodes from that list which are at position which multiple of n in the list.
 

You are given a hard copy of a program which contains some errors. Your job is to find all types of errors from it. And discuss why it is an error. Write correct program for the same.
 

Given a set of strings. Check if a new string is equal to any of them. Here equal means the letters are the same, like abbc=bacb
 

Types of Interrupts. What happened when interrupt is called

Some questions from microprocessor. About Interrupts

Different types of system calls

Remove a node from Linked list when address of same node is given
 

How system call works, What happens when system call is invoked

.Difference between system call and API call
 

Questions on Shared memory and Message passing mechanism

Questions on IPC
 

How to ensure that each process lock the critical region before they enter in it. As OS designer How will you force the process to do this.
 

How to ensure that race condition doesn't occur. Give your view as you are OS designer.
 

 Problem to find median of two shorted arrays

Questions about Critical region (OS).

Difference between multiple and multilevel inheritence

What is the difference between Function overloading, Function Overriding and Virtual Functions

Write a query for accessing unique rows from emp(Ename,Age) sorted by age

What is difference between data set and data reader (.net)
 

Questions related to mutex. Applications of mutex. How to implement mutex in OS

Questions related to semaphores.

Some questions about race condition (OS)
 

In unix there is a command called "tail". Implement that command in C

Give all possible test cases to test the basic features of a mobile.

 

Design Memory Management System

 

How does a spell checker routine (common to both, word and PowerPoint) used

Whats the difference b/w a thread and a process are Word and PowerPoint different processes or threads of a single process

 

Sorting problem. About array
 

Print the binary tree in zig-zag order.

Validate a Binary search tree ( as in the left- right child follow the property )

Difference between interfaces and abstract classes

Write a procedure to shuffle cards, and also mention strengths and shortcomings of your approach

How to test a calculator

Which is better trigger or stored procedure

What is stored procedure. What are its advantages and disadvantages

How do you sort a linked list using the most efficient algorithm

Find the intersection of two linked lists.
 

What is the difference between a class and object
 

Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren't present.

Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers.

Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 1 number. Find the missing number.
 

You are given some denominations of coins in an array (int denom[])and infinite supply of all of them. Given an amount (int amount), 
find the minimum number of coins required to get the exact amount. What is the method called

Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can’t pass the value k to any function also.

Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array.

i) 3 2 7 10 should return 13 (sum of 3 and 10)
ii) 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)
 

Define Data Abstraction. What is its importance

What are the 4 basics of OOP

Explain polymorphism citing an example

How do you convert a decimal number to its hexa-decimal equivalent.Give a C code to do the same
 

How to I create a binary functor in the STL

What is a partial template Why would you use one

How do I specialize a template. Give an example

What is RTTI and why do you need it

What is a vtbl

What is wrong with this statement

std::auto_ptr ptr(new char[10]);
It is possible to build a C++ compiler on top of a C compiler. How would you do this

What is std::auto_ptr

What is an algorithm (in terms of the STL/C++ standard library)

What is an iterator

How can you force instantiation of a template

What is partial specialization or template specialization

What is a template

When would you choose to return an error code rather than throw an exception

What are the costs and benefits of using exceptions

What happens if an exception is throws from an objects destructor

What happens if an exception is throws from an objects constructor

What happens if an exception is not caught

Explain what happens when an exception is thrown in C++

What is exception handling

What is the difference between operator new and the new operator

What is placement new

What is virtual inheritance

What is the difference between public, private, and protected inheritance

What is a pure virtual member function

Can you explain the term "resource acquisition is initialization

What does it mean to declare a...
 member function as virtual
 member function as static
 member variable as static
 destructor as static
 

 What is a:
 Constructor
 Destructor
 Default constructor
 Copy constructor
 Conversion constructor

When must you use a constructor initializer list

What is a constructor initializer list

What is the purpose of a constructor and Destructor

How can you force the compiler to not generate them

For class CFoo { }; what default methods will the compiler generate for you>

What is the difference between public, private, protected, and friend access

What are the differences between a struct and a class in C++

What is a class

What kind of problems does name mangling cause

What is name mangling/name decoration

What is the order of initialization for data

What does it mean to declare a function or variable as static

What does it mean to take the address of a reference

When would you use a pointer. A reference

What is the difference between a pointer and a reference

What are the advantages/disadvantages of using inline and const

What are the advantages/disadvantages of using #define

What are the differences between a struct in C and in C++

What is the difference between delete and delete[

What are the differences between new and malloc

What are the major differences between C and C++

Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 1 number. Find the missing number.

You are given some denominations of coins in an array (int denom[])and infinite supply of all of them. Given an amount (int amount), find the minimum number of coins required to get the exact amount. What is the method called

Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)

Explain polymorphism. Provide an example.
 

How do you convert a decimal number to its hexa-decimal equivalent.Give a C code to do the same

Given an array of size n, containing every element from 1 to n+1,
except one. Find the missing element.

Find the second largest element in an array with minimum no of comparisons and give the minimum no of comparisons needed on an array of size N to do the same.
 

Given n red balls and m blue balls and some containers, how would you distribute those balls among the containers such that the probability of picking a red ball is maximized, assuming that the user randomly chooses a container and then randomly picks a ball from that.

Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.
 

What is the time and space complexities of merge sort and when is it preferred over quick sort

What is a C array and illustrate the how is it different from a list.
 

Given a cube of size n*n*n (i.e made up of n^3 smaller cubes), find the number of smaller cubes on the surface. Extend this to k-dimension.

You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words - word1 and word2 - find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.)

Given a string,find the first un-repeated character in it? Give some test cases

Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren’t present.

Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers.

Define Data Abstraction. What is its importance

What are the 4 basics of OOP

Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can’t pass the value k to any function also.

What you mean by Object Relational DBMS

Tell how to check whether a linked list is circular

Scenarios in which web application should be used and desktop application should be used

What is the difference between an EXE and a DLL

Difference between Clustered index and non clustered index

Tell me about DSN

what is difference between foreign key and reference key

what are the different levels of database schema

what is database Schema

Structural difference between bitmap and b-tree index

What are the 4 basics of OOP

What is the output of the program
void main()
{
int i,j,k;
i=2;
j=4;
k=i++>j&2;
printf("%d ",k);
if(++k && ++i<--j|| i++)
{
j=++k;
}
printf(" %d %d %d",i,-j--,k);
getch();
}
 A. 4,-3,2
 B. 5,-3,2
 c. 4,-2,2
 D. 5,-2,2

What is the output of the program
void main()
{
fork();
printf(" Hello World");
getch();
}
 A. Hello World
 B. Hello World Hello World
 c. Error Message
 D. None of these
 

What is the output of the program
void main()
{
char s[]="oracle is the best";
char t[40];
char *ss,*tt;
while(*tt++=*ss++);
printf("%s",t);
getch();
}
// A. oracle is the best
// B. Core dump
// c. Error Message
// D. Goes into infinite loop
 

What will happen if it is compiled & run on an ANSI C Compiler?

A)It will compile & nothing will be printed when it is executed
B)it will compile but not link
C)the compiler will generate an error
D)the compiler will generate a warning
 

Study the code:
void show()
main()
{
show();
}
void show (char *s)
{
printf("%sn",s);

}

Which of these statements are false w.r.t File Functions?

i)fputs() ii)fdopen() iii)fgetpos() iv)ferror()



 

Identify the correct argument for the function call fflush() in ANSI C:
A)stdout
B)stdin
C)stderr
D)All the above

A function ‘q’ that accepts a pointer to a character as argument and returns a pointer to an array of integer can be declared as:
A)int (*q(char*)) []
B)int *q(char*) []
C)int(*q)(char*) []
D)None of the Above

The ratio between the radius and height of a cone is 3:4. What is the curved surface area of the cone?
1) 15p m2
2) 12p m2
3) 9p m2
4) Data inadequate
5) None of these

What is the output of the program

void main()

{

int i,j,k;

i=2;

j=4;

k=i++>j&2;

printf("%d ",k);

if(++k && ++i<--j|| i++)

{

j=++k;

}

printf(" %d %d %d",i,-j--,k);

getch();

}

A. 4,-3,2
 

Find the approximate value of the following equation. 6.23% of 258.43 - ? + 3.11% of 127 = 13.87
1) 2
2) 4
3) 8
4) 6
5) 10

Output of the following program is
main()
{
int i=0;
for(i=0;i<20;i++)
{
switch(i){
case 0:
i+=5;
case 1:
i+=2;
case 5:
i+=5;
default:
i+=4;
break;
}
}
}