গুগল এর সফটওয়্যার ইঞ্জিনিয়ার হতে গেলে যে প্রশ্ন গুলো করে থাকে ইন্টার্ভিউতে সেগুলোর সিলেবাসটা দিয়ে দিলাম। যেন সবাই আগে থেকেই ধারণা পায়, সেই সাথে এখন থেকেই প্রস্তুতি নিতে পারে। আসলে গুগল থেকে শুরু করে সব বড় বড় কোম্পানি গুলোই টিম-ওয়ার্ক ভাবে কাজ করে। তাই গুগল বা এই লেভেল এর কোম্পানি গুলোর ক্ষেত্রে প্লাটফরম ভিত্তিক আলাদা আলাদা ভাবে ইন্টার্ভিউ হয়। তার মানে যে সফটওয়্যার ইঞ্জিনিয়ার হওয়ার জন্য এরা যে সব প্রশ্ন গুলো করে থাকবে কিংবা ইন্টার্ভিউ এর যে রুলস গুলা ফলো করে থাকবে তা অন্যান্য প্লাটফরম এর জন্য করবে না। আমি চেষ্টা করবো সফটওয়্যার ইঞ্জিনিয়ার ছারাও বাদ বাকি প্লাটফরম গুলোর ইন্টার্ভিউ রুলস সেই সাথে মেথডগুলোও আপনাদের সাথে শেয়ার করার। আজকে শুধুমাত্র সফটওয়্যার ইঞ্জিনিয়ার হওয়ার ক্ষেত্রে যে যে টপিকস থেকে এরা সাধারণত প্রশ্ন করে থাকে এই ব্যাপারে সামান্য কিছু আলোচনা করবো, সামনের পোস্ট গুলাতে আরও বিস্তারিত ভাবে তুলে ধরার চেষ্টা করবো ইনশা-আল্লাহ।
The syllabus for the interviews is very clear and simple:
1) Dynamic Programming
2) Super recursion (permutation, combination,...2^n, m^n, n!...etc. type of program. (NP hard, NP programs)
3) Probability related programs
4) Graphs: BFS/DFS are usually enough
5) All basic data structures from Arrays/Lists to circular queues, BSTs, Hash tables, B-Trees, and Red-Black trees, and all basic algorithms like sorting, binary search, median,...
6) Problem solving ability at a level similar to TopCoder Division 1, 250 points. If you can consistently solve these, then you are almost sure to get in with 2-weeks brush up.
7) Review all old interview questions in Glassdoor to get a feel. If you can solve 95% of them at home (including coding them up quickly and testing them out in a debugger + editor setup), you are in good shape.
😎 Practice coding--write often and write a lot. If you can think of a solution, you should be able to code it easily...without much thought.
9) Very good to have for design interview: distributed systems knowledge and practical experience.
10) Good understanding of basic discrete math, computer architecture, basic math.
11) Coursera courses and assignments give a lot of what you need to know.
12) Note that all the above except the first 2 are useful in "real life" programming too!
Interview 1:
Graph related question and super recursion
Interview 2:
Design discussion involving a distributed system with writes/reads going on at different sites in parallel.
Interview 3:
Array and Tree related questions
Interview 4:
Designing a simple class to do something. Not hard, but not easy either. You need to know basic data structures very well to consider different designs and trade-offs.
Interview 5:
Dynamic programming,
Computer architecture and low level perf. enhancement question which requires knowledge of Trees, binary search, etc.
Conclusion: "It's not the best who win the race; it's the best prepared who win it."

Comments

Post a Comment

Popular posts from this blog

  Ruhul Amin S t s e p m S t n r e p o u n m t b l e n t r   r n 2 S 9 r g , o   s o d o f r e 2 d 0 2 h 0    ·  প্রশ্ন ১. ভাইয়া #গুগল এর সফটওয়্যার ইঞ্জিনিয়ার হতে গেলে কি কি করতে হবে..? উত্তর :--> গুগল ওয়ার্ল্ড ওয়াইড একটা প্লাটফরম। সারাবিশ্বের প্রায় সবাই ই এই প্লাটফরম এ নিজেকে নিয়ে যেতে চায়। তবে এটার জন্য অনেক পরিশ্রম + অধ্যবসায় এর প্রয়োজন পড়ে। যারা ছোটবেলা থেকেই প্রোগামিং এ ভালো বা যাদের কোডিং করতে অনেক ভালো লাগে তারা এই প্রতিযোগিতায় অন্যদের থেকে একটু বেশীই এগিয়ে থাকে। আসলে আমরা গুগল এর জব বলতে সাধারণত সফটওয়্যার ইঞ্জিনিয়ারকেই বেশি জানি। কিন্তু গুগল এ সফটওয়্যার ইঞ্জিনিয়ার ছাড়াও আরও ৫০++ জব আছে। আমরা সেইসব ব্যাপারে অনেকেই জানি না বা জানতেও চাই না। তবে এই ব্যাপারে কথা বলতে গেলে পোস্টটা অনেক বড় হয়ে যাবে। যদি তুমি কোডিং এ অনেক পাকা হয়ে থাক, তাইলে গুগল তোমাকেই প্রিফেয়ার করবে। প্রশ্ন ২. গুগল এ আ্যপ্লাই করার জন্য মিনিমাম যোগ্যতা কি...?? উত্তর ২ : গুগল সহ বিশ্বে যতো বড় বড় জব প্লেস আছে, সেইগুলাতে সার্টিফিকেট কোন ভেরিফাইড করে না। করে শুধু মাত্র তোমার ভিতরে কতোটুক...
