Open In App

Microsoft Interview Experience | Set 132 (Software Engineer for Bing Team)

Last Updated : 20 Dec, 2018
Improve
Improve
Like Article
Like
Save
Share
Report

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.

  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 an array of elements with size n. You should find the number which is repeated more than n/2 times

    Time complexity: O(n)

  3. After screening round, they asked me to come for 4 F2F rounds. I have visited Microsoft IDC hyderabad.


Round 2:

  1. Given sorted array of numbers and a sum. we have to find any two numbers whose sum is equal to the given sum.

    Time Complexity: O(n)

  2. Given Binary tree with parent pointer and two nodes. Find LCA of the given two nodes in a given binary tree




    struct TreeNode
    {
    int data;
    TreeNode *left,*right,*parent;
    };

    
    

Parent pointer of each node points to its parent. Root node’s parent pointer points to NULL

Time Complexity: O(logn)

Round 3:

  1. Given two linked lists. Find the intersection point of those two linkedlists
  2. Its based on Binary tree. I forgot the question 🙂
  3. Design discussion on Search functionality available in smart phones


Round 4:

  1. Given a linkedlist with random pointer for each node which points to some random number in the given list. Clone the linkedlist




    struct ListNode
    {
     int data;
     ListNode *next,*random;
    };

    
    

  2. Design and implement DNS Cache.

    Requirements:
    Cache must be fixed in size and it will be decided by the user who wants to use this cache.
    If the entry is not available in Cache then it should call server to get the details of ipAddress and store it in cache.


Round 5:

  1. Print given matrix in spiral order
  2. I forgot the question. It is related to arrays
  3. Design discussion on Top Trends feature available in facebook.

Previous Article
Next Article

Similar Reads

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 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
Amazon interview Experience | Set 132 (For SDE Intern)
Online Round :(Duration - 90 minutes) 20 MCQs to solve and 2 coding questions. 20MCQs were on Algorithms,Data Structures, C Output, Quantitative Aptitude, etc. Coding questions were of 10 marks each. MCQ’s had negative marking. Correct : +1 Wrong : -0.25 Q1- Given an array of numbers, arrange them in an alternate fashion such that every number is f
3 min read
How to Use DALL-E 3 for Free Inside Microsoft Bing
Microsoft recently announced that DALL-E 3 OpenAI's newest model is now available to everyone who uses Bing Chat and Bing Image Creator. It was first made available to Bing Enterprise and Bing Image Creator users. Now, anyone can use it. The third version of OpenAI's image-generating model, DALL-E 3, says it understands prompts better and makes mor
9 min read
Microsoft IDC Bangalore Interview | Set 153 (O365 Team)
For experienced profile Round 1: General discussion on career so far. Difference between process and thread Given a long string and a small pattern, find whether any permutation of the pattern in present in the string (Working Code  and a dry run expected, not pseudocode). Find the space and time complexity. Toughest technical challenge faced in ca
2 min read
Microsoft Interview Experience For Data Platform Team (4+ Year Exp.)
Round 1:  Question-1 : Reverse Linklist (Using both method recursive as well iterative in O(n) time.) Question-2 : Resolve an compile dependency. Round 2: Question-1 : Given a list of rectangle coordinates, Find how many rectangles are overlapping. Question-2 : Given a linklist with different size which represent long integer number. Generate 3rd l
2 min read
Microsoft Interview Experience for Hyderabad Office Team(2 years Experienced)
Round 1:  Find all the missing numbers from an array of size N whose elements belong to the range [0, N]. https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/ 2. Check whether the given linked list forms a palindrome. https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindro
2 min read
Microsoft Student Chapter Interview Experience for Team Lead
I lately had the possibility to interview for the technical branch lead function in the Microsoft student bankruptcy club at VIT, AP. This changed in my 2nd interview with the club, as I had formerly been decided on as a tech group member. I used to be excited about the prospect of taking over a management function in a business enterprise. Round 1
3 min read
Microsoft Interview Experience for Azure Team Hyderabad
Interview was for Azure team IDC Hyderabad. Total 9 candidates came. Round 1: 2->7->8->11 | 13->16->17->21 | 22->23->27->29 | 30->32 Sorted Linked List given like above where each node has 2 pointers left and down. For each row starting nodes down points to next row start. Each row has 4 elements, except last one which
2 min read
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