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.
Location: Bangalore, Karnataka, India

Comments

Post a Comment

Popular posts from this blog

Interview with Samsung SISO Bangalore

Interview with Samsung SISO Bangalore Written Test: 1. Questions based on C++ programming concepts basically Objects, Inheritance, Virtual functions, Function and Operator Overloading. 2. General Computer Science and OS Concepts. 3. Memory Management. Interview 1: 1. Virtual function and Virtual class in C++. 2. Pure Virtual function in C++. 3. Virtual Destructor in C++. 4. Operator Overloading in C++. 5. What are the operator can't be overload. 6. Define MVC Architecture. 7. Singleton design pattern. 8. If we have two View and one Model(Example Like one DB) then controller going to handle this. 9. How request and response works in Web. 10. Calls type in Ajax 11. How did you achieve Cross Browsing and write a code for this. 12. Memory concept from Address bus to Physical Memory 13. How can i call the base class function while all functions are defined as virtual. 14. Can we create object for Abstract Class. 15. If we will not implement the...
Read more

Interview with Amazon

Interview with Amazon It was awesome experience on 11th August, I never expected to reach till last but i could make it. But i have missed the job :-( Lets see my next attempt will give me this opportunity. Here i am sharing my written Test Exam: Q1. Here two lists are given. list1 = 2 > 4 > 5 > 6 > NULL: list2 = 5 > 6 > 7 > NULL; list3 =     3 > 0 > 2 > 3 > NULL; This is called summation of link lists. Constraint: Link list data node can contain only one digit. Write: Input and Output data by dry running your program. Q2. You have to find out maximum number by rearranging the digits of number. Example: 2789 Output: 9872 Complexity: O(n) Q3. Write a program for finding depth of BST (Binary Search Tree). Write by Iterative and Recursion. Q4. (a) Find output of program int mingle(int a, int b) {     int c;     c  = b /2; if (b<=2) cout< return a*2(b/2) + mingle(a,c); } int mai...
Read more

Interview with Wallmart Labs, Bangalore

Wallmart Labs:  Through the innovative fusion of retail, social and mobile, @WalmartLabs is redefining Commerce for the largest retailer worldwide. We are a group comprised of the brightest technologists and businesspeople in the industry, excited about the limitless opportunities that this next generation of Commerce will bring to billions of people around the globe, all in an effort to help them save money and live better. Date: 01 Sept, 2012 Best experience ever, they have asked so many questions. 1. write a program for finding duplicates from a array in O(n) complexity. 2. write a program for find nearest perfect square of given number. Ex. number is given 13, then nearest perfect squares are 9 and 16. Then answer should be 16 because 16 is nearest to 13. 3. write a program for add two numbers without using mathematical operations. Hint: you can use bit-wise operators, like : XOR, AND and OR. 4. How many types of contract do you use for web services. 5. If i want to a...
Read more