Read more
Image
  Ruhul Amin O c t l o n b t o e m r   i S 1 l p f t S 4 ,   S o m 2 0 n s o t u 2 r e e d d 0 r h l    ·  CYber Security part 4 : আজকে আমরা নতুন আর একটি বাগ সম্পর্কে জানব আর তা হল ইনসিকিউর ডিরেক্ট অবজেক্ট রেফারেন্সেস (Insecure direct object references) অথবা ছোট করে যাকে বলা হয়ে থাকে ( IDOR) । আমরা এই পুরো অ্যাটাক টি বুঝানোর জন্য দুইটি কাল্পনিক চরিত্র নিয়েছি আশা করি সবার আজকের লেখা টা ভাল লাগবে । A. IDOR কি ? কোন অ্যাপ্লিকেশন ব্যবহারকারীদের সরবরাহিত ইনপুটটিকে অবজেক্টগুলিতে সরাসরি অ্যাক্সেস করতে পারা যাওয়ার অবস্থাটিকে বুঝানো হয়ে থাকে Insecure direct object references বা IDOR । OWASP এর ভলনারেবিলিটির তালিকার শীর্ষ দশে IDOR শব্দটি অনেক জনপ্রিয় । Access Control কি ? Access Control হল মুলত এমন কিছু প্রোগ্রামেটিক নিয়ন্ত্রিত ধাপ যেগুলো মুলত একটা অ্যাপ্লিকেশানে অনুমিতি ছাড়া প্রবেশ নিষেধ করে। যেমন অন্য কারও বাড়িতে আপনি যখন যান তখন তার অনুমতি ছাড়া আপনি ঢুকতে পারবেন না আর সেই অনুমতি টাকেই এক্সেস কন্ট্রোল বলে । কিন্তু এখন যদি বাড়ির দরজা খোলা থাকে আর বাড়ির মালিক ও স...
Read more
  Ruhul Amin D e c e m u m a b m e u t r   S 2 p o l n 9 , h   s d S 2 c s o 0 2 0 f a r f e h d i d i    ·  আজকে আমি আপনাদের কিছু মূল্যবান উক্তি দেই, এই গুলার কয়েকটা আমার খুব ই পছন্দের আর কয়েকটা আমার নিজের লেখা। যায় হোক এই ২৫টা মূল্যবান উক্তি, হয়তোবা এইগুলা ফলো করলে আপনার লাইফটাও চেঞ্জ হয়ে যেতে পারে। ১. প্রো-একটিভ হোন। প্রো-একটিভ মানুষের প্রতি অন্যরা আকৃষ্ট হয়। রি-একটিভ ব্যক্তি সবসময়ই মানুষের বিতৃষ্ণার কারণ হয়। ২.বন্ধুর প্রশংসা পেয়ে আনন্দিত হবেন না অথবা শত্রুর সমালোচনা দেখে বিচলিত হবেন না, দুটোই মূল্যহীন। ৩.কারো কাছ থেকে প্রতিদান আশা করবেন না, দিতে শিখুন। লিডাররা শুধু দিয়েই যায়, এটাই নিয়ম। ৪. অপরের কাজ দেখে তাকে অনুকরণ বা অনুসরণ করবেন না, সফল কোন লোকই অন্য কারও মতো নয়, সবাই নিজের মতো। ৫. মূর্খ লোকের সাথে তর্ক করবেন না, এরা আপনাকে তাদের পর্যায়ে নামিয়ে নিয়ে যাবে। ৬. সবাই সফল হবেন না, এটা মেনে নিন। সফল তারাই হয় যারা এর পিছনে লেগে থাকে, খরচ করে। সেটা হতে পারে, সময়, সেটা হতে পারে অর্থ কিংবা দুটোই। ৭. শিক্ষক আর জীবন এই দুটাই আমাদের শেখায়। পার্থক্য কেব...
Read more