Oracle Cloud On Site Interviews
- Posted
- 6 Jun 2025
Summary
I had an on-site interview with Oracle Cloud, which consisted of multiple rounds covering data structures, algorithms, system design, and behavioral questions.
How it went
Round 1 Screening -> LFU cache
Round 2 -> return subsequences in sorted ordet without empty strings + experience questions
Round 3 -> Manager
Round 4 -> Bartender
Round 5 -> Design an alarm notification system like AWS alarms + Experience based Questions + Find to k frequent elements
Questions asked (4)
- 01
Implement LFU Cache
Data Structures & Algorithms · Hard
Implement the LFU (Least Frequently Used) cache. The cache should support
getandputoperations. When the cache reaches its capacity, it should evict the least frequently used item. If there's a tie in frequency, evict the least recently used item among them. - 02
Generate Non-Empty Subsequences in Sorted Order
Data Structures & Algorithms · Medium
Given a string, generate all its non-empty subsequences. The resulting list of subsequences should be sorted lexicographically.
- 03
Design AWS-like Alarm Notification System
System Design · Hard
Design a scalable and reliable system that can monitor metrics (e.g., CPU utilization, network I/O) and trigger alarms when predefined thresholds are breached. The system should support various notification methods (e.g., email, SMS, push notifications) and handle high-throughput data streams, false positives, and recovery mechanisms.
- 04
Top K Frequent Elements
Data Structures & Algorithms · Medium
Given an integer array
numsand an integerk, return thekmost frequent elements. You may return the answer in any order. For example, ifnums = [1,1,1,2,2,3], k = 2, the output should be[1,2].