Microsoft Interview Experience | 4 Years Experienced Last Updated : 30 Jun, 2021 Improve Improve Like Article Like Save Share Report Online Coding Round: N factories are producing pollution. Given pollution amount in terms of integers. Count mini. no. of filters required to reduce total pollution by atleast half. One filter reduces pollution by half. Solved using priority queue There are N cars, each having some of M features. A car feature list is given as binary string. for ex: 0000111, 0 means feature not supported. Two cars are similar if their feature description differs by atmost one feature. for ex: 11001, 11000 are similar for every car, find count of similar cars. Solved with XOR operator Face to face interviews scheduled after 1 week Coding Round: (~40 mins) https://www.geeksforgeeks.org/search-in-an-array-of-strings-where-non-empty-strings-are-sorted/ Similar to problem: https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/ In my case, interviewer mentioned that freq. of characters is not considered for anagrams. Ex: str1:aabb str2:aaaa it should return true Coding and Design Round: 1 hr Given an image in form of 2-D pixels. Write module to rotate image clockwise and anticlockwise. Also tell test cases for testing code Design Round: 1 hr Design chess Game Design Gallery App for features like scrolling, opening image by clicking thumbnail Hiring Manager Round: (~1 hr) Work done during professional experience and Technologies Why looking for change What kind of work you want to do What will you bring on the table if we hire you Given expression in infix notation. Evaluate that. for ex: 12*21 – 323/21 + 3 Solved using 2 stacks Got Selected. Like Article Suggest improvement Previous Microsoft Interview Experience for full time position of Software Engineer at Bangalore Next Informatica Interview Experience for Global Customer Support Share your thoughts in the comments Add Your Comment Please Login to comment...