یادگیری الگوریتم برای مصاحبه های خارجی

توی شرکت‌های خارجی، یکی از مراحلی که حتماً توی مصاحبه باید بگذرونی حل کردن الگوریتم هست. چون شرکت، با حل کردن الگوریتم می‌خواد توی اون تایم خیلی کم بفهمه:

که شما اصلاً برنامه‌نویسی بلد هستی؟ اگه یه سوال بهت بدن چطوری حلش می‌کنی؟ چطوری در مورد مشکلات فکر می‌کنی؟ می‌تونی یه مسئله بزرگ رو به مسئله‌های کوچیک بشکنی؟ آیا می‌دونی Time Complexity و Space Complexity چیه؟

می‌دونی چقدر از Ram می‌خوای استفاده کنی و چقدر روی CPU فشار وارد میشه؟

اگه اون مسئله رو توی اسکیل بزرگ‌تر بدن، راه حل تو کار می‌کنه یا نه؟

همه این‌ها باعث میشه توی مصاحبه حتماً ازت الگوریتم بپرسن.

خیلی از برنامه‌نویس‌ها به‌خاطر حل کردن الگوریتم معمولاً وارد یک مصاحبه نمی‌شن. چون می‌ترسن و فکر می‌کنن اگه هر چقدر الگوریتم هم بلد باشن، بالاخره از ذهنشون میره و معلوم هم نیست کدوم یکی از الگوریتم‌ها رو بپرسن. و فکر می‌کنن الگوریتم‌ها خیلی پیچیده هستند.

اما چیزی که من بهش رسیدم، به عنوان کسی که سال‌هاست دارم توی شرکت‌های خارجی کار می‌کنم، و خیلی موقع‌ها توی همین شرکت‌ها به عنوان مصاحبه‌گر هم بودم، می‌دونم حل الگوریتم کار خیلی سختی نیست. کافیه فقط یه سری پترن رو یاد بگیری تا بتونی یک مسئله رو حل کنی.

می‌بینم که خیلی از برنامه‌نویس‌ها که وارد پروسه استخدام می‌شن دقیقاً به‌خاطر همین الگوریتم رد می‌شن و خیلی موقع‌ها هم ناعادلانه رد می‌شن چون برنامه‌نویس خوبی هست اما خب الگوریتم براش سخته. به‌خاطر همین تصمیم گرفتم یک مجموعه درست کنم در مورد الگوریتم و هدفم اینه که فقط پترن‌ها رو یاد بدم و ذهن شما رو باز کنم که هر سوالی داده شد رو بتونید حل کنید.

توی این مجموعه 27 الگوریتم رو در 3 دسته مهم که شامل: Arrays، Strings & Ints و Trees رو یاد می‌گیرید:

لیست الگوریتم‌ها

Arrays

1- پیدا کردن تعداد اعداد یونیک در یک آرایه

2- به‌دست آوردن بیشترین سود از خرید و فروش سهام

3- Rotate کردن آرایه به یک میزان خاص

4- پیدا کردن عدد تکراری در یک آرایه

5- پیدا کردن عدد غیرتکراری در یک آرایه

6- پیدا کردن اعداد مشترک در دو آرایه

7- حرکت دادن عددهای صفر به انتهای آرایه

8- جمع یک آرایه با یک عدد

9- پیدا کردن جمع دو عدد که برابر target باشه

10- ادغام دو آرایه مرتب‌شده

11- پیدا کردن شروع ورژن بد در یک آرایه

12- الگوریتم FizzBuzz

13- الگوریتم Shuffle

Strings & Ints

14- خواندن یک نوشته از ابتدا به انتها و معکوس باید شبیه هم باشد

15- تبدیل یک string به یک عدد

16- الگوریتم Anagram

17- پیدا کردن یک string درون یک string دیگر

18- پیدا کردن پیشوند در یک آرایه

19- پیدا کردن اولین کاراکتر یونیک در یک کلمه

20- معکوس یک عدد

21- چک کردن توان 3 یک عدد

Trees

22- چک کردن Valid بودن یک BST

23- چک کردن قرینه بودن یک tree

24- پیدا کردن اعداد هر سطح Binary Tree

25- پیدا کردن سطح یک tree

26- تبدیل آرایه مرتب‌شده به یک BST

27- پیدا کردن تعداد حالت‌های بالا رفتن از پله‌ها