Skip to content

Dev-akash77/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🚀 The Ultimate SDE-1 Master Roadmap & Interview Question Bank

Target: SDE-1 (6 LPA - 12 LPA)
Companies: Flipkart, Zomato, Razorpay, TCS Digital, Deloitte, Startup Unicorns
Prepared For: Akash (The Project-First Developer)


Part 1: The 8-Week Battle Plan (Roadmap)

This isn't just a list; it's a schedule. Stick to this to crack product companies.

Phase 1: The Foundation (Weeks 1-3)

Goal: Clear the "Online Assessment" (OA) - The biggest rejection filter.

Activity Time/Day Focus Area
DSA Grind 1.5 Hours Arrays, Strings, HashMaps, Two Pointers (LeetCode Easy/Medium).
Aptitude 30 Mins Quants & Logical Reasoning (Crucial for TCS/Wipro).
Outcome Speed. Solve Easy questions in <15 mins, Medium in <30 mins.

Phase 2: The Core Defense (Weeks 4-6)

Goal: Dominate the Technical Interview with your strengths.

Activity Time/Day Focus Area
System Design 1 Hour Draw architectures for ResumePilot & Zyra AI. Know Why you used X tech.
Backend Core 45 Mins Node.js Internals (Event Loop), SQL vs NoSQL, Indexing, Caching.
Outcome Depth. Be able to explain every line of code in your projects.

Phase 3: The Final Polish (Weeks 7-8)

Goal: Cracking the HR & Behavioral Rounds.

Activity Time/Day Focus Area
Mock Interviews Weekend Speak in front of a mirror. Record yourself answering "Tell me about yourself".
CS Theory 30 Mins OS (Process/Thread), CN (TCP/HTTP), DBMS (ACID/Normalization).
Outcome Confidence. Fluent English delivery of your introduction and project details.

Part 2: The 100 "Real-World" Interview Questions

This collection covers everything from "Hello World" to "System Architecture".

Section A: Project Defense (Your Superpower)

These questions are your ticket to a higher package. Answer these with "Founder Energy".

Architecture & Design

  1. [Microservices] "You used Microservices for ResumePilot. Why not a Monolith? What problems did it solve?"
  2. [Scalability] "If ResumePilot hits 100k active users, which component breaks first? How do you fix it?"
  3. [Design Pattern] "Draw the Hexagonal Architecture. Explain how 'Ports and Adapters' decouple your business logic."
  4. [Database] "Why Drizzle ORM? How does it compare to TypeORM or Prisma in terms of performance?"
  5. [Message Queue] "Why RabbitMQ? Explain a scenario where a message might get lost and how you prevent it."

Advanced Backend

  1. [NestJS] "Walk me through the NestJS Request Lifecycle (Middleware → Guard → Interceptor → Pipe → Controller)."
  2. [Redis] "How are you using Redis? Is it for caching API responses, session storage, or rate limiting?"
  3. [Security] "How do you implement Rate Limiting? Is it Distributed? How do you handle DDOS?"
  4. [AI/LLM] "In Zyra AI, how do you manage the LLM Context Window? How does your RAG pipeline work?"
  5. [Docker] "Explain your Dockerfile optimization. Why is COPY package.json done before COPY . .?"

Section B: Data Structures & Algorithms (The Filter)

Don't memorize code. Memorize the Logic and Patterns.

