Freecharge SDE-1
- Result
- Rejected
- Posted
- 30 Oct 2024
Summary
I interviewed for an SDE-1 role at Freecharge, which consisted of three rounds focusing on Data Structures & Algorithms and Low-Level Design. Unfortunately, I was rejected after the LLD round.
How it went
I recently interviewed for a Software Development Engineer-1 position at Freecharge. Although I initially sought an SDE-2 role, only SDE-1 opportunities were available at the time. The interview process comprised three distinct rounds. The first two rounds were heavily focused on Data Structures and Algorithms, with questions drawn directly from LeetCode. The third and final round was a Low-Level Design interview, where I was tasked with designing a chess game, emphasizing entities, functionalities, relationships, and design patterns. Unfortunately, I was rejected after this LLD round.
Questions asked (3)
- 01
Vertical Order Traversal of a Binary Tree
Data Structures & Algorithms · Medium
Open the problemFor the first DSA round, I encountered a problem that used concepts similar to the 'Vertical Order Traversal of a Binary Tree'. I focused on traversing the tree and organizing nodes by their vertical position.
- 02
Minimum Insertions to Balance a Parentheses String
Data Structures & Algorithms · Medium
Open the problemIn the second DSA round, I was given a problem directly related to 'Minimum Insertions to Balance a Parentheses String'. I had to determine the minimum number of insertions needed to make a given string of parentheses balanced.
- 03
Low-Level Design of a Chess Game
System Design · Hard
The third round was a Low-Level Design discussion where I had to design a chess game. The interviewer focused on my ability to identify entities, define their functionalities, establish relationships between them, and apply appropriate design patterns. I had to describe how I would structure the classes for pieces, board, player, game rules, etc.
How they prepared
My preparation for the DSA rounds relied on standard LeetCode practice. However, I learned firsthand that Low-Level Design requires extensive hands-on practice. After being rejected in the LLD round, I dedicated time to learning and implementing the chess game design.