זה היה הראיון השני מתוך 3, הוא ראיון טכני לקח בערך שעה וחצי.
הסבירו כ-5 דקות על עצמם ועל החברה, ואז שאלו כמה שאלות.
הערה: לקחתי רק קורסים עד סמסטר שלישי של מסלול הנדסת תוכנה בטכניון, לא לקחתי קורסי רשתות ואין לי שום בסיס בתחום.
שאלות מתוך הראיון
שאלה 1.0: בהינתן ipים שונים, כל ip מוגדר מ4 מספרים כל מספר הוא בין 0 ו-255, בהינתן איי פי מקבלים port, הציעו מבנה נתונים העושה get ו-set:
void set_route(ip, port);
port get_route(ip);
example:
1.4.66.9 -> port 9
9.9.55.9 -> port 11
10.34.6.17 -> port 8
get_route(9.9.55.9) => 11
הערה: טבלת ערבול היא תשובה לא יעילה.
שאלה 1.2: בדיוק כמו הנ"ל אבל לכל איי-פי ייתכן מספר של פורטים, למשל:
example:
1.4.66.9 -> port 9, port 20, port 5, port 17, port 8
9.9.55.9 -> port 11, port 2
10.34.6.17 -> port 8, port 18, port 17, port 20
3.34.5.33 -> port 8
get_route(9.9.55.9) => 11 , 2
שאלה 1.3: נניח שיש לי 400 ערוצי טלוויזיה, ולכל ערוץ נתון שהוא משודר למספר פורטים בין 0 עד 8, ונתון כי הזיכרון הפנוי נתון ע"י מערך מסוג unit_32 בגודל 2048, הציעו פתרון לאותה שאלה.
שאלה 2: בהינתן ראוטר, איך בודקים אם הוא תקין?
בהינתן שני ראוטרים, אחד תקין והשני רוצים לבדוק אם הוא תקין, איך בודקים?
שאלה 3: ללא שימוש בפקודות תנאי, בהינתן שני מספרים הנתונים בייצוג עשירי, החזירו מספר השונה משניהם.
זה היה הראיון הראשון מתוך 3, הוא ראיון טכני לקח בערך שעה וחצי.
חצי השעה הראשונה הסבירו על החברה והמשרה, אחר כך ביקשו ממני להסביר על עצמי ועל פרוייקטים שעשיתי.
אחר כך שלחו קובץ משותף לכתוב בו קוד.
אפשר לכתוב כפסודן קוד או בשפה שנוחה לכםת הם ביקשו ממני לכתוב את הקוד בשפת C אבל אמרתי שכבר שנתיים לא השתמשתי בC ואמרו שאפשר גם לכתוב בCpp או פסודו קוד.
שאלות מתוך הראיון
1) בהינתן מספר בעל 64 ביתים הנתון בייצוג עשירי, מצאו את הבית הגדול ביותר שערכו 1.
2) בהינתן מספר בעל 8 ביתים הנתון בייצוג עשירי, מצאו את הבית הגדול ביותר שערכו 1 בסדר של 1. (אפשר להוסיף מידע עזר לפני הקריאה לפונקציה)
3) לכתוב פונקציה שמקבלת מטריצה של אפסים וכוכבים, וקודקודי מלבן ולספור כמה כוכבים יש במלבן.
4) הצעת שיפור לשאלה 3 אם נתון שאפשר להוסיף מידע למטריצה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2023
1) לעשות לולאה שבה מחלקים את המספר ב-2 כל פעם ומחזיקים משתנה שסופר מספר החלוקות שעשינו (שיפור להשתמש בshift).
2) עושים סוג של היסטוגרמה השומרת עבור כל מספר בין 0 עד 255 את הבית הכי גדול המכיל 1.
3) לעבור על איברי המלבן במטריצה ולספור, צריך רק לשים לב למקרי קצה כמו למשל: אחד הקודקודים אינו חוקי כי הוא קטן מאפס וכו).
4) נוסיף לכל תא במטריצה מידע נוסף שמכיל כמה כוכבים יש במלבן המתחיל מ (0,0) ומסתיים בקודקוד הזה, ואז בפונקציה המקורית משתמשים בהכלה והפרדה כדי למצוא כמה כוכבים יש במלבן המתחיל מ(x,y) ומסתיים ב(w,z).
5 דק' הצגה עצמית שלי,
10-15 דק' הסבר על החברה והתפקיד
ועוד שעה שאלות טכניות.
שאלות מתוך הראיון
היה לי לממש API של STACK אבל ששומרת את האיבר הקטן ביותר כל הזמן. ואפשר להשיג אותו בכל רגע נתון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
הרעיון שלי הוא לממשל מחסנית (אם מבקשים גם בצורה ספציפית איך לממשל את המחסנית אז אפשר עם ליסט או כל מבנה נתונים נאחר עם פוינטר לאיבר האחרון שהוכנס פשוט) בצורה כזו שיש פוינטר לאיבר הקטן ביותר במחסנית בכל רגע נתון (מבצעים בדיקה בכל הכנסה למחסנית ומעדכנים את הפוינטר הזה בהתאם).
אם הכוונה ב'להשיג אותו' היא לשלוף אותו מהמחסנית החוצה (גם אם הוא באמצע המחסנית לצורך העניין), אפשר לייצר איזשהו משתנה בוליאני שיהיה חיובי אם"ם התבצעה קריאה לפונקציה ששולפת את האיבר הקטן ביותר במסחנית. ואז בכל הוצאה מהמחסנית, לבדוק אם מדובר באיבר הזה ואם המשתנה הבוליאני חיובי, אם כן נתעלם ממנו ונמשיך לאיבר הבא. ככה אפשר לממש את זה ב-O(1) במקום כמובן לייצר מחסנית חדשה לגמרי בלי אותו האיבר.
2 תוכניות זהות רצות על המחשב ושניהן מדפיסות את הכתובת של הפויינטר.
הכתובות המודפסות זהות, כיצד זה אפשרי?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
במערכות הפעלה מודרניות נעשה שימוש בזיכרון וירטואלי כדי לנהל את מרחב הכתובות של כל תהליך.
כל תהליך (כולל שתי התכניות הנ"ל) פועל במרחב כתובות וירטואלי משלו,
ומערכת ההפעלה ממפה את הכתובות הווירטואליות אל כתובות הזיכרון הפיזיות.
אותה כתובת **וירטואלית** בשני תהליכים שונים יכולה להתמפות לכתובות פיזיות שונות. לכן, אם שתי התוכניות מדפיסות את כתובתו של אותו משתנה או אובייקט, הן עשויות להראות את אותה כתובת וירטואלית, אך בפועל הן מתייחסות למיקומים פיזיים שונים בזיכרון.
ראיון לתפקיד 
