Discuss

You’re building a feature like Splitwise: users record shared expenses, and the app shows “who owes whom.” Input N users labeled 0..N-1 A list of expenses. Each…

Design Splitwise Additional submission details: Test cases: No test cases…

Populate the next pointer in a binary tree Additional submission details: Test cases: N/A Multiple parts or follow-ups: Can you solve this without using any memory

LRU cache Additional submission details: Test cases: No Multiple parts or follow-ups: No

design a shorturl Additional submission details: Test cases: start with 1000 users Multiple parts or follow-ups: yes

R1 : Phone Screen The interview started with a few questions about my resume and previous projects. Q1: Implement a rate limiter, what algorithms would you use & when. Q2: Given a series of opening and closing parenthesis, return if it is a valid seque...

Question was structured differently with a real life example. Searching across different categories in amazon website. Underlying pattern was merge K lists. Interviewer probed for edge cases, optimal solution, etc

What do you think is the most pressing issue in AI safety?

We have n jobs, where every job is scheduled to be done from startTime[i] to endTime[i], obtaining a profit of profit[i]. You're given the startTime, endTime and profit arrays, return the maximum profit you can take such that there are no two jobs in t...

The core is: given a taxonomy (many-to-many at each level), and a list of products each tagged with one or more leaf level — answer queries about those products…

Functional Requirements • Locker Search & Selection: Customers can search for nearby locker locations, view operational hours, and check compartment size…

There are several cards arranged in a row, and each card has an associated number of points. The points are given in the integer array cardPoints. In one step…

We are given an array asteroids of integers representing asteroids in a row. The indices of the asteroid in the array represent their relative position in…

The problem was to implement a shopping cart that maintains items and their quantities. The cart needed to support: Adding a quantity of an item Removing a…

Q1: Valid Parenthesis.. basically is open and closed brackets are tallying Q2: IP address validation.. IPV4 not IPV6 Additional submission details: Test cases: N/A Multiple parts or follow-ups: N/A

Question 1 — Search Insert Position ✅ Completed Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. Question 2 — Non-overl...

Straight Flush Detection Problem Description You are given a set of poker cards drawn from a standard 52-card deck (jokers removed). Each card is represented by a string consisting of its suit followed by its rank. Suits are represented by a single cha...

Design an in-memory file system that supports: ls(path): if path points to a file, return a list containing just that file's name; if it points to a directory…

Design Parking lot Additional submission details: Test cases: - multi-floor…

