נתון עץ בינארי, צריך להדפיס את כל אברי העץ בסיבוכיות זמן n וסיבוכיות מקום של קבוע
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2017
ניתן לעבור על העץ במספר דרכים:
1. סדר תחילי - תחילה נעבור על השורש ואז על כל אחד מתתי העצים שלו, תחילה על השמאלי ואז על הימני.
2. סדר תוכי - תחילה נעבור על תת העץ השמאלי ואז על השורש (ממנו התחלנו) ואז על תת העץ הימני
3. סדר סופי - תחילה נעבור על כל אחד מתתי העצים (תחילה השמאלי ואז הימני) ובסוף נעבור על השורש.
כל צומת בה נעבור (נדפיס אותה), סיבוכיות הזמן לוקחת o(n) מכיוון שעלינו לעבור על כל הצמתים בעץ, והיות ולא החזקנו מבנה נתונים באלגוריתם שלנו סיבוכיות המקום היא קבוע
ראיון טלפוני ראשוני. יום פעילות עם סדרת מבחנים ממוחשבים וקבוצתיים. לאחר כשבוע ראיון פנים אל פנים עם המנהל העתידי (לא מחייב) ומנהל אחר יותר בכיר. לאחר עוד שבוע הצעת עבודה ללא אפשרות מו"מ ( כך נאמר. לא בדקתי את נכונותה)
שאלות מתוך הראיון
העבודה במשמרות. אסור לישון בלילה מטעמי בטיחות. מה אתה עושה אם עובד שלך רוצה לישון כי הוא עייף מאוד.
מהי התפיסה הניהולית שלך.
שאלות מקצועיות (לא מסובכות) בנושא התואר ההנדסי שלך.
אם מכניסים אות ריבועי בעל תדר 1kH לתוך מסנן מעביר תדרים נמוכים בעל רוחב סרט של 5kH מה נראה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2018
התמרה של גל ריבועי היינו סינק דגום (בגלל האינסופיות של הגל הריבועי).
הסינק היינו אינסופי בתדר לכן לאחר LPF יצא לנו משהו שמתקרב לריבוע כמו טרפז או גל ריבועי עם הגבוביות.
לא שלחו מייל איפה בדיוק נמצא המקום, ייבשו אותי חצי שעה
שאלות מתוך הראיון
שאלה אחת שהתארכה. צריך לממש מערכת שתעביר מידע בין 2 מעבדים שאין ביניהם קשר ישיר. הרעיון היה כנראה לשים את המידע על BUS בודד ולקודד את המידע כך שניתן יהיה לדעת מה האורך שלו ומתי הוא נגמר, וכך התהליכים יקראו באופן סינכרוני
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
