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

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

معرفی Introduction

• معرفی Introduction

Intergers Intergers

• FizzBuzz (LeetCode 412) [پرسیده شده توسط LinkedIn] FizzBuzz (LeetCode 412) [Asked by LinkedIn]

• شماره واحد (LeetCode 136) [پرسیده شده توسط آمازون] Single Number (LeetCode 136) [Asked by Amazon]

• عدد صحیح معکوس (LeetCode 7) [پرسیده شده توسط Facebook] Reverse Integer (LeetCode 7) [Asked by Facebook]

• شماره پالیندروم (LeetCode 9) [پرسیده شده توسط Facebook/Bloomberg] Palindrome Number (LeetCode 9) [Asked by Facebook/Bloomberg]

• صفرهای دنباله دار فاکتوریل (LeetCode 172) [پرسیده توسط مایکروسافت] Factorial Trailing Zeroes (LeetCode 172) [Asked by Microsoft]

• Pow(x, n) (LeetCode 50) [پرسیده شده توسط Facebook/Amazon/LinkedIn] Pow(x, n) (LeetCode 50) [Asked by Facebook/Amazon/LinkedIn]

• ریشه نهم یک عدد (نه در LeetCode) [پرسیده شده توسط Directi] Nth Root of a Number (Not on LeetCode) [Asked by Directi]

رشته های Strings

• رشته معکوس (LeetCode 344) [پرسیده شده توسط MicroSoft/Uber] Reverse String (LeetCode 344) [Asked by MicroSoft/Uber]

• طولانی ترین پیشوند رایج (LeetCode 14) [پرسیده شده توسط Facebook] Longest Common Prefix (LeetCode 14) [Asked by Facebook]

• توالی های DNA مکرر (LeetCode 187) [پرسش شده توسط Google] Repeated DNA Sequences (LeetCode 187) [Asked by Google]

• طولانی ترین زیر رشته بدون نویسه های تکرار شونده (LeetCode 3) [پرسش شده توسط Google] Longest Substring without Repeating Characters (LeetCode 3) [Asked by Google]

• پرانتز معتبر (LeetCode 20) [فیس بوک] Valid Parentheses (LeetCode 20) [Facebook]

• طولانی ترین زیر رشته پالیندرومیک (LeetCode 5) [پرسیده شده توسط Facebook] Longest Palindromic Substring (LeetCode 5) [Asked by Facebook]

• رشته رمزگشایی (LeetCode 394) [پرسش شده توسط Google] Decode String (LeetCode 394) [Asked by Google]

• آناگرام های گروهی (LeetCode 49) [پرسیده شده توسط Facebook] Group Anagrams (LeetCode 49) [Asked by Facebook]

• طولانی ترین پرانتزهای معتبر (LeetCode 32) [پرسش شده توسط Google] Longest Valid Parentheses (LeetCode 32) [Asked by Google]

• کلمات معکوس در یک رشته (LeetCode 151) [پرسیده شده توسط Facebook/Amazon] Reverse Words in a String (LeetCode 151) [Asked by Facebook/Amazon]

• آناگرام معتبر (LeetCode 242) [پرسیده شده توسط Facebook] Valid Anagram (LeetCode 242) [Asked by Facebook]

• کلمات عدد صحیح به انگلیسی (LeetCode 273) [فیس بوک، مایکروسافت] Integer to English Words (LeetCode 273) [Facebook, Microsoft]

• امتحان - 1 -- رشته Quiz - 1 -- String

• مسابقه - 2 -- رشته Quiz - 2 -- String

• امتحان - 3 -- رشته Quiz - 3 -- String

جستجوی باینری Binary Search

• جستجوی باینری (LeetCode 704) [پرسش شده توسط Infosys، Oracle] Binary Search (LeetCode 704) [Asked by Infosys,Oracle]

• جستجو در آرایه مرتب شده چرخشی (LeetCode 33) [پرسیده شده توسط Facebook] Search in Rotated Sorted Array (LeetCode 33) [Asked by Facebook]

