ראיון ראשון, שני והשלב האחרון הוא שלב של הצעת העבודה.
שאלות מתוך הראיון
יש לרשום פונקציה שמקבלת בייט ומחזירה את השיקוף שלו.
למשל: קלט: 11010111 פלט: 11101011
בזמן O(n)
בזמן O(1) בהינתן זיכרון נוסף
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
ב o(n) לעבור על המספר ולשמור את הספרות בצורה הבאה:
char reverse_byte(char byte)
{
char reverse;
while(byte)
{
reverse |= byte & 1;
byte = byte >> 1;
reverse = << 1;
}
return reverse;
}
ב o(1) - הרעיון הוא לשמור את כל השיקופים של כל המספרים האפשריים, כיוון שמדובר בבייט אחד, כמות המספרים שנכנסים בו היא 256 (0-255), נשמור מראש מערך עם 256 מקומות כאשר בכל מקום יופי השיקוף של המספר. וכך נוכל להחזיר את השיקוף בפעולה אחת.
נתונה מערכת מסויימת , שמשדרת מידע למערכת אחרת , המידע הזה נתון עם סיגנל בינארי שמסמן אם המידע חוקי או לא , לא ניתן לדעת מתי מערכת ראשונה שולחת מידע ומתי מערכת שנייה מקבלת מידע ייתכן ויש דילאי אי אפשר לדעת , אבל מתבקש ממני לבדוק האם המידע מגיע חוקי / משתבש בדרך
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
להשוות בין מה שנשלח למה שהתקבל בהנחה שהסימן לגבי המידע הוא חוקי
יש לך 10 שקים כל שק מכיל כמות לא ידועה של מטבעות.
9 שקים מכילים מטבעות של 10 גרם ושק אחד מטבעות של 9 גרם.
יש לך משקל דיגיטלי ושקילה אחת.
תמצא את השק עם המטבעות המזויפים.(מותר לך לקחת כמה מטבעות שאתה רוצה מכל שק)
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
לשים מטבע אחד מהשק הראשון, שניים מהשני. שלושה מהשלישי… עשרה מהעשירי.
לפי שארית החלוקה בעשר של המשקל שיצא נדע מאיזה שק בחרנו את המזויפים
לכתוב פונקציה מתוך שמקבלת STRING ובודקת שלכל סוגר שנפתח יש סוגר שסוגר אותו. לדוגמא הביטוי ({[()]}) תקין ו הביטוי {([))} לא תקין.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
הרעיון בפתרון זה להשתמש במחסנית
פברואר 2022
או בcounter
מרץ 2022
להשתמש במחסנית , להכניס את כל התווים למחסנית , ואז לשלוף אותם אחד אחד ולבדוק כל פעם האם הערך שנשלף מהמחסנית שווה לתו הנוכחי
מרץ 2022
counter זה נחמד - אך לא ניתן יהא לזהות האם הסוגריים אכן תקינים מבחינת הסדר שלהם אלא רק כמותית.
שכן הביטוי הבא:
({)} אינוי תקין - אך שימוש בCounter-ים יחשיבו כתקין.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
