آموزش مصاحبه کدگذاری شکست: ساختار داده و الگوریتم FAANG

سرفصل ها و درس ها

طول کلمه آخر Length of Last Word

• طول کلمه آخر Length of Last Word

رشته معکوس Reverse String

• رشته معکوس Reverse String

طولانی ترین پیشوند مشترک Longest Common Prefix

• طولانی ترین پیشوند مشترک Longest Common Prefix

کلاس رشته String class

• کلاس رشته String class

بردارها Vectors

• بردارها Vectors

فیز وزوز Fizz Buzz

• فیز وزوز Fizz Buzz

نماد لهستانی معکوس را ارزیابی کنید Evaluate Reverse Polish Notation

• نماد لهستانی معکوس را ارزیابی کنید Evaluate Reverse Polish Notation

شماره ستون برگه اکسل Excel Sheet Column Number

• شماره ستون برگه اکسل Excel Sheet Column Number

رشته پالیندروم Palindrome String

• رشته پالیندروم Palindrome String

پالیندروم معتبر Valid Palindrome

• پالیندروم معتبر Valid Palindrome

تمام موارد تکراری مجاور را حذف کنید Remove All Adjacent Duplicates

• تمام موارد تکراری مجاور را حذف کنید Remove All Adjacent Duplicates

حذف همه موارد تکراری مجاور - 2 Remove All Adjacent Duplicates - 2

• تمام موارد تکراری مجاور را حذف کنید - 2 Remove all adjacent duplicates - 2

مبانی بازگشت Recursion Basics

• مقدمه ای بر بازگشت Introduction to recursion

• بازگشت و PMI Recursion and PMI

• عدد فیبوناچی Fibonacci Number

• قدرت Power

• چاپ اعداد Print Numbers

• اعداد ارقام Numbers of Digits

• مجموع ارقام Sum of Digits

• ضرب Multiplication

• صفر بشمار Count Zeroes

• جمع هندسی Geometric Sum

بازگشتی متوسط Recursion Intermediate

• بررسی کنید که آیا آرایه مرتب شده است یا خیر Check if Array is sorted

• مجموع آرایه Sum of Array

• بررسی کنید که آیا عنصر وجود دارد یا خیر Check if element is present

• اولین شاخص عنصر First Index of element

• آخرین فهرست عنصر Last Index of element

• چاپ همه موقعیت های عنصر Print All position of element

• تعداد وقوع عنصر- رویکرد اول Count Occurrence of element- First Approach

• تعداد وقوع عنصر- رویکرد دوم Count Occurrence of element- Second Approach

• ذخیره همه موقعیت عنصر Store All Position of element

• پالیندروم را بررسی کنید Check Palindrome

بازگشت پیشرفته Recursion Advanced

• چاپ و چاپ معکوس به صورت بازگشتی Print and Reverse Print Recursively

• طول به صورت بازگشتی Length Recursively

• کاراکتر را به صورت بازگشتی جایگزین کنید Replace Character Recursively

• حذف کاراکتر به صورت بازگشتی Remove Character Recursively

• تکرارهای متوالی را حذف کنید Remove Consecutive Duplicates

• چاپ همه دنباله های رشته Print All Subsequences of String

• ذخیره همه دنباله های رشته Store All Subsequences of String

• رشته را به عدد صحیح تبدیل کنید Convert String to Integer

• چاپ همه جایگشت رشته Print All Permutation of String

• مشکل راه پله Staircase Problem

• برج هانوی Tower of Hanoi

• مراحل چاپ در برج هانوی Print Steps in Tower of Hanoi

الگوریتم: انتخاب مرتب سازی Algorithm : Selection Sort

• الگوریتم مرتب سازی انتخاب (توضیح + کد) Selection Sort Algorithm ( Explain + Code )

الگوریتم ها: مرتب سازی حباب Algorithms : Bubble Sort

• الگوریتم مرتب‌سازی حبابی (توضیح + کد) Bubble Sort Algorithm ( Explain + Code )

• الگوریتم مرتب سازی حباب بهینه شده (توضیح + کد) Optimized Bubble Sort Algorithm (Explain + Code )

