Company’s Interview Questions(2019)

Walmart

1. https://www.geeksforgeeks.org/diagonal-traversal-of-binary-tree/
2. https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
3. https://www.spoj.com/problems/FARIDA/
4. https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

Amazon

1. Search for an element using Binary Search technique.
2. A binary tree is started burning from a leaf node. What is the time(1second to burn from node to node) it takes to entire tree get burned? The fire will spread to all the paths from a node.
3. Given an array where every element is present exactly 3 times except one element which appears exactly twice. Find the element which appeared twice in less than O(n) time complexity? Given that all repeating elements are present clubbed together in the array but that doesn’t mean array is sorted.

Nvidia

1. https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/
2. https://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals/
3. https://www.geeksforgeeks.org/check-string-substring-another/
4. Declaration syntax of 3D array using pointers in C/C++?
5. Theoretical questions related to pen paper MCQ round taken before Interview round.
6. What is structure padding?

Samsung

1. Write a neat code for deletion of k nodes from a linked list. Handle all corner cases carefully.
2. https://www.geeksforgeeks.org/k-th-smallest-absolute-difference-two-elements-array/
3. Design a data structure for implementing STL map<int,string> in C++?

Lowes

1. Project related questions.
2. https://www.geeksforgeeks.org/find-two-rectangles-overlap/ (Based on collision detection)
3. MongoDB vs SQL? What schema is used in MongoDB? Give example.

GEP

1. Questions based on your Tech Skills, Experiences and Projects.
2. IndexedDB vs MongoDB? Features of MongoDB.
3. ACID properties and how will you handle transactions of database? Explain implementation details.

BNY MELLON

1. https://www.geeksforgeeks.org/check-string-substring-another/ (Question wasn’t asked directly in this manner)
2. SQL query questions.

Wheelseye

1. https://www.geeksforgeeks.org/delete-a-node-from-linked-list-without-head-pointer/
2. https://www.geeksforgeeks.org/minimum-swaps-required-bring-elements-less-equal-k-together/
3. https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
4. Implement LRU cache using OOP(Object-Oriented Programming).

Zeta

1. Given a number in the form of string. All digits ranges from 0–9 inclusive. You can swap an even digit with an adjacent odd digit or vice-versa any number of times you want. Find the smallest number that can be formed after swapping the digits of given string.
2. A robot’s initial location is given as (a,b) in a co-ordinate axis. You need to find if it can reach Origin(0,0). Allowed movements of robot are from (a,b) to (a-c,b-2c) or to (a-2c,b-c). Here c is any integer that you can take positive or negative.

Cloudera

1. Reverse all words of a senetence.
2. Operating Systems/DBMS/CN(Your favourite subject) based questions. Compute Networks is preferred.
3. Given a directory structure with unknown number of files present in it. Count the no of times the word “India” occurs in each file and display separately for each file.

IVP

1. OOP’s Principles explanation and real-life applications.
2. https://www.geeksforgeeks.org/puzzle-set-35-2-eggs-and-100-floors/
3. https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/
4. https://www.quora.com/An-ant-is-at-a-corner-of-a-cubical-room-of-side-a-The-ant-can-move-with-a-constant-speed-u-The-minimum-time-taken-to-reach-the-farthest-corner-of-the-cube-is
5. https://www.geeksforgeeks.org/write-a-c-function-to-print-the-middle-of-the-linked-list/
6. Subject related questions like Indexing(AVL/Red Black Tree), Context Switching, Threads Vs Process.

Hope the above questions will help you prepare in a better way for respective company’s interview process. Please share and spread among others if you like this post.