19 questions · from 3 interviews · 1 asked more than once
Oci interview questions
Every question candidates reported from their Oci interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
Oci coding and DSA questions
- 01
Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.
Hard · Asked 2 times · From OCI loop interview | Rejected
- 02
Minimize Total Cost with Tokens
Given an array of prices and M tokens, use all tokens to reduce costs and return the minimum total cost.
- 03
Implement LFU Cache
Implement LFU (Least Frequently Used) Cache. This problem required demonstrating strong understanding of data structures, cache replacement algorithms, and aiming for optimal time and space complexity while balancing frequency tracking with efficient…
- 04
Check if Words are Anagrams
Given two words, determine if they are anagrams of each other.
Easy · From OCI loop interview | Rejected
- 05
LRU Cache
Design and implement an LRU (Least Recently Used) cache.
Medium · From OCI loop interview | Rejected
- 06
Group Anagrams
Given an array of strings, group anagrams together.
Medium · From OCI loop interview | Rejected
- 07
Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
- 08
Print Odd Even Using Two Threads
Write a program that prints odd and even numbers in sequence using two separate threads.
- 09
Generate Valid Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
Medium · From OCI loop interview | Rejected
- 10
Wildcard Matching
I was asked a Dynamic Programming problem related to implementing wildcard pattern matching with '?' and '' characters.
Medium · From OCI | Bengaluru | SMTS | May 2024 | Offer
- 11
Least Common Ancestor
I was given a problem to find the least common ancestor of two nodes in a binary tree.
Medium · From OCI | Bengaluru | SMTS | May 2024 | Offer
- 12
Text Justification
I was given the LeetCode problem Text Justification, which involves formatting text such that each line has a specified maximum width and is fully justified.
Hard · From OCI | Bengaluru | SMTS | May 2024 | Offer
- 13
Remove Even Valued Node from Linked List
I was asked to write code to remove all nodes that have an even value from a given singly linked list.
- 14
String Compressor
I was given a problem to implement a string compressor, which typically involves replacing repeating characters with the character followed by its count (e.g., 'aaabbc' - 'a3b2c').
Oci system design questions
- 01
Design Distributed Rate Limiter
Design a Distributed Rate Limiter. The discussion focused on scalability, distributed systems concepts, trade-offs, and architectural thinking, covering areas such as load balancing, data consistency, and performance optimization.
- 02
- 03
Low-Level Design for a Management System
I had to design a management system, covering aspects like database schema choice, API endpoints, and class diagrams.
- 04
High-Level Design for TinyURL with Add-on Features
I had an HLD round focused on designing a TinyURL service with additional features, discussing every aspect and its alternatives.
Oci behavioural and HR questions
- 01
Handling Team Conflict
I was asked behavioral questions, specifically how I handle conflicts within a team.
Oci interview questions FAQ
What questions are asked in Oci interviews?
Candidates reported 19 distinct questions across 3 Oci interviews. 14 coding and DSA questions, 4 system design questions, 1 behavioural and HR questions.
Which Oci interview questions are asked most often?
The most repeated are "Trapping Rain Water" (2 times).
How difficult are Oci interview questions?
Of the questions candidates rated, 13% were easy, 63% medium and 25% hard.