## Recent Interview Questions

More Questions »- 0of 0 votes
Suppose that each row of an n x n array A consists of 1's and D's such that, in any

row i of A, all the 1's come before any D's in that row. Suppose further that the

number of 1's in row i is at least the number in row i+ 1, for i= 0, 1, ... .n - 2.

Assuming A is already in memory, describe a method running in O(n) time (not

O(n2) time) for counting the number of 1's in the array A.

- 0of 0 votes
We have two strings A and B with the same super set of characters. We need to change these strings to obtain two equal strings. In each move we can perform one of the following operations:

1- swap two consecutive characters of a string

2- swap the first and the last characters of a string

A move can be performed on either string.

What is the minimum number of moves that we need in order to obtain two equal strings?

Input Format and Constraints:

The first and the second line of the input contains two strings A and B. It is guaranteed that the superset their characters are equal.

1 <= length(A) = length(B) <= 2000

All the input characters are between 'a' and 'z'

Output Format:

Print the minimum number of moves to the only line of the output

Sample input:

aab

baa

Sample output:

1

Explanation:

Swap the first and last character of the string aab to convert it to baa. The two strings are now equal.

- 0of 0 votes
Difference between a crash and exception.

Difference between macros and inline functions.

Mfc: message maps and virtual functions.

Different calling convention.

Late n early binding...

Garbage collector algorithm. When gc will fail to clean the memory.

How to know heap size, crash dump analysis, What is a stack n how to know stack memory size.

Commands in windbg.

Questions on Critical section, mutex, semaphores. Can we use mutex in single process and how?

Working of MSIL and JIT COMPILER.

Can a C# code, use c++ code and call kernel functions like createfile.

Areas: dot net, oops, operating systems, thread synchronization.

Difference in execution steps of c++ and c# code

- 0of 0 votes
How to impliment Google map

Data Structure and algorithm.

1. Zoom in/out

2. horizontal/ vertical.

Assumtion - all the image of earth with pixel\Any other assumption is allowed

- 0of 0 votes
How google map implemented ? zoom in , zoom out, moving horizontal and moving vertically.

Give data Structure and algorithm.

Given all the data from satellite which revolve around earth in spiral way.