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

Mcube LogoMcube 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