Summary
I interviewed for a SWE-II position at Dunzo in Bangalore in June 2022. Unfortunately, I was rejected as I couldn't provide an optimal solution for one of the problem-solving questions during the second round.
Full Experience
My interview process for the SWE-II role at Dunzo consisted of two rounds.
The first round focused on System Design. I was asked to provide both High-Level Design (HLD) and Low-Level Design (LLD) for Instagram, including relevant UML diagrams. I felt comfortable with this round.
The second round was purely focused on Problem Solving. I was given two LeetCode problems: 'Perfect Squares' and 'Nearest Exit from Entrance in Maze'. While I tackled the second problem, I struggled to provide an optimal answer for 'Perfect Squares'. This ultimately led to my rejection.
Interview Questions (3)
Design the Low-Level Design (LLD) and High-Level Design (HLD) for Instagram, including UML diagrams.
You are given an m x n matrix maze (0-indexed) with empty cells ('.') and walls ('+'). You are also given the entrance of the maze, where entrance = [entrancerow, entrancecol] denotes the row and column of the cell you are currently in. You want to find the nearest exit from the entrance. An exit is defined as an empty cell that is at the border of the maze. The entrance does not count as an exit. Return the number of steps in the shortest path from the entrance to the nearest exit, or -1 if no such path exists.
Summary
I went through the interview process for an SDE-2 Android role at Dunzo, which covered data structures & algorithms, UI coding, low-level design, and a hiring manager discussion. I received an offer after completing these rounds.
Full Experience
I had my interview rounds for an SDE-2 Android position at Dunzo.
Round 1: DS Algo
This round involved an easy problem on stacks and linked lists, conducted through an external interviewing company.Round 2: UI Coding
I was tasked with developing a simple UI screen based on a provided design and JSON data. The evaluation primarily focused on the architectural choices I made. I had to submit the completed project at the end of this round.Round 3: LLD (Low-Level Design)
This round delved into the internals of Android basics and involved designing an image uploading library.Round 4: HM (Hiring Manager)
The final round was a generic discussion covering behavioral aspects and role-based questions.Interview Questions (2)
I was tasked with developing a simple UI screen based on a provided visual design and JSON data. The primary evaluation criteria were around the architectural choices made. The completed project had to be submitted.
The task involved designing an image uploading library, focusing on its internal architecture and components.
Summary
I successfully navigated a multi-round interview process for a Software Developer role at Dunzo in Bengaluru, India, covering coding, system design, and behavioral aspects. I felt confident about receiving an offer after the final HR discussion.
Full Experience
I interviewed for the Software Developer position at Dunzo in Bengaluru, India. The interview process was quite extensive, consisting of six distinct rounds.
My first challenge was a HackerRank test, which presented two coding problems. One was the classic 'Longest Palindromic Subsequence', and the other was a graph-related problem that required a DFS approach.
Round 2 was a technical interview focused on coding. I was asked to implement a multicache and delve into how to effectively manage synchronization issues within it.
The third round was another technical coding session where I faced three specific problems: 'Inversion count with merge sort', 'Finding the number of islands', and a problem about counting 'Number of subarrays with M odd numbers'.
Round 4 moved onto system design. The core task was to design the Facebook homepage, which involved discussing various architectural considerations and components.
Following that, I had a manager round (Round 5). This was more of a casual conversation about my previous work experiences and my motivations for wanting to join Dunzo.
Finally, I progressed to the HR round (Round 6). This discussion covered general HR questions, including my career aspirations and why I was interested in working at Dunzo. After completing all these rounds, I felt very positive and was confident that I would receive an offer.
Interview Questions (6)
Given a string s, find the length of the longest palindromic subsequence within it. A subsequence is a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.
Implement a multicache system and explain your approach to handling concurrency and synchronization challenges within this caching mechanism. Discuss potential issues like cache coherence and how to ensure data integrity across multiple threads or processes accessing the cache.
Given an array of integers, write a function to find the total number of inversions in the array using the merge sort algorithm. An inversion is a pair of indices (i, j) such that i < j and arr[i] > arr[j].
You are given an m x n 2D binary grid which represents a map of '1's (land) and '0's (water). An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Determine the number of islands.
Given an array of integers nums and an integer k, return the number of 'good' subarrays. A 'good' subarray is one that contains exactly k odd numbers.
Design the system architecture for the Facebook homepage. Consider core features like the news feed, user profiles, notifications, friend suggestions, and key design considerations such as scalability, latency, data consistency, and reliability. Discuss the various components involved, their interactions, and how you would handle potential bottlenecks.