توضیحات دوره توی شرکتهای خارجی، یکی از مراحلی که حتماً توی مصاحبه باید بگذرونی حل کردن الگوریتم هست. چون شرکت، با حل کردن الگوریتم میخواد توی اون تایم خیلی کم بفهمه: که شما اصلاً برنامهنویسی بلد ...
توی شرکتهای خارجی، یکی از مراحلی که حتماً توی مصاحبه باید بگذرونی حل کردن الگوریتم هست. چون شرکت، با حل کردن الگوریتم میخواد توی اون تایم خیلی کم بفهمه:
که شما اصلاً برنامهنویسی بلد هستی؟ اگه یه سوال بهت بدن چطوری حلش میکنی؟ چطوری در مورد مشکلات فکر میکنی؟ میتونی یه مسئله بزرگ رو به مسئلههای کوچیک بشکنی؟ آیا میدونی 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- پیدا کردن تعداد حالتهای بالا رفتن از پلهها
هنوز نظری ثبت نشده است.