X
تبلیغات
پیکوفایل
رایتل
 
وبلاگ شخصی احسان کرمی
من هرگز نمی نالم! قرنها نالیدن بس است... می خواهم فریاد بزنم اگر نتوانستم سکوت می کنم.....خاموش مردن بهتر از نالیدن است
پنج‌شنبه 15 اردیبهشت‌ماه سال 1390 :: 02:10 ب.ظ

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

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


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

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

این پرسش ها تنها چند نمونه از مجموعه پرسش هایی است که در مصاحبه شغلی گوگل مطرح می شود و کارمند گوگل باید بتواند به آنها پاسخ دهد.

 
 
بالای صفحه
 
Free counter and web stats