আমাকে এখানে স্বীকার করতে হবে, আমি যারা সাক্ষাত্কারে অ্যালগরিদম প্রশ্ন জিজ্ঞাসা করি তাদের মধ্যে আমি একজন, তবে আমাকে জোর দিতে হবে যে প্রশ্নের আসল উত্তরটি একেবারেই অপ্রাসঙ্গিক। ইন্টারভিউওয়ালা উত্তরটি জানে বা না জানলে আমি সামান্যতম যত্নও করি না। পরিবর্তে, আমার জন্য, এই প্রশ্নটি নীচের মতো বিভিন্ন দিককে লক্ষ্য করে - গুরুত্বের ক্রমে:
আবশ্যকতা
এই জাতীয় প্রশ্নগুলি ইচ্ছাকৃতভাবে নীচে নির্দিষ্ট করা হয়। আপনার উদাহরণে, সিকোয়েন্স সম্পর্কে আর কোনও বিবরণ দেওয়া হয়নি। যদি আপনার কোনও মধ্যস্থতাকারী থাকে তবে যিনি আপনাকে জিজ্ঞাসা করছেন যে এই সংখ্যাগুলি আসলে সাজানো হয়েছে কিনা, তবে এটি একটি ভাল লক্ষণ। গ্রাহকদের আরও বিশদে জিজ্ঞাসা করার জন্য তাঁর সঠিক মানসিকতা রয়েছে, এটি স্বল্প সময়ে আরও ভাল সমাধানে আসতে সহায়তা করবে। প্রার্থী এন নম্বরগুলির একটি অ্যারে সঞ্চয় করার জন্য ও (এন) স্পেস ব্যবহার করার ধারণা নিয়ে খেলনাও করতে পারে, তবে এক্স এবং ওয়াইয়ের বিষয়ে আরও বিশদ সম্পর্কে জিজ্ঞাসা না করে তার এমনটি করা উচিত নয়। ধরা যাক এক্স এবং ওয়াইয়ের পরিমাণ 1 এবং 1000 এর মধ্যে রয়েছে , তারপরে নিশ্চিত, এগিয়ে যান এবং একটি অ্যারে-ভিত্তিক সমাধান আগুন। তবে যদি আমি আপনাকে বলি যে ব্যবধানটি 1 এবং 1 বিলিয়ন হয়, তবে সমস্যাটি একেবারে আলাদা হয়ে যায়। আমাকে আবারও চাপ দিন, আমি সমাধানটির বিষয়ে চিন্তা করি না।
মানক কৌশল
আমি এমন কোনও প্রোগ্রামার ভাড়া নিতে চাই না যিনি ও (এন) এর অর্থ কী তাও জানেন না। এটি অবশ্যই আপনার জানা উচিত যে আপনার যদি সেই অঞ্চলে কোনও সুনামের শিক্ষা থাকে। তবে এটির অর্থ কী তা কেবল জানা না হওয়া, তবে প্রকৃতপক্ষে সেই জ্ঞানটি প্রয়োগ করাও গুরুত্বপূর্ণ। আপনার উদাহরণে, আমি একজন প্রার্থীকে বুঝতে পারি যে প্রয়োজনীয় ও (এন লগ এন) বাছাইয়ের কারণে তাকে ডেটা সাজানোর অনুমতি দেওয়া হচ্ছে না (বালতি বাছাইয়ের বিকল্পটিকে লক্ষ্য করে আরও প্রশ্ন জিজ্ঞাসা করা বা অন্য (এন) বাছাই পদ্ধতি) সাধারণভাবে
একইভাবে, অন্যান্য অ্যালগরিদম প্রশ্নগুলি গাছ-বা গ্রাফ-ট্র্যাভারসাল, বা পুনরাবৃত্তির মতো মানক কৌশলগুলি লক্ষ্য করে। একজন প্রার্থী এই কৌশলগুলির মধ্যে একটিতে পিছলে যেতে পারেন, যা ভাল ধারণা দেয় না। এই জাতীয় ক্ষেত্রে, তবে প্রার্থীর মোটামুটি কোনও সিএস ব্যাকগ্রাউন্ড রয়েছে কিনা তা জানতে আরও গভীর খনন করতে চাই। অবশ্যই এটি টার্গেটের অবস্থানটি নির্ভর করে তবে সাধারণত এমন বিকাশকারী যিনি রানটাইম জটিলতাগুলি সম্পর্কে জানেন না, বা আদর্শ ডেটা স্ট্রাকচার এবং তাদের ট্র্যাভারসালগুলি সম্পর্কে কোনও সহায়ক হবেন না।
সমস্যা-ডিলিং মাইন্ডসেট
প্রশ্ন জিজ্ঞাসা করার পরে, আপনি প্রার্থীকে নিবিড়ভাবে পর্যবেক্ষণ করেন। কীভাবে সে প্রতিক্রিয়া জানায়? আপনি এখানে প্রার্থীদের কাছ থেকে সেরা ফলাফলগুলি পান যাঁরা প্রথমে সমস্যাটি কীভাবে সমাধান করবেন সে সম্পর্কে একেবারেই কোনও ধারণা নেই । সেই ক্ষেত্রে, প্রশ্নটি কর্মক্ষেত্রে পরে যদি একই ধরণের পরিস্থিতি দেখা দেয় তবে কী ঘটতে পারে তা যাচাই করে। আপনার বিকাশের সময় আপনি এই জাতীয় সমস্যাটি দেখা দিতে পারেন এবং আপনার প্রার্থী কীভাবে এই সমস্যাগুলি মোকাবেলা করে তা জেনে রাখা ভাল, এমনকি যদি সে নিজেরাই এগুলি সমাধান করতে সক্ষম না হয়।
উদাহরণ: আপনি চান না যে আপনার প্রার্থী পরবর্তী আধ ঘন্টা ধরে নীরব মোডে চলে যান! তিনি বুদ্ধিমান প্রশ্ন নিয়ে আসতে পারেন কিনা তা পরীক্ষা করুন (প্রয়োজনীয়তাগুলি দেখুন), একবার বুঝতে পেরে তিনি বক্স থেকে ভাবতে শুরু করেছেন কিনা তা পরীক্ষা করে দেখুন it এমনকি "মজাদার" পাল্টা প্রশ্ন যেমন "" আমি কি ফোন-সহ-কর্মী বিকল্পটি ব্যবহার করতে পারি? " একটি ভাল চিহ্ন।
কিভাবে উত্তর দিতে হবে
সাধারণভাবে, এই ধরণের প্রশ্নের জন্য আপনি যে সর্বোত্তম উত্তর দিতে পারেন তা হ'ল পাল্টা প্রশ্ন! উত্তর সরাসরি ডান এখনই পুরোপুরি ব্যর্থ হয়, এবং আসলে এটি মোটেই ভাল উত্তর নয়, কারণ ট্রেড-অফগুলিতে এই সমস্ত প্রশ্ন ইঙ্গিত দেয়, যা আপনার উত্তরটির দ্বারা বোঝানো হয়, আপনার কাছে বুদ্ধিমানের সাথে প্রয়োজনীয় তথ্য না থাকা ছাড়া ট্রেড বন্ধ। অবশ্যই, পাল্টা প্রশ্নগুলির মান প্রার্থীদের মধ্যে পরিবর্তিত হয়।
সাক্ষাত্কারের প্রশ্নগুলির উপর একটি সাধারণ নোট হিসাবে: পাল্টা প্রশ্নগুলি খুব কমই খারাপ জিনিস। আমার নিজের একটি সাক্ষাত্কারে আমি উদাহরণস্বরূপ নিম্নলিখিতগুলির মতো কিছু জিজ্ঞাসা করেছি: "আপনাকে যদি এক্স প্রয়োগ করতে হয় তবে আপনি কি এর জন্য সি ++ বা জাভা বেছে নেবেন এবং কেন?" - আমি কেবল "আমি কি এই দু'জনের মধ্যেই সীমাবদ্ধ?" নিজের জন্য অনুমান করুন, এই জাতীয় পাল্টা প্রশ্নের জন্য কোনও সাক্ষাত্কারকারীর কাছ থেকে আপনি কী ধরণের প্রতিক্রিয়া পান - এবং আপনি কীভাবে সক্ষম তা ইন্টারভিউওয়্যারটিকে প্রদর্শন করা আপনার পক্ষে কতটা সহজ করে তোলে।
find the missing element in O(N) or better
অর্থ কী ? এটা হয় - এটি জিনিস ধরনের যে একটি সহজ সমাধান করা হবে যখন লুপ, কিন্তু যাহাই হউক না কেন আমি বুঝতে পারছি না বলে মনে হয় মীমাংসিত বা সমাধান না , ঠিক?