EngAhmedSalah / Coding-Interview-Preparing

This is a guide to cracking coding interviews in big Companies (Facebook , Amazon , Google , Microsoft and more)

Coding Interview Preparing Made Easy ⭐⭐⭐

This is a guide to craking coding interviews in big Companies

Table of Contents

Algorithms and Datastructures Made Easy ⭐

Topics to Study

Algorithms

• Complexity Analysis
• Sorting Algorithms
  • bubble sort
  • insertion sort
  • selection sort
  • merge sort
  • count sort
• Searching Algorithms
  • Bruteforce
    • loops
    • Recursion (see problems below in this page)
    • Backtracking (see problems below in this page)
  • Linear Search
  • Binary Search
    • tutorial 1
    • tutorial 2 (Arabic)
• Two Pointers (see problems below in this page)
• prefix sum (see problems below in this page)
• Graph Algorithms
  • Graph Representation
  • DFS(depth first search)
  • BFS(breadth first search)
  • floodfill
  • shortest Path algorithms(BFS)
  • Connected Components
    • in graph
    • in grid
• Dynamic programming (classical problems)
• Trie algorithm
• Sliding window
• Data Structures
  • Arrays
  • Linked List
  • Hash Table
  • Stack
  • Queue
  • Binary Tree
  • BST (Binary Search Tree)

Online Judges for Practice ↘️⚙️

Leetcode

• Problems Classified by Difficulty
  • Easy Problems Solutions
  • Medium Problems Solutions
  • Hard Problems Solutions

  Problems Classified by Company

  • Adobe
  • Airbnb
  • Amazon
  • Apple
  • Airbnb
  • Bllomberg
  • Facebook
  • Google
  • Linkedin
  • Microsoft
  • Samsung
  • Snapchat
  • Twitter
  • Netfilx
  • Yahoo
  • Zenefit
• Books
  • Algorithms and Datastructures
  • Software Engineering

Object Oriented Design Made Easy ⭐

OBJECT-ORIENTED DESIGN AND UML

• Object oriented Basics
• OO Analysis and Design
• What is UML?
• Use Case Diagrams
• Class Diagram
• Sequence diagram
• Activity Diagrams

OBJECT ORIENTED DESIGN CASE STUDIES

• Design a Hotel Management System
• Design an Airline Management System
• Design an Amazon - Online Shopping System
• Design an ATM
• Design BlackJack and a Deck of Cards
• Design a Car Rental System
• Design Chess
• Design CricInfo
• Design Facebook - A Social Network
• Design a Library Management Service
• Design LinkedIn
• Design Movie Ticket Booking System
• Design Online Stock Brokerage System
• Design a Parking Lot
• Design a Restaurant Management System
• Design Stack Overflow

System Design Made Easy ⭐

GLOSSARY OF SYSTEM DESIGN BASICS

• System Design Basics
• Key Characteristics of Distributed Systems
• Load Balancing
• Caching
• Data Partitioning
• Indexes
• Proxies
• Redundancy and Replication
• SQL vs. NoSQL
• CAP Theorem
• Consistent Hashing
• Long-Polling vs WebSockets vs Server-Sent Events

SYSTEM DESIGN PROBLEMS

• System Design Interviews: A step by step guide
• Designing a URL Shortening service like TinyURL
• Designing Pastebin
• Designing Instagram
• Designing Dropbox
• Designing Facebook Messenger
• Designing Twitter
• Designing Youtube or Netflix
• Designing Typeahead Suggestion
• Designing an API Rate Limiter
• Designing Twitter Search
• Designing a Web Crawler
• Designing Facebook’s Newsfeed
• Designing Yelp or Nearby Friends
• Designing Uber backend
• Design Ticketmaster
• Additional Resources

Made with ❤️ __ Ahmed Salah