• مرتب سازی داخلی: کتابخانه قالب استاندارد (STL) Inbuilt Sort : Standard Template Library (STL)

الگوریتم: ادغام مرتب سازی Algorithm : Merge Sort

• ادغام مرتب سازی مقدمه Merge Sort Introduction

• راه حل مرتب سازی ادغام Merge Sort Solution

الگوریتم: مرتب سازی سریع Algorithm : Quick Sort

• مقدمه مرتب سازی سریع Quick Sort Introduction

• راه حل مرتب سازی سریع Quick Sort Solution

• تست مرتب سازی سریع Quick Sort Testing

الگوریتم: رای مور: عنصر اکثریت Algorithm : Moore Voting : Majority Element

• عنصر اکثریت Majority Element

الگوریتم ها: جستجوی باینری Algorithms : Binary Search

• الگوریتم جستجوی خطی ( توضیح + کد ) Linear Search Algorithm ( Explain + Code )

• مشکل در جستجوی خطی Problem with Linear Search

• الگوریتم جستجوی باینری (توضیح دهید) Binary Search Algorithm (Explain)

• الگوریتم جستجوی باینری (کد) Binary Search Algorithm (Code)

جستجوی باینری پیشرفته: اولین و آخرین رخداد را بیابید Advanced Binary Search : Find First & Last Occurence

• اولین و آخرین رخداد را پیدا کنید Find First & Last Occurence

جستجوی باینری پیشرفته: جستجو در آرایه مرتب شده چرخشی Advanced Binary Search : Search in Rotated Sorted Array

• جستجو در آرایه مرتب شده چرخشی Search in Rotated Sorted Array

جستجوی پیشرفته باینری: پیاده سازی ریشه مربع Advanced Binary Search : Implement Square root

• پیاده سازی ریشه مربع Implement Square root

جستجوی باینری پیشرفته: حداقل عنصر را در آرایه چرخش مرتب شده پیدا کنید Advanced Binary Search : Find Minimum Element in Sorted Rotated Array

• حداقل عنصر را در آرایه چرخش مرتب شده پیدا کنید Find Minimum Element in Sorted Rotated Array

تبدیل زیگ زاگ ZigZag Conversion

• تبدیل زیگ زاگ ZigZag Conversion

تک شماره Single Number

• تک شماره Single Number

بازی پرش Jump Game

• بازی پرش Jump Game

بازی پرش - 2 Jump Game - 2

• بازی پرش - 2 Jump Game - 2

کلمات معکوس در یک رشته Reverse Words in a String

• کلمات معکوس در یک رشته Reverse Words in a String

جایگشت را پیدا کنید Find Permutation

• جایگشت را پیدا کنید Find Permutation

چرخش تصویر Rotate Image

• چرخش تصویر Rotate Image

ماتریس ترتیب مارپیچی Spiral Order Matrix

• ماتریس ترتیب مارپیچی Spiral Order Matrix

ماتریس صفر را تنظیم کنید Set Matrix Zero

• ماتریس صفر را تنظیم کنید Set Matrix Zero

جستجو در ماتریس سطر و ستون Search in Row-wise and Column-wise Matrix

• جستجو در ماتریس Search in Matrix

تقاطع لیست Intersection of List

• تقاطع لیست Intersection of List

معکوس کردن یک لیست Reverse a List

• معکوس کردن یک لیست Reverse a List

گره میانی فهرست - رویکرد اشاره گر آهسته و سریع Middle Node of List - Slow and Fast Pointer Approach

• گره میانی فهرست - رویکرد اشاره گر آهسته و سریع Middle Node of List - Slow and Fast Pointer Approach

گره n را از انتهای لیست حذف کنید Remove nth Node from end of list

• گره n را از انتهای لیست حذف کنید Remove nth Node from end of list

2 عدد را به عنوان لیست اضافه کنید Add 2 number as list

• 2 عدد را به عنوان لیست اضافه کنید Add 2 number as list

لیست پارتیشن Partition List

• لیست پارتیشن Partition List

تشخیص چرخه در لیست پیوندی Cycle Detection in Linked List

• چرخه Cycle

