Codility-ধাঁচের কোডিং টেস্টের অনুশীলন

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

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

Codility কী জানায়। Codility জানায়, নির্দিষ্ট মাপকাঠির ভিত্তিতে প্রতিটি কাজের নম্বর স্বয়ংক্রিয়ভাবে দেওয়া হয় (Codility)। প্রোগ্রামারদের জন্য তাদের বিনামূল্যের পাঠগুলি (Codility) কাজের ধরন দেখায়: একটি ছোট সমস্যা, লেখার জন্য একটি ফাংশন এবং ইনপুটের নির্দিষ্ট সীমা। উদাহরণস্বরূপ, তাদের BinaryGap পাঠের কাজে 2,147,483,647 পর্যন্ত ইনপুটের জন্য "an efficient algorithm" লিখতে বলা হয় (Codility)। তাদের একটি পাঠের শিরোনাম Time Complexity (Codility)।

Codility পরীক্ষা সম্পর্কে সাধারণত যা বলা হয় (প্রার্থীদের ও গাইডের তথ্য থেকে; আমরা যে Codility পৃষ্ঠা খুলতে পেরেছি, সেখানে নিশ্চিত করা হয়নি):

• একটি টাইমারের মধ্যে কয়েকটি কাজ: পুরো পরীক্ষার জন্য একটি সময়সীমা থাকে, যা প্রায়ই 30 মিনিট থেকে 2 ঘণ্টার মধ্যে হয়।
• গোপন সঠিকতা যাচাই: কাজের উদাহরণ ছাড়াও, আপনার কোড এমন কিছু কেস দিয়ে যাচাই করা হয় যা আপনি দেখতে পান না।
• বড় ইনপুটে কার্যকারিতা: অ্যালগরিদমের কাজে সঠিক হলেও ধীর সমাধানে নম্বর কমতে পারে।
• আপনার নেওয়া সময়: নির্ধারিত সময়সীমার মধ্যে কত সময় নিলেন, তা নম্বরের অংশ নয়।

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

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

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

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

1. কোন সমাধানটি সঠিক। কাজ: একটি তালিকায় কতগুলি আলাদা মান আছে তা ফেরত দেওয়া। সমাধান: len(set(A))। এটি খালি তালিকা-সহ সব তালিকার জন্য সঠিক; খালি তালিকার ক্ষেত্রে ফল 0। ফাঁদ: সাজানো তালিকা নিয়ে নিজের লুপ লিখে প্রথম বা শেষ আইটেমটি ভুলে যাওয়া। বিল্ট-ইন ফাংশনেই কাজটি হলে, সেটি প্রান্তিক ক্ষেত্রগুলো ঠিকভাবে সামলায় কি না দেখে নিয়ে ব্যবহার করুন।

2. টাইম কমপ্লেক্সিটি। একটি সমাধান A-এর ওপর লুপ চালায় এবং লুপের ভেতরে max(A[:i]) কল করে। স্লাইস ও max, দুটোই সর্বোচ্চ iটি আইটেম দেখে। তাই মোট ধাপ প্রায় N squared divided by 2, অর্থাৎ O(N squared)। এর বদলে চলমান সর্বোচ্চ মান রাখলে কমপ্লেক্সিটি হয় O(N)। ফাঁদ: একটি লুপ দেখেই একে O(N) বলা। এর ভেতরে স্লাইস, যোগফল, গণনা এবং খোঁজার কাজ আছে কি না দেখুন।

3. কোন ইনপুটে এটি ব্যর্থ হয়। কাজ: A-তে নেই এমন ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যাটি ফেরত দেওয়া। একটি সমাধান max(A) + 1 ফেরত দেয়। A = [1, 2, 3] চেষ্টা করুন: এটি 4 ফেরত দেয়, যা ঠিক। A = [1, 3] চেষ্টা করুন: এটি 4 ফেরত দেয়, কিন্তু 2 নেই, তাই উত্তর 2। A = [-3, -1] চেষ্টা করুন: এটি 0 ফেরত দেয়, কিন্তু উত্তর 1। ফাঁদ: একটি ক্ষেত্রে কাজ করলেই পরীক্ষা থামিয়ে দেওয়া। ইচ্ছা করে প্রান্তিক ক্ষেত্রগুলো তালিকাভুক্ত করুন: মাঝখানে ফাঁক, সব ঋণাত্মক, অনুমতি থাকলে খালি তালিকা, একটি আইটেম, সব সমান এবং অনুমোদিত সর্বোচ্চ মান।

