HackerRank-ধাঁচের কোডিং পরীক্ষার অনুশীলন

আসল পরীক্ষাটি সাধারণত কেমন হয়

একটি নির্দিষ্ট HackerRank পরীক্ষা বলে কিছু নেই। HackerRank একটি প্ল্যাটফর্ম: প্রতিটি নিয়োগকর্তা প্রশ্ন, অনুমোদিত প্রোগ্রামিং ভাষা এবং সময়সীমা বেছে নিয়ে নিজের পরীক্ষা তৈরি করেন। আপনার পরীক্ষাটি কেমন হবে, তা বোঝার জন্য নিয়োগকর্তার পাঠানো আমন্ত্রণই সবচেয়ে ভালো নির্দেশিকা।

প্রশ্নের ধরন। HackerRank তাদের পরীক্ষার জন্য অনেক ধরনের প্রশ্নের কথা উল্লেখ করে। এর মধ্যে আছে কোডিং, ডেটাবেস, বহুনির্বাচনী, ফ্রন্ট-এন্ড, ব্যাক-এন্ড, ফুল-স্ট্যাক, কোড রিভিউ, বিষয়ভিত্তিক এবং আরও অনেক কিছু (HackerRank)। বেশিরভাগ কোডিং পরীক্ষায় এর কয়েকটি ধরন থাকে:

• কোডিং প্রশ্ন: আপনাকে একটি এডিটরে সমাধান লিখতে হয়। HackerRank জানায়, প্রার্থীরা টেস্ট কেস দিয়ে নিজেদের কোড চালিয়ে দেখতে পারেন। এরপর দৃশ্যমান নমুনা কেস এবং অদৃশ্য গোপন কেস দিয়ে সেটির নম্বর দেওয়া হয় (HackerRank support)।
• ডেটাবেসের প্রশ্ন: আপনাকে একটি SQL query লিখতে হয়, এবং তার ফল প্রত্যাশিত আউটপুটের সঙ্গে তুলনা করা হয় (HackerRank support)।
• বহুনির্বাচনী প্রশ্ন: ধারণা, জটিলতা এবং কোডের একটি অংশ কী করে - এসব নিয়ে প্রশ্ন, যার নম্বর স্বয়ংক্রিয়ভাবে দেওয়া হয় (HackerRank)।

প্রশ্নের দৈর্ঘ্যের প্রকাশ্য উদাহরণ। HackerRank-এর নিজস্ব দক্ষতা যাচাইয়ের পরীক্ষাগুলি থেকে সময়ের পরিসর সম্পর্কে ধারণা পাওয়া যায়: Python (Basic) পরীক্ষায় 90 মিনিটে 2টি প্রশ্ন (HackerRank) এবং SQL (Basic) পরীক্ষায় 30 মিনিটে 2টি প্রশ্ন (HackerRank) রয়েছে। কোনো নিয়োগকর্তার পরীক্ষা এর চেয়ে ছোট বা বড় হতে পারে, প্রশ্নের সংখ্যাও কম বা বেশি হতে পারে।

কোডিং পরীক্ষায় সাধারণত যে বিষয়গুলি থাকে: অ্যারে ও স্ট্রিং, হ্যাশ ম্যাপ ও সেট, সর্টিং ও সার্চিং, টাইম কমপ্লেক্সিটি, খালি বা ঋণাত্মক ইনপুটের মতো প্রান্তিক পরিস্থিতি এবং প্রাথমিক SQL।

আমাদের মক পরীক্ষায় যা থাকে। প্রতিটি পূর্ণাঙ্গ মক পরীক্ষায় 90 মিনিটে 14টি প্রশ্ন থাকে, যা তিনটি বিভাগে ভাগ করা: ধারণা ও কোড পড়া (10), কোডিং সমস্যা (3) এবং একটি ডেটাবেস সমস্যা (1)। কোডিং সমস্যাগুলির জন্য Python, JavaScript, Java বা C++-এ সমাধান লিখে চালাতে হয়। ডেটাবেস সমস্যার জন্য লিখতে হয় SQL query। প্রতিটি উত্তর গোপন টেস্ট কেস দিয়ে যাচাই করা হয় এবং যতগুলি কেসে সেটি পাস করে, প্রতিটির জন্য নম্বর মেলে। ল্যাপটপ ব্যবহার করার পরামর্শ দেওয়া হয়। আগের প্রশ্নে ফিরে গিয়ে প্রশ্ন চিহ্নিত করতে পারেন।

