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