My Education: B.Tech (Tier 3 College) Experience: 5 years 5 months Previous Company: Flipkart (SDE2) Company: Adyne Role: Software Development Engineer II (SDE II, L5) Location: Remote Offer Received: Yes Compensation Current CTC: ~₹64,00,000 (First ...

Process CSV file with business name rows, given some rules and identify each row is valid or not

You are designing a backend service for a video streaming platform such as YouTube or Netflix. The platform has millions of videos, and users continuously watch…

I was asked to implement a Dasher payroll calculator. In the interview, the task was to compute the dasher’s payout at the end of the day. There was a service…

Write a function decorateCakes() where @arg costs[i][j] is the cost to decorate ith cake the jth color. j will be in the range [0,2] since we only consider RGB…

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct...

You are given a set of backend servers behind a traffic router. Each backend has: id — a unique identifier status — either AVAILABLE or UNAVAILABLE The traffic…

Process DELETE Events from an Out-of-Order Event Stream You are given a stream of events that may arrive out of order. Each event contains: eventId: an integer…

Implement a function calculatefees(transactioncsv: string) that calculates transaction fees from a CSV string. The CSV contains the following columns…

first round (30 min behavioral + 30 min coding) just 2 lp questions + 2-3 follow ups (it was ok) 1 easy-med low level design question (i did bad on this) I explained my approach towards this problem. When I was implementing, he told me that my approach...

The government will update eligibility policy periodically based on a handful of factors such as age, profession, and medical condition. Design a system that…

You are given n nodes, where each node i has a positive integer strength. Initially, every node forms its own network. You are then given a sequence of…

For a given array remove the duplicates and sort them in ascending order Additional submission details: Test cases: same letter number etc Multiple parts or follow-ups: No

Assume you are given users in a video game, create and manage their inventory. Also, print all the inventory operations for the user : UserA added Apple*2 UserB added Banana*2

Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edg...

HR screening round: Ask for my past experience and what i learnt from my undergrad.

You are building an in-memory file system — like a simplified version of how an OS manages files and folders, but entirely in RAM with no actual disk. The…

Problem Statement: You are given a network of data centers represented as an undirected graph via an adjacency list. Some nodes are designated as data centers…

Implement URL shortner

Implement solution(rules, expenses) for an extensible expense-rule model. Each rule has a ruleid and a nested boolean expression. A rule is violated when its…

Microsoft SDE Interview Experience (2026) – Backend Coding Round Role: Software Engineer II (Backend) Round: Coding + LLD (60 minutes) Question: Design a Resilient Notification Dispatcher You are asked to design an in-memory notification service that...

You are given: A multiset of digits (a list of single digits, 0–9, duplicates allowed) A lower bound, given as a numeric string Using every digit in the…

Asked to build Chess game from scratch.

It gave sku units got from upstream, and have limited cache to store them. Basically it was LRU cache. Additional submission details: Test cases: Standard LRU cache test cases Multiple parts or follow-ups: Optimization, concurrency

Question: Minimum Time for Drone Delivery on a Circular Route Amazon has a circular network of m hubs labeled 1..m, where hub 1 is adjacent to hub m. A drone can move from any hub to either adjacent hub (clockwise or counterclockwise). You are given a ...

I recently interviewed for a Senior Software Engineer role at Capital One and received & accepted the offer. Here’s my interview experience: Online Assessment (HackerRank) Platform: HackerRank Format: 4 coding questions Difficulty: Easy to Medium The...

Given an array of non-negative integers numbers, your task is to check whether the elements on even positions (indices 0, 2, 4, etc.) are monotonic. Return…

You are given a string source consisting of lowercase English letters. Your task is to find the longest contiguous substring consisting of the same character…

Simplified Inventory Tracker System Your task is to implement a simplified inventory tracker system for a large retail store. You are given a price list…

Array Sum Pairs and Updates: You are given two arrays of integers a and b, and an array queries, the elements of which are queries you are required to process…



The Coding Question Problem Statement: Given an unsorted list of meeting time intervals where each interval consists of a start time and an end time, determine…

iven an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the…

Given an integer array nums of length n and an integer k, compute the median of every contiguous subarray of size k. If k is odd, the median is the middle…

Given two strictly sorted iterators, implement a new iterator that returns all elements in sorted order, while deduplicating values that appear in both…

We own a company that acquires customers. Each customer brings a certain revenue to the company and each customer can also refer more customers which in return…

Encode and Decode String You need to write both the functions 1) Encode which encodes the input String 2) Decode which decodes the encoded string back to the…

This is a simulation problem. Rules Robot starts at (x, y). It moves diagonally. When it hits an edge, it bounces by reversing the corresponding direction…

Was asked this DSA Question - At a team event, engineers at Uber are sitting around a circular table playing a modified Rock–Paper–Scissors game. Each engineer…