আমাদের বিনামূল্যের নমুনায় যা আলাদা। 10টি বিনামূল্যের প্রশ্ন বহুনির্বাচনী: কোডিংয়ের প্রশ্নে জিজ্ঞাসা করা হয় কোন সমাধানটি পাস করবে বা কোন ইনপুটে একটি সমাধান কাজ করবে না - পাস করা কোড লেখার জন্য দরকারি দক্ষতা। পূর্ণাঙ্গ মক পরীক্ষায় আপনাকে কোড লিখে চালাতে হয়। আমাদের গোপন কেসগুলি ছোট এবং সঠিকতা ও প্রান্তিক পরিস্থিতি যাচাই করে। তাই কিছু আসল পরীক্ষার মতো বিশাল ইনপুটে ধীর সমাধানের সময় শেষ হয়ে যায় না। ব্যাখ্যায় বলা থাকে, কোন ক্ষেত্রে গতি গুরুত্বপূর্ণ।

সমাধানসহ প্রশ্নের ধরন

প্রতিটি ধরনের প্রশ্নের একটি করে সমাধানসহ উদাহরণ, সঙ্গে বেশির ভাগ মানুষ যে ফাঁদে পড়েন তা-ও দেওয়া হয়েছে।

1. টাইম কমপ্লেক্সিটি। একটি তালিকার ওপর লুপ চালিয়ে প্রতিবার "x in other_list" পরীক্ষা করা হয়। দুটি তালিকাতেই nটি আইটেম আছে। লুপটি n বার চলে এবং প্রতিবার কোনও আইটেম আছে কি না পরীক্ষা করতে সর্বোচ্চ nটি আইটেম খুঁজতে হয়। তাই সব মিলিয়ে O(n squared)। other_list-কে set-এ বদলালে গড়ে প্রতিটি পরীক্ষা O(1) এবং লুপটি O(n) হয়। ফাঁদ: শুধু চোখে দেখা লুপটি গোনা। তালিকায় "in", list.index এবং slicing-এর মতো বিল্ট-ইন কলও কাজ করে।

2. কোড পড়া। print([x * 2 for x in range(3)]) চালালে কী দেখা যাবে? range(3) দেয় 0, 1 এবং 2, তাই উত্তর [0, 2, 4]। ফাঁদ: 1 থেকে শুরু করা বা 3-কে অন্তর্ভুক্ত করা। range শেষের মানের আগেই থামে।

3. কোন সমাধানটি পাস করবে। একটি সমস্যায় সর্বোচ্চ 100,000টি আইটেম থাকতে পারে। O(n squared) সমাধানে প্রায় 10 billion ধাপ লাগে, যা সাধারণ সময়সীমার জন্য অনেক বেশি ধীর। অন্যদিকে, O(n) বা O(n log n) স্বচ্ছন্দে চলে। ফাঁদ: যে সমাধানটি দেখতে সবচেয়ে ছোট, সেটি বেছে নেওয়া। আগে নির্দিষ্ট আকারের সঙ্গে এর কমপ্লেক্সিটি মিলিয়ে দেখুন।

4. কোন ইনপুটে এটি ব্যর্থ হয়। একটি ফাংশন sum(nums) / len(nums) দিয়ে তালিকার গড় ফেরত দেয়। কোন ইনপুটে এটি ব্যর্থ হবে? খালি তালিকায়, কারণ শূন্য দিয়ে ভাগ হয়। ফাঁদ: শুধু সাধারণ ইনপুট দিয়ে পরীক্ষা করা। খালি তালিকা, একটি আইটেম, সব সমান, ঋণাত্মক মান এবং অনুমোদিত সর্বোচ্চ আকার পরীক্ষা করুন।

5. ডেটাবেস সমস্যা। যেসব গ্রাহক কিছুই খরচ করেননি তাঁদের-সহ প্রত্যেক গ্রাহকের মোট খরচ দরকার। customers LEFT JOIN orders ব্যবহার করে গ্রাহক অনুযায়ী গ্রুপ করুন এবং amount যোগ করুন, তারপর COALESCE দিয়ে NULL-কে 0-তে বদলান। ফাঁদ: inner join ব্যবহার করা, যা নীরবে অর্ডার নেই এমন গ্রাহকদের বাদ দেয়।

