The phone screens also test your fundamentals in systems computing. I had questions testing my knowledge and understanding of computer architecture and virtual memory Focus was around your previous experiences. They grilled me on my concepts of operating systems, file systems, memory management and synchronization primitives.
Vertical order traversal
Given an unsorted array of numbers and a target, find all the unique triplets whose sum is equal to target in constant space. Input: array = [1, 1, 2, 1, 3] target = 4 Output = [[1, 1, 2]]
In each of the technical rounds, they asked me 1-2 coding questions each. Some were LC style and others were based on my systems knowledge (eg. implement deep ls command, implement locking code). I was also asked a lot around my resume and questions around distributed systems.
Telephonic: Given a binary tree of numbers and a search number has given, find out first occurence of that number and smallest distance from root node. if you have given k search numbers find their occurence and nearest from root node in a single walk.
Find the minimum number of steps required to change a 4-digit prime number to another prime number (if possible), such that each intermediate number formed after each change is also a prime
What is your experience in Linux?
Data Structures and Algorithms related to Graphs, Trees, Searching, Sorting, String manipulation, etc
How to restart the server without stopping the current process?(I am not sure if it is correct, because I really do not know about the question)
A lot of questions regarding multi-threaded programming. Questions regarding API design as well as data structures (linked list/hash map).
Viewing 261 - 270 interview questions