سمجھنے کے لیے الجبرا وپتیم اوتیشن ٹیکنیکز کوڈنگ انٹرویو کے لیے

کوڈ کے انٹرویو کے لئے تیاری کرنا نہ صرف الموت اور ڈیٹا کی ترکیبوں کی ایک مضبوط گرفت ہے بلکہ رفتار اور یادداشت کے لیے حل کو دوبارہ شامل کرنے کی صلاحیت بھی. انٹرویو لینے والے کم ہی حل کے لئے حل کرتے ہیں

انٹرویو لینے کے واقعات

ایک عام کمپیوٹر انٹرویو میں آپ کو ایسے مسئلے کو حل کرنے کے لئے کہا جائے گا جس کے بارے میں بہت سے درست حل ہو سکتا ہے. انٹرویو دینے والا آپ سے توقع کرتا ہے کہ درست بنیادیں آپ شروع کریں، پھر یہ بہتر طریقے سے شروع کریں.

عام طور پر اُن کی مدد کرنے کے لئے ضروری ہے کہ وہ اپنے گھر والوں کو بتائیں کہ وہ اُن کے ساتھ کیا کریں گے ۔

۱ : قابلِ‌اعتماد ڈیٹا کا استعمال

مثال کے طور پر ، اگر آپ کسی زمانے میں ڈیٹا کی ترکیب کا انتخاب کرتے ہیں تو پھر کچھ حصہ کو تلاش کرنے کے لئے ٹکٹوں سے بدل دیں تاکہ چیک کرنے کے لئے ھ(n) تک وقت کم ہو جائے ۔ [1 ] ]

۲ ۔ ۲ ۔

بہت سے Alphals strumpt کو وہی زیریں اطراف (top ⁇ down) یا تبت (botum ⁇ up actress) کو استعمال کرکے اس کے نتائج بار بار استعمال کریں اور یہ تکنیک بہت ضروری ہے کہ وہ حلیہ (eplantic) کے لیے ہو، جہاں ایک بار (production) کے مسائل کے لیے،

3۔ اِس سے مراد اِس کی اِسناد ہیں۔

بعض اوقات ایک مکمل طور پر مختلف الجبرا کا جواب ہوتا ہے.

ترقی‌یافتہ اُمیدی تکنیک

4. اسپیس ٹائم ٹریڈ-وفس.

اگر آپ کو یاد ہے اور زیادہ سے زیادہ استعمال کر کے وقت رہ سکتے ہیں. مثلاً، آپ کو اوپری پٹیوں کا جواب دینا ہوگا O(n) وقت پر، اضافی جگہ پر، کاach استعمال کر نے کے لئے. [FUTT]] کا چیک کریں.

۵ : لالچی ورز ۔

لالچی الموت مقامی طور پر منتخب انتخابات کرتا ہے جس کی وجہ سے بعض مسائل کے لیے عالمی طور پر ایک وفاقی حل (مثلاً ہوفمین کوڈ، کروسکل کے لیے) کارگر ثابت ہو سکتا ہے، تاہم بہت سے مسائل کو فعال طور پر جانچنے کے لیے پیچیدہ پروگرامنگ درکار ہوتی ہے۔

6۔ اسٹرنگ اور بیٹ منیپیشن ٹریکس۔

بہت سے مسائل کو حل کرنے کے لیے کمپیوٹروں کی مدد سے سمجھ بوجھ کر استعمال کیا جا سکتا ہے، مثلاً اگر ایک عدد دو کی پاور ہو تو اسے O(1) میں تبدیل کر سکتے ہیں۔

