Oracle Interview Experience | Campus Placements 2020 - GeeksforGeeks

01 Sep, 2020
Online Test (150 mins): This round had certain sections. There was an additional constraint that in each section, one had to answer the questions in order. A candidate could not skip questions and re-attempt them later. The sections were based on the following:
AptitudeDSA conceptsCS courses concepts such as OS, DBMS, OOPEnglish
Aptitude
DSA concepts
CS courses concepts such as OS, DBMS, OOP
English
Around 200 students appeared for the online test from which approximately 65 were selected for the technical interviews. 
Technical Interview 1: Due to coronavirus lockdown, the interviews were held on Zoom. 
Explain Multithreading Advantages/Disadvantages of Multithreaded vs. Single Process programs.Answer: Multithreaded – Can exploit the parallelism of a task and achieve a speedup. Also, the program can be logically divided into many threads which can then be developed individually. It will also make efficient use of memory and CPU time. However, multithreaded programs are harder to debug, and harder to write. Single Process programs – Entire program has to be loaded at once, even though it has multiple components some of which will be used seldom. Thus, it leads to a waste of RAM. However, they are much easier to debug.What will happen if a thread dies?Answer: The master process must monitor the status of each thread and take appropriate action – abort the program, restart a thread.Given an array, for every index, compute the product of all elements of the array except the element at that index. Using the division operator is NOT ALLOWED.Answer: Maintain a prefix and suffix product array and calculate accordinglyPuzzle question: When a man goes to a temple, he gives half of the flowers he has to the gatekeeper and 100 flowers to the gods. In this manner, after visiting 3 temples, he’s left with 0 flowers. How many flowers did he have to begin with?&Answer:f(f(f(N))) = 0, find N where f(N) = N/2 - 100 
Explain Multithreading 
Advantages/Disadvantages of Multithreaded vs. Single Process programs.Answer: Multithreaded – Can exploit the parallelism of a task and achieve a speedup. Also, the program can be logically divided into many threads which can then be developed individually. It will also make efficient use of memory and CPU time. However, multithreaded programs are harder to debug, and harder to write. Single Process programs – Entire program has to be loaded at once, even though it has multiple components some of which will be used seldom. Thus, it leads to a waste of RAM. However, they are much easier to debug.
Answer: Multithreaded – Can exploit the parallelism of a task and achieve a speedup. Also, the program can be logically divided into many threads which can then be developed individually. It will also make efficient use of memory and CPU time. However, multithreaded programs are harder to debug, and harder to write. 
Single Process programs – Entire program has to be loaded at once, even though it has multiple components some of which will be used seldom. Thus, it leads to a waste of RAM. However, they are much easier to debug.
What will happen if a thread dies?Answer: The master process must monitor the status of each thread and take appropriate action – abort the program, restart a thread.
Answer: The master process must monitor the status of each thread and take appropriate action – abort the program, restart a thread.
Given an array, for every index, compute the product of all elements of the array except the element at that index. Using the division operator is NOT ALLOWED.Answer: Maintain a prefix and suffix product array and calculate accordingly
Answer: Maintain a prefix and suffix product array and calculate accordingly
Puzzle question: When a man goes to a temple, he gives half of the flowers he has to the gatekeeper and 100 flowers to the gods. In this manner, after visiting 3 temples, he’s left with 0 flowers. How many flowers did he have to begin with?&Answer:f(f(f(N))) = 0, find N where f(N) = N/2 - 100 
Answer:
f(f(f(N))) = 0, find N where f(N) = N/2 - 100 
Technical Interview 2:
Explain heap and the various types of heapsWhich data structure is convenient for performing BFSAnswer: Queue.What are the possible implementations of a queue and which one would you prefer?Answer: Linked List and Array. I would prefer Linked List as array offers constant time random access which is not required. Array resizing would create overheads on insertionsI was given an SQL query involving two tables which had to solved using LEFT JOINGiven an array of unique elements, design a function that will return a unique sequence of all its elements every time it is called&.Answer: Start with sorted order. The desired function would be the nextPermutation() function.Puzzle question: There is a book whose pages are numbered from 1-150. How many digits are used in enumerating all the pages?
Explain heap and the various types of heaps
Which data structure is convenient for performing BFSAnswer: Queue.
Answer: Queue.
What are the possible implementations of a queue and which one would you prefer?Answer: Linked List and Array. I would prefer Linked List as array offers constant time random access which is not required. Array resizing would create overheads on insertions
Answer: Linked List and Array. I would prefer Linked List as array offers constant time random access which is not required. Array resizing would create overheads on insertions
I was given an SQL query involving two tables which had to solved using LEFT JOIN
Given an array of unique elements, design a function that will return a unique sequence of all its elements every time it is called&.Answer: Start with sorted order. The desired function would be the nextPermutation() function.
Answer: Start with sorted order. The desired function would be the nextPermutation() function.
Puzzle question: There is a book whose pages are numbered from 1-150. How many digits are used in enumerating all the pages?
Technical Interview 3:
What is the best and worst-case time complexity of quicksort?For what type of input does the worst-case time complexity of quicksort occur?Answer: For input array in ascending or descending orderDescribe the phases of a compiler.Generate all Parenthesis – II from. The problem is Print all combinations of balanced parenthesesFind the maximum subarray sum and also report the indices of the subarray
What is the best and worst-case time complexity of quicksort?
For what type of input does the worst-case time complexity of quicksort occur?Answer: For input array in ascending or descending order
Answer: For input array in ascending or descending order
Describe the phases of a compiler.
Generate all Parenthesis – II from. The problem is Print all combinations of balanced parentheses
Find the maximum subarray sum and also report the indices of the subarray
HR Round: This round was fairly straightforward. I was asked to talk about my technical interests, hobbies, and whether I was willing to relocate 
Verdict: Selected for the role of Server Technology Engineer.
Tips:
Be calm and composedBe thorough with your CS subjectsFor puzzle questions, write down precise mathematical steps to make solving them easierSpeak eloquently in the HR round
Be calm and composed
Be thorough with your CS subjects
For puzzle questions, write down precise mathematical steps to make solving them easier
Speak eloquently in the HR round
Marketing
On-Campus
Oracle
Interview Experiences
Oracle
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Amazon Interview Experience for SDE-1 (Off-Campus)
Amazon AWS Interview Experience for SDE-1
Difference between ANN, CNN and RNN
Amazon Interview Experience for SDE-1 (Off-Campus) 2022
Amazon Interview Experience
Amazon Interview Experience for SDE-1
Amazon Interview Experience (Off-Campus) 2022
EPAM Interview Experience (Off-Campus)
Freshworks/Freshdesk Interview Experience for Software Developer (On-Campus)
JPMorgan Chase & Co. Code for Good Internship Interview Experience 2021