تجربه مصاحبه با دیجی‌کالا

تابستون ۱۴۰۳ برای موقعیت شغلی Front-End Engineer در دیجی‌کالا رزومه فرستادم. اواخر مرداد، تیم Talent Acquisition باهام تماس گرفتن و برای دو روز بعد، مصاحبه الگوریتمی به صورت live coding تنظیم شد.

طول مصاحبه الگوریتمی ۳۰ دقیقه بود و از طریق MS Teams برگزار شد. یکی از مصاحبه‌کننده‌ها سر وقت حاضر شد، ولی برای مصاحبه‌کننده دوم حدود ۳ دقیقه منتظر موندیم. چون ایشون حاضر نشدن، مصاحبه رو دونفره شروع کردیم.

مصاحبه فقط شامل یک سوال بود: آرایه‌ای از رشته‌ها داده شده، و باید پیدا می‌کردیم چندتا از این رشته‌ها معکوسشون (reverse) هم داخل آرایه وجود داره. مثلا برای آرایه زیر، جواب ۲ هست:
["ac", "bc", "ca", "cb", "zz"]

راه‌حلی که پیاده‌سازی کردم اینطوری بود که یه شمارنده‌ count و یه آبجکت (در JS) یا هش‌مپ برای ذخیره وجود هر عضو (یعنی حالت flag) تعریف کردم. یه بار روی آرایه لوپ زدم، و اگه عضو فعلی داخل هش‌مپ نبود، reverse اون عضو رو توی هش‌مپ true کردم. در غیر این صورت، مقدار count رو افزایش دادم. طبیعتا پیچیدگی زمانی O(n) می‌شد.

@techstuff100