oracle | Internal Referral - Video Interview | Interview Experience
Interview Date: Not specified
Result: Passed
Difficulty: Not specified
Interview Process
The interview began with a brief discussion about backgrounds before moving on to the problem. The interviewer, a third-level manager, presented a variation of the “medicinal abortion” problem. The task involved analyzing CPU or other resource utilization rates to find the point with the highest utilization rate, essentially identifying the peak. The candidate initially used an O(N) traversal method but discussed that since only one peak existed after processing, a brute force approach was acceptable. They also discussed handling multiple peaks, where most approaches required O(N) complexity. After this discussion, the candidate passed the interview. Two days later, HR sent a link to schedule a video interview.
Technical Questions
- Peak Index in a Mountain Array (Binary Search, Array)
Tips & Insights
- Be prepared to discuss different approaches to solving problems and their complexities.
- Understand the implications of using different algorithms, especially in terms of time complexity.