ראיון בסקייפ לאחר ביצוע מבחן בקודליטי. לאחר מכן ויתרתי
שאלות מתוך הראיון
כתוב פעולה שמקבלת מערך של מספרים שלמים ובודקת האם יש שני מספרים במערך שההפרש בינהם הוא אחד בדיוק. מחזירה אמת או שקר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2021
פתרון שבהתחלה עשיתי: 2 לולאות for לחפש לכל איבר איבר שההפרש ממנו הוא 1. O(n^2)
לאחר מכן היה לי זמן, אז השתמשתי במיון של המערך ואז חיפשתי בסיבוכיות לינארית ושיפרתי ל nlogn.
אוקטובר 2021
אפשר לבנות hash בגודל המערך, לבצע מעבר יחיד על המערך ובכל פעם להכניס hash[arr[i]], ולאחר מכן לבדוק אם קיים hash[arr[i]+1] or hash[arr[i]-1].
בהנחה שהכנסה/חיפוש בhash הוא O(1) זה אלגוריתם O(n)
יש משקולת של 40 ק"ג שעלייך לחלק ל4 משקלים שונים כדי לדעת מה המשקל של אובייקט המונח בצד אחד של מאזניים. יש אפשרות להניח את חלקי המשקולת בשני צידי המאזניים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2021
יש לחלק את המשקולת ל4 חלקים לפי חזקות של 3 - 1 (3 בחזקת 0), 3 (3 בחזקת 1), 9 (3 בחזקת 2), 27 (3 בחזקת 3), כך ניתן להגיע לכל המספרים עד 40. למשל 23 - מניחים 27 בצד אחד ואת המשקולות 3 ו-1 בצד שני.
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
