Group Fly Round : –
Around 150 students appeared for group – fly round. It was a pen – paper test. We were provided with only one question, to be solved in 45 minutes.
- Question – Given a string, partition it in minimum number of substrings such that each partitioned substring is a palindrome. Output the minimum number of partitions required. It is a standard dynamic programming question, https://www.w3wiki.org/dynamic-programming-set-17-palindrome-partitioning/.
We have to write the whole program from input to output, along with some test cases (They wanted to test your program testing skills for corner cases). You are allowed to use any language.
Note : – Judging criteria was correctness of the code than anything else. Try to write clean code as possible and use meaningful variable and function names. People who had correct running code (Even in exponential time complexity for DP) were selected than faster codes with errors.
Nearly 30 – 35 students were selected for next round.
Microsoft IDC Interview Experience | Set 156 (Off-Campus for Full Time)
I applied to Microsoft through referral program for full – time position of software development engineer. All of the candidates who applied through referral were invited for an online coding test on co-cubes platform after 2-3 weeks.