אציין שאיני זוכרת במדויק את הראיון, הוא היה מזמן, אבל אולי זה יכול לתרום לכם :)
אז אני זוכרת שהייתה שאלה אחת שהייתה קשורה ביצירת פרמוטציה ושאלה אחרת שהייתה קשורה ב bits manipulation. שתי השאלות האלה היו שאלות של כתיבת קוד כמובן.
את השאלה האחרונה אני זוכרת מצוין:
שתי חלליות נוחתות בירח שהוא קו ישר אינסופי (דמיינו את ציר ה X למשל). כשהן נוחתות הן משאירות סימון שמצביע על כך שהן נחתו באותו המקום. ישנן שלוש פעולות שהחלליות יכולות לבצע - צעד אחד ימינה, צעד אחד שמאלה ובדיקה האם נחתו כאן. לוקח שנייה לביצוע כל פעולה.
יש לתאר קוד שהייתם כותבים עבור שתי החלליות כך שהן יפגשו על הירח.
בהצלחה :)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2024
אתאר את הרעיון - שתי החלליות יצעדו לכיוון אחד. לצורך ההסבר נבחר ששתיהן "יצעדו" ימינה. בהתחלה כל חללית תבצע את הקוד הבא: צעד אחד ימינה ולאחר מכן בדיקה האם נחתו כאן. אם התשובה היא לא - ממשיכים כמתואר כלומר צעד אחד ימינה ובדיקה האם נחתו כאן. אם התשובה היא כן (נמצא סימון נחיתה) - החללית תמשיך בצעידה ימינה בלבד (ללא בדיקה).
אסביר למה זה פתרון אפשרי. בהתחלה שתי החלליות מתקדמות באותו קצב - בכל שתי שניות הן עושות צעד אחד ימינה (אזכיר - לוקח שנייה לביצוע פעולה). החללית שנמצאת יותר ימינה לעולם לא תפגוש בנקודה שהחללית שמאחוריה נחתה (כי הירח הוא קו ישר אינסופי). לעומת זאת, החללית שנמצאת מאחוריה מתישהו תגיע לסימון בו החללית השנייה נחתה. ברגע שהיא תאתר את מקום הנחיתה היא תבצע שני צעדים בשתי שניות, החללית שנמצאת ימינה יותר תבצע צעד בשתי שניות ולכן הן יפגשו.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
