עשיתי מבחן אינטרנטי באתר קודיליטי ואחר כך היה לי ראיון עבודה באנגלית בסקייפ
שאלות מתוך הראיון
יש 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)
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
