গুগল ইন্টার্ভিউ এর আরও কিছু প্লাটফরম ( Software Engineer In test, Quantitative Compensation Analyst, Engineering Manager, AdWords Associate ) এর প্রশ্ন এর কিছু ডেমো দিলাম। এই গুলা সব গুগল এর ইন্টার্ভিউতে আসা প্রশ্ন। প্রশ্ন গুলো এই রিলেটেড টাইপ এর ই হয়ে থাকে। এর আগের দুই পর্বতে বিস্তারিত ধারণা দিয়েছিলাম প্রথম পর্বতে গুগল এর সফটওয়্যার ইঞ্জিনিয়ার ( https://m.facebook.com/story.php?story_fbid=129432782238623&id=106611787854056 ) আর দ্বিতীয় পর্বতে প্রোডাক্ট মার্কেটিং ম্যানেজার, আর প্রোডাক্ট ম্যানেজার এর উপরে ( https://m.facebook.com/story.php?story_fbid=137668788081689&id=106611787854056 ) আজকে শুধুমাত্র ডেমো দিলাম।
A. Google Interview: Software Engineer in Test
1. Efficiently implement 3 stacks in a single array.
2. Given an array of integers which is circularly sorted, how do you find a given integer.
3. Write a program to find depth of binary search tree without using recursion.
4. Find the maximum rectangle (in terms of area) under a histogram in linear time.
5. Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.
6. Describe recursive mergesort and its runtime. 7. Write an iterative version in C++/Java/Python.
8. How would you determine if someone has won a game of tic-tac-toe on a board of any size?
9. Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.
10. Create a cache with fast look up that only stores the N most recently accessed items.
11. How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, how to build indices?
12. Given two files that has list of words (one per line), write a program to show the intersection.
13. What kind of data structure would you use to index annagrams of words? e.g. if there exists the word “top” in the database, the query for “pot” should list that.
B. Google Interview: Quantitative Compensation Analyst
1. What is the yearly standard deviation of a stock given the monthly standard deviation?
2. How many resumes does Google receive each year for software engineering?
3. Anywhere in the world, where would you open up a new Google office and how would you figure out compensation for all the employees at this new office?
4. What is the probability of breaking a stick into 3 pieces and forming a triangle?
C. Google Interview: Engineering Manager
1. You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
D. Google Interview: AdWords Associate
1. How would you work with an advertiser who was not seeing the benefits of the AdWords relationship due to poor conversions?
2. How would you deal with an angry or frustrated advertisers on the phone?

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