Snabbit SDE-2 Interview experience
Summary
I had two interview rounds with Snabbit for the SDE-2 role, covering Data Structures & Algorithms, a resume deep dive, and Low-Level Design.
Full Experience
Had 2 rounds with Snabbit First: DSA (LFU Cache, extract integers from string preserving order, spot the counterfiet coin(which will be heavier or lighter than the other 11) from the list of 12 coin, puzzle(ABC + ABC + ABC = CCC))
Second: Resume deep dive + LLD of payout calculation of swiggy
Interview Questions (5)
LFU Cache
Implement an LFU (Least Frequently Used) Cache.
Extract Integers from String Preserving Order
Extract all integer numbers from a given string, ensuring their original order is preserved.
Counterfeit Coin Puzzle (12 Coins)
Spot the counterfeit coin from a list of 12 coins, where the counterfeit coin will be either heavier or lighter than the other 11, using a balance scale.
Arithmetic Puzzle (ABC + ABC + ABC = CCC)
Solve the cryptarithmetic puzzle: ABC + ABC + ABC = CCC, where A, B, and C represent distinct digits.
Low-Level Design: Swiggy Payout Calculation
Design the Low-Level System for calculating payouts for a service similar to Swiggy.