آموزش ۵۰ روز لیت‌کد با زبان Go: آمادگی برای مصاحبه‌های برنامه‌نویسی الگوریتمی - آخرین آپدیت

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

مقدمه Introduction

• اگر یک توضیح یا ویدیوی کد را متوجه نشدید چه کنید (مهم) What to do if you don't understand an explanation or code video (Important)

• از فرمت ویدیویی دوره‌های آنلاین استفاده کنید Utilise the video format of online courses

Microsoft Array Question: کانتینر با بیشترین آب (متوسط) Microsoft Array Question: Container with most water (Medium)

• معرفی مسئله Introduction to the problem

• راه حل Brute Force Brute force solution

• بررسی قدم به قدم Pseudocode pseudocode walkthrough

• شهود رویکرد بهتر Better Approach intuition

• بررسی قدم به قدم Pseudocode رویکرد ۲ Approach 2 Pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

Google Array Question: آرایه کوهستانی معتبر (آسان) Google Array Question: Valid mountain array (Easy)

• معرفی مسئله Introduction to the problem

• چگونه به این مسئله فکر کنیم How to think about this problem

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• پیاده‌سازی کد Implementing the code

Google Array Question: قایق‌هایی برای نجات مردم (متوسط) Google Array Question: Boats to save people (Medium)

• معرفی مسئله Problem Introduction

• چگونه به طور شهودی به این مسئله فکر کنیم How to intuitively think about this problem

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• پیاده‌سازی کد Implementing the code

Facebook Array Question: انتقال صفرها (آسان) Facebook Array Question: Move Zeroes (Easy)

• شهود Brute Force Brute force Intuition

• بررسی قدم به قدم Pseudocode Brute Force Brute force pseudocode walkthrough

• شهود رویکرد بهتر Better Approach Intuition

• بررسی قدم به قدم Pseudocode رویکرد بهتر Better Approach Pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

Amazon Array Question: طولانی‌ترین زیررشته بدون کاراکترهای تکراری (متوسط) Amazon Array Question: Longest substring without repeating characters (Medium)

• معرفی مسئله Introduction to the problem

• شهود Brute Force Brute Force Intuition

• بررسی قدم به قدم Pseudocode Pseudocode walkthrough

• شهود رویکرد ۲ Approach 2 Intuition

• بررسی قدم به قدم Pseudocode رویکرد ۲ Approach 2 pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

Arrays Question: یافتن اولین و آخرین موقعیت عنصر در آرایه مرتب‌شده (متوسط) Arrays Question:Find first and last position of element in sorted Array (Medium)

• معرفی مسئله و رویکرد Brute Force Introduction to the problem and brute force approach

• بررسی قدم به قدم Pseudocode Brute Force Brute force Pseudocode walkthrough

• رویکرد ۲: شهود رویکرد بهینه Approach 2: Optimal Approach intuition

• بررسی قدم به قدم Pseudocode – قسمت ۱ Pseudocode walkthrough part 1

• بررسی قدم به قدم Pseudocode – قسمت ۲ Pseudocode walkthrough part 2

• پیاده‌سازی کد Implementing the code

Google Array question: اولین نسخه خراب (آسان) Google Array question: first bad version (Easy)

• معرفی مسئله و رویکرد Brute Force Introduction To The Problem And Brute Force Approach

• شهود راه حل بهینه Optimal Solution Intuition

• بررسی قدم به قدم Pseudocode راه حل بهینه Optimal solution pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

Microsoft Math Question: عدد گمشده (تقریباً آسان) Microsoft Math Question: Missing Number (Easy-ish)

• معرفی مسئله Introduction to the problem

• رویکرد ۱: رویکرد Brute Force Approach 1: Brute Force Approach

• رویکرد ۲: توضیح یک رویکرد بهتر Approach 2: A Better Approach Explanation

• بررسی قدم به قدم Pseudocode برای رویکرد ۲ PseudoCode Walkthrough For Approach 2

• پیاده‌سازی کد Implementing the code

• رویکرد ۳: رویکرد بهینه Approach 3: Optimal Approach

• پیاده‌سازی رویکرد بهینه Implementing the optimal approach

Amazon Math Question: شمارش اعداد اول Amazon Math Question: Count Primes

• معرفی مسئله و توضیح Brute Force Problem Introduction And Brute Force Explanation

• بررسی قدم به قدم Pseudocode برای رویکرد Brute Force Pseudocode Walkthrough For Brute Force Approach

