מבחנים מקצועיים (תי"ל) ולאחר מכן ראיון פרונטלי (בימים נפרדים)
שאלות מתוך הראיון
תאר תכן מכני של המנגנון הבא:
ידית מתכווננת לכסא משרדי
הידית עולה ונעצרת במספר שלבים
בסוף מהלך העליה הידית יורדת חזרה עד למטה
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2017
בדומה למנגנון עט לחיצה.
במהלך העליה קיימים שיניים חד כיווניים המאפשרים לידית לעלות אך לא לרדת לאחר גובה מסוים.
בסוף העליה קיים זיז המסיט את שן הידית כך שלא תהיה מסונכרנת עם השיניים של המוט הפנימי וכך תאפשר ירידה חלקה חזרה למטה.
הראיון כלל בעיקר שאלות מקצועיות ושאלות על פרויקט שנעשה במסגרת התואר
שאלות מתוך הראיון
אחת השאלות הייתה: ממש פונקציה המקבלת מספר INT מחזירה את כמות האחדים שיש בייצוג הבינארי שלו
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2017
עליך לבנות לולאה שבה I מתחיל מ31 ורץ עד 0 ו - 2 יהיה בחזקת ה - I.בכל פעם לבדוק האם המספר שקיבלת גדול או שווה ל - 2 מחזקת ה - I - אם כן - המספר שקיבלת שווה לעצמו פחות 2 בחזקת ה- I ולהגדיל את הcounter. עובד ועברתי את הראיון.
יולי 2017
או לעשות שימוש בלוג:
while(num != 0){
num -= pow(2, int(log2(num)))
sum++;
}
ספטמבר 2017
לולאה עם שימוש במודולו 2. הכי פשוט
counter = 0 ;
while (n/2>0){
if (n % 2 ==1 ) counter++;
n=n/2;}
if (n==1) counter++;
שאלה ראשונה הייתה על מבנה נתונים:
נתון מבנה נתונים (לצורך הפשטות מערך) עם הפונקציות הבאות: יצירת מבנה חדש בגודל קלט n, איתחול המבנה (למשל שכל התאים יהיו אפס), קריאה של ערך מהמבנה, והשמת ערך.
כמו כן, אחרי השמה של ערך לתא מסוים במערך צריך לדאוג לכך שאם נכתוב לשם עוד פעם אז לא נוכל לקרוא יותר מהמערך (השאלה הייתה לא ברורה והספקתי לשכוח חלק מהפרטים) ויש לוודא שבקריאה הבאה משם נדע שהערך שם לא רלוונטי יותר. את זה יש לעשות בזמן ריצה קבוע c ואת שאר הפעולות אפשר לעשות בזמן ריצה חסום על ידי n.
שאלה שניה - ביטים:
הקלט הוא מספר ביטים מסוים (נניח 8) והפלט צריך להיות המיקום של הביט הדולק השלישי מימין. המיקום צריך להיות נתון בייצוג בינארי. למשל עבור 10011001 הפלט יהיה 100 כי הביט הדולק השלישי מימין נמצא במקום הרביעי (אם סופרים מאפס).
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2017
שאלה 1 הייתה לא ברורה בעליל, כך שאין לי פיתרון ברור.
שאלה 2- אני הצעתי פיתרון בעזרת מניפולציה על ביטים והפיתרון שהם כיוונו אליו היה look-up table
נתון עץ בינארי, צריך להדפיס את כל אברי העץ בסיבוכיות זמן n וסיבוכיות מקום של קבוע
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2017
ניתן לעבור על העץ במספר דרכים:
1. סדר תחילי - תחילה נעבור על השורש ואז על כל אחד מתתי העצים שלו, תחילה על השמאלי ואז על הימני.
2. סדר תוכי - תחילה נעבור על תת העץ השמאלי ואז על השורש (ממנו התחלנו) ואז על תת העץ הימני
3. סדר סופי - תחילה נעבור על כל אחד מתתי העצים (תחילה השמאלי ואז הימני) ובסוף נעבור על השורש.
כל צומת בה נעבור (נדפיס אותה), סיבוכיות הזמן לוקחת o(n) מכיוון שעלינו לעבור על כל הצמתים בעץ, והיות ולא החזקנו מבנה נתונים באלגוריתם שלנו סיבוכיות המקום היא קבוע
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.