4. N সর্বোচ্চ 100,000 হলে যথেষ্ট দ্রুত। মোটামুটি নিয়ম হিসেবে, ওই আকারের জন্য O(N) বা O(N log N) লক্ষ্য রাখুন। O(N squared) মানে প্রায় 10 billion ধাপ, যা সাধারণ সময়সীমার চেয়ে অনেক বেশি। ফাঁদ: দশটি আইটেম দিয়ে পরীক্ষা করা, যেখানে সব পদ্ধতিকেই তাৎক্ষণিক মনে হয়। N বাড়লে কাজের পরিমাণ কীভাবে বাড়ে, তা ভাবুন।

5. সীমা পড়া। মান সর্বোচ্চ 1,000,000,000 হতে পারে এবং N 100,000 হলে, যোগফল 100 trillion পর্যন্ত হতে পারে। Python-এর পূর্ণসংখ্যা তা সামলাতে পারে, কিন্তু নির্দিষ্ট আকারের পূর্ণসংখ্যা ব্যবহার করে এমন ভাষায় overflow হবে। ফাঁদ: মানের পরিসর উপেক্ষা করা। এর থেকে overflow-এর সম্ভাবনা এবং counting array-এর মতো কৌশল ব্যবহার করা সম্ভব কি না বোঝা যায়।

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

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

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

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

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

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

সাধারণ ভুল

• উদাহরণের ওপর ভরসা করা। কোনো কাজের উদাহরণটি অনেকগুলি অদেখা ক্ষেত্রের মধ্যে মাত্র একটি। কোনো সমাধান এতে উত্তীর্ণ হয়েও মোট স্কোরের বেশিরভাগ ক্ষেত্রেই ব্যর্থ হতে পারে।
• N উপেক্ষা করা। O(N squared)-এর একটি সঠিক সমাধানও N = 100,000 হলে পারফরম্যান্স পরীক্ষায় ব্যর্থ হতে পারে। আগে সীমাগুলি দেখে নিন।
• লুপের মধ্যে অতিরিক্ত কাজ। লুপের ভিতরে তালিকার ওপর স্লাইস, যোগফল, গণনা, ইনডেক্স বা "in" ব্যবহার করলে কাজের পরিমাণ বেড়ে যায়।
• শেষ আইটেমটি বাদ পড়া। সীমার মানে একের হেরফের, কিংবা তালিকার শেষ প্রান্তে গিয়ে শেষ হওয়া পরপর আইটেমের ক্ষেত্রে ভুল হওয়া খুবই সাধারণ। শেষ ধাপটি হাতে ধরে যাচাই করুন।
• শুরুর মান ভুল হওয়া। সর্বোচ্চ মান 0 দিয়ে শুরু করলে, অথবা সর্বনিম্ন মান কল্পনা করে নেওয়া কোনো বড় সংখ্যা দিয়ে শুরু করলে, ঋণাত্মক বা খুব বড় মানের ক্ষেত্রে ভুল হতে পারে। প্রথম আইটেমটি দিয়ে শুরু করুন।
• কাজটি যে ক্রমের ওপর নির্ভর করে, তা বদলে ফেলা। সাজানো একটি দারুণ উপায়, কিন্তু উত্তর যদি অবস্থান বা "তালিকায় প্রথম" হওয়ার ওপর নির্ভর করে, তাহলে নয়।
• একটি কাজেই সব সময় ব্যয় করা। আগে প্রতিটি কাজের একটি সঠিক সংস্করণ জমা দিন, তারপর সময় থাকলে গতি বাড়ান।