התהליך בתקופה זו מורכב מתרגיל תכנותי שצריך לעשות לפני הראיון הראשון.
ראיון ראשון הוא ראיון סקייפ בירוקרטי ברובו הגדול.
שאלת מחשבה אחת
שאלות מתוך הראיון
יש 9 תפוחים כאשר 8 מתוכן בעלי משקל זהה ואחד מהם כבד יותר.
יש בידיינו משקל מאזניים. איך ניתן בשתי שקילות למצוא את התפוח הכבד?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
משאירים תפוח אחד בצד. שוקלים במאזנים 4 תפוחים מול 4 אם משקל זהה אז התפוח בצד הוא בעל המשקל השונה. במידה וצד אחד כבד יותר , לוקחים את 4 התפוחים הכבדים יותר ושוב שוקלים רק הפעם בצורה של 2 תפוחים במאזנים מול 2 תפוחים. רואים מה הצד הכבד יותר שוב ואז לוקחים את 2 התפוחים הכבדים ושם כבר מרגישים מה כבד יותר באמצעות הידיים.
ספטמבר 2020
מחלקים את התפוחים לשלוש קבוצות שוות.
שוקלים 6 תפוחים ראשונים. אם הם שווים, לוקחים את ה3 שבחוץ. שוקלים בפעם השניה רק שני תפוחים אחד נגד השני. אם הם שווים, השלישי כבד יותר. וכו'...
עשיתי מבחן אינטרנטי באתר קודיליטי ואחר כך היה לי ראיון עבודה באנגלית בסקייפ
שאלות מתוך הראיון
יש 9 אבנים כולן במשקל זהה למעט אחת. נתון מאזנים ו2 שקילות מותרות, עלינו להשיב מיהי האבן בעלת המשקל השונה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
מחלקים ל3 כך שבכל קבוצה יש 3 אבנים, שוקלים אחד מול השניה וכך מוצאים את השלישיה הכבדה (אם הם שווים השלשיה בחוץ יותר כבדה, אם לא השלישיה שיותר כבדה)
ואז לוקחים את הקבוצה הכבדה שוקלים אבן מול אבן ואם אחת מהן יותר כבדה זאת היא, אם הן שוות אז השלישית שבחוץ היא הכבדה.
1) מבחן אונליין באתר Codility עם 3 שאלות בסגנון Leetcode
2) ראיון סקייפ עם שאלות בסגנון HR + חידה (יש 9 גולות בעלות משקל זהה פרט לאחת, מצא אותה במספר המינימלי של שקילות)
3) ראיון טכני דרך MicrosoftTeams עם מראיין אחד ומראיינת נוספת שרק צפתה. שאלת קוד ושאלה אלגוריתמית בתכנון דינאמי (חיפוש איבר במטריצה אשר ממויינת גם בעמודות וגם בשורות)
שאלות מתוך הראיון
1) יש 9 גולות בעלות משקל זהה פרט לאחת, מצא אותה במספר המינימלי של שקילות
2) חיפוש איבר במטריצה אשר ממויינת גם בעמודות וגם בשורות
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
לדעתי פתרון על גולות,
אנחנו מחלקים את הגולות ל 3 קבוצות שכול אחת היא שלישייה של גולות, נגיד קבוצה 1,2,3
אנחנו לוקחים שני קבוצות לשקילה,נגיד 1 ו 2, אם הקבוצות זהות אז זה בקבוצה שלא שקלנו, קבוצה 3, נמצאת גולה עם משקל שונה.
אם הם לא זהות אז נשקול את אחת הקבוצות שכבר שקלנו, נגיד 2, עם הקבוצה שלא שקלנו (קבוצה 3). אם יוצא זהה אז קבוצה 1 מכילה גולה שונה. אחרת אם הם שונים אז קבוצה 2 מכילה גולה שונה.
את הקבוצה אם גולה שונה נשקול אם שני הגולות( נגיד גולות 1 ו 2) זהות אז הגולה שלא שקלנו שונה(גולה 3), אחרת נשקול גולה 2 אם גולה 3 אם יוצא שונה אז גולה 2 היא השונה, ואם שווה אז גולה 1 היא השונה.
במקרה הגרוע יש 4 שקילות.
מאי 2021
לדעתי שקילות-
שקילה ראשונה חלוקה לשלוש. אם שווים- אז הקבוצה שבחוץ היא עם הגולה הכבדה. אם לא שווים- השלישיה הכבדה יותר עם הגולה הכבדה.
בכל מצב עכשיו אנחנו עם השלישיה ה"בעיתית".
כעת נשים גולה אחת בכל צד. אם שווים- הגולה בחוץ היא הכבדה. אם לא שווים- נקח את הכבדה. סהכ 2 שקילות בכל מצב.
2) חיפוש במטריצה ממוינת- נבצע חיפוש בינרי בשורה הראשונה של המטריצה היכן
M[I]<=KEY
כעת נבצע חיפוש בינרי רגיל בשורה הM[I]
סהכ סיבוכיות למטריצה בגודל NXN
יעלה 2logN=o(logN)
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