• یافتن حداقل در آرایه مرتب شده چرخشی (LeetCode 153) [پرسیده شده توسط Facebook] Find Minimum in Rotated Sorted Array (LeetCode 153) [Asked by Facebook]

• طولانی ترین دنباله افزایشی--جستجوی باینری (LeetCode 300) [پرسیده شده توسط Facebook] Longest Increasing Subsequence--Binary Search (LeetCode 300) [Asked by Facebook]

آرایه ها Arrays

• بهترین زمان برای خرید و فروش سهام (LeetCode 121) [پرسیده شده توسط Facebook/Microsoft] Best Time to Buy And Sell Stock(LeetCode 121) [Asked by Facebook/Microsoft]

• Move Zeroes (LeetCode 283) [پرسیده شده توسط Facebook] Move Zeroes (LeetCode 283) [Asked by Facebook]

• دو جمع (LeetCode 1) [پرسش شده توسط Google] Two Sum (LeetCode 1) [Asked by Google]

• یادداشت باج Ransom Note

• حاوی موارد تکراری (LeetCode 217) [پرسش شده توسط Google] Contains Duplicate (LeetCode 217) [Asked by Google]

• طول آخرین کلمه (LeetCode 58) [پرسیده توسط آمازون] Length of Last Word (LeetCode 58) [Asked by Amazon]

• Can Place Flowers (LeetCode 605) [پرسیده توسط Google] Can Place Flowers(LeetCode 605) [Asked by Google]

• بهترین زمان برای خرید و فروش سهام II (LeetCode 122) [پرسش توسط Google] Best Time to Buy and Sell Stock II (LeetCode 122) [Asked by Google]

• ادغام آرایه مرتب شده (LeetCode 80) [پرسیده توسط مایکروسافت] Merge Sorted Array (LeetCode 80) [Asked by Microsoft]

• چرخش آرایه (LeetCode 189) [پرسیده توسط مایکروسافت] Rotate Array (LeetCode 189) [Asked by Microsoft]

• بازی پرش (LeetCode 55) [پرسش شده توسط Google] Jump Game (LeetCode 55) [Asked by Google]

• مرتب سازی رنگ ها (LeetCode 75) [پرسیده شده توسط Facebook] Sort Colors (LeetCode 75) [Asked by Facebook]

• Plus One (LeetCode 66) [پرسش شده توسط Google] Plus One (LeetCode 66) [Asked by Google]

• محصول Array Except Self (LeetCode 238) [پرسیده شده توسط Facebook] Product of Array Except Self (LeetCode 238) [Asked by Facebook]

• برخورد سیارک (LeetCode 735) [پرسیده توسط Lyft] Asteroid Collisions (LeetCode 735) [Asked by Lyft]

• ارقام متوالی (LeetCode 1291) [پرسیده شده توسط Facebook] Sequential Digits (LeetCode 1291) [Asked by Facebook]

• یافتن همه اعداد ناپدید شده در یک آرایه (LeetCode 448) [پرسش توسط Google] Find All Disappeared Numbers in an Array (LeetCode 448) [Asked by Google]

• یافتن همه اعداد تکراری در یک آرایه (Leetcode 442) [پرسیده شده توسط Facebook] Find All Duplicates Numbers in an Array (Leetcode 442) [Asked by Facebook]

• اولین نقطه مثبت گمشده (LeetCode 41) [پرسیده توسط مایکروسافت] First Missing Positive (LeetCode 41) [Asked by Microsoft]

• جایگشت بعدی (LeetCode 31) [پرسش شده توسط Google] Next Permutation (LeetCode 31) [Asked by Google]

• بزرگترین سابرای با 0 مجموع [پرسش توسط مایکروسافت] Largest Subarray With 0 Sum [Asked by Microsoft]

• محصول Subarray کمتر از K (LeetCode 713) [پرسیده توسط Goldman Sachs] Subarray Product Less than K (LeetCode 713) [Asked by Goldman Sachs]

