Kla

Role: Software Technical Lead

College: Not Specified

Interview Date: Not Specified

Interview Type: Full-Time

Result: Not Specified

Difficulty: Medium to Hard

Rounds: 4 rounds

Topics Asked: Data Structures (Arrays, Linked Lists, Trees, Stack), Algorithms, Geometry, C++ Concepts, Operating Systems, System Design

Experience:

This interview was for a Software Technical Lead position. Unlike the usual process which includes a HackerRank test, this candidate, based out of Chennai, was scheduled for a direct face-to-face interview.

Round 1: This round focused on coding problems.

• "Merge K sorted arrays."
• "Print leaders in an array."

Round 2: This round also involved coding questions.

• "Find largest rectangular area in histogram."
• "Print top view of a binary tree."

Round 3: While specific questions from this round are not fully detailed, it is implied to be another technical round.

Round 4: This round covered a mix of coding and design problems.

• "Reverse words of a string."
• A problem similar to "Minimum steps to reach target by a knight."
• "Given n points. Find a line segment that passes through the maximum number of points."
• Other general topics included discussion on constructor/destructor, memory leak, virtual functions, core dump, corruption handling, malloc()/new(), finding the k most frequent words from a file, and designing a contact app for Android (focusing on efficient algorithms).