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