CareerCup

A planner wants to deign a city. A city having n points of interest and marked them from 0 - (n-1). Need to write two API:
public void buildRoad(int a, int b); // build road directly between a and b.
public boolean isRoadExist(int a, int b); // Check if there is any road connectivity exist between a & b (either directly or indirectly) then return TRUE else FALSE.

The solution should be in O(log n). You can first try in O(n).

Write all jumbled number which is >0 && <N, where N is provided by the user.
A jumbled number is a number whose neighbour digit (either left or right) max differ by 1 value.

e.g.:
8987 is a jumbled number.
13 is not a jumbled number.
123456 is a jumbled number.
287 is not jumbled number.

Give a BST and a number. we need to find next bigger number in BST.

We have n number of sorted array for fixed length.
Now we have to merge these and need to save finaly result array into given array.
Note- we can't use extra space except the given array.

To find a maximum profit index from a give array with O(n) complexity.

Write a program about temperature measurement. Which should has following keys:
1. Divide the program into different component, better use MVC pattern ( like BusinessLogic Layer, DataAccessLayer, ValidationLayer, GUI Layer)
2. Use Spring.Net for DI.
3. Use NHibernate for ORM & NUnit for test.

System Test: Write a program for searching books by Author name.
1. Develop 3-Tire Architecture. ( GUI Layer, Business Layer, DataAccess layer / DTO)
2. Good to use DI.
3. Show result in Grid and add functionality sorting & Paging.

What is loose coupling & Abstraction ( explain in terms of interface)?

Advantage of Interface?

In .NET framework, execution/build plan when module written in different language?

Difference between Interface & Abstract?

There 2 bucket of 3L & 5L. How to measure 4L?

there are unlimited ropes of same length and if we burn them it will take 1 hour.
How to measure 45 mins?

There are four people at the end of bridge. They take following time to cross the bridge:
1st: 1 min
2nd: 2 min
3rd: 7 min
4th: 9 min
Condition:
1. They have only one torch and they can't cross bridge without torch.
2. and only 2 person can cross bridge at a time.

Write a program to copy the string?

Write a algo to check tree is balanced?

Write a algo to find the Height of the Tree?

How we can update the GUI using the background thread?

How to solve DLL circular dependency?
e.g.:
DLL-A depend on DLL-B
DLL-B depend on DLL-C
DLL-C depend on DLL-A.

What are delegate and how it work internally?
delegate is a type safe pointer in C#. But using pointer is restricted in C#? So how it is implemented?

How Garbage Collector work and who trigger GC calling?
How GC work in-side of a process and between mutithreads?