چرخه - نقطه شروع چرخه را پیدا کنید Cycle - Find starting point of Cycle

• چرخه -2 Cycle -2

پرانتز معتبر Valid Parenthesis

• پرانتز معتبر Valid Parenthesis

پیمایش Inorder Inorder Traversal

• پیمایش Inorder Inorder Traversal

پیمایش پیش سفارش PreOrder Traversal

• پیمایش پیش سفارش PreOrder Traversal

پیمایش پست سفارش PostOrder Traversal

• پیمایش پست سفارش PostOrder Traversal

همان درخت Same Tree

• همان درخت Same Tree

درخت دودویی متقارن Symmetric Binary Tree

• درخت دودویی متقارن Symmetric Binary Tree

تعداد گره ها Count Nodes

• تعداد گره ها Count Nodes

حداکثر عمق درخت باینری Maximum Depth of Binary Tree

• حداکثر عمق درخت باینری Maximum Depth of Binary Tree

پیمایش سفارش سطح Level Order Traversal

• پیمایش سفارش سطح Level Order Traversal

پیمایش سفارش سطح معکوس Reverse Level Order Traversal

• پیمایش سفارش سطح معکوس Reverse Level Order Traversal

پیمایش سفارش در سطح زیگ زاگ ZigZag Level Order Traversal

• پیمایش سفارش در سطح زیگ زاگ ZigZag Level Order Traversal

پیمایش ترتیب عمودی Vertical Order Traversal

• توضیح پیمایش ترتیب عمودی Vertical Order Traversal Explanation

• کد پیمایش سفارش عمودی Vertical Order Traversal Code

حداقل عمق درخت باینری Minimum Depth of Binary Tree

• حداقل عمق درخت باینری Minimum Depth of Binary Tree

پایین ترین جد مشترک - BST Lowest Common Ancestor - BST

• پایین ترین جد مشترک Lowest Common Ancestor

پایین ترین درخت باینری اجدادی مشترک Lowest Common Ancestor Binary Tree

• پایین ترین درخت دودویی اجدادی را توضیح دهد Lowest Common Ancestor Binary Tree explain

• کمترین کد درخت باینری اجدادی رایج Lowest Common Ancestor Binary Tree code

معکوس کردن درخت دودویی Invert Binary Tree

• معکوس کردن درخت دودویی Invert Binary Tree

اعتبارسنجی درخت جستجوی باینری Validate Binary Search Tree

• اعتبارسنجی درخت جستجوی باینری Validate Binary Search Tree

درخت را از PreOrder و Inorder Traversal بسازید Construct Tree from PreOrder and Inorder Traversal

• ساخت درخت از PreOrder و Inorder Traversal Introduction Construct Tree from PreOrder and Inorder Traversal Introduction

• درخت را از PreOrder و Inorder Traversal Solution بسازید Construct Tree from PreOrder and Inorder Traversal Solution

درخت را از PostOrder و Inorder Traversal بسازید Construct Tree from PostOrder and Inorder Traversal

• ساخت درخت از PostOrder و Inorder Traversal Introduction Construct Tree from PostOrder and Inorder Traversal Introduction

• از راه حل PostOrder و Inorder Traversal Tree بسازید Construct Tree from PostOrder and Inorder Traversal Solution

درخت دکارتی بسازید Construct Cartesian Tree

• درخت دکارتی را بسازید توضیح دهید Construct Cartesian Tree Explain

• کد درخت دکارتی را بسازید Construct Cartesian Tree Code

قطر درخت باینری Diameter of Binary Tree

• قطر درخت باینری Diameter of Binary Tree

• قطر درخت باینری رویکرد بهتر Diameter of Binary Tree Better Approach

آرایه مرتب شده را به BST تبدیل کنید Convert Sorted Array to BST

• آرایه مرتب شده را به BST تبدیل کنید Convert Sorted Array to BST

Kth کوچکترین عنصر در یک BST Kth Smallest Element in a BST

• Kth کوچکترین عنصر در کد BST Kth Smallest Element in a BST Code

• Kth کوچکترین عنصر در توضیح BST Kth Smallest Element in a BST Explanation

