10 questions · from 1 interviews
Compass interview questions
Every question candidates reported from their Compass interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
Compass coding and DSA questions
- 01
Word Construction from Array of Strings
Given an array of strings (words) and a target string, determine if the target string can be constructed by concatenating any of the words from the given array. The solution required writing code and executing it on their IDE with test cases.
Medium · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
- 02
Word Search in 2D Grid (All Indices)
Given a 2D character array (grid) and a target string, return a 2D vector containing the indices of all characters in the grid that form the target string. This requires finding all possible paths where characters connect to form the string.
Medium · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
- 03
Word Search in 2D Grid (Unique Character Usage)
A follow-up to the 2D character array problem: The same character at a given index cannot be used more than once as part of a valid sequence forming the target string.
Hard · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
- 04
Valid Parenthesis String
Given a string s containing only three types of characters: '(', ')', and '', return true if s is valid. The character can be treated as a single right parenthesis ')', a single left parenthesis '(', or an empty string.
Medium · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
- 05
Flight Reachability between Cities
Given flight availability between different cities, design an API to determine if there is reachability between two given cities. The solution involved using DFS/BFS.
Medium · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
- 06
Flight Route with X Stoppages (One Route)
A follow-up to the flight reachability problem: Find one route between two cities that has exactly 'x' number of stoppages, where 'x' is a user input. I quickly modified my existing code and explained the approach.
Medium · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
- 07
Flight Routes with X Stoppages (All Routes)
A further follow-up: Find all possible routes between two cities that have exactly 'x' number of stoppages. I explained the approach, discussing different possibilities with the interviewer.
Hard · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
Compass system design questions
- 01
Database Design for Login Page and Subscription Model
Design a database schema for a login page and a subscription model. This involved discussing the choice of database (e.g., SQL/NoSQL) and defining the structure for users, subscriptions, authentication details, etc.
Compass behavioural and HR questions
- 01
Discuss a Challenging Project
The interviewer asked me to describe a problem I had solved that I was most proud of. I began discussing my experience with face verification, and he then conducted a deep dive into my approach and methods for verifying the results.
Compass other questions
- 01
Compare Similarity of Two Distributions
Given two distributions, explain how you would find out if they are similar or not. This was a unique problem where the interviewer provided hints to guide me through the solution process. It primarily focused on understanding the problem and iteratively…
Hard · From Compass | SDE1 | Hyderabad | April 2022 | [Accepted]
Compass interview questions FAQ
What questions are asked in Compass interviews?
Candidates reported 10 distinct questions across 1 Compass interviews. 7 coding and DSA questions, 1 system design questions, 1 behavioural and HR questions, 1 other questions.
How difficult are Compass interview questions?
Of the questions candidates rated, 0% were easy, 63% medium and 38% hard.