Open In App

Microsoft Interview Experience | Set 72 (For Software Engineer)

Last Updated : 14 Oct, 2015
Improve
Improve
Like Article
Like
Save
Share
Report

Online Round on Hackerrank – 1 Hr:

1. Maximum product sub-array.
https://www.geeksforgeeks.org/maximum-product-subarray/

2. Building bridges across cities. Find the maximum number of bridges that can be built.

Round 1:

1. Find the median of two sorted arrays.
https://www.geeksforgeeks.org/median-of-two-sorted-arrays/

2. Store a mirrored matrix ( Mat[i][j] == Mat[j][i] ) efficiently.

Round 2:

1. Stream of urls coming, find out top trending topics
General discussion around designing such a system in a distributed setup.

2. Discussion on designing a spam email detection system.

Round 3:

1. Rotate a given array.
https://www.geeksforgeeks.org/array-rotation/

2. Count frequencies of elements in an array.
https://www.geeksforgeeks.org/count-frequencies-elements-array-o1-extra-space-time/

Round 4:

1. Connect nodes at the same level in a binary tree.
https://www.geeksforgeeks.org/connect-nodes-at-same-level/

2. Design a LRU cache
https://www.geeksforgeeks.org/implement-lru-cache/

3. Find a given word in a board of characters
https://www.geeksforgeeks.org/boggle-find-possible-words-board-characters/

Would like to thank geeksforgeeks for the big collection of relevant interview questions.


Previous Article
Next Article

Similar Reads

Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
Position: Senior software engineer - Office 365 team I initially applied for senior software engineer position in Office 365 Team in Dublin, Ireland in Aug 2018. After a month I received a phone call from the recruiter for a quick chat about my current situation. He asked me the following questions: 1) Why have you applied for this position? 2) Wha
8 min read
Microsoft Interview Experience | Set 152 (IDC Software Engineer II)
Round 1 Discussion on authentication and authorization..OAuth 2. how it is used in your project Implement stack using queue and reverse of it find loop in a linklist and remove loop Discussion on sharding and distributed concepts. project discussion and role Round 2 : implement word search using LL and arrays only One design question for car factor
1 min read
Microsoft Interview Experience | Set 165 (Software Engineer)
Round 1: Hackerank Test Round 2: Find majority in an array and flattening of the linked list Round 3: Write an algorithm to design an application for the timer utility. If some user ask for 30 secs and after its request has been processed another request come for 5 secs. Second request should be processed and first request should be handled similar
1 min read
Microsoft Interview Experience | Set 55 (For Software Engineer 2)
Skype round 1: (10 min) Print a tree in zigzag order. For Example for the given input tree:- 1 2 3 4 5 6 7 The output would be:- 1 3 2 4 5 6 7 Code for the logic in any language that you are comfortable in. Skype Round 2: (10 min) Find if two given strings are anagrams of each other or not. Anagrams example: LISTEN and SILENT. Code for the same. Te
4 min read
Microsoft Interview Experience | Set 58 (For Software Engineer)
Microsoft Interview for Software Engineer Hyderabad. Round 1: (1 hr) 1. Given 3 sorted arrays. Find the common element of all the arrays in O(N) time and no extra space. If there is none, return false. 2. Double linked list: 1 goes to the next node and 1 to the random node. Copy this list. Extra space can be used. Round 2: (45 mins) 1. Power of a n
1 min read
Microsoft Interview Experience | Set 74 (For Software Engineer in IT Team)
Have been interviewed for Microsoft India, Hyderabad location for their IT team for Software Engineer role. Following questions were asked in the first round telephonic interview 1. How is C++ better than C? 2. When do you use overloaded functions and when do you use overrided functions? 3. I have a list of customer objects which in turn can contai
2 min read
Microsoft Interview Experience | Set 90 (Software Engineer role in Bing Team)
I recently attended Microsoft Interview for Software Engineer role in Bing Team. Round 1: Its initial screening round. It has happened through skype. 1. Given n*n matrix with some elements in each cell. If there is "0" in any cell then we have to make that corresponding row and column to "0" Time complexity: O(n*n) Space complexity: O(1) 2. Given a
2 min read
Microsoft Interview Experience | Set 132 (Software Engineer for Bing Team)
I recently attended Microsoft Interview for Software Engineer role in Bing Team. Round 1: Microsoft Interview Experience | Set 131 Its initial screening round. It has happened through skype. Given n*n matrix with some elements in each cell. If there is "0" in any cell then we have to make that corresponding row and column to "0" Time complexity: O(
2 min read
Microsoft Interview Experience | Set 137 (For Software Engineer II)
This was for Skype team. 2 Interviews with managers, 1 with partner. First Round (1.5 hour) Discussion on previous projects. Given a sorted integer array, print all distinct elements in array. The given array may contain duplicates and the output should print every element only once. Given a sorted integer array, print all elements that appear only
2 min read
Microsoft Interview Experience for Software Engineer-2 | 3+ years experienced
Round 1: https://www.geeksforgeeks.org/find-the-largest-subtree-in-a-tree-that-is-also-a-bst/ https://www.geeksforgeeks.org/how-to-print-maximum-number-of-a-using-given-four-keys/ Round 2: https://www.geeksforgeeks.org/external-sorting/ Round 3: https://www.geeksforgeeks.org/select-a-random-node-from-a-singly-linked-list/ Round 4: https://leetcode.
1 min read
Practice Tags :