|
|
|
הוסיפו מידע על מעסיק
|
|
מהנדס תוכנה
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מהנדס תוכנה
פירוט שאלות מראיונות עבודה לתפקיד מהנדס תוכנה
660 - 651 מתוך 1496
|
|
|
|
ראיון לתפקיד מהנדס תוכנה
בחברת אינוביז |
24.07.2020
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון מול ראש צוות + מנהל התוכנה. אנשים מאוד נחמדים ונעימים. אווירה טובה. |
|
| שאלות מתוך הראיון |
3 שאלות מקצועיות.
שאלה 1: יש מטריצה של מספרים. מכל נקודה ניתן להגיע ל-3 נקודות (למעלה/ אלכסון ימינה/ אלכסון שמאלה). צריך למצוא את הסכום הגדול ביותר של מסלול מנקודה כלשהי בשורה התחתונה.
שאלה 2: יש לנו איזור בזיכרון. נרצה לממש MALLOC וFREE לגדלים 1BYTE-8K. כיצד נעשה זאת?
שאלה 3:נתונה רשימה של ישרים במרחב דו מימדי (כל ישר מוגדר ע"י 2 נקודות X1,Y1 ו- X2,Y2). צריך למצוא נקודה על ציר X שהאנך שלה חותך הכי הרבה ישרים. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2020
|
| |
תשובה 1:
נשמור מטריצה נוספת באותו הגדול כך שכל נקודה תכיל את הסכום המקסימלי להגיע עד אליה. לאחר מכן נעבור על השורה התחתונה בלבד ונבחר את האיבר הגדול ביותר - זהו הסכום הגבוה ביותר.
תשובה 2: נשמור 2 רשימות: FREED וALLCOCATED. נשמור תמיד את האיבר בכתובת הראשונה להיות הPOINTER לרשימת הFREED. בהתחלה כל האיברים נמצאים בה (כיוון שכל הזיכרון משוחרר). כל איבר יצביע תמיד לאיבר הבא אחריו. חוץ מהאיבר האחרון שיכיל כתובת לא חוקית. כשנרצה לעשות MALLOC - נחזיר את מה שרשום בכתובת 0 (ראש רשימת הFREED) ונקדם אותו להצביע על האיבר הבא אחריו. כשנרצה לשחרר זיכרון - נשים אותו בראש הרשימה בכתובת 0 ונעדכן אותו להצביע על קודמו בתפקיד.
תשובה 3: תחילה נשים לב שנקודות על ציר הY לא מעניינות בשאלה הזאת. כעת נמיין את כל הנקודות X (גם שפותחות ישר וגם שסוגרות ישר). המיון נעשה בNLOGN. לאחר שקיבלנו מערך ממוין - נעבור על כל X ברשימה - אם שייך לפתיחת ישר - נוסיף 1 לאיבר הקודם. אם שייך לסגירת ישר - נוריד 1 מהאיבר הקודם. נעבור שוב על המערך ונחזיר את הנקודה X עם הערך הגבוה ביותר.
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינוביז :
|
|
|
ראיון לתפקיד מהנדס תוכנה
בחברת PTC |
20.07.2020
|
|
|
| פרטים לגבי התהליך |
ראיון טלפוני ו ראיון טכני |
|
| שאלות מתוך הראיון |
1- נתונים 2 מצביעים, וצריך לממש פונקציה שתחליף בין המצביעים. המצביעים הם מסוג void * וככה בעצם זה מממש פונקציית החלפה לכל סוג של משתנה.
void *a,*b;
swap (_______,_______)
צריך היה לקבוע מה לשלוח לפונקציה ומה תהיה החתימה של הפונקציה עצמה, ולממש את הפונקציה עצמה.
2-
נתון עץ וצריך לממש Node. אח"כ צריך לממש פונקציה שבודקת מה גובה העץ.
לבסוף היה צריך להגיד מה הסיבוכיות מבחינת זמן ומבחינת זכרון.
3- נתונה פונקציה שמקבלת מצביעים לשם פרטי ושם משפחה. היא מגדירה בתוכה באפר באורך 100 ומכניסה את השמות לבאפר בעזרת :
sprintf(buff,"%s %s",first,last);
ומחזירה את הבאפר
return (buff);
להגיד מה הבעיות בתוכנה ואיך אפשר לתקן אותן. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
אוגוסט 2020
|
| |
היי יש לי ראיון בזום שבוע הבא. אשמח לדעת האם הראיון הראשוני הוא זה שכולל את כל השאלות הללו? כמה זמן לוקח הראיון הזה? זה ראיון של 10-15 דק או ראיון של שעה+.
|
| |
|
| |
יולי 2021
|
| |
נראה שהם מחפשים בוגרי הרווארד
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על PTC :
|
|
|
ראיון לתפקיד מהנדס תוכנה
בחברת רפאל |
19.07.2020
|
|
|
| פרטים לגבי התהליך |
ראיון טכני ראשוני לתפקיד מפתח אוטומציה |
|
| שאלות מתוך הראיון |
שאלה 1: קיים מערך המייצג ערכים של מניה בבורסה. מצא מתי הכי משתלם לקנות ומתי למכור והחזר את הרווח המקסימלי
למשל מערך של [12, 8, 5, 7, 1, 4, 6, 7] הרווח הוא 11, קונים ב1 מוכרים ב 12. (הכי משתלם)
שאלה זו נשאלה גם בחברת Devalore בפתח תקווה בספט' 2019.
שאלה 2:
פוקציה מקבלת סכום ומערך ומחזירה האם קיימים שני מספרים המרכיבים את הסכום הזה. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2020
|
| |
פתרון 1 (פתרון טוב רק FOR אחד): צור 3 פרטמטרים min, max, sum
שמור את התא הראשון כ-min והחל לעבור בלולאה מהתא השני ואלך, כך שכל פעם תחשב את הסכום (שמור אותו בsum) של התא הנוכחי פחות ערך ה min במידה והסכום שלילי עדכן את ערך הmin בערך של התא.
כאשר הסכום הוא חיובי וגם ערך של התא גדול מsum עדכן עדכן את הערך של הsum אבל לא של הmin.
תשובה 2:
נעזרים ב dictionary עוברים על המערך פעם אחת ומחסרים את הסכום פחות הערך של התא ושומרים את זה כkey במילון (ה-value לא משנה)
לאחר מכן עוברים שוב ובודקים האם אותו מס' במערך קיים במילון, במידה וקיימים 2 מספרים אז התשובה חיובית אחרת שלילית.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על רפאל :
|
|
|
ראיון לתפקיד מהנדס תוכנה
בחברת רדוור |
19.07.2020
|
|
|
| פרטים לגבי התהליך |
סה"כ הוגן, ראיון מקצועי ו HR (וזהו בשבילי) |
|
| שאלות מתוך הראיון |
בנה מנגנון יעיל לתיזמון משימות |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2020
|
| |
HASH - מנגנון מבוסס HASH על בסיס זמן התחלת המשימה
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על רדוור :
|
|
|
אוקטובר 2019
|
19.07.2020
|
|
|
| פרטים לגבי התהליך |
2 ראיונות באותו יום,
שבוע לאחר מכן ראיון HR והצעת שכר |
|
| שאלות מתוך הראיון |
בהינתן מטריצה Mat בגודל M x N שמייצגת תמונת GrayScale (כל תא יכול להכיל ערכים מ0 עד 255) ופרמטר P שמייצג אחוזים,
כתוב אלגוריתם שמחזיר מטריצה M x N שמייצג תמונה שחור\לבן, כך שP הפיקסלים הכי שחורים יהיו שחור (0), ושאר הפיקסלים לבנים (255).
נתח את סיבוכיות זמן הריצה ואת סיבוכיות המקום של האלגוריתם |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2020
|
| |
1. הכרזה על מערך int בגודל 256 כשכל התאים מאופסים, ועוד משתנה בשם ctr מסוג int.
2. עבור כל תא במטריצה, לבצע העלאה ב-1 לתא הרלוונטי במערך (לפי הערך שבתא של המטריצה), ולהעלות את ctr ב-1 בכל איטרציה.
3. נבצע לולאה על המערך שמתחילה ב-0, ונסכום למשתנה tmp את כל הערכים, עד אשר P*ctr קטן מ-tmp.
4. ניקח את ה-i מהלולאה בשלב 3 ונחסיר ממנה 1.
5. עבור כל תא במטריצה המקורית, אם הערך בתא קטן מ-i, נחליף אותו ב-0, אחרת נחליף אותו ב255.
סיבוכיות זמן ריצה O(MxN)
סיבוכיות מקום O(1)
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אפלייד מטיריאלס :
|
|
|
ראיון לתפקיד מהנדס תוכנה
בחברת גוגל |
15.07.2020
|
|
|
| פרטים לגבי התהליך |
תהליך וירטואלי ב meets |
|
| שאלות מתוך הראיון |
מצא את המסלול הקצר בין שתי צמתים בעץ בינארי. אין מצביע לצומת האב, הפונקציה מקבלת את הערכים המספריים של הצמתים בעץ ואת צומת השורש לעץ. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
אוגוסט 2020
|
| |
אתה יכול להרחיב את השאלה ?
מה זה "הערכים המספריים של הצמתים" ?
הכוונה לvalue שמוחזק בהם ?
|
| |
|
| |
פברואר 2021
|
| |
תמצא את lowest common ancestor ואז תחבר את המסלול לשניהם שעובר דרכו.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על גוגל :
|
|
|
ראיון לתפקיד מהנדס תוכנה
בחברת אינטל |
11.07.2020
|
|
|
| פרטים לגבי התהליך |
אחרי שיחת היכרות טלפונית.. הזמינו אותי לראיון באחד הבניינים בחיפה |
|
| שאלות מתוך הראיון |
1)מערך של 3 צבעים - נדרש למיין אותו במעבר אחד על המערך
2)מימוש DFS |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מהנדס תוכנה
