דרך חברת נס - מבחן עם שאלות על איך אתה הייתה בודק מחשבון או שלט לטלוויזיה שמראה צג לא עובד, כמה שאלות כתיבת קוד די קצר כמו ריצה על מערכים ואיך ניתן לקצר..
שאלות מתוך הראיון
ישנן 9 חביות שנראות אותו דבר - זהות, אחת מלאה זהב והיתר ריקות. איך ב2 שקילות על מאזניים בלבד ניתן לזהות בדיוק מי זו חבית מלאת הזהב?
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2016
מחלקים ל3 קבוצות, שוקלים 3 מול 3 כך שכעת אתה מזהה באיזה שלשה יש את הכבדה וממנה שם 2 מול 1, אם ה1 כבד= תשובה ברורה. אם ה2 אתה מוריד אחת משתי החביות ומסיק..
דצמבר 2016
יכול להיות שלא הבנתי את התשובה שלך. אני חושב שהשתמשת ב3 שקילות כשכתבת "אתה מוריד אחת משתי החביות".
בכל מקהר אחרי שקיבלת את השליש הנכון אתה יכול םשוט לבחור 2 אקראית ולשקול- אם הם שווים זה השלישי ואם לא אתה מחזיר את הכבד
בהתחלה שאלו שאלות כמו "ספר לי על עצמך", תכונות שליליות, תכונות חיוביות, לספר על פרויקט שעשית, איך אתה אוהב ללמוד (לבד, עם אנשים...).
בחלק השני ראיון מקצועי עם שאלות.
שאלות מתוך הראיון
נתון מערך עם כדורים צהובים, ירוקים ואדומים. צריך לסדר אותו כך שכל הכדורים הירוקים יהיו בהתחלה, האדומים יהיו בסוף, והצהובים באמצע.
בנוסף, אין שטח זיכרון נוסף שניתן להשתמש בו.
לבנות פונקציה שמשווה בין מחרוזות ומחזירה 1 אם מחרוזת א' מורכבת מאותם התווים (בדיוק) של מחרוזת ב' ו-0 אחרת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
נאיבי: על כל תו של מחרוזת 1, לרוץ על כל התווים של מחרוזת 2. לבדוק שהתו נמצא איפשהו. סיבוכיות ריבועית.
שיפור: להכין מערך של 256 תאים, שבו כל תא מייצג מס' מופעים של תו. לרוץ על מחרוזת 1 - כל מופע של תו להוסיף ++ במקום הנכון. אחר כך, לרוץ על מחרוזת 2 ולעשות -- במקום הנכון.
אם בסוף המערך מלא רק באפסים, זה אומר ששני המחרוזות מורכבות מאותם תווים בדיוק. סיבוכיות לינארית.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.