Http://get-that-job-at-google.blogspot.in/ থেকে নিম্নলিখিত নিবন্ধটি নেওয়া হয়েছে
কোডিং নলেজ সি / সি ++ এবং জাভা গুগল ইন্টারভিউয়ারদের জন্য পছন্দের প্রোগ্রামিং ভাষা। তাদের অবশ্যই কমপক্ষে একজনকে অবশ্যই ভালভাবে জানতে হবে। আপনি ফোন স্ক্রিনের সাক্ষাত্কারে এবং অনসাইটের সাক্ষাত্কারেও কোড লিখবেন বলে আশা করা হবে।
সিএস সাক্ষাত্কারের জন্য প্রস্তাবিত বই : অ্যালগরিদমগুলির পরিচিতি - লিখেছেন Cormen
প্রোগ্রামিং সাক্ষাত্কার উন্মুক্ত
কোডিং সাক্ষাত্কারগুলি ক্র্যাক করা
সাক্ষাত্কারের জন্য অ্যালগরিদম
কোডিং অনুশীলনের জন্য প্রস্তাবিত ওয়েবসাইটগুলি : ইন্টারভিউ স্ট্রিট, টপকোডার
বিগ-ও এটি একটি অ্যালগোরিদমিক সাক্ষাত্কারের জন্য প্রস্তুতির প্রাথমিক পয়েন্ট হওয়া উচিত। আপনার অবশ্যই বেসিক জটিলতা বিশ্লেষণের সাথে লড়াই করতে হবে না, কারণ এটি ভাড়া নেওয়ার নিশ্চয়তা দিবে না। ও, Θ এবং ations সূচনাগুলি আপনার পরিচিত হওয়া এবং বুঝতে হবে। আমি ডেটা স্ট্রাকচার এবং অ্যালগরিদম বইয়ের জটিলতা বিশ্লেষণের বিভাগটি পড়ার পরামর্শ দিচ্ছি।
বাছাই করা আপনার সহজেই কুইকসোর্ট এবং মার্জসর্টের মতো অ্যালগরিদম ও (n * lgn) লিখতে সক্ষম হওয়া উচিত। সেরা, সবচেয়ে খারাপ এবং গড় ক্ষেত্রে জটিলতার তুলনা করুন এবং বুঝতে পারবেন। আমি উইকিতে এই টেবিলটি খুব সহজ বলে মনে করেছি; এটি সমস্ত বাছাই করা অ্যালগরিদমের গুরুত্বপূর্ণ বৈশিষ্ট্য তালিকাভুক্ত করে। বাবল সাজ্ট বা সন্নিবেশ সাজানোর মতো বেসিক ও (এন ^ 2) অ্যালগরিদমগুলিকে অবহেলা করবেন না, যেহেতু অন্যান্য অ্যালগরিদমগুলি এর চেয়ে উন্নতি করে। সাক্ষাত্কারগুলি একটি মৌলিক ধারণা উন্নত করার বিষয়ে আরও রয়েছে, অ্যালগরিদমগুলি বাছাই করা এই প্রক্রিয়াটিতে সহায়তা করবে।
হ্যাশ টেবিলগুলি যখন সন্দেহ হয়, হ্যাশ টেবিলগুলি ভাবেন। এগুলি বেশিরভাগ সমস্যার ক্ষেত্রে কার্যকর এবং প্রায়শই আমাদের ক্যাশে ফলাফলের মাধ্যমে কিছু সমস্যার সময়ের জটিলতা উন্নত করতে সহায়তা করে।
গাছগুলি মৌলিক গাছের নির্মাণ, ট্র্যাভারসাল এবং হেরফেরের অ্যালগরিদমগুলির মধ্য দিয়ে যায়। বাইনারি অনুসন্ধান গাছের উপর ভিত্তি করে আপনার অ্যালগোরিদম প্রয়োগ করতে সক্ষম হওয়া উচিত। আপনার সাক্ষাত্কারে কোডগুলি লেখার প্রত্যাশা করা হয় না যদিও আপনার ভারসাম্যযুক্ত গাছগুলির সাথে পরিচিত হওয়া উচিত: এভিএল গাছ, লাল-কালো গাছ, ট্রি, এন-আরি গাছ ইত্যাদি, ইনর্ডার, পোস্টর্ডার এবং প্রির্ডার ট্র্যাভারসাল সম্পর্কে সম্পূর্ণ জ্ঞান প্রয়োজনীয়, কারণ আমরা এই ট্র্যাভারসালগুলির মধ্যে একটিতে সাধারণ পরিবর্তন করে অনেক গাছের সমস্যা সমাধান করতে পারি।
গ্রাফ
গ্রাফ কম্পিউটার বিজ্ঞানের একটি অত্যন্ত গুরুত্বপূর্ণ ধারণা। গ্রাফের তিনটি মৌলিক উপস্থাপনা (বস্তু এবং পয়েন্টার, ম্যাট্রিক্স এবং সংলগ্ন তালিকা) অনুশীলন করুন এবং তাদের উপকারিতা এবং কনসের সাথে নিজেকে পরিচিত করুন। সাক্ষাত্কারের সময় খুব বেশি সময় নেই তাই আপনার খুব জটিল কিছু আশা করা উচিত নয়। তবে, বেসিক গ্রাফ ট্র্যাভারসাল অ্যালগরিদম (ডিএফএস এবং বিএফএস) একটি আবশ্যক, আপনার সমস্ত বুনিয়াদি উপস্থাপনায় এগুলি প্রয়োগ করা উচিত। আপনার ডিজজস্ট্রা বা ফ্লয়েড-ওয়ারশাল অ্যালগরিদম পাশাপাশি ন্যূনতম বিস্তৃত গাছের অ্যালগোরিদম (ক্রুসাল এবং প্রাইম) প্রয়োগ করতে সক্ষম হওয়া উচিত। টপোলজিকাল বাছাই সম্পর্কে জানুন, যেহেতু এটি বহু ক্রমগত সমস্যার ক্ষেত্রে আশ্চর্যজনকভাবে খুব কার্যকর।
ডায়নামিক প্রোগ্রামিং বাস্তবায়ন ছোট হওয়ায় এটি সম্ভবত সবচেয়ে গুরুত্বপূর্ণ বিষয়। 35-40 মিনিটের সময়কালে আপনার 2-3 গতিশীল অ্যালগরিদম প্রয়োগ করতে সক্ষম হওয়া উচিত। আপনি এই ব্লগে বা ওয়েবে সংস্থানগুলি যাচাই করবেন, আপনি দেখতে পাবেন যে আপনার সাক্ষাত্কারে কমপক্ষে একটি গতিশীল প্রোগ্রামিং প্রশ্ন আশা করা উচিত।
অপারেটিং সিস্টেমগুলি প্রক্রিয়াগুলি, থ্রেড এবং সম্মতি সংক্রান্ত বিষয়গুলি সম্পর্কে জানুন। মিটেক্সেস, সেমফোরস, মনিটর এবং তারা কীভাবে কাজ করে তা সম্পর্কে জানুন। ডেডলক এবং লাইভলক কী এবং কীভাবে সেগুলি এড়ানো যায় তা বুঝুন। কনটেক্সট স্যুইচিং, শিডিয়ুলিং ইত্যাদি সম্পর্কে জানুন
গণিত আপনার গণনা, সংযুক্তি এবং সম্ভাবনার সাথে নিজেকে পরিচিত করা উচিত।
গুগলের প্রকাশনা আপনার যদি সময় থাকে তবে নীচে তালিকাভুক্ত গুগলের পাথ-ব্রেকিং প্রকাশনা পড়ুন। গুগল ফাইল সিস্টেম
গুগল বিগ টেবিল
গুগল ম্যাপ্রেডস