• رویکرد ۲: راه حل بهینه Approach 2: Optimal solution

• بررسی قدم به قدم Pseudocode برای رویکرد بهینه Pseudocode Walkthrough For Optimal Approach

• پیاده‌سازی کد Code Implementation

Airbnb Math Question: عدد تکی Airbnb Math Question: Single Number

• معرفی مسئله و رویکرد Brute Force Introduction to the problem and brute force approach

• بررسی قدم به قدم Pseudocode برای رویکرد Brute Force Pseudocode walkthrough for brute approach

• رویکرد ۲: رویکرد بهتر Approach 2: better Approach

• پیاده‌سازی کد Implementing the code

• رویکرد ۳: رویکرد بهینه Approach 3: optimal approach

• پیاده‌سازی رویکرد بهینه Implementing the optimal approach

Amazon Math Question: بازگشت ربات به مبدأ (آسان) Amazon Math Question: Robot return to origin (Easy)

• توضیح مسئله Explaining the problem

• پیاده‌سازی کد Implementing the code

Facebook Math Question: جمع باینری (آسان) Facebook Math Question: Add Binary (Easy)

• معرفی مسئله Introduction to the problem

• مثال‌هایی از جمع‌های باینری Examples of binary additions

• پیاده‌سازی Pseudocode Pseudocode Implementation

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• پیاده‌سازی کد Implementing the code

Google Hash Tables / Dictionaries question: دو مجموع (آسان) Google Hash Tables / Dictionaries question: Two Sum (Easy)

• رویکرد ۱: معرفی مسئله و رویکرد Brute Force Approach 1: Introduction to the problem and brute force approach

• پیاده‌سازی Pseudocode Brute Force Brute force Pseudocode Implementation

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• رویکرد ۲: توضیح رویکرد بهینه Approach 2: Optimal Approach Explanation

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• پیاده‌سازی کد Code Implementation

Google Hash Tables / Dictionaries question: شامل تکراری Google Hash Tables / Dictionaries question: Contains Duplicate

• معرفی مسئله و رویکردهای متعدد Introduction to the problem and multiple approaches

• رویکرد بهینه Optimal Approach

• پیاده‌سازی کد Code Implementation

Google Hash Tables / Dictionaries question: عنصر اکثریت Google Hash Tables / Dictionaries question: Majority Element

• شهود رویکرد ۱ Approach 1 Intuition

• بررسی قدم به قدم Pseudocode رویکرد ۱ Approach 1 Pseudocode Walkthrough

• رویکرد ۲ – شهود عنصر اکثریت Approach 2 - Majority Element Intuition

• پیاده‌سازی کد رویکرد ۲ Implementing Approach 2 code

• شهود رویکرد ۳ – راه حل بهینه Approach 3 Intuition - Optimal solution

• بررسی قدم به قدم رویکرد ۳ – راه حل بهینه Approach 3 Walkthrough - Optimal solution

• پیاده‌سازی رویکرد ۳ (رویکرد بهینه) Implementing Approach 3 (optimal approach)

Hash Tables / Dictionaries question: 4sum 2 (متوسط) Hash Tables / Dictionaries question: 4sum 2 (Medium)

• توضیح Brute Force Brute force Explanation

• بررسی قدم به قدم Pseudocode Brute Force Brute Force Pseudocode Walkthrough

• رویکرد ۲: رویکرد بهینه Approach 2: Optimal approach

• پیاده‌سازی کد Implementing the code

Linkedin Hash Tables / Dictionaries question: حداقل زیررشته پنجره‌ای (سخت) Linkedin Hash Tables / Dictionaries question: Minimum Window Substring (Hard)

• توضیح – حداقل زیررشته پنجره‌ای – قسمت ۱ Explanation - Minimum Window Substring - part 1

• توضیح – حداقل زیررشته پنجره‌ای – قسمت ۲ Explanation - Minimum window substring - part 2

• توضیح – حداقل زیررشته پنجره‌ای – قسمت ۳ Explanation - Minimum window substring - part 3

• پیاده‌سازی Pseudocode Pseudocode Implementation

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• پیاده‌سازی کد – حداقل زیررشته پنجره‌ای Code Implementation - Minimum Window Substring

Facebook Hash Tables / Dictionaries question: گروه‌بندی آناگرام‌ها (متوسط) Facebook Hash Tables / Dictionaries question: Group Anagrams (Medium)

