Oracle Cloud On Site Interviews
Summary
I had an on-site interview with Oracle Cloud, which consisted of multiple rounds covering data structures, algorithms, system design, and behavioral questions.
Full Experience
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
Interview Questions (4)
Implement LFU Cache
Implement the LFU (Least Frequently Used) cache. The cache should support get and put operations. 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.
Generate Non-Empty Subsequences in Sorted Order
Given a string, generate all its non-empty subsequences. The resulting list of subsequences should be sorted lexicographically.
Design AWS-like Alarm Notification System
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.
Top K Frequent Elements
Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order. For example, if nums = [1,1,1,2,2,3], k = 2, the output should be [1,2].