Microsoft | SDE 2 | Interview Experience | Hyderabad | Rejected

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.

Given an m x n 2D binary grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

Design a job posting service which can include any type of job with the following features:

1. Recruiter can post job openings.
2. Candidates can apply for the job postings.
3. There should be a candidate profile which can include skills, YOE, etc.
4. The recruiter must be able to see the top candidates for any job posting
5. The candidate can see the top jobs for which he is eligible.

The code must be executable. He was very much interested in the matching logic for the recruiters and the candidates.

Design a Board Game for Ludo. This was supposed to be an HLD round, but the interviewer was interested in the LLD approach and asked me to code it.