بهار امسال برای موقعیت Senior Front-End Developer در تپسی رزومه فرستادم. بعد از مدتی، HR با من تماس گرفت تا در مورد مباحث ابتدایی صحبت کنیم. به دلیل اینکه در تهران نبودم، تصمیم گرفتیم ابتدا یک مصاحبه الگوریتمی آنلاین انجام دهیم و سپس مصاحبه فنی حضوری داشته باشیم (ترتیب این دو مصاحبه برعکس بود). فرایند مصاحبه بیشتر شبیه یک گفت‌وگوی صمیمی بود و live coding در فضایی دوستانه و حرفه‌ای انجام شد. هم مصاحبه‌کننده و هم مسئول HR بسیار حرفه‌ای و خوش‌برخورد بودند. این تجربه برای من بسیار مفید بود و چیزهای زیادی یاد گرفتم. مواردی که در مصاحبه الگوریتمی مطرح شد: ۱) سوال اول درباره binary search بود که بیشتر جنبه دست‌گرمی داشت. ۲) سوال دوم درباره پیدا کردن عناصر مشترک بین دو آرایه نامرتب بود. ابتدا از روش brute force با پیچیدگی O(n^2) شروع کردم و سپس با مرتب‌سازی آرایه‌ها و استفاده از دو ایندکس، پیچیدگی را به O(nlogn) کاهش دادم. در نهایت، با استفاده از hash map، پیچیدگی را به O(n) رساندم. ۳) در مورد پیچیدگی O(1) برای read و write در hash map صحبت کردیم. ۴) سوال آخر درباره تعداد راه‌های بالا رفتن از n پله بود که با هر قدم می‌توانستیم ۱ یا ۲ پله بالا برویم. ابتدا راه حل بازگشتی با پیچیدگی O(2^n) ارائه کردم، سپس با اضافه کردن memoization، پیچیدگی را به O(n) کاهش دادم و در نهایت راه حل bottom-up را پیاده‌سازی کردم. بعد از مصاحبه متوجه شدم که این سوال از leetcode بوده. نتیجه مصاحبه دو روز بعد از طریق تماس تلفنی به من اطلاع داده شد و فیدبک‌های ارزشمندی درباره نقاط قوت و ضعفم ارائه شد. این مصاحبه مربوط به بهار امسال بود و تصمیم گرفتم تجربه‌ام را به اشتراک بگذارم.