AI کوڈنگ انٹرویو کے سوالات: مثالیں اور مشق

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

• Two Sum: دو مختلف اشاریے واپس کریں جن کی قدروں کا مجموعہ ہدف کے برابر ہو۔ [3, 3] اور ہدف 6 کے لیے جواب دونوں مقامات استعمال کرتا ہے۔ پہلے دیکھی گئی قدروں کے ہیش میپ کے ساتھ اسکین کریں، اور موجودہ قدر محفوظ کرنے سے پہلے اس کی تکمیلی قدر تلاش کریں۔ اس طرح ایک ہی اشاریہ دوبارہ استعمال نہیں ہوتا۔ متوقع وقت O(n) اور اضافی جگہ O(n) ہے۔ واضح کریں کہ جوڑا نہ ملنے پر کیا واپس کرنا ہے۔
• دہرائے گئے حروف کے بغیر سب سے طویل ذیلی اسٹرنگ تلاش کریں۔ 'abba' کے لیے لمبائی 2 ہے۔ ہر حرف کا آخری مقام محفوظ کریں اور ایسا ونڈو برقرار رکھیں جس میں نقل نہ ہو۔ اگر کوئی پرانا وقوع موجودہ ونڈو سے باہر ہو تو بائیں حد کبھی پیچھے نہیں جانی چاہیے۔ ہیش میپ تلاش کے ساتھ متوقع وقت O(n) ہے۔ واضح کریں کہ حرف سے کیا مراد ہے۔
• ایک دوسرے پر چڑھنے والے بند وقفوں کو ضم کریں۔ [1, 3]، [3, 5] اور [8, 10] کے لیے [1, 5] اور [8, 10] واپس کریں۔ آغاز کے لحاظ سے ترتیب دیں، پھر موجودہ وقفہ بڑھائیں یا نیا وقفہ شروع کریں۔ ترتیب دینے میں O(n log n) وقت لگتا ہے۔ مشترک آخری نقطے والے بند وقفے باہم چڑھتے ہیں؛ پوچھیں کہ آیا یہ مسئلے کی تعریف سے مطابقت رکھتا ہے۔
• بغیر چکر والی یک طرفہ لنکڈ لسٹ کو الٹیں۔ موجودہ نوڈ کا نیکسٹ پوائنٹر بدلنے سے پہلے اگلا نوڈ محفوظ کریں۔ تکراری حل O(n) وقت اور O(1) اضافی جگہ لیتا ہے۔ خالی لسٹ، ایک نوڈ اور دو نوڈز کو مرحلہ وار دیکھیں۔ بتائیں کہ ہر تکرار کے بعد لسٹ کا کون سا حصہ پہلے ہی الٹ چکا ہے۔
• بائنری ٹری کی قدریں سطح بہ سطح واپس کریں۔ ایک قطار استعمال کریں اور اگلی سطح شروع کرنے سے پہلے موجودہ سطح کے نوڈز کی تعداد پر کارروائی کریں۔ وقت O(n) ہے؛ واپس کیے گئے آؤٹ پٹ کو چھوڑ کر معاون قطار کی جگہ O(w) ہے، جہاں w سطح کی زیادہ سے زیادہ چوڑائی ہے۔ خالی ٹری اور ہر سطح پر صرف ایک بچے والی ٹری آزمائیں۔
• طے کریں کہ پیشگی شرائط کے ہوتے ہوئے ہر کورس مکمل کیا جا سکتا ہے یا نہیں۔ پیشگی شرائط کو سمت دار گراف بنائیں اور ٹوپولوجیکل سارٹنگ استعمال کریں۔ اگر V سے کم راسوں پر کارروائی ہو تو سمت دار چکر باقی ہے۔ وقت O(V + E) ہے۔ غیر مربوط اجزا، الگ تھلگ کورس اور خود پر انحصار آزمائیں۔
• کسی مقدار تک پہنچنے کے لیے درکار کم سے کم سکے تلاش کریں۔ مثبت صحیح عدد مالیت کے لامحدود سکے فرض کریں۔ [1, 3, 4] اور مقدار 6 کے لیے پہلے سب سے بڑا سکہ چننے سے تین سکے لگتے ہیں؛ 3 + 3 سے دو سکے لگتے ہیں۔ ڈائنامک پروگرامنگ اسٹیٹ کو ہر مقدار کے لیے کم سے کم سکوں کے طور پر بیان کریں، اور مقدار صفر کے لیے صفر سکوں سے آغاز کریں۔ ہدف A اور c مالیتوں کے ساتھ معیاری طریقہ O(Ac) وقت اور O(A) جگہ لیتا ہے۔ ناقابل حصول مقداروں کو واضح طور پر سنبھالیں۔

