17 questions · from 3 interviews
ixigo interview questions
Every question candidates reported from their ixigo interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
ixigo coding and DSA questions
- 01
Subarrays with Given Sum
Given an array of integers and a target value, return all contiguous subarrays whose elements sum up to the target value. Optimize the approach to achieve a time complexity less than O(n^2). Example: Input: arr = [1,2,1,3,4,1,1,1,1,5], target = 4 Output:…
Medium · From Ixigo interview Experience | SDE Android Developer
- 02
Cycle Detection in Directed Graph
I was given a directed graph and asked to detect cycles within it.
- 03
Topological Sort (BFS/Kahn's Algorithm)
I had to implement or explain Topological Sort using a Breadth-First Search approach, specifically Kahn's Algorithm.
- 04
Topological Sort (DFS Discussion)
There was a conceptual discussion about performing Topological Sort using a Depth-First Search approach.
- 05
Lowest Common Ancestor of a Binary Tree
I was presented with the problem: 'Lowest Common Ancestor of a Binary Tree'.
Medium · From Ixigo | SDE-1 | GuruGram | November 2021 | Offer
- 06
Remove Redundant Parentheses
Given an expression like (a+((b)+c)) , I needed to remove all redundant parentheses to return the simplified expression, for example, (a+(b+c)) . I also had to handle various edge cases.
ixigo system design questions
- 01
Design a race-condition-safe user signup system
You need to design a signup flow where: Phone number is mandatory and must be unique Multiple concurrent requests for the same phone number can hit different servers/pods System should not create duplicate users
- 02
Efficient Redis access with prefix
You have millions of keys in Redis. Only a prefix of keys is known (e.g., lockphonexxxxxxxx ). Need to fetch roughly 5,000 matching keys efficiently while avoiding expensive operations like full scans or regex.
- 03
Data migration from MySQL tables to Mongo collection
System B uses multiple MySQL tables; System A uses a single Mongo collection. Migrate System B's data to System A while: Migrating existing historical data Handling incoming live traffic simultaneously Ensuring no data loss or duplication Maintaining backward…
- 04
Design Discussion: Favorite App Features
I was asked to explain the working of my favorite app and discuss its key features. I chose Telegram, leading to a deep discussion about design choices, features that could be improved, added, or removed.
ixigo other questions
- 01
Explain Android Activity Lifecycle
Explain the complete lifecycle of an Android Activity, including its various states and callback methods.
- 02
Activity Lifecycle on Starting New Activity
Describe the sequence of activity lifecycle callback methods that are invoked when Activity A is started from Activity B.
- 03
Android Activity Stack with SingleTop
Given an activity stack A/B/A/C (A on top), what will be the state of the stack if Activity A is started again using SingleTop launch mode?
- 04
Android Activity Stack with SingleTask
Given an activity stack A/B/A/C (A on top), what will be the state of the stack if Activity A is started again using SingleTask launch mode?
- 05
Purpose and Invocation of onNewIntent()
Explain the function of onNewIntent() in Android activities and describe the scenarios in which it is called.
- 06
25 Horses, 5 Tracks Puzzle
You have 25 horses and a racetrack with 5 lanes. This means only 5 horses can race at a time. You do not have a stopwatch, so you can only tell the relative speeds of the horses in each race (i.e., which horse came in 1st, 2nd, 3rd, etc.). What is the minimum…
Hard · From Ixigo interview Experience | SDE Android Developer
- 07
Spring IOC Management
I was asked to explain how Spring manages its Inversion of Control (IOC) property. The discussion around this topic eventually tied into concepts like Kahn's Algorithm and Topological Sort on Directed Graphs.
ixigo interview questions FAQ
What questions are asked in ixigo interviews?
Candidates reported 17 distinct questions across 3 ixigo interviews. 6 coding and DSA questions, 4 system design questions, 7 other questions.