ROUND 1: First round was aptitude round, 10 question in 30 minute. Level of difficulty: easy. For each correct answer 2 marks will be awarded and for each wrong one 1 marks will be dedicated.
They had already announced the cut-off for the next round, it was 14.
I solved 9 all of them where correct.
Out of 150+ approx. 70-80 cleared the round 1.
ROUND 2: Written coding round: In this round we have to write code on paper.
There were two section (A and B) we have to solve either of the section in 45minute.
Section A: https://www.geeksforgeeks.org/backttracking-set-2-rat-in-a-maze/
Section B: It contain two questions:
ROUND 3: 44 were sort listed for the interview.
My name was called after waiting for the whole night around 7a.m.
Only one interviewer he was very friendly He asked to explain my solution I explained and he looks satisfied. Then he asked me two puzzle.
Puzzle 1: You have two candles. Each burn for 60 minutes. How can you measure 45 minutes using this?
Puzzle 2: https://en.wikipedia.org/wiki/Bridge_and_torch_problem (data was different)
Then he asked me three coding question one by one and also I have to code them on paper.
Q1: Two array of size n and n+m. First array is completely filled and sorted, Second array is containing m element in sorted order. Now the question is to sort the second array such that it will contain the element of first array with the following condition.
1. 2nd array should remain sorted always.
2. Can’t use any auxiliary array.
3. Can’t use any shorting algorithm (like copy the element in 2nd array then sort it).
I solved it in second attempt.
Q2: There is an array (1-D) of size 2m containing some random number and there is also a 2-D array of size m*m you have to fill the 2-D array in following manner.
1st represent the first element of 1-D array.
Q3: There are two string, first string containing character and two special (* and _) e.g.: qw*ty_bc
Second string contain only character e.g.: qwertyabc
Now you have to check if the string is valid or not where ‘_’ can replace only one character and * can replace more than one character. In above example string is valid.
Last question was easy although I missed some edge cases which was pointed by my interviewer.
Normal HR talk
Thank you G4G.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Related Practice Problems
- Zycus Software Developer Interview 2018
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- TIAA Interview Experience -Java Back Backend Developer (3+ years Experience)
- Goldman Sachs Interview Experience | Set 23 (2+ years Experience for Java Developer Role)
- Arcesium Interview Experience - Senior Software Engineer (3 years experience)
- Nutanix Interview Experience for MTS - QA (4+ year experience) [ Language - Python ]
- Arcesium Interview Experience | Set 5 (3+ years experience - Developer profile)
- Brocade Interview Experience | Set 2 (For Software Engineer 0-2.5 Years Experience)
- Oyo Rooms Interview Experience | Set 3 (For Backend Engineer, Experience <=1yrs)
- Arcesium Interview Experience Software Engineer (1+ year experience)
- Walmart Interview Experience for SDE2 | Set 19 (3.8 years experience)
- MindTickle Interview Experience | Off-campus | Fresher( 0-Yr Experience)
- 7 Innovation Labs Interview Experience (6 Months Experience)
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
- Walmart Lab Interview Experience | Set 8 (Off-Campus 3 Years Experience)