DSA انٹرویو سوالات

آپ چند سو مسائل حل کر چکے ہیں اور پھر بھی خود کو تیار محسوس نہیں کرتے، جس کا عام مطلب یہ ہے کہ آپ نے مشق کا غلط آدھا حصہ کیا ہے۔ یہ سیکشن یہ بتاتا ہے کہ دراصل کس چیز کا اندازہ لگایا جاتا ہے، تاکہ آپ کی مشق اس سے ہم آہنگ ہو سکے۔

ڈیٹا اسٹرکچرز اور الگورتھمز کا ایک لائیو راؤنڈ بیک وقت چار چیزیں ناپتا ہے: کیا آپ پہچانتے ہیں کہ مسئلہ کس پیٹرن سے تعلق رکھتا ہے، کیا آپ کوڈ لکھنے سے پہلے اپروچ بیان کر سکتے ہیں، کیا امپلیمنٹیشن ایج کیسز پر درست ہے، اور کیا آپ زبانی طور پر کمپلیکسٹی پر غور کر سکتے ہیں۔ امیدوار تیسرے نکتے کو بہتر بناتے ہیں اور دوسرے کو نظرانداز کرتے ہیں، پھر ایک درست حل کے لیے کم نمبر پاتے ہیں جو وضاحت کے بغیر آیا۔

پہچاننے کا یہ مرحلہ ہی وجہ ہے کہ پیٹرن کی مشق حجم پر سبقت لے جاتی ہے۔ مسائل شاذ و نادر ہی واقعی نئے ہوتے ہیں؛ یہ دوبارہ ترکیبیں ہیں۔ جیسے ہی آپ پہلے منٹ کے اندر کہہ سکیں کہ یہ ایک فریکوئنسی میپ پر sliding window ہے، باقی سب عمل درآمد ہے۔ زبان اور کردار کے لحاظ سے متعلقہ سوالات کے بینکس انٹرویو سوالات کے حب میں موجود ہیں۔

یہ پیٹرنز زیادہ تر پوچھے جانے والے سوالات کا احاطہ کرتے ہیں۔ ہر ایک کی طرف اشارہ کرنے والے سگنل کو پہچاننا سیکھیں۔

• Two pointers. ترتیب شدہ ان پٹ، جوڑوں کا مجموعہ، in-place پارٹیشننگ، پیلینڈروم چیک۔
• Sliding window. ایک قید کے تحت سب سے لمبی یا سب سے چھوٹی متصل سب اری۔
• Hash map کے ساتھ گنتی۔ اینا گرامز، ڈپلیکیٹس، فریکوئنسی موازنہ، پہلا منفرد عنصر۔
• بائنری سرچ۔ ترتیب شدہ اریز، اور جواب کی اسپیس میں تلاش جب اری ترتیب شدہ نہ ہو۔
• بریڈتھ فرسٹ اور ڈیپتھ فرسٹ سرچ۔ ٹریز، گرڈز، جڑے ہوئے اجزاء، سب سے چھوٹا بلا وزن راستہ۔
• ہیپ اور پرائیارٹی کیو۔ Top-k مسائل، ترتیب شدہ سٹریمز کو ملانا، چلتے ہوئے میڈینز۔
• انٹرولز۔ شروعاتی نقطے کے مطابق ترتیب دینے کے بعد ملانا، داخل کرنا، اور اوورلیپ کا پتہ لگانا۔
• ڈائنامک پروگرامنگ۔ اوورلیپنگ سب پرابلمز: سیڑھیاں چڑھنا، سکے کی تبدیلی، ایڈٹ ڈسٹینس، سب سیکوئنسز۔
• Backtracking. پرمیوٹیشنز، کمبینیشنز، سب سیٹس، قید والے پزلز۔
• گراف الگورتھمز۔ ٹوپولوجیکل سورٹنگ، یونین فائنڈ، سب سے چھوٹا وزنی راستہ۔

نمائندہ سوالات، اسی انداز میں بیان کیے گئے ہیں جس طرح انٹرویو لینے والے انہیں بیان کرتے ہیں:

