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