Microsoft Software Engineer Senior interview questions

How to refactor recursive calls to avoid possible stack overflow?

Problem Solving: - Find the corresponding number in Pascal Triangle with the given row and column. - Given a list with numbers between 1 ~ n: * If there is only one number appearing twice, and other numbers appear only once, how to find it? * If there are K numbers appearing twice, and other numbers appear only once, how to find them? * If there is only one number appearing K times, and other numbers appear only once, how to find that number? - We have a map with some spots, please find a way to aggregate near-by spots into a number to represent how many spots in any area of a map when we zoom-out that map, so that users won't only see a lot of dot on a map. System Design & Architect - Please design CI/CD flow or rules to make sure: SLA, Scalability, and crash Regression. - We have an OCR engine implementation. Please design a system to handle the following scenario: We have a lot of users who want to parse their pdf files with that OCR engine, and they can query status and get their report. Behavioral Question: - Describe your working experience. - How you decide your career path, and what's your plan in the next 3~5 year? - It seems that you're not stable during some jobs (especially for the ones which are not exceed 1 year), I think you have a good story on it, what is the key reason you decide to leave those jobs? - How will you do if you are a new manager for a team which contains many members who have already worked here?