کردار اور موضوع کے لحاظ سے منظم متعلقہ مشق کے لیے انٹرویو سوالات کی لائبریری دیکھیں۔

اس سوال پر غور کریں: منفی قدروں کی اجازت دیتے ہوئے ایسے غیر خالی مسلسل ذیلی ایرے گنیں جن کا مجموعہ ہدف کے برابر ہو۔ [1, -1, 1] اور ہدف 1 کے لیے جواب 3 ہے: یا تو ایک عنصر والا [1] ذیلی ایرے، یا پورا ایرے۔

بنیادی طریقے سے شروع کریں: ہر ابتدائی مقام منتخب کریں اور جاری مجموعہ برقرار رکھتے ہوئے اختتامی مقام آگے بڑھائیں۔ اس میں O(n²) وقت اور O(1) اضافی جگہ لگتی ہے۔ یہاں عام سکڑتے ونڈو والا طریقہ قابل اعتماد نہیں کیونکہ منفی قدریں اس مفروضے کو توڑ دیتی ہیں کہ ونڈو بڑھانے سے اس کا مجموعہ بڑھتا ہے۔

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

• کارروائی کی ترتیب: موجودہ قدر پری فکس سم میں شامل کریں، مماثل سابقہ پری فکس گنیں، پھر موجودہ پری فکس درج کریں۔ اسے پہلے درج کرنے سے ہدف صفر ہونے پر خالی ذیلی ایرے غلط طور پر شمار ہو جاتا۔
• مستقل اصول: موجودہ پری فکس درج کرنے سے پہلے میپ میں ان تمام پری فکس کی فریکوئنسیز ہوتی ہیں جو موجودہ مقام سے پہلے ختم ہوتے ہیں۔
• پیچیدگی: ہر عنصر میپ پر مستقل تعداد میں کارروائیاں کرتا ہے۔ ہیش کارروائیوں کے متوقع مستقل وقت کو فرض کرتے ہوئے متوقع وقت O(n) اور اضافی جگہ O(n) ہے۔
• جانچ: خالی ایرے 0 واپس کرتا ہے۔ [0, 0] اور ہدف 0 کے لیے 3 واپس کریں۔ مقررہ چوڑائی والی صحیح عدد اقسام میں مجموعی جمع اور جواب کی تعداد، دونوں میں اوور فلو کا خیال رکھیں۔

ایک مفید ضمنی سوال یہ ہے کہ کام میں تعداد مطلوب ہے یا اصل ذیلی ایرے۔ ہر مماثل ذیلی ایرے واپس کرنے سے آؤٹ پٹ کی لاگت بڑھتی ہے: ہدف صفر ہونے پر مکمل صفر والے ایرے میں n(n + 1)/2 مماثل غیر خالی ذیلی ایرے ہوتے ہیں۔

مدد مانگنے سے پہلے خود کوشش کریں، پھر اتنی کم مداخلت طلب کریں جس سے آپ آگے بڑھ سکیں۔ درج ذیل سوالات AI گفتگو کو ایسی مشق میں بدلتے ہیں جسے آپ جانچ سکتے ہیں۔

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

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

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

گفتگو میں اپنے استدلال کی وضاحت کی مشق کے لیے فرضی انٹرویو صفحہ دیکھیں۔

SubcueAI براہ راست مدد کے دو طریقے پیش کرتا ہے۔ اس کی نمایاں مقامی ایپ برائے macOS اور Windows سسٹم آڈیو اور آپ کا مائیکروفون حاصل کرتی ہے، جبکہ مدد ایک تیرتے ہوئے مقامی اوورلے میں دکھائی جاتی ہے۔ یہ ڈیسک ٹاپ میٹنگ کلائنٹس کے ساتھ کام کرتی ہے، جن میں Zoom اور Microsoft Teams شامل ہیں۔

براؤزر ایکسٹینشن بھی Chromium براؤزرز، بشمول Chrome اور Edge، کے Side Panel کے ذریعے براہ راست مدد فراہم کرتی ہے۔ یہ صرف میٹنگ ٹیب کی آڈیو حاصل کرتی ہے، جس میں Google Meet جیسی براؤزر ٹیب کالز شامل ہیں۔ یہ اسی ٹیب کے ذریعے انٹرویو لینے والے کو سنتی ہے، آپ کا مائیکروفون کبھی حاصل نہیں کرتی اور امیدوار کی نقل نہیں بناتی۔ Firefox بلڈ صرف فرضی مشق کے لیے ہے۔

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

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

دستیاب طریقوں کی ترتیب کی رہنمائی کے لیے SubcueAI ٹیوٹوریل دیکھیں۔