14 שאלות שיכניסו אתכם לעבודה בגוגל
בגוגל לא בוחנים את העובדים לפי ציונים ותעודות, אלא נותנים להם סטים של שאלות, שמטרתם לבחון את מידת ההתאמה לחברה. על שאלות ההיגיון המשונות כולנו שמענו, אך מה עם השאלות הטכניות ששואלים בענקית האינטרנט? לפניכם 14 שאלות כאלה, כמה תצליחו לפתור?
צלם/תמונה: Adam Berry /Getty Images Israel
בראיון שנתן לניו-יורק טיימס אמר לזלו בוק, סמנכ"ל משאבי האנוש של גוגל, שתואר אינו תנאי חובה לקבלה לעבודה. למעשה, ל-14% מהעובדים בצוותים מסוימים בגוגל אין תואר ראשון. "גילינו שציונים וממוצעים הם חסרי משמעות" הוא הוסיף.
אז אם ציונים לא כאלה חשובים, מה כן? ובכן, כדי להתקבל לעבודה בגוגל תצטרכו לעבור תהליך סינון שיבדוק את הניסיון שלכם, הידע הטכני וכמובן את הפוטנציאל שלכם ואת הדרך שבה אתם חושבים. רבות כבר נכתב בנוגע לשאלות ההיגיון יוצאות הדופן שנשאלות בראיונות בגוגל, אבל מה בנוגע לשאלות הטכניות?
שאלות ההיגיון בודקות את היכולת של המועמדים לחשוב בזריזות וביצירתיות ולהתמודד עם בעיות מאתגרות ולא צפויות, והעניין לגמרי לא פשוט גם בכל הקשור לחלק הטכני של הראיון. לגוגל יש ארסנל של שאלות טכניות מורכבות וטריקיות במיוחד עבור מהנדסי התוכנה.
רוב המפתחים מצליחים לענות על 3 שאלות
חושבים שקטן עליכם ושתצלחו בקלות כל שאלה טכנית? בואו נעשה את זה מעניין – הנה רשימה של 14 שאלות טכניות קשות, בסגנון השאלות שתצטרכו לענות עליהם בראיון העבודה בגוגל. רוב המפתחים מצליחים לענות נכונה על 3 שאלות. בדקו היכן אתם נמצאים יחסית אליהם (השאלות אמנם מנוסחות בלשון זכר, אך מיועדות כמובן לאנשי ונשות פיתוח משני המינים):
1. מהי הדרך המהירה ביותר לאתר את האלמנט הגדול ביותר במערך מעגלי ממוין?
2. כתוב תכנית בשפת התכנות המועדפת עליך למציאת קבוצת החזקה של קבוצה נתונה. לדוגמה עבור הקבוצה ,S={a,b} קבוצת החזקה תהיה P={{},{a},{b},{a,b}}.
3. נתונה קבוצת נקודות של קווי אורך ורוחב על הגלובוס. כיצד תמצא את הנקודות הנמצאות בטווח של קמ"ר מסוים?
4. יש לך עץ חיפוש בינארי ומספר שלם n. מצא את הדרך היעילה ביותר לאתר שני צמתים (nodes) שסכומם שווה ל-n.
5. כתוב קוד ב-JAVA כדי לבדוק אם עץ בינארי הוא תמונת ראי של עצמו, או שלא.
6. מהי הדרך היעילה ביותר להמיר ערימה מקסימלית (max heap) לערימה מינימלית (min heap)?
7. נתונה קבוצה של זוגות ערכים (key, value), עליך לממש טבלת גיבוב (hashtable) עבור הקבוצה הנתונה.
8. ביום גשום יורד גשם על מדרכה בגודל 1 מ"ר. גודלה של כל טיפה הוא 1 סמ"ר. איך תוכל לוודא שהמדרכה רטובה כולה?
9. כיצד תאתר מספר מופעים של אלמנט במערך ממוין?
10. כיצד תחשב את סיבוכיות הזמן והמקום של פונקציה רקורסיבית?
11. ממש 3 מחסניות (stacks) באמצעות מערך אחד.
12. ממש בשפת התכנות Java מערכת אחסון (Cache), כך שהמערכת תמחק מידע עודף לפי האלגוריתם – LRU (שימוש אחרון קדום ביותר).
13. ממש אלגוריתם של מעלית שיקצר למינימום את זמן ההמתנה בכל קומה.
14. בנה תוכנה לפתרון קובייה הונגרית בשפת הפיתוח המועדפת עליך.
אם החלום שלכם הוא לעבוד בגוגל וצלחתם את כל השאלות הללו, אנחנו שמחים לבשר לכם שיש לכם תקווה.