Arrays & Strings (High Priority)

  1. [Classic] Trapping Rain Water.
  2. [Sliding Window] Longest Substring Without Repeating Characters.
  3. [Binary Search] Search in a Rotated Sorted Array.
  4. [Two Pointer] 3Sum (Find three numbers that add up to zero).
  5. [Hashmap] Group Anagrams.
  6. [Kadane's Algo] Maximum Subarray Sum.
  7. [Intervals] Merge Intervals.

Linked Lists & Stacks

  1. Reverse a Linked List (Iterative & Recursive).
  2. Detect a Cycle in a Linked List (Floyd’s Cycle Finding Algo).
  3. Implement a Queue using Stacks.
  4. Valid Parentheses (Stack).
  5. Next Greater Element.

Trees & Graphs (Product Company Favorites)

  1. Level Order Traversal (BFS) of a Binary Tree.
  2. Lowest Common Ancestor (LCA) in a BST.
  3. Number of Islands (Grid DFS/BFS).
  4. Validate Binary Search Tree (BST).
  5. ZigZag Traversal of a Binary Tree.
  6. Maximum Depth of a Binary Tree.

Dynamic Programming (Basic)

  1. Climbing Stairs.
  2. House Robber.
  3. Longest Common Subsequence (LCS).
  4. Coin Change Problem.

Section C: JavaScript & Node.js (The Core)

Expect deep-dive questions here. You cannot fail this section.

  1. [Event Loop] "Explain the Node.js Event Loop phases (Timers, Poll, Check) with a diagram."
  2. [Async] "process.nextTick() vs setImmediate() - Which runs first?"
  3. [Closure] "What is a Closure? Give a real-world example (e.g., Data Privacy)."
  4. [Scope] "Explain var, let, and const in terms of Hoisting and Temporal Dead Zone."
  5. [Coercion] "== vs ===. Explain with an example where == causes a bug."
  6. [Async/Await] "Promise vs Async/Await. How do you handle errors in async functions?"
  7. [Flow Control] "What is 'Callback Hell'? Write code to fix it using Promises."
  8. [Performance] "Node.js is single-threaded. How does it handle concurrent requests? (Libuv)."
  9. [Streams] "How do Streams work? (Readable, Writable, Pipe). Why use them for file uploads?"
  10. [TypeScript] "Interface vs Type. When to use which?"
  11. [Generics] "Write a generic Typescript function to swap two variables."

Section D: CS Fundamentals (The Degree Check)

Service-based companies (TCS, Wipro) love these questions.

DBMS (Database Management)

  1. [ACID] "Explain ACID properties with a banking transaction example."
  2. [Keys] "Primary Key vs Unique Key vs Foreign Key."
  3. [Normalization] "Explain 1NF, 2NF, 3NF. Why is 3NF important?"
  4. [Indexing] "How does a B-Tree Index make reads faster but writes slower?"
  5. [SQL vs NoSQL] "When would you choose MongoDB over PostgreSQL? Be specific."
  6. [Query] "Write a SQL query to find the 2nd Highest Salary."
  7. [Query] "Explain GROUP BY and HAVING clause."

OS (Operating Systems)

  1. [Core] "Process vs Thread. Which one is lighter?"
  2. [Deadlock] "What is a Deadlock? What are the 4 necessary conditions?"
  3. [Memory] "Segmentation vs Paging."
  4. [Concurrency] "Multithreading vs Multiprocessing."
  5. [Kernel] "What is the Kernel in an OS?"

CN (Computer Networks)

  1. [Protocol] "TCP vs UDP. Why is video streaming often UDP?"
  2. [Browser] "What happens when you type google.com and hit Enter? (DNS -> IP -> Handshake)."
  3. [Security] "HTTP vs HTTPS. Explain the SSL/TLS Handshake simply."
  4. [Model] "Name the 7 layers of the OSI Model."
  5. [Status Codes] "Meaning of 200, 301, 401, 403, 404, 500."

Section E: System Design (SDE-1 Level)

Don't panic. Just use your common sense from your projects.

  1. [Scaling] Vertical Scaling (Bigger Machine) vs Horizontal Scaling (More Machines).
  2. [Load Balancer] Round Robin vs Least Connection algorithms.
  3. [CAP Theorem] Consistency, Availability, Partition Tolerance.
  4. [Architecture] Monolith vs Microservices vs Serverless.
  5. [API Design] REST vs GraphQL. What is 'Over-fetching'?
  6. [Auth] JWT vs Session-based Authentication.
  7. [DB Scaling] Sharding vs Replication.

Section F: Logic & Aptitude (For Mass Recruiters)

  1. [OOPs] 4 Pillars: Encapsulation, Abstraction, Inheritance, Polymorphism.
  2. [OOPs] Method Overloading vs Overriding.
  3. [OOPs] Abstract Class vs Interface.
  4. [C/C++] Pointer vs Reference.
  5. [Puzzle] 3 Bulbs and 3 Switches puzzle.
  6. [Puzzle] Measure 4 Liters using 3L and 5L buckets.
  7. [Clock] Angle between hour and minute hand at 3:15.
  8. [Time & Work] "A does work in 10 days, B in 15 days..."
  9. [Trains] Train passing a platform problem.

Section G: Behavioral & HR (The Culture Fit)

Answer these in simple English. No Hinglish here.

  1. [Intro] "Tell me about yourself." (Your Pitch: 4 Yrs Exp + Projects + Passion).
  2. [Why You?] "You are from ETCE, why Software Engineering?"
  3. [Failure] "Tell me about a project that failed or a bug you couldn't fix."
  4. [Conflict] "Tell me about a time you disagreed with a teammate."
  5. [Strengths] "What is your biggest strength?" (Self-taught, Product Mindset).
  6. [Weakness] "What is your biggest weakness?" (Public Speaking - improving it).
  7. [Vision] "Where do you see yourself in 5 years?"
  8. [Company] "Why do you want to join Flipkart/Zomato?"
  9. [Pressure] "How do you handle tight deadlines?"

Section H: Rapid Fire (One-Liners)

Instant answers required.

  1. CORS: Cross-Origin Resource Sharing.
  2. Race Condition: Two processes accessing shared data simultaneously.
  3. Dependency Injection: Providing dependencies from outside (Inversion of Control).
  4. PUT vs PATCH: Replace whole object vs Update partial object.
  5. Foreign Key: Link between two tables.
  6. Null vs Undefined: Assignment vs Declared but not assigned.
  7. API Gateway: Entry point for microservices (Routing, Auth).
  8. CI/CD: Continuous Integration / Continuous Deployment.
  9. Git Merge vs Rebase: Combine history vs Clean linear history.
  10. Linux top: Shows running processes.
  11. Linux chmod: Change file permissions.
  12. Memory Leak: Memory not released after use.
  13. SQL Injection: Malicious SQL code insertion (Use parameterized queries).
  14. Idempotency: Making multiple identical requests has the same effect as one.
  15. The Final Question: "Do you have any questions for us?" (Always ask about their Tech Stack).

Reality Check for Akash

  • English: Keep it simple. Don't use big words. Just be clear. "I built X using Y because Z."
  • Confidence: You have built things that 4th-year B.Tech students dream of. Own that experience.
  • Goal: Don't just aim for 6 LPA. Your profile is good enough to negotiate for 8-10 LPA if you clear the DSA rounds.

"Code is your voice. Projects are your proof."


Made with ❤️ by Akash

About

A clean and structured DSA series written in TypeScript, focusing on intuition, optimal patterns, and production-grade solutions for modern software engineering interviews.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors