ראיון בסקייפ לאחר ביצוע מבחן בקודליטי. לאחר מכן ויתרתי
שאלות מתוך הראיון
כתוב פעולה שמקבלת מערך של מספרים שלמים ובודקת האם יש שני מספרים במערך שההפרש בינהם הוא אחד בדיוק. מחזירה אמת או שקר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 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 בצד שני.
Codility skills test for 80 minutes, then a skype interview for 30 minutes
שאלות מתוך הראיון
nine stones one of them is slightly heavier than the others, how can you find the heavy one using a scale only twice?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
split the stones to 3 piles (each has 3 stones), scale two piles on the scale, if they're equal, take two stones from the 3rd pile and scale them, if they're equal it's the 3rd stone from that pile. Otherwise do the same task on the heavy pile which were measured first.
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