הכתבה בחסות Sqlink
קבוצת Sqlink מספקת קשת רחבה של פתרונות בעולם המחשוב וה-IT. אנו מתמחים בגיוס עובדים לשלל תחומי ההייטק וברשותנו מאגר ענק של משרות טכנולוגיות המתחדש כל יום באתר החברה. אנו מזמינים אתכם להצטרף להצלחה ולעבוד בטכנולוגיות המתקדמות ביותר, בתנאים מעולים ולהתקדם לתפקיד הבא! בקבוצת SQLink מועסקים כ-2,500 עובדים והיא כוללת מגוון חברות מובילות בתחומן כגון: GotFriends - חברת ההשמה להייטק הגדולה בישראל, חברת Opisoft המתמחה בעולמות ה Bi והאנליטיקה, חברת TVUNA - המתמחה בעולמות הדיגיטל וחממת חדשנות לסטארטאפים.
הגב
18 תגובות על "14 שאלות שיכניסו אתכם לעבודה בגוגל"
* היי, אנחנו אוהבים תגובות!
תיקונים, תגובות קוטלות וכמובן תגובות מפרגנות - בכיף.
חופש הביטוי הוא ערך עליון, אבל לא נוכל להשלים עם תגובות שכוללות הסתה, הוצאת דיבה, תגובות שכוללות מידע המפר את תנאי השימוש של Geektime, תגובות שחורגות מהטעם הטוב ותגובות שהן בניגוד לדין. תגובות כאלו יימחקו מייד.
חחח קצת הגזימו נראה לי, בסדר אז לא אעבוד בגוגל
אם אלו הן השאלות ששואלים בגוגל אני ממש שמח!
אני חושב שהצלחתי לענות על רובן.
האמת היא שעם השאלה האחרונה כבר התנסיתי, פיתחתי אפליקציה (250,000 הורדות) לפתרון הקוביה ההונגרית ;).
https://play.google.com/store/apps/details?id=appinventor.ai_itiel_maimon.Rubiks_cube
האפליקציה לא פותרת, היא מציגה מסכים של הסבר. לדעתי התכוונו שאתה מכניס את כל 6 הפאות כקלט והתוכנית פולטת לך את הצעדים שעליך לעשות על מנת לפתור את הקוביה שהכנסת…. :) האפליקציה יפה אבל לא נוגעת בקושי התכנותי מאחורי הבעיה
לא כל מתכנת הוא גם אלגוריתמאי. נכון שזה מאוד עוזר ומשפר את רמת הקוד והביצוע. אבל, מפתחי פרונטאנד למינהם למשל, צריכים יכולות אחרות מאשר למיין איזה עץ בינארי שזו בעיה שבחיים לא יתקלו בה במהלך העבודה. המבחן הזה בודק אם אתה סטודנט טוב למדעי המחשב ולווא דווקא בודק מקצועיות שנדרשת ממתכנתים ברמה גבוהה היום. חברות חכמות יודעות להתאים את המבחנים שלהם לפי המשרה המבוקשת.
המטרה של השאלות זה לראות איך אתה מתמודד עם משהו שאתה כנראה לא יודע/זוכר
א. השאלות הן לא של גוגל אלא "דומות לשאלות של גוגל" (למרות שאני יודע בוודאות שחלקן באמת נשאלו בראיונות גוגל)
ב. מתכנת לא צריך להיות אלגוריטמיקאי, אבל כן צריך היגיוןלוגיקה. אלה לא שאלות ידע אלגוריטמי, אלה שאלות היגיון.
ג. בגוגל אין מתכנתי פרונטאנד או באקאנד או פול סטאק. המתכנתים עוברים בין צוותים כל כמה שנים, כך שכל אחד יכול לעבוד למשל על פרויקט פרונטאנד, ואז שנתיים אחרי לעבוד בכלל על פרויקט דיפ לרנינג של רשתות נוירונים.
לא צריך להיות אלגוריתמאי כדי לפתור את השאלות האלו.
כן, בסדר, לא מסתכלים על קו"ח. צריך להיות לפחות דוקטור רק בשביל הכבוד לקבל שאלות כאלו.
הדרך הישראלית היא לא לעבוד בגוגל אלא למכור להם סטארטאפ…
חלק מהשאלות פה סתם מעצבנות, הן לא בהכרח קשות.
חלק מהם זה שאלות של קורס אלגוריתמירה בסיסי.
מופעים במערך ממוין, טבלת גיבוב, מטמון, השאלות על עצים בינאריים…
זה אלגוריתמים די בסיסים.
סטודנט שטוב בתיאוריה כול לעבור לעבור זה.
זה לא בהכרח מייצג יכולות טכניות גבוהות.
זה גם לא נשמע אמין. חסר פרטים לחלק מהשאלות.
ומאד תלוי מה המגבלת זמן שלך.
מה שבטוח זה שמתכנתים אוהבים להתלונן
מה אמרת?
הוא אמר שמתכנתים אוהבים להתלונן.
אולי אתה צריך להרכיב משקפיים בזמן שאתה מתכנת.
השם שלך זה הדבר הכי מצחיק שראיתי השבוע
למי שרוצה להתכונן לראיון בגוגל (או כל ראיון עבודה טכני אחר) ממליץ על הספר Cracking the coding interview
והאתרים: Leetcode, Careercup
ברגע שתתנסו מספיק, תוכלו לעבור כל ראיון עבודה בקלות…
יש את BeTheOne הישראלי
Stackoverflow
למי בגוגל לשלוח את התשובות???….