Microsoft

Software Engineer

Elevator scheduling An elevator system manages multiple elevators serving different floors in a building. When someone requests an elevator, the system decides which one to dispatch. Once inside, passengers select their...

Software Engineer

Question1:https://leetcode.com/problems/intersection of two linked lists/description/ Follow up: https://leetcode.com/problems/linked list cycle/description/

Software Engineer

Design a system similar to TinyURL. Given an input string (a long URL), generate a shortened output string using Base64 encoding. Design the API and walk through the system’s non functional requirements, including scalab...

Software Engineer

Balanced Boarding Commercial aircraft must remain balanced around their center of gravity to ensure stable flight. Too much weight toward the front, back, or one wing can make takeoff unsafe. Before boarding, airlines of...

Software Engineer II

Given verbatim 92. Reverse Linked List II on coding onsite

SWE II

Just finished my loop. Interestingly, the recruiter initially prepped me for 3 Coding and 1 System Design, but the actual schedule was quite different (heavier on design). Here is the breakdown: Round 1 (System Design):...

Software Engineer II

We need to do the system design for Instagram story feature. Since the team was for frontend so the focus was on the frontend aspect of the design. Few things which were discussed 1 Functional and NonFunctional Requireme...

Software Engineer II

Problem 1 DSA There are some tasks which needs to be executed. There is a taskType array and another array for the memory consumed by those tasks. E,g Task Type [1,2,3,1] Memory array [7,2,9,3] maxMemory 10 In 1 unit of...

Sr Software Developer

Was asked to do a Level Order Traversal of a Binary Tree. The output expected was just a list of Integer values with the values from each level populated in left right For eg: Tree = [1,2,3,4,5,6,7], where 2 and 3 are ch...

Software Engineer

Create a system to display a dashboard with data. The data can reside in different regions (depending on customer choice). System should have low latency, backend should not grant access to data in other region and keep...

Software Engineer

Implement a circular queue with a vector Handle all test cases

Software Engineer

Populate the next pointer for each node in a Binary Tree

Senior Software Engineer - CTJ - Top Secret

""" Given an array of integers A, and an integer K, return a string formatted grid with K columns. Place each number from A into a cell until no numbers remain. A cell should fit the entirety of any single number. The gr...

Software Engineer

Car Fleet: There are n cars at given miles away from the starting mile 0, traveling to reach the mile target. You are given two integer arrays position and speed, both of length n, where position[i] is the starting mile...

Software Engineer

Coding Find the longest palindrome substring in a given string, the output should be the length of the string. Input: s = "babad" Output: 3 Explanation: "aba" is a valid answer. Design Create a high level design for Emer...

Service Engineer 2

Design a data structure that follows the constraints of a LRU Implement the LRUCache class: LRUCache(int capacity) Initialize the LRU cache with positive size capacity. int get(int key) Return the value of the key if the...

Senior Software Engineer

Coding 1 You're given an array of integers, such as [3, 4, 2, 3, 0, 3, 1, 2, 1] and a start Index. Your task is to figure out if you can reach value 0 in the array. When you& 39;re at an index i, you can only move left o...