در این مطلب، مجموعه‌ای از سوالات برای کمک به موفقیت در مصاحبه‌های برنامه‌نویسی را معرفی می‌کنم. دسته‌بندی آن‌ها به شرح زیر است:

• LinkedList (لیست پیوندی)
• Stack (پشته)
• Heap, PriorityQueue (هیپ، صف اولویت)
• HashMap (هَش‌مپ)
• Graph, BFS, DFS (گراف، جستجوی عرضی و عمقی)
• Tree, BT, BST (درخت، درخت دودویی، درخت جستجوی دودویی)
• Sort (مرتب‌سازی)
• Dynamic Programming (برنامه‌نویسی داینامیک)
• Binary search (جستجوی دودویی)
• Recursion (بازگشتی)
• Sliding window (پنجره لغزان)
• Greedy + Backtracking (حریصانه + عقب‌گرد)

اگر بتوانید این مسائل را سریع حل کنید، احتمال قبولی در مصاحبه برنامه‌نویسی شما بسیار بالا می‌رود. مسائل یا آسان (Easy) هستند یا متوسط (Medium). تمام سوالات در یک Google Spreadsheet جمع‌آوری شده‌اند. می‌توانید آن را کپی کرده و برای پیگیری پیشرفت خود استفاده کنید.

همچنین این مسائل در LeetCode List نیز در دسترس هستند که می‌توانید آن را به حساب خود کلون کنید تا مشکلاتی که قبلاً حل کرده‌اید دوباره تکرار نشوند.

---

LinkedList

• Linked List Cycle
• Linked List Cycle II
• Remove Duplicates from Sorted List
• Remove Duplicates from Sorted List II
• Add Two Numbers

Stack

• Valid Parentheses
• Reverse Linked List

Heap, PriorityQueue

• Kth Largest Element in a Stream
• Top K Frequent Elements
• Find K Pairs with Smallest Sums

HashMap

• Two Sum
• Group Anagrams
• Intersection of Two Arrays
• Unique Email Addresses
• First Unique Character in a String
• Subarray Sum Equals K

Graph, BFS, DFS

• Number of Islands
• Max Area of Island
• Number of Connected Components in an Undirected Graph
• Word Ladder

Tree, BT, BST

• Maximum Depth of Binary Tree
• Minimum Depth of Binary Tree
• Merge Two Binary Trees
• Convert Sorted Array to Binary Search Tree
• Path Sum
• Binary Tree Level Order Traversal
• Binary Tree Zigzag Level Order Traversal
• Validate Binary Search Tree
• Construct Binary Tree from Preorder and Inorder Traversal

Sort

در این زمینه به Animations الگوریتم‌های مرتب‌سازی نگاه کنید. درک کنید که در چه مجموعه داده‌هایی الگوریتم‌هایی مانند radix sort یا insertion sort بهتر از heap یا merge sort عمل می‌کنند. هر الگوریتم مرتب‌سازی را بررسی کنید و مزایا و معایب آن‌ها را بسنجید.

Dynamic Programming

• Paint Fence
• Longest Increasing Subsequence
• Maximum Subarray
• Unique Paths
• Unique Paths II
• House Robber
• House Robber II
• Best Time to Buy and Sell Stock
• Best Time to Buy and Sell Stock II
• Word Break
• Coin Change

Binary Search

• Search Insert Position
• Find Minimum in Rotated Sorted Array
• Search in Rotated Sorted Array
• Capacity To Ship Packages Within D Days

Recursion

• Pow(x, n)
• K-th Symbol in Grammar
• Split BST

Sliding Window

• Longest Substring Without Repeating Characters
• Minimum Size Subarray Sum

Greedy + Backtracking

• Permutations
• Subsets
• Combination Sum
• Generate Parentheses

Others (سایر مسائل)

این سوالات در دسته‌های بالا جا نمی‌گیرند اما خوب است حل شوند:

• Move Zeroes
• Meeting Rooms
• Meeting Rooms II
• Is Subsequence
• Next Permutation
• String to Integer (atoi)
• ZigZag Conversion

---

خلاصه

اگر همه سوالات بالا را حل کردید و به دنبال مجموعه سوالات بیشتر هستید، پیشنهاد می‌کنم به Algorithm Questions نگاهی بیندازید. آن‌ها نیز مسائل LeetCode را دسته‌بندی کرده‌اند.

اگر آنجا را هم به پایان رساندید، مجموعه Algorithms and Coding Interviews را بررسی کنید. دوستم مشغول نوشتن آن است و خواندنش ارزشمند است. این منبع توضیحات دقیق‌تر و راهکارهای کلی‌تری را برای مسائل ارائه می‌دهد.

اینجا هم لینک‌هایی برای پیگیری پیشرفتتان:

• Google Spreadsheet
• LeetCode problem list

موفق باشید!