اصل ماجرا

مسأله چرخش لیست پیوندی (Rotate List) از اون دست سوال‌های کلاسیک مصاحبه‌ست. روش مستقیم گره به گره زمان زیادی می‌بره (O(n*k))، اما یه ترفند ساده کار رو به O(n) می‌رسونه: لیست رو حلقه کن و در نقطه درست بشکن.

چرا مهمه؟

چه چیزی تغییر کرد؟ نگاه به مسأله چرخش عوض شده. به جای جابجایی گره‌ها، لیست رو حلقه می‌کنیم و از قدرت ساختار دایره‌ای استفاده می‌کنیم. چه کسانی تحت تأثیر قرار گرفتن؟ برنامه‌نویسانی که برای مصاحبه آماده می‌شن و هرکسی که با ساختمان داده لیست پیوندی سروکار داره. چرا باید اهمیت بدی؟ این یه الگوی فکری قدرتمنده که توی مسائل مشابه هم به کارت میاد و طرز تفکرت رو نسبت به pointer manipulation عوض می‌کنه.

به درد کی می‌خوره؟

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

تو عمل چی کار کنیم؟

با خوندن این مطلب، توی مصاحبه‌های کاری یه برگ برنده داری. الگوی «حلقه و شکست» رو برای مسائل مشابه مثل جدا کردن زیرلیست‌ها یا چرخش آرایه هم به کار بگیر.

نظر Blue IT News

لب کلام اینه که گاهی بهترین راه برای جابجایی اعضا، جابجا نکردن اونهاست. با یادگیری این ترفند، نگاهت به مسائل pointer manipulation کاملاً عوض می‌شه.