تالار گفتمان مانشت
سوالات مصاحبه استخدام در گوگل - نسخه‌ی قابل چاپ

سوالات مصاحبه استخدام در گوگل - Lantern - 03 اردیبهشت ۱۳۹۱ ۱۰:۵۷ ب.ظ

پرسش‌های مهندس نرم‌افزار:

- برنامه‌ایی به زبان C بنویسید که سرعت سوییچ شدن فرآیند‌ها در یک سیستم یونیکس/لینوکس را بسنجد.
- الگوریتم جست‌وجوی عمق اول را تشریح کنید.
- می‌خواهید بدانید آیا دوست‌تان شماره تلفن صحیحی از شما دارد یا خیر، اما نمی‌توانید این را مستقیما از او بپرسید. شما بایستی سوالی را بر روی یک تکه برگه نوشته و تحویل فردی دیگر دهید که او آن برگه را تحویل دوست‌تان داده و پاسخ را به شما برگرداند. به غیر از پرسش، چه چیزی بایستی بر روی برگه بنویسید تا مطمن شوید دوست‌تان پیغام‌تان را رمزگشایی کرده و فرد واسط هم نتواند شماره تلفن‌تان را بخواند؟
- چگونه کوکی‌ها در پروتکل HTTP عبور می‌کنند؟
- جداول پایگاه‌داده SQL را برای پایگاه‌داده ماشین‌های استیجاری طراحی کنید.
- برنامه‌نویسی هم روند چیست؟ یک deadlock چیست؟
- فرض کنید که N شرکت دارید، و ما می‌خواهیم نهایتا آنها را در یک شرکت بزرگ، ادغام کنیم. چند روش برای ادغام وجود دارد؟
- فایلی متشکل از ۴ میلیارد رقم ۳۲ بیتی دارید، چگونه متوجه می‌شوید که یک عدد دو بار ظاهر شده است؟

پرسش‌های مدیر بازاریابی محصول:

- درباره محصول و تکنولوژی گوگل چه می‌دانید؟
- طی یک سمینار مربوط به محصولات AdSense یا AdWords چه عنوان می‌کنید؟
- رقبای گوگل چه کسانی هستند، و گوگل چگونه با آنها رقابت می‌کند؟
- هرگز از محصولات گوگل استفاده کرده‌‌اید؟ جی‌میل؟
- اگر شما مدیر بازاریابی محصول برای جی‌میل باشید، چگونه برنامه‌ریزی می‌کنید تا به ۱۰۰ میلیون مشتری در ۶ ماه برسید؟
- فکر می‌کنید که گوگل روزانه چه میزان پول از تبلیغات در جی‌میل کسب می‌کند؟

پرسش‌های مدیر محصول :

- کاراترین روش برای مرتب کردن یک میلیون عدد صحیح چیست؟
- پایگاه داده را در ۳ جمله برای برادرزاده‌ی ۸ ساله‌تان توضیح دهید.
- در طول یک شبانه‌روز چند مرتبه عقربه‌های ساعت روی هم قرار می گیرند؟
- فرض کنید کمدی مملو از پیراهن دارید. بسیار مشکل است تا یک پیراهن را بیابید. پس برای منظم‌کردن پیراهن‌ها، به منظور راحت تر بازیابی کردن، چه می‌کنید؟
- چه تعداد توپ گلف در یک اتوبوس مدرسه جا می‌شود؟
- در کشوری که مردمش تنها فرزند پسر می‌خواهند، هر خانواده به بچه‌دار شدن‌ ادامه می‌دهد تا اینکه به پسری برسد. اگر دختر داشته باشند، سپس بچه دیگری خواهند داشت. اگر صاحب فرزند پسر شوند، متوقف می‌‍شوند. نسبت پسرها به دخترها در این کشور چیست؟
- به ساعت نگاه می‌کنید، زمان ۳:۱۵ است. زاویه‌ بین عقربه‌ ساعت شمار و دقیقه شمار چیست (پاسخ صفر نیست)؟

عدد بعدی در توالی ۱۰٬۹٬۶۰٬۹۰٬۷۰٬۶۶ کدام است؟
پاسخ:
Ten
Nine
Sixty
Ninety
Seventy
Sixty-six
در این سوال تعداد حروف استفاده شده در نام اعداد مورد نظر است. ۳٬۴٬۵٬۶٬۷٬۸ حرف. لذا عدد بعدی باید ۹ حرف داشته باشد. یک پاسخ هوشمندانه می‌تواند one gogool باشد که نه حرف دارد. حتما می‌دانید که یک گوگول٬ عدد یک است با ۱۰۰ صفر که نام گوگل هم از این عدد گرفته شده است.

با استفاده از یک ساعت شنی ۴ دقیقه‌ای و یک ساعت شنی ۷ دقیقه‌ای٬ دقیقا یک بازه ۹ دقیقه‌ای را اندازه گیری کنید بدون اینکه این اندازه‌گیری بیش از ۹ دقیقه طول بکشد.
پاسخ:
هر دو ساعت شنی را در لحظه سفر به کار بیاندازید. هنگامیکه ساعت شنی ۴ دقیقه‌ای به اتمام رسید آنرا برگردانید. این کار را برای ساعت شنی ۷ دقیقه‌ای هم تکرار کنید. زمانیکه ساعت شنی ۴ دقیقه‌ای برای بار دوم هم به پایان می‌رسد٬ ساعت شنی ۷ دقیقه‌ای به اندازه یک دقیقه شن خواهد داشت. آن را برگردانید. با ریختن آخرین دانه شن دقیقا ۹ دقیقه را اندازه گرفته‌اید.
[تصویر:  83164_1_1379093341.jpg]

یک کتاب N صفحه دارد که از شماره ۱ تا N شماره ‌گذاری شده‌اند. تعداد کل ارقام در شماره صفحه‌ها ۱۰۹۵ عدد است. این کتاب چند صفحه دارد؟
پاسخ:
می‌دانیم که همه شماره صفحه‌ها یک عدد در مرتبه یکان دارند این یعنی N عدد در یکان و می‌دانیم که همه شماره صفحه‌ها بجز ۹ رقم اول یک عدد در دهگان دارند این یعنی N-۹ و همین طور همه اعداد بحز ۹۹ تای اول یک عدد در صدگان دارند که این هم یعنی N-۹۹. از آن جهت که احتمال اینکه کتاب بیش از ۹۹۹ صفحه داشته باشد٬ فرض می کنیم عددی در مرتبه هزارگان نداریم. محاسبه به شکل زیر ادامه می‌یابد:
۱۰۹۵= N + (N-9) + (N-99)
۱۰۹۵ = ۳N- 108
N = 401
پس این کتاب ۴۰۱ صفحه دارد.