• ایک اری میں دو نمبر تلاش کریں جن کا مجموعہ ایک ٹارگٹ کے برابر ہو، پھر اسے بغیر اضافی جگہ کے کریں۔
• بغیر دہرائے گئے حروف کے سب سے لمبی سب سٹرنگ کی لمبائی واپس کریں۔
• ایک گھمائی گئی ترتیب شدہ اری دی گئی ہو تو، لوگارتھمک وقت میں ایک ٹارگٹ تلاش کریں۔
• اوورلیپنگ انٹرولز کو ملائیں اور بتائیں کہ ترتیب دینا اپنی لاگت کے قابل کیوں ہے۔
• ایک بائنری ٹری کو الٹا کریں، پھر اس کی زیادہ سے زیادہ گہرائی تلاش کریں۔
• ایک بائنری سرچ ٹری کی توثیق کریں، اور بتائیں کہ ایک سادہ چیک کیا چھوڑ دیتا ہے۔
• ایک گرڈ میں جزیروں کو گنیں، پھر بتائیں کہ آپ ایسے گرڈ کو کیسے سنبھالیں گے جو میموری کے لیے بہت بڑا ہو۔
• سب سے زیادہ بار آنے والے k عناصر تلاش کریں اور اپنے ڈیٹا اسٹرکچر کا جواز پیش کریں۔
• ایک رقم کے لیے سکوں کی کم سے کم تعداد کا حساب لگائیں، اور ریکرنس بتائیں۔
• ایک لنکڈ لسٹ میں سائیکل کا پتہ لگائیں، پھر وہ نوڈ واپس کریں جہاں سے یہ شروع ہوتا ہے۔
• ایک بائنری ٹری کو سیریلائز اور ڈی سیریلائز کریں۔
• کورس کی پیشگی شرائط دی گئی ہوں تو، فیصلہ کریں کہ آیا شیڈول ممکن ہے۔

بیک اینڈ رول کے لیے انٹرویو دینے والا ایک نیا گریجویٹ سب سٹرنگ کا مسئلہ پاتا ہے اور فوراً ٹائپ کرنا شروع کر دیتا ہے۔ کوڈ تقریباً درست ہے، لیکن انٹرویو لینے والا پورا راؤنڈ یہ پوچھتے ہوئے گزارتا ہے کہ یہ کیا کرتا ہے، اور نمبر خاموشی کو ظاہر کرتے ہیں نہ کہ بگ کو۔ وہ امیدوار جو یہ کہنے میں چالیس سیکنڈ لگاتا ہے کہ ایک کریکٹر میپ پر ونڈو، دائیں طرف پھیلاؤ، ڈپلیکیٹ پر بائیں طرف سکوڑاؤ، زیادہ سے زیادہ کو ٹریک کرو، وہ پہلے ہی سب سے مشکل حصے سے گزر چکا ہوتا ہے۔

خاموشی سے حل کرنا غلط اضطراری عمل پیدا کرتا ہے۔ لائیو راؤنڈ میں ایک ساتھ بیانیہ اور کوڈ دونوں درکار ہوتے ہیں، اور یہ ان دونوں میں سے کسی ایک سے الگ ایک مہارت ہے۔

مسئلوں کے سیٹ کو نہیں، مشق کو تبدیل کریں۔ کچھ بھی لکھنے سے پہلے، پیٹرن، اپروچ، اور متوقع کمپلیکسٹی زبانی طور پر بتائیں۔ بیانیہ جاری رکھتے ہوئے کوڈ لکھیں۔ جب آپ ختم کریں تو کمپلیکسٹی دوبارہ بتائیں اور ایک ایج کیس کا نام لیں جسے آپ نے سنبھالا اور ایک جس کے بارے میں آپ پوچھتے۔ دس مسائل پر ایسا کرنا خاموشی سے پچاس حل کرنے سے زیادہ انٹرویو کی صلاحیت پیدا کرتا ہے۔

ایک موک انٹرویو سیشن اضافی سوالات فراہم کرتا ہے، وہ حصہ جو تنہا مشق نہیں کیا جا سکتا، اور آپ کو جائزہ لینے کے لیے اپنے بیانیے کی ریکارڈنگ دیتا ہے۔ ایک ایماندار حد ہر جگہ لاگو ہوتی ہے: نگرانی کے ساتھ ایک لکھا ہوا، براؤزر میں کوڈنگ اسیسمنٹ گفتگو نہیں ہے، اور اس میں کسی لائیو اسسٹنٹ کی جگہ نہیں ہے۔ انٹرویو کی اقسام کا حب یہ بتاتا ہے کہ کون سے کوڈنگ فارمیٹس لائیو ہیں اور کون سے خودکار۔