• توضیح – گروه‌بندی آناگرام‌ها – متوسط #۴۹ Explanation - Group Anagrams - Medium #49

• کدنویسی پیاده‌سازی Coding the implementation

Microsoft Hash Tables / Dictionaries question: کش LRU (متوسط) Microsoft Hash Tables / Dictionaries question: LRU Cache (Medium)

• معرفی مسئله Introduction to the problem

• ورودی/خروجی برای مسئله Input/Output for the problem

• شهود پشت مسئله Intuition behind the problem

• پیاده‌سازی Pseudocode Pseudocode implementation

• بررسی قدم به قدم Pseudocode Pseudocode Walkthrough

• پیاده‌سازی کد واقعی (بر اساس شبه‌کد) Actual code implementation (based on psuedocode)

Apple Linked list question: ادغام دو لیست مرتب‌شده (آسان) Apple Linked list question: Merge Two Sorted Lists (Easy)

• توضیح – ادغام دو لیست مرتب‌شده – آسان #۲۱ Explanation - Merge Two Sorted Lists - Easy #21

• پیاده‌سازی Pseudocode – ادغام دو لیست مرتب‌شده – آسان #۲۱ Pseudocode Implementation - Merge Two Sorted Lists - Easy #21

• بررسی قدم به قدم – ادغام دو لیست مرتب‌شده – آسان #۲۱ Walkthrough - Merge Two Sorted Lists - Easy #21

• کد – ادغام دو لیست مرتب‌شده – آسان #۲۱ Code - Merge Two Sorted Lists - Easy #21

Amazon Linked list question: چرخه لیست پیوندی (متوسط) Amazon Linked list question: Linked list cycle (Medium)

• توضیح – چرخه لیست پیوندی – آسان #۱۴۱ Explanation - Linked List Cycle - Easy #141

• شهود – چرخه لیست پیوندی – آسان #۱۴۱ Intuition - Linked List Cycle - Easy #141

• بررسی قدم به قدم – چرخه لیست پیوندی – آسان #۱۴۱ Walkthrough - Linked List Cycle - Easy #141

• کد – چرخه لیست پیوندی – آسان #۱۴۱ Code - Linked List Cycle - Easy #141

Microsoft Linked list question: معکوس کردن لیست پیوندی (متوسط) Microsoft Linked list question: Reverse linked list (Medium)

• توضیح – معکوس کردن لیست پیوندی Explanation - Reverse Linked List

• شهود – معکوس کردن لیست پیوندی Intuition - Reverse Linked List

• پیاده‌سازی و بررسی قدم به قدم Pseudocode – معکوس کردن لیست پیوندی pseudocode Implementation & Walkthrough - Reverse Linked List

• پیاده‌سازی کد – معکوس کردن لیست پیوندی Implementing the code - Reverse Linked List

Adobe Linked list question: جمع دو عدد (متوسط) Adobe Linked list question: Add two numbers (Medium)

• توضیح – جمع دو عدد Explanation - Add Two Numbers

• شهود – جمع دو عدد Intuition - Add Two Numbers

• پیاده‌سازی Pseudocode – جمع دو عدد Pseudocode Implementation - Add Two Numbers

• بررسی قدم به قدم – جمع دو عدد Walkthrough - Add Two Numbers

• کد – جمع دو عدد Code - Add Two Numbers

Linked list question: حذف گره اِن‌اُم از انتهای لیست (متوسط) Linked list question: Remove Nth node from end of list (Medium)

• توضیح – حذف گره اِن‌اُم از انتهای لیست Explanation - Remove Nth Node From End of List

• شهود – حذف گره اِن‌اُم از انتهای لیست Intuition - Remove Nth Node From End of List

• بررسی قدم به قدم – حذف گره اِن‌اُم از انتهای لیست Walkthrough - Remove Nth Node From End of List

• توضیح رویکرد ۲ – حذف گره اِن‌اُم از انتهای لیست Approach 2 Explanation - Remove Nth Node From End of List

• بررسی قدم به قدم رویکرد ۲ – حذف گره اِن‌اُم از انتهای لیست Approach 2 Walkthrough - Remove Nth Node From End of List

• کد – حذف گره اِن‌اُم از انتهای لیست Code - Remove Nth Node From End of List

Linked list question: لیست پیوندی زوج و فرد (متوسط) Linked list question: Odd Even linked list (Medium)

• توضیح – لیست پیوندی زوج و فرد Explanation - Odd Even Linked List

