Postmates Interview process and questions
- Result
- Ongoing
- Posted
- 17 Jun 2020
Summary
I recently interviewed at Postmates, navigating through an online assessment and an onsite with multiple rounds covering coding, system design, and a managerial discussion. The interview focused on a variety of data structure, algorithm, and system design problems.
How it went
I went through the interview process at Postmates, which began with an initial recruiter call, followed by an online assessment. After clearing these, I had a second recruiter call to schedule the onsite. The onsite comprised four rounds: one with a manager, two focused on coding, one for system design, and a final chat with the recruiter.
Questions asked (8)
- 01
Difference Between Product and Sum of Digits
Data Structures & Algorithms
Given a positive integer, return the difference between the product of its digits and the sum of its digits.
- 02
Match Substring with Binary Pattern
Data Structures & Algorithms
Given a binary string
p(pattern) and a strings(containing only lowercase English letters), return the total number of substrings ofsthat match the patternp. A substring matchespif for each '0' inp, the corresponding letter insis a vowel, and for each '1' inp, the corresponding letter insis a consonant. - 03
Determine if Two Strings are Similar
Data Structures & Algorithms
Given two strings
s1ands2, determine if they are similar. Two strings are considered similar if one can be obtained from the other by performing one of two operations: 1) swapping any two symbols in the string, or 2) swapping the occurrences of any two symbols (e.g., all 'a's become 'b's and all 'b's become 'a's). - 04
Query for Pairs Summing to X After Updates
Data Structures & Algorithms
Given two integer arrays
aandb, and an array ofquery. There are two types of queries:
1. Query of the form[0, i, x]: Updateb[i]to the value ofx.
2. Query of the form[1, x]: Find the total number of pairs of indicesiandjsuch thata[i] + b[j] = x.
Perform all given queries and return an array of the results for all queries of the second type. - 05
Design Key-Value Store with Nested Transactions
System Design
Design a Key-Value Store that supports both basic transactions and nested transactions. Implement the following methods:
begin(),put(k, v),get(k),commit(), androllback(). Nested transactions imply that multiplebegin/commit/rollbackoperations can occur within each other. - 06
Aggregate Delivery Capacity by Time
Data Structures & Algorithms
Given a list of deliveries, each represented as a tuple
{start_time, end_time, capacity}, return a list of tuples{time, total_capacity}for each uniquestart_timeorend_timeprovided in the input. Thetotal_capacityshould represent the sum of capacities of all deliveries active at that specifictime. - 07
Behavioral Interview: Past Experience, Why Postmates, Future Goals
Behavioral
Discussion with a manager covering my past experiences, reasons for wanting to join Postmates, and my future career aspirations.
- 08
Design WhatsApp
System Design
Design WhatsApp focusing on key features such as:
- One-to-one chat
- Group chat
- Text and multi-media messages
- Sent, Delivered, and Read statuses
- Online/Offline status
- End-to-end encryption