Questions depend on your prior work-ex, technical domain, problem-solving skills, and programming skills. How logical math problems and asked how can be coded in python, how packet flows in an SDN system, test automation design by giving scenarios, how would you debug a problem, etc.
1. Given an array that contains distinct integers, find the sum of minimum elements of all subsequences. E.g.- Array is [3, 1, 2] Subsequences will be: [3], [3, 1], [3, 2], [3,1,2], [1], [1, 2] and [2] Minimum elements: 3, 1, 2, 1, 1, 1, 2 Answer: 11 2. Check if a Pythagorean triplet is present in an array with distinct integers. E.g. - array: [3, 10, 8, 6, 7] Pythagorean triplet exists: 6,8,10 3. Given a 2D array containing only 0 and 1. Each row is sorted. Find the maximum number of 0 in a row. E.g.- [[0, 0, 0, 1, 1, 1, 1] [0, 1, 1, 1, 1, 1, 1] [0, 0, 0, 0, 0, 0, 1] [0, 0, 1, 1, 1, 1, 1]] Answer: 6
OS-based, logical puzzles, Networking related topics. Lots of heavy DS & Algo-type questions.
questions about my past experience
Data structures (binary tree, list, graph, data manipulations etc. etc).
phone screen - 1. basic string question (make sure to handle all corner cases and null pointer checks if writing in 'C') 2. Basic concepts of Distributed systems and discussion on how to build a fault tolerant distributed metastore Onsite: 1. Distributed systems, Linux Kernel programming concepts, implementing hashtables and LRU caches, C specific questions like writing a strcompare etc. Make sure you know in-depth about the projects listed in your resume, strong C/C++ programming skills a big plus, good understanding of Operating system concepts like process/threads/paging/synchronizations, Distributed system concepts like CAP theorem, fault tolerance, failure detectors, leader elections and be able to apply these concepts in designing a system.
level order traversal with and without recursion and using DP, few other DP based questions, tries, networking and DS questions. Design based questions, one question also on implementing a process table and killing all the child and grandchild processes once a main one was terminated.
To implement a singly linked list.
Typical Technical Interview on Data Structures and Algorithms. -Arrays -Linked Lists -BST -Dynamic Programming -Multi-Threaded programming -Operating System knowledge processes, threads, paging etc. -Know how to write idiomatic code in C
General Data Structure and Algorithm based questions.
Viewing 3521 - 3530 interview questions