YOE: 7+ OA: DSA + few MCQs R1: 2 DSA problems - both are related to binary search R2: Top k elements R3: Efficiency comparision between different type of Lists in Java + HLD of BookMyShow R4: Past experience + HLD of Notification Service Outcome - Reje...

Implement a sliding window rate limiter (given no code/boilerplate) Additional submission details: Test cases: None Multiple parts or follow-ups: How would you design this at scale (for millions of users)? What would you do to your code before making a...

On CodeCraft (DoorDash), 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 that returns delivery times with timestamps for a given dasher, an...

find mode and medium given a distributed system

Given root of a tree and 2 numbers, find their lowest common ancestor,. Additional submission details: Test cases: null, non existent, both numbers on same subtree. Multiple parts or follow-ups: No

Cpmute a power b using +,-,/,* and bit operations Additional submission details: Test cases: 0, 1, postive, negative power, large value of b Multiple parts or follow-ups: No

Two coding questions. compute a power b, where a and b can be positive or negative numbers. You can only use +,-,/,* and bit operations. Given root of a binary tree and two number m and n, find the lowest common ancestor of the two numbers in the tree....

Question 1: Shipping Cost Query Given a string containing shipping cost information between different countries, parse the string and complete the following task: Query the shipping cost provided by a specified courier between two specific countries. I...

Got this question in phone screen Calculate execution of each process There is a single threaded processor, which exectues certain processes, and given time stamps of each process start, end we need to return total time spent by each process on process...

I recently interviewed with coinbase for Software engineer role but unfortunately couldnt make it due to one single round Online Screen(OA) Got a standard OA from code signal, This was easy to do but time consuming, what matters is speed There are 4 se...

design a hotel booking system

Behavioral questions (15 mins): What is project where you took ownership Project which you did which helped team's productivity What challenges do you face currently and how do you resolve it AI questions (15 mins): How do you use in your day to day wo...

Clone Graph Problem You are given a reference to a node in a connected undirected graph. Each node contains: val list of neighbors Your task is to return a deep copy (clone) of the graph. Function Signature class Node: def init(self, val=0, neighbors=N...

Design a task executor or you can say thread pool executor, where I was asked to implement 3 methods Submit() Execute() ShutDown() Additional submission details: Test cases: Expectations was to implement rough code using blocking queue, futures, thread...

Select all the correct statements. A Python object is an iterable if... Additional submission details: Test cases: A It implements the iter dunder method. B It provides a next() member function. C When passed as an argument to iter() it returns an iter...

Which of the following modules can be used to get and set environment variables? Additional submission details: Test cases: A os B sys C venv D posix Multiple parts or follow-ups: No

That is a multiple choice question. There's a file called hello.txt that contains some text, what will this Python script do? f = open("hello.txt", "r") print(f.readline()) print(f.readline()) g = open("hello.txt", "r") print(g.readline()) print(g.read...

Implement pow(x, n), which calculates x raised to the power n. Additional submission details: Test cases: n can be positive or negative. Multiple parts or follow-ups: Implement without recursion.

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 that any two adjacent nodes must have different colors. For simplicity, you may assume that ...

Amazon OA questions Given a string of parenthesis {([]{})} determine if all are valid course schedule given a list of course dependency, demine an order to take all classes

Was asked to remove kth elememt from end in a linkedlist

A house is filled with smart devices: Sensors (temperature, motion, door) Actuators (lights, AC, alarms) Two things must happen: Devices react automatically to events Example: Motion detected → turn on lights Users trigger actions via app/voice Examp...

I applied for a Software Engineer role at Visa (Bangalore) through the careers portal. After applying, I received an online assessment with 3 DSA questions (2 easy and 1 hard). I was able to fully solve 2 questions, and for the third one, 14 out of 15 ...

Round #1: Difference between Stack and Heap in JAVA Differences between Spring MVC vs Spring Boot? What is Garbage Collector ? Explain Circuit Breaker in Spring Multiple questions on micro-services resiliency aspects like rate limiting, circuit breakin...

Coding Similar to longest-duplicate-substring https://leetcode.com/problems/longest-duplicate-substring/description/