دو مجموع Two Sum

• دو مجموع Two Sum

دو مجموع II Two Sum II

• دو مجموع II Two Sum II

ساختار داده ها: صف های اولویت Data Structure : Priority Queues

• مقدمه ای بر صف های اولویت دار Introduction to Priority Queues

• راه های اجرای صف اولویت Ways to implement Priority Queue

• معرفی Heap Heap Introduction

• CBT و اجرای آن CBT and its Implementation

• درج و حذف در Heaps Insert & Delete in Heaps

• راه حل مثال و حداکثر هیپ Example Solution & Max Heap

• اجرای صف اولویت - قسمت 1 Implementation of Priority Queue - Part 1

• پیاده سازی - درج Implementation - Insert

• حداقل توضیح را حذف کنید Remove Min Explanation

• حذف Min Solution & Complexity Analysis Remove Min Solution & Complexity Analysis

• مرتب سازی پشته در جای Inplace Heap Sort

• محلول مرتب سازی هیپ Inplace Heap Sort Solution

• صف اولویت داخلی Inbuilt Priority Queue

• K آرایه مرتب شده K Sorted Array

• K کوچکترین عنصر K smallest Element

• صف اولویت حداقل داخلی Inbuilt Min Priority Queue

ساختار داده: HashMap Data Structure : HashMap

• مقدمه ای بر نقشه هاش Introduction to Hash Map

• HashMap داخلی Inbuilt HashMap

• موارد تکراری را حذف کنید Remove Duplicates

• تکرار کننده ها Iterators

• آرایه سطلی و عملکرد هش Bucket Array & Hash Function

• برخورد با برخورد Collision Handling

• درج پیاده سازی HashMap HashMap Implementation Insert

• پیاده سازی HashMap حذف و جستجو HashMap Implementation Delete & Search

• پیچیدگی زمان و ضریب بار Time Complexity & Load Factor

• ریش کردن Rehashing

فیبوناچی Fibonacci

• فیبوناچی Fibonacci

• نکته: حداقل گام تا 1 Hint : Minimum Steps to 1

• حداقل مراحل تا 1 روش Brute Force Minimum Steps to 1 Brute Force Method

• روش حفظ حداقل گام تا 1 Minimum Steps to 1 Memorization Method

• مراحل به حداقل رساندن 1 روش از پایین به بالا Minimization Steps to 1 Bottom Up Method

حداقل مراحل در شبکه بی نهایت Minimum Steps in Infinite Grid

• حداقل مراحل در شبکه بی نهایت Minimum Steps in Infinite Grid

• حداقل مراحل در شبکه بی نهایت - کدگذاری Minimum Steps in Infinite Grid - Coding

مسیر منحصر به فرد شبکه Grid Unique Path

• توضیح مسیر منحصر به فرد Grid Grid Unique Path Explanation

• Grid Unique Path - کدنویسی Grid Unique Path - Coding

• Grid Unique Path Optimization Grid Unique Path Optimization

طولانی ترین دنباله متداول Longest Common Subsequence

• طولانی ترین دنباله متداول بازگشتی Longest Common Subsequence Recursive

• طولانی ترین دنباله متداول DP Longest Common Subsequence DP

حداقل فاصله Minimum Distance

• حداقل فاصله بازگشتی Minimum Distance Recursive

• حداقل فاصله DP Minimum Distance DP

بالا رفتن از پله ها Climbing Stairs

• بالا رفتن از پله بازگشتی Climbing Stairs Recursive

• بالا رفتن از پله DP Climbing Stairs DP

• پله های بالا رفتن DP Generalized Climbing Stairs DP Generalised

0-1 کوله پشتی 0-1 Knapsack

• 0-1 کوله پشتی بازگشتی 0-1 Knapsack Recursive

• 0-1 کوله پشتی DP 0-1 Knapsack DP

ساختار داده: سعی کنید Data Structure : Trie

• معرفی Introduction

• در Trie درج کنید Insert in Trie

• جستجو در Trie Search in Trie

نظرات هتل Hotel Reviews

• نظرات هتل Hotel Reviews