• جفت‌های K-Diff در یک آرایه (LeetCode 532) [پرسیده توسط آمازون] K-Diff Pairs in an Array (LeetCode 532) [Asked by Amazon]

• بزرگترین مستطیل در هیستوگرام (LeetCode 84) [پرسیده توسط Google] Largest Rectangle in Histogram (LeetCode 84) [Asked by Google]

• Jump Game III (LeetCode 1306) [پرسیده شده توسط Facebook] Jump Game III (LeetCode 1306) [Asked by Facebook]

دو اشاره گر Two Pointers

• آیا بعدی (LeetCode 392) [پرسش شده توسط Google] Is Subsequence (LeetCode 392) [Asked by Google]

• مربع های یک آرایه مرتب شده (LeetCode 977) [پرسیده شده توسط Facebook] Squares of a Sorted Array (LeetCode 977) [Asked by Facebook]

• حذف موارد تکراری از آرایه مرتب شده (LeetCode 26) [پرسیده شده توسط Facebook/Microsoft] Remove Duplicates from Sorted Array (LeetCode 26) [Asked by Facebook/Microsoft]

• Palindrome معتبر (LeetCode 125) [پرسیده شده توسط Facebook] Valid Palindrome (LeetCode 125) [Asked by Facebook]

• 3 Sum (LeetCode 15) [پرسیده شده توسط Facebook] 3 Sum (LeetCode 15) [Asked by Facebook]

الگوریتم معروف Famous Algorithm

• الگوریتم رأی گیری بویر مور (عنصر اکثریت- LeetCode 169) [پرسیده توسط آمازون] Boyer-Moore Voting Algorithm (Majority Element- LeetCode 169) [Asked by Amazon]

• الگوریتم کادن (حداکثر زیر مجموعه :: LeetCode 53) [سوال شده توسط گوگل] Kaden's Algorithm (Maximum Subarray :: LeetCode 53) [Asked by Google]

الگوریتم های مرتب سازی Sorting Algorithms

• الگوریتم مرتب سازی ادغام [پرسش توسط آمازون، مایکروسافت] Merge Sort Algorithm [Asked by Amazon, Microsoft]

• شمارش وارونگی -- با استفاده از مرتب سازی ادغام [پرسش توسط آمازون، مایکروسافت] Count Inversions -- Using Merge Sort [Asked by Amazon, Microsoft]

• الگوریتم مرتب سازی سریع [پرسش آمازون، مایکروسافت] Quick Sort Algorithm [Asked by Amazon, Microsoft]

• Kth بزرگترین/کوچکترین عنصر (LeetCode 215) [پرسش توسط Google، Microsoft] Kth Largest/Smallest Element (LeetCode 215) [Asked by Google, Microsoft]

آرایه های دو بعدی/ماتریس 2D Arrays / Matrix

• جستجوی مجموع محدوده 2 بعدی - غیرقابل تغییر (LeetCode 304) [پرسیده شده توسط آمازون] Range Sum Query 2D - Immutable (LeetCode 304) [Asked by Amazon]

• جستجوی یک ماتریس دو بعدی (LeetCode 74) [پرسیده توسط مایکروسافت] Search a 2D Matrix (LeetCode 74) [Asked by Microsoft]

• صفرهای ماتریس را تنظیم کنید (LeetCode 73) [پرسیده شده توسط Facebook] Set Matrix Zeroes (LeetCode 73) [Asked by Facebook]

• چرخش تصویر (LeetCode 48) [پرسیده توسط مایکروسافت] Rotate Image (LeetCode 48) [Asked by Microsoft]

لیست پیوند شده Linked List

• حذف گره در لیست پیوندی (LeetCode 237) [پرسیده توسط آمازون، مایکروسافت] Delete Node in a Linked List (LeetCode 237) [Asked by Amazon,Microsoft]

• ادغام دو فهرست مرتب شده (LeetCode 21) [پرسش توسط مایکروسافت] Merge Two Sorted Lists (LeetCode 21) [Asked by Microsoft]

