When you prepare for Software Engineer Interview, Practice the cheat list questions we have provided here.
Read More: Data Engineer Prep Guide.
Question: 1 Find out the fastest way to locate the largest element in a circular sorted array ?
Question: 2 You have a binary search tree and integer n, find out the most efficient way to locate two nodes of the three whose summation is equaled to “n” ?
Question: 3 How do you convert a max heap to min heap ?
Question: 4 You have given two lists L1 and L2 write an algorithm to see if both the lists are equivalent or not?
Question: 5 How do you figure out time and space complexity of recursive function ?
Question: 6 How will you implement three stacks with one array?
Question: 7 You have given a set of points across the globe as latitudes and longitudes ?
Question: 8 How will you determine points which are within a particular mile ?
Question: 9 Can you design data package transfer from London to Tokyo ?
Question: 10 Design a distributed system for storing a static set of (key, value) pairs which will behave like a hash table, the user will provide you key and system will return value.
Question: 11 Design Algorithm for Lift to get minimum waiting time on each floor ?
Question: 12 How to parse through a user’s input?Given a sorted dictionary of an alien language, find order of characters
Question: 13 Check if a Binary Tree contains duplicate subtrees of size 2 or more
Question: 14 Meta Strings (Check if two strings can become same after a swap in one string)
Question: 15 Find largest word in dictionary by deleting some characters of given string
Question: 16 Given a list of names, display the longest name.
Question: 17 Design an algorithm to serialize and deserialize a binary tree. There is no restriction on how your serialization/deserialization algorithm should work. You just need to ensure that a binary tree can be serialized to a string and this string can be deserialized to the original tree structure.
Question: 18 Given n nodes labeled from 0 to n-1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges make up a valid tree.
Checkout Glasdoor for interview experience from other Software Engineers.