کوتاه ترین پیشوند منحصر به فرد Shortest Unique Prefix

• کوتاه ترین پیشوند منحصر به فرد Shortest Unique Prefix

جایگزینی کلمات پاراگراف Paragraph Words Replacement

• جایگزینی کلمات پاراگراف Paragraph Words Replacement

• جایگزینی کلمات پاراگراف - راه حل امتحان کنید Paragraph Words Replacement - Trie Solution

تعداد جزایر Number of islands

• تعداد جزایر توضیح دهید Number of islands Explain

• کد تعداد جزایر Number of islands Code

حداکثر مساحت جزایر MaxArea of islands

• Max Area of ​​Islands توضیح دهید MaxArea of islands Explain

• کد MaxArea جزایر MaxArea of islands code

الگوریتم ها: مرتب سازی توپولوژیکی Algorithms : Topological Sort

• معرفی Introduction

• کد مرتب سازی توپولوژیکی Topological Sort Code

برنامه دوره Course Schedule

• توضیح برنامه دوره Course Schedule Explain

• کد برنامه دوره Course Schedule Code

الگوریتم ها: Kruskal Algorithms : Kruskal

• معرفی Introduction

• مجموعه Disjoint برای تشخیص چرخه Disjoint Set for Cycle Detection

• کد کروسکال Kruskal Code

الگوریتم ها: Prims Algorithms : Prims

• مقدمه + کد Introduction + Code

جزایر قابل جابجایی Commutable Islands

• جزایر قابل جابجایی توضیح می دهد Commutable Islands explain

• کد جزایر قابل جابجایی Commutable Islands code

کوتاه ترین مسیر در ماتریس باینری Shortest Path in Binary Matrix

• کوتاه ترین مسیر در ماتریس باینری را توضیح دهید Shortest Path in Binary Matrix Explain

• کوتاه ترین مسیر در کد ماتریس باینری Shortest Path in Binary Matrix Code

شوالیه در هیئت شطرنج Knight on chess Board

• شوالیه در هیئت شطرنج توضیح دهد Knight on chess Board explain

• کد شوالیه در صفحه شطرنج Knight on chess Board code

نردبان کلمه Word Ladder

• Word Ladder توضیح دهید Word Ladder explain

• کد نردبان ورد Word Ladder code

پرتقال های پوسیده Rotten Oranges

• توضیح پرتقال های پوسیده Rotten Oranges Explanation

• کد پرتقال های پوسیده Rotten Oranges Code

الگوریتم: Dijikstra Algorithm : Dijikstra

• Algo: Dijikstra توضیح دهید Algo : Dijikstra explain

• الگو : کد دیجیکسترا Algo : Dijikstra Code

K لیست مرتب شده را ادغام کنید Merge K sorted List

• توضیح فهرست مرتب‌شده K را ادغام کنید Merge K sorted List explanation

• کد فهرست مرتب‌شده K را ادغام کنید Merge K sorted List code

کش LRU LRU Cache

• LRU Cache توضیح دهید LRU Cache explain

• کد LRU Cache LRU Cache code

تکرار و عدد از دست رفته Repeat and Missing Number

• تکرار و توضیح شماره از دست رفته Repeat and Missing Number Explanation

• تکرار و کد شماره از دست رفته Repeat and Missing Number Code

زیرآرایه مجموع حداکثر - الگوریتم کادین Maximum Sum Subarray - Kadane's Algorithm

• Maximum Sum Subray را توضیح دهید Maximum Sum Subarray explain

• حداکثر مجموع کد زیرآرایی Maximum Sum Subarray code

آرایه را برگردانید Flip the array

• توضیح تلنگر Flip Explanation

• تلنگر کد Flip Code

شماره متمایز در ویندوز Distinct Number in Windows

• شماره متمایز در توضیح ویندوز Distinct Number in Windows Explanation

• شماره متمایز در کد ویندوز Distinct Number in Windows Code

مصاحبه ساختگی -> بسیار مهم Mock Interview -> Very Important

• مصاحبه ساختگی Mock Interview

جایزه Bonus

• کوپن برای دوره های دیگر من Coupons for my other courses