Interview with EKA Software

Question Paper 1

Programming Questions

Q 1. You have given two sorted arrays, where you required to find out the smallest number in the union of these two arrays.

Q 2. You have given an array with randomly distributed 1 and 0 now you have set all 0 in beginning of array and 1 after that .
Ex. [1, 0, 1, 0, 0, 0, 0, 0, 1, 1 ]
[0, 0, 0, 0, 0, 0, 1, 1, 1, 1]

Q 3. Your program is getting one input stream now you have to find duplicate number in this input stream as soon as it received.

Q 4. Reverse a String.

Q 5. Implement a queue from a singly link-list.

Q 6. How can you search a word in a dictionary ?

Design Questions

Q1.  Design a schema for Car rental service.

Q2.  Implement LRU .

Analytical and Brain Treasures

Q1. you have to move digits to correct following equation.

62 - 63 = 1.

Q2. There is a 18 wheelers truck which is crossing a bridge and this bridge can hold only 100000 KG, which is weigh by rig currently. While truck is in the middle of bridge, 50 gm sparrow fell on a cab. Why the bridge didn't fall ?

Q 3.  1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211.

What will be the next sequence ?

Questions Paper 2 

Programming Questions

Q 1. Find out the depth of given node in a tree.

Q 2. Find out the height of a given node in a tree.

Q 3. Find out the size of directory, where all leaf nodes represents files while non-leaf nodes represents directory. size of a directory will based on following conditions.

1. the size of leaf nodes.

2. size of directory

3. size of directory children.

Q 4. An array is filled with numbers, now you have to sort the non-repeating numbers.

Q 5. Find out the maximum number in an array.

Analytical and Brain Treasures

Q1. A train passes a pole in 20 sec, and train running with 80 KM / Hr speed. Find out the length of train.

Q2. A train passes a railway platform in 36 sec, while train is running with 54 Km / Hr and train also passes a man who's standing on platform by 20 sec. Find out the length of platform.

Design Problem

Q 1. You have to design a system for scheduling 10 M jobs. Where the jobs are divided into the time in a day, days in a week and week in a month.