|
|
|
הוסיפו מידע על מעסיק
|
|
מתכנת
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
1280 - 1271 מתוך 2218
|
|
|
|
|
ראיון לתפקיד מתכנת
בחברת גוגל |
17.11.2019
|
|
|
| פרטים לגבי התהליך |
הראיון מתבצע מול מראיין והתשובות נכתבות על גבי לוח עם טושים. |
|
| שאלות מתוך הראיון |
יש לך עץ חיפוש בינארי ומספר שלם n. מצא את הדרך היעילה ביותר לאתר שני צמתים (nodes) שסכומם שווה ל-n. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
מאי 2020
|
| |
ניתן לעבור על כל הזוגות האפשריים ולחפש אם מישהו שווה לn זה כמובן יהיה זמן ריצה ריבועי
אומנם אם נעבור צומת צומת, ועבור כל אחת נחפש את n - k בעץ (כך ש k זה הצומת הנוכחי) יש לנו n קודקודים שבכל אחד עושים חיפוש בינארי לכן ריצה n log n
|
| |
|
| |
יוני 2020
|
| |
לעבור ב אין אורדר ולהכניס למער המערך יוצר ממיון וניתן לעבור עלין מהתחל ומהסוף לההגדיל ופי משפט ערך ביניים ניתן במידה וקיים ניתן למצוא אותו בזמן לינראי. אפשר לשים לב שאין צורך במערך ואפשר להתשמש באיטרטואים בלי להזדקק למערך. זסיוכיות זמן ריצה לינארית סיבוכיות מקום במערך לינארית באיטרטור גובה העץ כלומר לוגריטמית.
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על גוגל :
|
|
|
ראיון לתפקיד מתכנת
בחברת סלדט |
09.11.2019
|
|
|
| פרטים לגבי התהליך |
מבחן כתיבה בc # מול המראיין |
|
| שאלות מתוך הראיון |
מבחן כתיבה בc # מול המראיין |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סלדט :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מתכנת