• لیست پیوند معکوس ::4 راه:: (LeetCode 206) [پرسش شده توسط Google، Facebook] Reverse Linked List ::4 Ways:: (LeetCode 206) [Asked by Google, Facebook]

• گره های معکوس در گروه k (LeetCode 25) [پرسیده توسط مایکروسافت] Reverse Nodes in k-group (LeetCode 25) [Asked by Microsoft]

• حذف موارد تکراری از لیست مرتب شده ::O(N):: (LeetCode 83) [پرسش توسط مایکروسافت] Remove Duplicates from Sorted List ::O(N):: (LeetCode 83) [Asked by Microsoft]

• حذف موارد تکراری از لیست مرتب شده ::O(1):: (LeetCode 83) [پرسیده توسط مایکروسافت] Remove Duplicates from Sorted List ::O(1):: (LeetCode 83) [Asked by Microsoft]

• فهرست چرخش (LeetCode 61) [پرسیده توسط مایکروسافت] Rotate List (LeetCode 61) [Asked by Microsoft]

• فهرست سفارش مجدد (LeetCode 143) [پرسش شده توسط آمازون، لینکدین، مایکروسافت] Reorder List (LeetCode 143) [Asked by Amazon,LinkedIn,Microsoft]

• فهرست پیوندی پالیندروم (LeetCode 234) [پرسیده شده توسط مایکروسافت] Palindrome Linked List (LeetCode 234) [Asked by Microsoft]

• کپی لیست با اشاره گر تصادفی (LeetCode 138) [پرسش شده توسط Google] Copy List with Random Pointer (LeetCode 138) [Asked by Google]

درخت، پشته، صف Tree, Stack, Queue

• تکنیک‌های پیمایش درخت (ترتیب سطح، زیگزاگ، پیش‌سفارش، سفارش، پس‌سفارش) Tree Traversal Techniques (Level Order, Zigzag, Preorder, Inorder, Postorder)

• درخت باینری پیمایش ترتیب سطح (LeetCode 102) [پرسیده توسط آمازون، مایکروسافت] Level Order Traversal Binary Tree (LeetCode 102) [Asked by Amazon, Microsoft]

• پیمایش ترتیب سطح درخت باینری زیگزاگ (LeetCode 103) [پرسیده توسط مایکروسافت] Binary Tree Zigzag Level Order Traversal (LeetCode 103) [Asked by Microsoft]

• پیمایش پیش‌سفارش درخت باینری (LeetCode 144) [پرسیده توسط مایکروسافت] Binary Tree Preorder Traversal (LeetCode 144) [Asked by Microsoft]

• پیمایش به ترتیب درخت دودویی :: بازگشتی + راه حل تکراری:: (LeetCode 94) Binary Tree Inorder Traversal ::Recursive + Iterative Solution:: (LeetCode 94)

• پیمایش ترتیب پست درخت دودویی :: بازگشتی + تکراری:: (LeetCode 145) Binary Tree Post Order Traversal ::Recursive + Iterative:: (LeetCode 145)

• تبدیل آرایه مرتب شده به درخت جستجوی باینری (LeetCode 108) Convert Sorted Array to Binary Search Tree (LeetCode 108)

• ساخت درخت جستجوی باینری از پیمایش پیش‌سفارش (LeetCode 1008) Construct Binary Search Tree from Preorder Traversal (LeetCode 1008)

• همان درخت (LeetCode 100) [پرسیده توسط آمازون، مایکروسافت] Same Tree (LeetCode 100) [Asked by Amazon,Microsoft]

• درخت دودویی برگردان/معکوس (LeetCode 226) Flip/Invert Binary Tree (LeetCode 226)

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

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

• درخت باینری متعادل (LeetCode 110) Balanced Binary Tree (LeetCode 110)

• درج در درخت جستجوی باینری (LeetCode 701) Insert into a Binary Search Tree (LeetCode 701)

• درخت باینری را سریال‌سازی و غیرمسلسل‌سازی کنید (LeetCode 297) Serialize and deserialize binary tree (LeetCode 297)

