Zeta | SDE-2 | Bangalore | Nov 2021 [Reject]
Anonymous User
2749

YOE: 2.5 years
Current position: SDE-2 at mid sized public company

There was no phone screen or OA round. Recruiter direclty scheduled the interview rounds.

First Round (1 hr) [DS + Algo]
2 questions were to be asked. Interviewer expected 1st problem to be solved completely with code and 2nd problem's solution discussion.
Interviewer shared a google doc to code and explain the logic.

1st problem:
I was asked a direct problem from leetcode - https://leetcode.com/problems/find-k-closest-elements/
I had seen the problem before and step by step explained the binary search solution. The interviewer was not that fast in understanding the solution and was taking his time. Seemed as if I was taking the interview rather than him. I had to explain him binary search algo from basics and then he himself started dry running the solution. Looked like even he was solving the problem for first time.
I coded the solution and it was almost 45 mins up.

2nd problem:
Given a string of 0s and 1s and an integer K representing the number of iterations. In each iteration, replace "0"s by "01" and "1"s by "10" (or vice versa, don't remember exactly). Repeat the same operation on string K times and then you get the resultant string.
Then given query index Q. Find the char at Qth index(0 based indexing) in resultant string.

Constraints:
K <= 100

Sample:
s = "01" K = 2, Q = 5
After 1st iteration, s = "0110"
After 2nd iteration, s = "01101001"
Resultant s = "01101001"
Output: 0 (Since 5th index of resultant string is 0)

Hardly got 10 mins to solve it and so just explained the brute force solution with little optimization

Second Round(1 hr 50 mins) [Machine Coding]
Design a system like Jira. It should have the following functionalities :
User should be able to create Task of type Story, Feature, Defect. Each can have their own status.
Stories can further have subtasks.
Should be able to change the status of any task.
User should be able to create any sprint. Should be able to add any task to sprint and remove from it.
User should be able to print details of a task
User should be able to print Sprint details
List Tasks assigned to the user

I was asked to first explain the OOP design and how would I approach the problem. Then was asked to code the same in any language and editor of my choice. Expectation is to write proper working code that works for the requirements mentioned. Later they ask to mail the zip/jar of the project.

Result: I was rejected after this round.
What went wrong -
I chose C++ to code instead of Java as I was more proficient in C++. I ended up writing a lot of files(around 20) and later it became tough to compile them together. But there was still some hope that I could clear this round as I had designed proper interfaces for DB and used appropriate design patterns. But at end if the code is not working, they won't accept you.

Please upvote, if you find this post helpful.🙂

Comments (4)