Showing posts with label Data structure. Show all posts
Showing posts with label Data structure. Show all posts

Monday, March 30, 2020

Shopee Interview Questions Asked For SDE-1

They mostly asked simple questions but please don't skip OS and Networking Questions. They say that in 1st round of interviews they ask only 2 coding questions but that's not true. It depends on the Interviewer. They asked to me 1 Algorithm and 4 Networking Question. 

1.) Find Preorder traversal From given Infix and Postfix expression. (Write Code)

Ans: First Construct Binary Tree Then find PreOrder.(Brute Force) Recommend Don't use this approach.

First, find the root of the tree by using the Prefix array and then find that in Infix.(By using Prefix Array we can find out Root of tree) 

 
2.) Difference Between HTTP and HTTPS protocol?

3.) Why HTTPS Protocol Is More Secure?

4.) What is SSL?

5.) If multiple threads access a single variable then how you will control the rest condition?

6.) What is Hash Function? 

   

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