Cracking Samsung's Tough Binary Search Challenge: My Coding Interview Insight

samsung | | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The national interviewer was 15 minutes late for the interview. The process began with algorithmic coding questions. The first question involved determining the maximum value of the minimum distance from a given position to all other positions. A follow-up question asked how to find the optimal position if there were multiple positions (k positions). The candidate struggled with this question but received hints about considering gaps and using a priority queue. The interview then transitioned to a few straightforward machine learning questions. The session concluded with the interviewer appearing very tired.

Technical Questions

  1. Algorithmic Coding: Maximum value of the minimum distance from a position to all other positions.
  2. Algorithmic Coding: Finding an optimal position with k positions.
  3. Machine Learning: Basic questions (specific questions not detailed).

Tips & Insights

The interview environment felt stressful, and the interviewer seemed fatigued. Candidates should be prepared for algorithmic challenges and have a solid understanding of data structures like priority queues.