• شهود – لیست پیوندی زوج و فرد Intuition - Odd Even Linked List

• پیاده‌سازی – لیست پیوندی زوج و فرد Implementation - Odd Even Linked List

• بررسی قدم به قدم – لیست پیوندی زوج و فرد Walkthrough - Odd Even Linked List

• کد – لیست پیوندی زوج و فرد Code - Odd Even Linked List

Facebook Backtracking question: زیرمجموعه‌ها (متوسط) Facebook Backtracking question: Subsets (Medium)

• توضیح – زیرمجموعه‌ها Explanation - Subsets

• توضیح راه حل آبشاری – زیرمجموعه‌ها Cascading solution explanation - Subsets

• بررسی قدم به قدم راه حل آبشاری – زیرمجموعه‌ها Cascading solution walkthrough - Subsets

• توضیح رویکرد ۲ Backtracking – زیرمجموعه‌ها Backtracking Approach 2 explanation - Subsets

• پیاده‌سازی کد Implementing the code

Amazon Backtracking question: ترکیب حروف شماره تلفن (متوسط) Amazon Backtracking question: Letter Combination of a Phone Number (Medium)

• توضیح – ترکیب حروف شماره تلفن Explanation - Letter Combinations of a Phone Number

• شهود – ترکیب حروف شماره تلفن Intuition - Letter Combinations of a Phone Number

• بررسی قدم به قدم – ترکیب حروف شماره تلفن Walkthrough - Letter Combinations of a Phone Number

• کد – ترکیب حروف شماره تلفن Code - Letter Combinations of a Phone Number

Uber Backtracking question: مجموع ترکیبی (متوسط) Uber Backtracking question: Combination Sum (Medium)

• توضیح مسئله Explanation the problem

• شهود پشت مسئله Intuition behind the problem

• بررسی قدم به قدم Pseudocode Walkthrough over the pseudocode

• پیاده‌سازی کد Implementing the code

Bloomberg Backtracking question: پارتیشن‌بندی پالیندروم (متوسط) Bloomberg Backtracking question: Palindrome Partitioning (Medium)

• شهود پشت مسئله Intuition behind the problem

• پیاده‌سازی Pseudocode Pseudocode implementation

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

Microsoft Trees question: درختان متقارن (آسان) Microsoft Trees question: Symmetric Trees (Easy)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

Google Trees question: حداکثر عمق یک درخت باینری (آسان) Google Trees question: Maximum Depth of a Binary Tree (Easy)

• توضیح مسئله Explaining the problem

• شهود و پیاده‌سازی Pseudocode Intuition and pseudocode implementation

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• پیاده‌سازی کد واقعی Implementing the real code

Amazon Trees question: مجموع مسیر (آسان) Amazon Trees question: Path Sum (Easy)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• کدنویسی راه حل Coding the solution

Facebook Trees question: پایین‌ترین جد مشترک یک درخت باینری (متوسط) Facebook Trees question: Lowest Common Ancestor of a Binary Tree (Medium)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• پیاده‌سازی Pseudocode Pseudocode implementation

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• پیاده‌سازی Pseudocode Pseudocode implementation

Google Trees question: Kاُمین عنصر کوچک در یک BST (متوسط) Google Trees question: Kth Smallest Element In a BST (Medium)

• توضیح مسئله و رویکرد Brute Force Explaining the problem and brute force approach

• توضیح راه حل بهینه‌سازی‌شده Optimised Solution Explanation

• پیاده‌سازی کد Implementing the code

Microsoft Trees question: سریال‌سازی و دیسریال‌سازی درخت باینری (سخت) Microsoft Trees question: Serialise And Deserialise Binary Tree (Hard)

• توضیح "سریال‌سازی" Explaining the "Serialisation"

• بررسی قدم به قدم Pseudocode (سریال‌سازی) Walkthrough over pseudocode (Serialisation)

• توضیح "دیسریال‌سازی" Explaining the "Deserialisation"

• بررسی قدم به قدم Pseudocode (دیسریال‌سازی) Walkthrough over pseudocode (Deserialisation)

Microsoft Trees question: حداکثر مجموع مسیر درخت باینری (سخت) Microsoft Trees question: Binary Tree Maximum Path Sum (Hard)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• کدنویسی راه حل Coding the solution

Google Stack Question: Min Stack (آسان) Google Stack Question: Min Stack (Easy)

