# (Paper) Mcube Latest Job Interview Placement Paper (Campus Recruitment Process) Bangalore

**Mcube Latest Job Interview Placement Paper (Campus
Recruitment Process) Bangalore**

**Company Name : **Mcube**Type : **Fresher, Job Interview

**Campus Recruitment on 09/10/2009 at BMS College of engineering ****CRITERIA : **No Criteria

The placement process consisted of two rounds:

1) Written Test ( 40mins )

2) Technical Interview ( 30-1hr )

Now let us come to the details of these two stages**WRITTEN TEST : **

1) Mcube mainly concentrates of Algorithms i.e TIME AND SPACE EFFICIENCY

The written test paper consisted of a problem for which you had to write an
algorithm which was most efficient

There was only one question,

Q) A matrix was given ( MxN order ) and the matrix contains Random non repeating
values , write an algorithm to search for an element in the matrix

EACH ROW AND EACH COLUMN OF THE MATRIX IS SORTED . YOU CANNOT SEARCH LINEARLY
**Sol'n : **The solution which i gave was not the exact solution but it was
feasible i.e the technique i had in Mind was what even they were expecting

Remeber Binary Search ?.. well it works fine for a 1-D array , now you need to
modify this Binary Search to work for 2d Matrix , i.e divide the matrix into 4
Quadrants and use the Middle element , 4 corner elements and compare the KEY
with these elements and locate which quadrant the key is lying in .. now
consider only this quadrant and apply the algorithm recursively again , ignoring
the rest 3 quadrants ...

return 1 if u find the element or -1 if not found **TECHNICAL INTERVIEW : **WILL COVER MAINLY DATA STRUCTURES LIKE LINKED LISTS , TREE'S , TREE
TRAVERSALS , INFIX POSTFIX , ALGORITHMS AGAIN WILL BE ASKED ... THEY ASKED ME TO
EXPLAIN MY SOLUTION FOR THE WRITTEN TEST

FOR ME A TOTAL OF 4 PPL WERE INTERVIEWING ME ! They were

1)MD of indian division of Mcube

2) Technical LEAD

3) previously Recruited Canditate from BMSCE

4) previously Recruited Canditate from MSRIT

BE COOL , CONFIDENT ( WHICH I WAS NOT :) ) .. THEY DO NOT EXPECT EXACT CODE OR ANSWER . ONLY THE CONCEPT YOU HAVE IN MIND SHOULD BE EXPRESSED PROPERLY TO THEM . which i did properly and i guess thats why they selected me

AND NEVER EVERRRRRRRR SAY U DONNO THE ANSWER ! . U'LL BE REJECTED IMMEDIATELY ..

TRY AND TRY AGAIN NO MATTER WHAT

*Wishing u all the best ..*

**Exam/Interview Date : **09-Oct-2009**No of Rounds : **Aptitude Test, Techincal Round-1, Client/Manager Interview**Location : **Bangalore**Contributor Name : **Madhusudhan. R