Showing posts with label Coding. Show all posts
Showing posts with label Coding. Show all posts

Monday, March 30, 2020

Top 10 Questions Asked In Product based Companies (Google, Amazon, Microsoft..)

1.) Design a system for Ola and BigBasket Combine. Basically, you have to design a system like Ola and Bigbasket Combine. Ola provides Pick and Drop Service Whereas Bigbasket Provide Door-to-door Grocery Deliver. So, what if we combine Both services and let say a new company called "OB". Now, you have to design "OB".

2.) How the Internet Works? 

3.)Implemet a stack with push(), pop() and min() in O(1) time complexity.

4.) Design Stock Market.

5.) System Design flow for the local buses in India such that they will be on time and exact duration(time difference between 2 buses comes on a spot). 

6.) Design a system for the delivery service. ( with database table) 

7.) Design Instagram. 

8.) Lowest common ancestor in a binary tree and binary search tree.


10.) Minimum swaps required to arrange pairs.

500+ Data Structures and Algorithms Interview Questions( That mostly asked in Tech Companies )

Array:

  1. Find pair with given sum in the array

Backtracking:

  1. Print all possible solutions to N Queens problem

Binary:

  1. Bit Hacks — Part 1 (Basic)

Binary Tree:

  1. Check if two given binary trees are identical or not | Iterative & Recursive

BST:

  1. Insertion in BST

Divide & Conquer:

  1. Binary Search

Dynamic Programming:

  1. Introduction to Dynamic Programming

Graphs:

  1. Terminology and Representations of Graphs

Heap:

  1. Introduction to Priority Queues using Binary Heaps

Linked List:

  1. Introduction to Linked Lists

Matrix:

  1. Print Matrix in Spiral Order

Queue:

  1. Queue Implementation

Sorting:

  1. Insertion sort | Iterative & Recursive

Stack:

  1. Stack Implementation

String:

  1. Check if given string is a rotated palindrome or not

Trie:

  1. Trie Implementation | Insert, Search and Delete

Greedy:

  1. Activity Selection Problem

Puzzles:

  1. Clock angle problem — Find angle between hour and minute hand