I interviewed for the role of Project Intern-Member Technical Staff for Server Technology at Oracle. The interview process consisted of an online assessment followed by technical rounds and an HR round.
The online assessment included 10 English questions, 10 mental ability questions, and 2 Data Structures and Algorithms (DSA) questions. The DSA questions were on the easier side.
Question 1: Given an array arr of size n. We need to find the number of pairs i, j such that arr[i] XOR arr[j] >= arr[i] AND arr[j]. The constraints were 2 <= n <= 2e5 and 1 <= arr[i] <= 2^31. The basic idea was to check for the leftmost set bit of numbers, if these are equal then we have AND >= XOR.
Question 2: Bus Routes (Leetcode).
The technical rounds were offline.
Round 1: Two standard DSA questions: Domino and Tromino Tiling (Leetcode) and Largest Rectangle in Histogram (Leetcode). There were also some questions on core topics such as Operating Systems and Database Management Systems.
Round 2: Basic code concepts on Operating Systems and questions about my projects. The interviewer was interested in multithreading and asked me to code a multithreaded sorting algorithm. I was also asked a few questions on thread safety.
Round 3: This round was mainly a project discussion round and was relatively simple.
HR Round: Standard HR questions. All the people who gave this round were selected.
I was selected for the internship.