• حداکثر مجموع مسیر درخت باینری (LeetCode 124) Binary Tree Maximum Path Sum (LeetCode 124)

• Robber House III (LeetCode 337) Robber House III (LeetCode 337)

• دوربین‌های درختی باینری (LeetCode 968) [پرسیده شده توسط Uber] Binary Tree Cameras (LeetCode 968) [Asked by Uber]

سعی کنید و هیپ Trie & Heap

• Kth بزرگترین عنصر در یک آرایه (LeetCode 215) [پرسیده توسط مایکروسافت، آمازون] Kth Largest Element in an Array (LeetCode 215) [Asked by Microsoft, Amazon]

• میانه را در جریان داده پیدا کنید Find Median in a Data Stream

• پیاده سازی Trie (LeetCode 208) :: HashMap :: [پرسش توسط آمازون، مایکروسافت] Implement Trie (LeetCode 208) :: HashMap :: [Asked by Amazon, Microsoft]

• جستجوی پیشوند و پسوند (LeetCode 745) [پرسش شده توسط Google] Prefix and Suffix Search (LeetCode 745) [Asked by Google]

بازگشت و عقبگرد Recursion & Backtracking

• جایگشت رشته - (غیر تکراری) [پرسش شده توسط Google] String Permutation - (Non Duplicates) [Asked by Google]

• جایگشت رشته - (تکراری) [پرسش شده توسط Google] String Permutation - (Duplicates) [Asked by Google]

• جایگشت -- آرایه (LeetCode 46) [پرسش شده توسط Google] Permutations -- Array (LeetCode 46) [Asked by Google]

• ترکیبات (LeetCode 77) [پرسش شده توسط Google/Facebook/Amazon] Combinations (LeetCode 77) [Asked by Google/Facebook/Amazon]

• جمع ترکیبی (LeetCode 39) [پرسش شده توسط Google] Combination Sum (LeetCode 39) [Asked by Google]

• [قدیمی] جمع ترکیبی iii (LeetCode 216) [پرسیده شده توسط مایکروسافت] [OLD] Combination Sum iii (LeetCode 216) [Asked by Microsoft]

• ایجاد پرانتز (LeetCode 22) [از فیس بوک، مایکروسافت پرسیده شد] Generate Parentheses (LeetCode 22) [Asked Facebook,Microsoft]

• [قدیمی] ایجاد پرانتز (LeetCode 22) [از Facebook/Microsoft پرسیده شد] [OLD] Generate Parentheses (LeetCode 22) [Asked Facebook/Microsoft]

• ترکیب حروف یک شماره تلفن (LeetCode 17) [پرسش شده توسط Google] Letter Combinations of a Phone Number (LeetCode 17) [Asked by Google]

• [OLD]ترکیب حروف یک شماره تلفن (LeetCode 17) [پرسش شده توسط Google] [OLD]Letter Combinations of a Phone Number (LeetCode 17) [Asked by Google]

• بازیابی آدرس های IP (LeetCode 93) [پرسیده شده توسط Facebook/Apple] Restore IP Addresses (LeetCode 93) [Asked by Facebook/Apple]

• تقسیم یک رشته به مقادیر متوالی نزولی (1849) [پرسش توسط گوگل] Splitting a String Into Descending Consecutive Values (1849) [Asked by Google]

• Max Len of a Concatenated Str with Unique Char (LeetCode 1239) [پرسش شده توسط Google] Max Len of a Concatenated Str with Unique Char (LeetCode 1239) [Asked by Google]

• پارتیشن به زیر مجموعه های K Equal Sum (LeetCode 698) [پرسیده شده توسط مایکروسافت] Partition to K Equal Sum Subsets (LeetCode 698) [Asked by Microsoft]

• موش در پیچ و خم [پرسیده توسط آمازون/مایکروسافت] Rat in a Maze [Asked by Amazon/Microsoft]

• M-Coloring [پرسش آمازون] M-Coloring [Asked by Amazon]

نظریه گراف Graph Theory