""" We are building a task management system. We initialize this system with a list of tasks, and we want a method that prints the tasks in the order that we…

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. Implement the MinStack class: MinStack() initializes the stack…

Question You are given a list of cities, where each city is represented as a 3-character lowercase string. Two cities are directly connected if they differ in…

Imagine we have a customer support ticketing system. The system allows customers to rate the support agent out of 5. To start with, write a function which…

Senior Software EngineerGiven an array of integers nums and an integer k, return the number of contiguous subarrays where the product of all the elements in the…

Given a 2D city grid containing open roads (' '), blocked-off roads ('X'), and DashMarts ('D'), and a list of query locations, return the shortest distance (via…

SCENARIO: An Apple Store accepts walk-in customers. At reception, each customer receives a token number. Customers wait until their token is called. There are…

Given an array of meeting time intervals intervals where intervals[i] = [starti, endi], return the minimum number of conference rooms required. Additional…

The input is a string which represents a binary tree. The candidate can define the format by itself. The other input is a list of tree node values. Need to…

Write a method to replace all spaces in a array with '%20'. Assume the array has sufficient space at end of…

Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. Additional submission details: Test cases: Example 1…

You are building an App that lets the users determine the most cost-effective order that they can place in a restaurant for the food items that they want to…

Design a class StockTracker that keeps track of the current price of a stock and provides methods to update the price and calculate the maximum profit that…

Phone screen includes 2 round, tech round and HM round. For HM round, just typical BQ questions. Tech round is a DP question with a long paragraph reading…

Given an integer array nums representing the amount of money of each house, return the maximum amount of money you can rob tonight without alerting…

Did the phone screen for Doordash which was a weird question that I couldnt find anywhere. It is a restaurant menu updates question in the form of a tree…

Food delivery companies employ many drivers. Each driver has an hourly USD rate. Drivers may run multiple deliveries at the same time; each delivery is billed…

Build a discord like chat server. Multiple clients should be able to parallel connect to it. Add the following functionality Handle commands like, /help, /list…

In a city, there is a footpath constructed using blocks of different colors. There can be contiguous blocks of the same color as well which makes the footpath…

System Design round - Design a coding platform which handles users practicing coding questions, has a leaderboard and can store and execute the answers user…

OA: 90 mins for two questions. Given: populationOFCity: [5,6,1,4,3] String: "01110" arr.length = string.length string[i] == '0' indicates the city i with…

Both interviewers were super chill and encouraging! Q1: Tree-Based Problem I was given a binary tree and asked to print the diagonal traversal of it. Example: 1…

Design an undo system for an photo editing tool. Each user action is represented as a command and is associated with one or more tags describing the type of…

Look into how demand side modeling works (advertiser -> campaign -> line item -> creative) Talk about targeting, bidding strategy, frequency…

Design an ads audience targeting system that allows advertisers to upload large user lists and then target those users when serving ads. Talk about E2E flow…

Q: Implement a key-value cache with automatic expiration. Start with get and set. Ask "a lot of clarifying questions" especially global TTL or per key TTL and…

You are given an integer array piles where piles[i] is the number of bananas in the ith pile. You are also given an integer h, which represents the number of…

Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order. Initially : unique elements follow-up…

For example, Given 2d vector = [ [1,2], [3], [4,5,6] ] By calling next repeatedly until hasNext returns false, the order of elements returned by next should be…

Design a system that can handle these rules and flag expenses and trips that violate them. Implement the following function: evaluateRules(rules: list…

Amazon engineers are testing a new tool, the Permutation Sorter, built to reorder sequences using limited operations. Given a permutation of integers, the…

Amazon engineers are testing a new tool, the Permutation Sorter, built to reorder sequences using limited operations. Given a permutation of integers, the…

Prime Jumps A game is played with the following rules: • A player starts at cell 0 with a score of 0. • There is a row of n cells numbered from O to n-1. • Each…

A disk stores hierarchical data in an undirected tree with treenodes nodes numbered from 0 to treenodes - 1, rooted at node 0. Each node has a character value…

Problem Description: design a thread-safe Connection Pool implementing the following interface public interface ConnectionPool { /** Returns a connection from…

Consider a deck of playing cards. A playing card is represented as a string, where the first part represents the rank (which is a positive integer, e.g. 1, 2…

There are N blocks, numbered from 0 to N-1, arranged in a row. A couple of frogs were sitting together on one block when they had a terrible quarrel. Now they…

A software engineer at Amazon maintains inventory for n warehouses. Some warehouses have missing data shown as -1. Rules for valid array: w[0] <= w[1] w[n-1] <=…

Graph Coloring Problem The graph coloring problem consists of assigning colors to the nodes of a graph. In this exercise, use two colors: black and white, such…

Imagine you are given a stream of data points consisting of <timestamp, commodityPrice> you are supposed to return the maxCommodityPrice at any point in time…

Design a system to calculate the final price for a food order in Uber Eats. Users pick items from restaurant menus, add to cart, and see total price before…

You are given the root of a binary tree. You need to install the minimum number of cameras on the tree nodes such that every node in the tree is monitored. A…

You are given n tasks, where each task takes a certain number of hours to complete. Some tasks depend on other tasks, meaning a task cannot start until all its…

Problem: The Connected Crop Allocation Efficiently allocate space in a 2D vegetable garden for multiple crop types while ensuring that all units of the same…

You are given the root of a binary tree and a target node value. A fire starts at the target node and spreads to its adjacent nodes. In one second, the fire…

Touring the Building You are on floor 0 of a building and need to reach floor n. You can use either the lift or stairs, with different energy and time…

A system is needed to manage student grades and determine promotion status based on their academic results. The system should consist of two classes: Student…