انٹرویو میں اُن کی مدد کریں

  • [Analyze پیچیدگی اول. سے پہلے آپ کے منصوبہ بندی، وقت اور فضاء کی پیچیدگیوں کا اندازہ لگانے سے پہلے. یہ آپ کو درست طریقہ اختیار کرنے اور آپ کو بڑے O میں سوچنے کا ثبوت دینے میں مدد دیتا ہے۔
  • ایک برقی قوت کے حل سے دوبارہ حاصل کرنا۔ پھر دوبارہ اپسمی۔ بہت سے انٹرویو کرنے والے ایک eterview کے عمل کو دیکھنا چاہتے ہیں۔
  • حدیث اور بڑے اندراج کے ساتھ اصلاح۔ کو تحریری کوڈ لکھنے کے بعد ذہنی طور پر آگے بڑھتی ہوئی حد تک بڑھ جاتی ہے اگر آپ کا حل وسیع میدان پر ختم ہو جائے تو یہ ایک سرخ جھنڈ ہے جسے آپ کو پتہ ہونا چاہیے۔
  • لغت کی خصوصیات۔ [1] پابلوس کی طرح کام کرنے والے افراد ، یا میں تبدیل ہو گئے ہیں اور اکثر ہاتھ سے چلنے والی چھوٹی چھوٹی بڑی لائبریریوں سے زیادہ تیز رفتار انہیں استعمال کرنے سے آپ معیاری لائبریریز کو سمجھنے لگتے ہیں۔
  • [T] اگر مسئلہ کئی بار استعمال ہوتا ہے، پریپٹ پریفیکچر، پریفیکچرنگ یا درختوں یا تختیوں پر مشتمل ہوتا ہے تاکہ وہ O(log n) یا O(1) میں ہر ایک کو جواب دے سکیں۔
  • دو پوائنٹ یا بغیر کھڑکی۔ مسائل کے لیے جن میں struction اور غیر منظم زیرزمین شعاعوں شامل ہیں، ان تکنیکوں میں اکثر O(n2) کو کم کیا جاتا ہے۔

اسے سب مل کر رکھیں: ایک اسٹوپ-بی- اسپیس کی پیش کش

جب آپ کو کوئی کوڈ انٹرویو کے مسئلے کا سامنا کرنا پڑتا ہے تو اپنے حل کو بہتر بنانے کے لئے اس عمل پر عمل کریں:

  1. [FLT] مسئلہ کو قائم رکھنے کے لیے ] – غیر مستحکم غیر معمولی حجم، تنازعات اور پہلوی معاملات میں رکاوٹ پیدا ہو گئے۔
  2. پرویز مشرف ایک متحرک قوت حلول – ریاست اسکی پیچیدگی (Astate O(n2) یا انفنٹری)۔
  3. [Idensculture rict liecks – کہاں سے وقت ضائع کیا جا رہا ہے؟
  4. Brain طوفانی بہتری – کیا کوئی ہیش نقشہ، ڈھیر یا درخت کی ترکیب معاونت کر سکتا ہے؟ کیا آپ فعال پروگرامنگ یا لالچی استعمال کر سکتے ہیں؟
  5. بہترین تجارتی اداروں کی بنیاد پر سب سے بہتر کارکردگی] – توازن وقت اور فضاء کو بنیاد بنا کر رکھ دیا گیا۔
  6. [1] ایمپلمنٹ صاف ستھرا[[1]] – اگر ضرورت پڑے تو قابلِ ذکر ناموں اور تبصروں کے ساتھ ساتھ قابلِ ذکر کوڈ لکھنا۔
  7. [fology and search] – اپنے کوڈ میں سے گزر کر نمونہ جات کے ساتھ چلنا اور آخری پیچیدگیوں پر بحث کرنا.

مثال کے طور پر کلاسیکی مسئلہ "دو سوم" دیا: متحرک قوت خرید ہر دو جوڑوں (O(n2) کے ذریعے (n2)۔ کسی ہہ نقشہ استعمال کرنے سے اسے او(n) تک کم کر دیتا ہے. ڈیٹا ترکیب میں یہ معمولی تبدیلی انٹرویو لینے والوں کی توقع ہے۔

گہرا سیکھنے والے کو سیکھنے کیلئے بیرونی وسائل

[ فٹ‌نوٹ : ۲ ]

کُنَّا

اِس کے علاوہ آپ اِس بات پر بھی غور کریں گے کہ آپ کو کس قسم کے مسائل سے نپٹنے کے لئے ایک نظام قائم کرنا چاہئے ۔