• پیمایش نمودار BFS و DFS [سوال شده توسط سامسونگ] BFS & DFS Traversal of Graph [Asked by Samsung]

• تعداد جزایر [پرسیده توسط مایکروسافت، اپل] (LeetCode 200) Number of Islands [Asked by Microsoft, Apple] (LeetCode 200)

• 01 - ماتریس (LeetCode 542) [پرسش شده توسط Google] 01 - Matrix (LeetCode 542) [Asked by Google]

• شبیه سازی یک نمودار [پرسش شده توسط فیس بوک] (LeetCode 133) Clone a Graph [Asked by Facebook] (LeetCode 133)

• Barpartite Graph [پرسش شده توسط Facebook، Microsoft] (LeetCode 785) Barpartite Graph [Asked by Facebook, Microsoft] (LeetCode 785)

• مرتب سازی توپولوژیکی -- الگوریتم کان -- (پرسیده توسط آمازون، مایکروسافت) Topological Sort -- Kahn's Algorithm -- (Asked by Amazon,Microsoft)

برنامه نویسی پویا Dynamic Programming

• مثلث (LeetCode 120) [پرسیده شده توسط Facebook] Triangle (LeetCode 120) [Asked by Facebook]

• مثلث پاسکال (LeetCode 118) [پرسیده توسط Amazon/Uber] Pascal's Triangle (LeetCode 118) [Asked by Amazon/Uber]

• مثلث پاسکال II (LeetCode 119) [پرسش توسط گوگل] Pascal's Triangle II (LeetCode 119) [Asked by Google]

• شکستن کلمه (LeetCode 139) [پرسیده توسط مایکروسافت] Word Break (LeetCode 139) [Asked by Microsoft]

• حداکثر زیر مجموعه محصول (LeetCode 152) [پرسیده شده توسط آمازون] Maximum Product Subarray (LeetCode 152) [Asked by Amazon]

• دزد خانه (LeetCode 198) House Robber (LeetCode 198)

• House Robber II (LeetCode 213) House Robber II (LeetCode 213)

• شماره فیبوناچی :: 3 راه حل :: (LeetCode 509) Fibonacci Number :: 3 Solutions :: (LeetCode 509)

• بالا رفتن از پله با استفاده از دنباله فیبوناچی Climbing Stair using Fibonacci Sequence

• بالا رفتن از پله (LeetCode 70) Climbing Stairs (LeetCode 70)

• حداقل مجموع مسیر (LeetCode 64) Minimum Path Sum (LeetCode 64)

• طولانی ترین دنباله افزایشی (LeetCode 300) [پرسش توسط Google] Longest Increasing Subsequence(LeetCode 300) [Asked by Google]

• تعداد طولانی ترین دنباله افزایشی (LeetCode 673) [پرسیده توسط آمازون] Number of Longest Increasing Subsequence (LeetCode 673) [Asked by Amazon]

• طولانی ترین دنباله متداول (LeetCode 1143) Longest Common Subsequence (LeetCode 1143)

• ویرایش فاصله (LeetCode 72) Edit Distance (LeetCode 72)

• تطبیق عبارات منظم (LeetCode 10) Regular Expression Matching (LeetCode 10)

دستکاری بیت Bit Manipulation

• تفاوت را پیدا کنید (LeetCode 389) Find the Difference (LeetCode 389)

• بیت های معکوس (LeetCode 190) Reverse Bits (LeetCode 190)

• فاصله همینگ (LeetCode 461) Hamming Distance (LeetCode 461)

• مکمل عدد صحیح پایه 10 (LeetCode 1009) Complement of Base 10 Integer (LeetCode 1009)

• شمارش بیت (LeetCode 338) Counting Bits (LeetCode 338)

• Power Set (پرسش شده توسط Snapdeal) Power Set (Asked by Snapdeal)

• مجموع دو عدد صحیح (LeetCode 371) Sum of Two Integers (LeetCode 371)

• تقسیم دو عدد صحیح (LeetCode 29) Divide Two Integers (LeetCode 29)