Status: 0 YOE, B.Tech CSE from a tier-2 college
Location: Bengaluru
Round 1 (Online assessment):
Format: 10MCQ + 2 Coding
-- MCQ section was moderately-easy. I attempted all of the 10 MCQs
-- Coding questions were hard (both were 2-DP problems). I got 6/10 test case passed for 1st one and just 1/10 test case passed for 2nd one.
Round 2 (Tech Interview - 1): 45min
Format: 2 coding questions were asked.
1st one was variation of this https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram/ (Easy-Medium)
Expected TC: O(N) SC: O(N) (Only 1 DS allowed)
2nd one was Add smaller values to every given node in a BST
(Medium)
Expected TC: O(N) SC: O(1)
Round 3 (Tech Interview - 2): 1hr
Format: 2 coding questions + Few OS question + Few DBMS question + Project Related Discussions + 1 Puzzle
Coding question 1: largest sum contiguous subarray
Expected TC: O(N) SC: O(1) [Kadane’s Algorithm]
Coding question 2: https://leetcode.com/problems/kth-smallest-element-in-a-bst/
Expected TC: O(N) SC: O(N)
OS – Deadlock? Deadlock Prevention? Deadlock Avoidance? Process Synchronization?
Semaphores, Mutex?
DBMS – SQL vs NoSQL? ACID Properties? Few other questions
Project – Internship project? Your contribution? Explanation of how it works? Few others.
Puzzle - Gold Bar minimum cut puzzle
.
Round 4 (HR + Tech Interview): 30min
-- HR questions were asked. Family Background? Recent learning? Weakness? What did you
do to overcome this?
-- OS questions related to RAID models? Process scheduling algos- How would you explain this to a layman.
Compensation: https://leetcode.com/discuss/compensation/2422547/tekion-associate-software-engineer-2022-banglore/1541175