יום המבחנים כלל 8 שאלות שאלה ראשונה נדרש לצייר layout ושאר השאלות חידות הגיון לדוגמה לחבר כל מיני נקודוץ בצבעים בלי שכל הקווים יגעו אחד בשני חידות עם נתונים ולגלות מי הרוצח או מי הגנב חידה של חיתוך צורה על מנת להזיז נקודה בתוכה למקום אחר
ישנם 9 כדורים כאשר אחד מהם שוקל יותר מהשאר, צריך לזהות את אותו כדור על ידי 3 שקילות במאזניים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2017
שקילה ראשונה: 3 כדורים בכל צד, במידה והם שווים לוקחים 2 כדורים משלושלת הנותרים, ושוקלים אותם , אם הם שווים הכדור השלישי הוא הקל יותר.
במידה ובשקילה הראשונה הם לא שווים, פועלים באותה הדרך עם שלושת הכדורים שנשקלו קלים יותר.
פונקציה שמקבלת מחרוזת. המחרוזת מייצגת ביטוי חשבוני ומחזירה את התוצאה של הביטוי. הביטוי החשבוני יכול לכלול כפל חילוק חיבור חיסור ותמיכה בסוגריים
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2017
ניתן לענות על השאלה באמצעות בניית עץ בינארי המעיד על הביטוי החשבוני אותו יש לחשב, כך שאנו מתחילים לחשב מהעלים (ההורים בעץ יהיו אופרטורים). לשם כך, תחילה נראה את הצורה ה-postfix של הביטוי החשבוני,
לאחר מכן נבנה את העץ באופן הבא:
1. האופרטור הימני ביותר המופיע בביטוי החשבוני הוא שורש העץ, ותמיד זה שמופיע משמאלו הוא הבן הימני שלו.
כעת נחלק למקרים:
א. אם משמאלו מופיע אופרנד, אזי הוא ומי שמשמאלו הם הילדים של האופרטור הימני ביותר.
ב. אם משמאלו מופיע אופרטור (כלומר יש רצף של אופרטורים בביטוי החשבוני) נפעל באופן הבא: הבן הימני שלו הוא האופרטור שמופיע משמאלו והבן השמאלי שלו הוא האופרנד השמאלי ביותר בביטוי
ג. נמשיך לבנות את העץ מלמעלה כלפי מטה באופן זהה עד שנסיים להביע את כל הביטוי.
נשים לב שצורת postfix כבר לוקחת בחשבון את עניין הסוגריים ולכן לא נצטרך לדאוג לזה
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.