One of the key questions they asked me in the on-paper DSA round was a problem that merged multiple concepts of heap, where I had to design the solution efficiently using priority queues.
Software Development Interview Questions
37,027 software development interview questions shared by candidates
What would a 'perfect day' be like for you in a job?
Round 1: 2 interviewers in the panel, one was asking questions other was making notes on his laptop Asked about my past projects, as soon as I mentioned “NoSQL/Cassandra” he asked: • What’s NoSQL? • Why you chose it over RDBMS? • What can NoSQL achieve that RDBMS can not? • Write code to find max sum subarray in a given array. • Given a sorted array of integers with size n, find if there exists a number that is repeated at least n/4 times, n is length of array. Time complexity should be less than O(n). Explain approach and write code. Initially I was asked to code in any language but later they kept me from writing scala code and ask me to write in other language, I wrote in Java. Round 2: A senior guy from PowerPoint mobile app team interviewed me. • Given a circular LinkedList which is sorted, Given a node of this LL and an integer, WAP to insert the item in the LL so that the LL remains sorted after insertion, handle all edge cases. • One more question that I forgot. Round 3: A lady (very senior) from Excel online team interviewed me. • Same questions about NoSQL as in round 1. • Given a list of train schedules (arrival and departure time), find the minimum number of platforms required to run the trains. Write a program. • Design a phone book. Follow up: how do you store and retrieve data in Trie data structure? Lunch Break! Round 4 (HM round): Very senior guy working on a instant messenger product. • How have your other rounds been? • Asked about my past projects, as I mentioned “NoSQL/Cassandra” he asked the same questions as in round 1. • OO design of an elevator. Write interfaces and implementation and logic. Some questions on testing. • Why you want to leave your current job? • Why Microsoft? • He told me about how they decide which team to deploy a new joiner in?
weakness
Not all that difficult.
Reverse all words in a sentence
I forgot how to turn ASCII code to char and char to ASCII code.
Nothing really difficult when compared to rest of the industry
You are provided with a rotating disk and and an unlimited supply of binary color sensors. One half of the disk is colored black and the other half is white. The problem is to determine the rotational direction of the disk.
Given a method that takes in a string of letters and returns if it is a valid word, how do you solve the problem of word segmentation? In other words, given a string of letters (a-z only) and return a valid break down of the string into an array of words. There are be multiple different valid answers, and your solution need only return one of them. Example: segment("hellohowareyou") returns ["hello", "how", "are", "you]
Viewing 3401 - 3410 interview questions