26 questions · from 9 interviews
Arcesium interview questions
Every question candidates reported from their Arcesium interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
Arcesium coding and DSA questions
- 01
Process Out-of-Order Payloads in Sequence
Design a function that receives a sequenceNumber and a payload. Payloads must be processed in increasing sequence order, starting from sequence number 1. When a new payload arrives, the function should immediately release all contiguous payloads starting from…
- 02
Decode Numeric String to Letters
Encoding: A → 1, B → 2, …, Z → 26. Given a numeric string (e.g., "2116"), count all possible decodings into letters. Example decodings for "2116": 2,1,1,6; 21,1,6; 2,11,6; 2,1,16; 21,16. The answer for the example is 5. This is a variation of the classic…
Medium · From Arcesium Lead Engineer Interview Experience (Couldn't Clear Round 2)
- 03
Check Ancestor Relationship in Tree
Given a tree and multiple queries (X, Y), determine whether X is an ancestor of Y. Example tree edges: 1-2, 1-3, 2-4, 2-5, 3-6, 5-7. Sample queries: 1 6 = true, 6 1 = false, 2 7 = true, 2 6 = false.
Medium · From Arcesium Lead Engineer Interview Experience (Couldn't Clear Round 2)
- 04
Find Median from Running Stream
The candidate was asked to implement a solution to find the median from a running stream of integers. They were expected to provide working code during the interview.
Hard · From Arcesium interview
- 05
Delete Nth Node From End of Linked List
Given the head of a singly linked list, delete the nth node from the end of the list and return the head of the modified list.
- 06
Right View of Binary Tree
Given the root of a binary tree, return the values of the nodes visible from the right side of the tree.
- 07
Koko Eating Bananas
The problem involves finding the minimum eating speed 'k' such that Koko can eat all bananas within 'H' hours. This typically requires a binary search approach on the possible speed values.
Medium · From My Arcesium SSE Interview Experience
- 08
Implement Blocking Queue with Concurrency
Implement a blocking queue with get() , put() , and multiput() methods. The solution should leverage locks and conditions to ensure proper handling of concurrency and thread safety.
From Arcesium | Principal Engg | Bangalore | Oct 2024 | Reject
- 09
Implement Blocking Queue with ReentrantLock
Implement a blocking queue with get() , put() , and multiput() methods, utilizing ReentrantLock and Condition for synchronization.
- 10
Russian Doll Envelopes
Given a set of envelopes, where each envelope has a width and a height, determine the maximum number of envelopes you can Russian doll (i.e., put one inside another). An envelope can be put into another if and only if both its width and height are strictly…
Hard · From Arcesium | Software Engineer | India | [Passed]
- 11
Decode Ways
A message containing letters from A-Z can be encoded into numbers using the following mapping: 'A' - '1', 'B' - '2', ..., 'Z' - '26'. Given an encoded message containing digits, determine the total number of ways to decode it. This is LeetCode problem 91.
Medium · From Arcesium | Software Engineer | India | [Passed]
- 12
Find Peak Element
A peak element is an element that is strictly greater than its neighbors. Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks. You may imagine that…
Medium · From Arcesium | Software Engineer | India | [Passed]
- 13
Count Number of Nice Subarrays
Given an array of integers nums and an integer k, return the number of 'nice' subarrays. A 'nice' subarray is a contiguous subarray where there are exactly k odd numbers. This is LeetCode problem 1248.
Medium · From Arcesium | Software Engineer | India | [Passed]
- 14
API Data Fetching, JSON Parsing, and Querying
The task involved fetching data from a given endpoint, parsing the JSON response, and then using the parsed data to answer a set of queries.
From Arcesium | Lead Software Engineer | Hyderabad | May 2024
- 15
Reverse a Linked List
I was asked a basic question about reversing a linked list.
Easy · From Arcesium | Lead Software Engineer | Hyderabad | May 2024
Arcesium system design questions
- 01
Expression Evaluator
Given JSON input from an API endpoint containing expression groups, evaluate expressions based on their type (DIRECT, DOLLAREXPRESSION, RSEXPRESSION). Requirements include dependency resolution between expressions, variable substitution using ${variable},…
From Arcesium Lead Engineer Interview Experience (Couldn't Clear Round 2)
- 02
Low-Level Design (LLD) an Uber-like System
Design an Uber-like ride-sharing system, focusing on core entities like User, Driver, Ride, Payment, Location, and Vehicle. Emphasis was placed on database normalization and scalability considerations.
Hard · From My Arcesium SSE Interview Experience
- 03
Design Distributed Job Scheduler and Executor
Design a distributed system that can effectively schedule and execute various jobs. The design should cover aspects such as job submission, task distribution across multiple nodes, fault tolerance mechanisms, and methods for monitoring job status and progress.
From Arcesium | Principal Engg | Bangalore | Oct 2024 | Reject
- 04
Design E-commerce Payment Service Data Model
Explore the use cases and differences between SQL and NoSQL databases. Based on this understanding, design a detailed data model for an e-commerce platform, with a specific focus on the requirements and architecture of the payment service. Consider…
From Arcesium | Principal Engg | Bangalore | Oct 2024 | Reject
- 05
Design Distributed Job Scheduler
Design a distributed job scheduler that accepts jobs which can be executed immediately or scheduled for a future time.
Hard · From SDE Interview experiences so far
- 06
Design Data Model for E-Commerce Website
Design the data model for an E-Commerce website.
- 07
HLD for Data Standardization Service
I discussed a high-level design scenario for standardizing data that originates from different sources and tenants into a single format before being persisted in a downstream service. This also included API design considerations for such a system.
Hard · From Arcesium | Lead Software Engineer | Hyderabad | May 2024
- 08
Database Design for Inventory Management System
I was tasked with designing the database entities for an inventory management system, akin to DMart. The design needed to account for various conditions like different locations and prices. Key search functionalities required were by size, item name, and…
Medium · From Arcesium | Lead Software Engineer | Hyderabad | May 2024
Arcesium other questions
- 01
Database Indexing: Clustered vs. Non-Clustered Index
Explain the differences between Clustered and Non-Clustered Indexes, including their internal workings and when to use each. Diagrams were expected to illustrate the concepts.
- 02
Design Patterns: Factory Pattern
Explain the Factory Pattern, including its purpose, when to apply it, and provide sample code demonstrating its implementation.
- 03
SOLID Principles: Open/Closed Principle
Discuss the Open/Closed Principle from SOLID, including its application and potential failure cases, specifically within the context of the Factory Pattern and resolution strategies for these failures.
Arcesium interview questions FAQ
What questions are asked in Arcesium interviews?
Candidates reported 26 distinct questions across 9 Arcesium interviews. 15 coding and DSA questions, 8 system design questions, 3 other questions.
How difficult are Arcesium interview questions?
Of the questions candidates rated, 8% were easy, 54% medium and 38% hard.