30 Days of CP

 DAY 1 Stacks and queues:

1. implement stack and queue (gfg)

2. dfs using queue

3. implement stack using queue

4. implement queue using stack

learnt concept, writtten pseudocode and code on paper.

Amazon interview experience

1. amazon asks a lot of behavorial questions like

tell us a situation in which you went above and beyond to fulfill customer satisfaction. For this remember the star technique:

Situation

Task

Action

Result

3 rounds:

Anuj bhaiya used interview bit for practice, operating system from gfg, hld, low-level design

round1:

1. priority queue

2. game theory

3. a behavioral question

round2:

1. talked about previous company projects! they asked why you used this tech stack or technology

2. asked about deadlock, virtual memory, scheduling algo, segmentation and one more behavioral question

 Round 3:

1. string question- find a pattern and code it.

2. game theory

Bar raiser round:

1. talked about previous projects done

2. 3-4 behavioral ques asked (STAR technique)

3. binary search question

At last ques, he asked?

company future goals, and company scalability

DAY 2 

Autocompleter or parenthesis checker using stacks

next greater/smaller element using stack

LRU Cache- using doubly linked list and hashmap from back to back swe. I learnt that approach is what matters most. Drawing figures can help you understand the problem properly. First, understand and define the problem and then move to find a solution for the same. 

Love Babbar SDE on campus interview

1. MCQs - os, dbms, oops,

2. Brute force, Graph

3. one System design ques- last day m last hour m last minute m kitne clicks aaye website p

4. Tree, LL, snake n ladder problem, bst , bst deletion

5. Rotten tomatotes- asked to do with different approach

6. project discussion- AES, RES, DESM  m se konsa better h

7. what challenges you faced in the project

8. celebrity problem, coin change problem with slight variation

HR Round: aim after 3 years: where you see yourself after 3 years? what do you know about company?

Use interviewbit

DAY 3

Largest triangle area in histogram using stacks

Sliding window problem using stack

Rotten oranges problem using stack

Learnt the importance of dry run, writing neat code and writing code on the paper

Striver amazon internship:

1. 30 MCQ, predict the output, stacks, queue, ll

2. coding questions-2 from which one was from dp

2nd round: 

1. Explain project

2. binary search ques, code it

3. a simple math ques, then a stack ques, then a BST ques, code it

*Take refferal from the people like say Hey can you please refer me for this job id? I am really interested in the position

DAY 4

Implement min stack using stack only for o1 time and space complexity

Implement doubly linked list using stack

Watched love Babar project video. The stuff he focussed on is:

*use new tech like Cloud Computing, Blockchain, aimldl, Cryptography, webdev, AR, VR, apis, PWA, Cross platform apps like electron.js

*React, django , ember

*udacity scholarship section