• توضیح Brute Force Brute force explanation

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• توضیح راه حل بهینه Optimal solution explanation

• پیاده‌سازی کد Code Implementation

Amazon Stack Question: پرانتز معتبر (آسان) Amazon Stack Question: Valid Parenthesis (Easy)

• توضیح مسئله Explaining the problem

• شهود پشت این مسئله Intuition behind this problem

• پیاده‌سازی Pseudocode Pseudocode Implementation

• بررسی قدم به قدم Pseudocode Walkthrough over the pseudocode

• پیاده‌سازی کد Implementing the code

Apple Stack Question: پیمایش سطح‌به‌سطح درخت باینری (متوسط) Apple Stack Question: Binary Tree Level Order Traversal (Medium)

• توضیح مسئله Explaining the problem

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

Microsoft Queue Question: پیمایش سطح‌به‌سطح زیگزاگی درخت باینری (متوسط) Microsoft Queue Question: Binary Tree Zigzag Level Order Traversal (Medium)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• توضیح راه حل بهینه Optimal solution explanation

• بررسی قدم به قدم Pseudocode راه حل بهینه Optimal solution pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

Stack Question: پیمایش Postorder درخت باینری (متوسط) Stack Question: Binary Tree Postorder Traversal (Medium)

• توضیح مسئله Explanation of the problem

• پیاده‌سازی کد Implementing the code

Google Dynamic Programming Question: دزد خانه (آسان) Google Dynamic Programming Question: House Robber (Easy)

• توضیح پشت مسئله Explanation behind the problem

• شهود پشت مسئله Intuition behind the problem

• رویکرد دوم: برنامه‌نویسی پویا از پایین به بالا (Bottom Up) 2nd Approach: Bottom Up dynamic programming

• بررسی قدم به قدم Pseudocode Walkthrough behind pseudocode

• پیاده‌سازی کد Implementing the code

Facebook Dynamic Programming Question: بهترین زمان برای خرید و فروش سهام (آسان) Facebook Dynamic Programming Question: Best Time To Buy And Sell Stocks (Easy)

• توضیح پشت مسئله Explanation behind the problem

• شهود پشت مسئله Intuition behind the problem

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• توضیح راه حل بهینه Optimal solution explanation

• کدنویسی راه حل Coding the solution

Amazon Dynamic Programming Question: بالا رفتن از پله‌ها (آسان) Amazon Dynamic Programming Question: Climbing Stairs (Easy)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• پیاده‌سازی Pseudocode Implementation the pseudocode

• توضیح رویکرد از پایین به بالا (Bottom Up) Bottom up approach explanation

• بررسی قدم به قدم رویکرد از پایین به بالا (Bottom Up) Bottom up approach walkthrough

• بهینه‌سازی از پایین به بالا (Bottom Up) Bottom up optimisation

• کد – بالا رفتن از پله‌ها Code - Climbing Stairs

Google Dynamic Programming Question: تغییر سکه (متوسط) Google Dynamic Programming Question: Coin Change (Medium)

• توضیح مسئله Explaining the problem

• شهود پشت مسئله Intuition behind the problem

• پیاده‌سازی و بهینه‌سازی Pseudocode Pseudocode Implementation and optimisation

• توضیح رویکرد از پایین به بالا (Bottom Up) Bottom up approach explanation

• پیاده‌سازی کد Implementing the code

Bloomberg Dynamic Programming Question: مسیرهای یکتا (متوسط) Bloomberg Dynamic Programming Question: Unique Paths (Medium)

• توضیح مسئله Explaining the problem

• پیاده‌سازی و بررسی قدم به قدم Pseudocode Pseudocode Implementation and walkthrough

• پیاده‌سازی کد Implementing the code

Microsoft Dynamic Programming Question: طولانی‌ترین زیررشته پالیندروم (متوسط) Microsoft Dynamic Programming Question: Longest Palindromic Substring (Medium)

• توضیح مسئله Explanation of the problem

• شهود اولیه پشت مسئله Initial Intuition behind the problem

• بهینه‌سازی راه حل قبلی Optimising the previous solution

• پیاده‌سازی Pseudocode Pseudocode Implementation

• بررسی قدم به قدم Pseudocode Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

Amazon Dynamic Programming Question: به دام انداختن آب باران (سخت) Amazon Dynamic Programming Question: Trapping Rain Water (Hard)

• توضیح مسئله Explaining the problem

• کدنویسی پیاده‌سازی Coding the implementation