কীভাবে প্রস্তুতি নেবেন

1. প্রথমে আমন্ত্রণটি পড়ুন। সময়সীমা, প্রশ্নের সংখ্যা ও ধরন এবং কোন কোন ভাষা ব্যবহার করা যাবে তা দেখে নিন। এগুলি সবই নিয়োগকর্তা ঠিক করেন, তাই কিছু ধরে নেবেন না।
2. একটি ভাষা বেছে নিয়ে সেটিতেই থাকুন। কোডিংয়ের প্রশ্নে যে ভাষাটি সবচেয়ে ভালো জানেন, সেটি ব্যবহার করুন। সেই ভাষার বিল্ট-ইন লিস্ট, ডিকশনারি, সেট, সর্টিং এবং স্ট্রিং মেথড এমনভাবে জানুন, যাতে খুঁজে দেখতে না হয়।
3. ইনপুটের আকার অনুযায়ী জটিলতা বুঝুন। কোড লেখার আগে উল্লেখ করা সীমাগুলি দেখে নিন। প্রায় 1,000টি আইটেম পর্যন্ত O(n squared) সাধারণত ঠিক থাকে; 100,000 বা তার বেশি হলে O(n) বা O(n log n) লক্ষ্য রাখুন।
4. ইচ্ছা করে প্রান্তিক পরিস্থিতি অনুশীলন করুন। খালি ইনপুট, একটি আইটেম, একই মান একাধিকবার থাকা, ঋণাত্মক মান, খুব বড় মান এবং সর্বোচ্চ আকার পরীক্ষা করুন। কোডিংয়ের প্রশ্ন গোপন টেস্ট কেস দিয়ে নম্বর দেওয়া হয় (HackerRank support), আর বেশিরভাগ এমন কেসই লুকিয়ে থাকে এই পরিস্থিতিগুলিতে।
5. নমুনা কেস চালান, তারপর নিজের কেসে পরীক্ষা করুন। দৃশ্যমান নমুনা পাস করা শুরু, শেষ নয়। জমা দেওয়ার আগে নিজের তৈরি কয়েকটি কেস যোগ করুন।
6. প্রাথমিক SQL ঝালিয়ে নিন। Joins, GROUP BY, HAVING, NULLs এবং সর্টিং দিয়ে বেশিরভাগ ডেটাবেসের প্রশ্ন সামলানো যায়। ফলাফলটি সারি ধরে যাচাই করুন, কারণ ডেটাবেসের উত্তর প্রত্যাশিত আউটপুটের সঙ্গে তুলনা করা হয় (HackerRank support)।
7. সময় ধরে সম্পূর্ণ সমাধান লিখুন। আমাদের পূর্ণাঙ্গ মক পরীক্ষায় আপনাকে গোপন কেস দিয়ে কোড লিখে চালাতে হয়। নিজের বেছে নেওয়া সমস্যাতেও একইভাবে অনুশীলন করুন, যাতে সময়ের মধ্যে সম্পূর্ণ সমাধান টাইপ করা স্বাভাবিক মনে হয়।
8. পরীক্ষার আসল গতিতে অনুশীলন করুন। সময় বেঁধে পূর্ণাঙ্গ মক পরীক্ষা দিন, যাতে পরীক্ষার দিন 90 মিনিট মনোযোগ দিয়ে কাজ করা স্বাভাবিক লাগে।

সাধারণত স্কোর কীভাবে করা হয়

প্রতিটি নিয়োগকর্তা নিজেরাই স্কোরিং নির্ধারণ করেন। HackerRank তাদের বিভিন্ন ধরনের প্রশ্ন কীভাবে স্কোর করা হয় তা ব্যাখ্যা করে, আর কোন ফল যথেষ্ট ভালো, তা প্রতিটি নিয়োগকর্তা ঠিক করেন। সবার জন্য প্রযোজ্য কোনো পাস নম্বর নেই।

