מגייס התקשר וביצע ראיון טלפוני, הסביר על התפקיד ושאל עליי בקצרה ממש. לאחר מכן שאל שתי שאלות הבנה כדי לראות שאני בעל ידע בסיסי (שאל מה זה הורשה בOOP ומה זה hash table והסיבוכיות שבכל הדבר - עניתי, ואז קבענו תאריך לראיון)
בראיון גם שם הסבירו לי על הטכנולוגיה שנעבוד ונתנו לי לדבר על עצמי ממש לדקה שתיים כדי להכיר טיפה ואז עברנו לחלק הטכני שכלל 5 שאלות בערך
שאלות מתוך הראיון
1. בהינתן מספר של כמות מנורות בשורה, כאשר להדליק מנורה מדליק גם את זאת ששתיים לידה מכל כיוון( כלומר הדלקת את x אז הדלקת את x+2 וגם את x-2 , אבל לא ציקלי - כלומר להדליק את 2 לא ידליק כלום משמאלו אלא רק את 4 אם קיים) למצוא את הכמות המינימלית של לחיצות שאפשר ללחוץ כדי להדליק את כולן
2. לכתוב פונקציה שמקבלת מספר כל פעם, ומחזירה את המכפלה של 5 המספרים האחרונים שהיא קיבלה
3. בהינתן מחרוזת להחזיר את התו הראשון שנחשב יחודי בו (שיש רק אחד ממנו בכל המחרוזת) , אם אין להחזיר ‘/0’
4. שאלת המשך - הפעם אותו דבר רק שזה דינאמי: לכתוב מחלקה עם מתודה שמקבלת תו אחד כל פעם, ויכולה להחזיר את התו היחודי שקיבלה עד עכשיו(לא ביקשו לממש רק להסביר את הפיתרון)
5. להפוך מחרוזת inplace (את המחרוזת עצמה ולא עותק וללא שימוש נוסך בזיכרון)
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2023
1. לחלק לשישיות וכל שישיה אפשר להדליק בשתי לחיצות (מדליקים את 3,4 וזה מדליק את כל ה6), ואז את השארית חלוקה ב-6 מדליקים לפי מקרה בסיס :
אם נשאר 0 בחבורה האחרונה אז עוד 0 לחיצות
אם נשאר 1 אז לחיצה אחת נוספת
אם נשאר 2-5 מנורות אז שתי לחיצות
סה״כ:
עבור x מנורות נצטרך מינימום :
(x / 6 ) כפול 2 ועוד 0/1/2 לחיצות (תלוי בחבורה האחרונה
2. להשתמש בתור סטטי ולהוסיף בדיקה שברגע שהגודל שלו שווה 5 ומקבלים מספר חדש, להוציא את הראשון בתור ולחלק את המכפלה בו (לשים לב למקרה קצה שקיבלנו 0)
3. שימוש בhash table
4. שימוש בhash table ותור לאותיות יחודיות
5. מחליפים בין אות ראשונה לאחרונה, אות שניה לאחת לפני אחרונה, וכל הלאה
שאלה בלוגיקה, יש לך רובה ומולך יש 5 חורים שבתוך אחד מהם יש חפרפרת. את יכולה לירות באיזה חור שתרצי, אם החפרפרת נמצאת בחור הזה, היא תיהרג מהיריה שלך, ואם לא (היא נמצאת בחור אחר) היא תעבור לחור שצמוד לחור שבוא היא הייתה בזמן הירייה (צמוד מימין או משמאל, אם היא בקצה היא בהכרח תעבור לחור היחיד שצמוד)
המטרה שלך היא לירות כמה שפחות יריות ולהכריז שבוודאות החפרפרת נהרגה מאחת היריות שלך.
באיזה חורים תבצעי ירי ובאיזה סדר?
(1,2,3,4,5)
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.