• কোডিং প্রশ্ন: HackerRank জানায়, সিস্টেমটি প্রতিটি টেস্ট কেসে আপনার কোড চালায় এবং প্রতিটি আউটপুটের সঙ্গে প্রত্যাশিত আউটপুটের তুলনা করে। প্রতিটি টেস্ট কেসের জন্য নির্দিষ্ট স্কোর থাকে: পাস করলে পুরো স্কোর পাওয়া যায়, আর ফেল করলে কিছুই পাওয়া যায় না। একটি টেস্ট কেসের মধ্যে আংশিক স্কোর দেওয়া হয় না। প্রশ্নটির স্কোর হলো আপনি যে টেস্ট কেসগুলোতে পাস করেছেন, সেগুলোর মোট স্কোর। আপনি দেখতে পান এমন নমুনা কেসের মূল্য 0 পয়েন্ট হতে পারে, আর গোপন কেসগুলোর জন্য পয়েন্ট থাকে (HackerRank support).
• ডেটাবেসের প্রশ্ন: আপনার কোয়েরির ফল প্রত্যাশিত আউটপুটের সঙ্গে তুলনা করা হয়: মিলে গেলে পুরো স্কোর পাওয়া যায়, অন্যথায় শূন্য। তবে নিয়োগকর্তা হাতে দেখে আংশিক নম্বর দিতে পারেন (HackerRank support).
• বহু নির্বাচনী প্রশ্ন: স্বয়ংক্রিয়ভাবে স্কোর করা হয় (HackerRank).

এ কারণেই প্রায় সঠিক কোনো সমাধান, অথবা সঠিক হলেও খুব ধীর সমাধান, বেশিরভাগ পয়েন্ট হারাতে পারে: প্রতিটি গোপন কেস হয় পাস, নয়তো ফেল।

আমাদের অনুশীলনের স্কোর হলো আমাদের নিজস্ব প্রশ্নগুলোর মধ্যে আপনি কতটির সঠিক উত্তর দিয়েছেন, সঙ্গে বিভাগ অনুযায়ী আলাদা হিসাবও থাকে, যাতে আপনি বুঝতে পারেন কোথায় মনোযোগ দেওয়া দরকার। এটি অনুশীলনের স্কোর: এটি HackerRank-এর স্কোর বা কোনো নিয়োগকর্তার ফল নয়, এবং আপনি পাস করবেন কি না, তা এর মাধ্যমে বোঝা যায় না।

সাধারণ ভুল

• নমুনাগুলো পাস করলেই থেমে যাওয়া। দৃশ্যমান নমুনাগুলো মোট কেসের সামান্য অংশ। নিজে খালি ইনপুট, একটি আইটেম, ঋণাত্মক সংখ্যা এবং সবচেয়ে বড় আকার পরীক্ষা করুন।
• ইনপুটের সীমা উপেক্ষা করা। সঠিক কিন্তু ধীর সমাধান বড় লুকানো কেসে ব্যর্থ হতে পারে। পদ্ধতি বেছে নেওয়ার আগে সীমাগুলো পড়ুন।
• সর্বোচ্চ মান 0 দিয়ে শুরু করা। প্রথম আইটেম দিয়ে শুরু করুন, নইলে ঋণাত্মক সংখ্যার ক্ষেত্রে এটি ভুল হবে।
• যে তালিকার ওপর লুপ চালাচ্ছেন, সেটি পরিবর্তন করা। লুপ চলার সময় আইটেম সরালে কিছু উপাদান বাদ পড়ে যায়। তার বদলে নতুন তালিকা তৈরি করুন।
• সীমায় এক ঘরের ভুল। range(a, b) b-এর আগেই থামে, আর স্লাইসও একইভাবে কাজ করে। ছোট একটি উদাহরণে প্রথম ও শেষ ইনডেক্স যাচাই করুন।
• অতিরিক্ত আউটপুট প্রিন্ট করা। কোডিংয়ের উত্তর প্রত্যাশিত আউটপুটের সঙ্গে তুলনা করা হয়, তাই ডিবাগের জন্য বাড়তি প্রিন্ট বা অতিরিক্ত স্পেস থাকলে কোনো কেসে ব্যর্থ হতে পারে।
• একটি সমস্যায় অতিরিক্ত সময় ব্যয় করা। আগে একটি কার্যকর সমাধান জমা দিন, তারপর সময় থাকলে সেটির উন্নতি করুন।