|
|
הוסיפו מידע על מעסיק
|
מתכנת
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
1190 - 1181 מתוך 2130
|
|
|
|
ראיון לתפקיד מתכנת
בחברת Houzz
אוגוסט 2019
|
25.11.2019
|
|
|
פרטים לגבי התהליך |
תחילה קיבלתי מבחן בית, 2 שאלות דרך Codelity.
בהמשך שלושה ראיונות ביום אחד, סה"כ 3 שעות.
2 ראיונות הכוללות כתיבת קוד וראיון אחד תאורטי. |
|
שאלות מתוך הראיון |
1.) להפוך את סדר המילים במשפט
2.) סוג של משחק בול פגיעה. נתון String המהווה Secret.
בהנתן קלט לפונקציה, יש לענות כמה בול וכמה פגיעה.
כאשר בול מוגדר אם
Secret[i] == guess[i] z |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על Houzz :
|
|
|
ראיון לתפקיד מתכנת
בחברת גוגל
יולי 2017
|
17.11.2019
|
|
|
פרטים לגבי התהליך |
הראיון מתבצע מול מראיין והתשובות נכתבות על גבי לוח עם טושים. |
|
שאלות מתוך הראיון |
יש לך עץ חיפוש בינארי ומספר שלם n. מצא את הדרך היעילה ביותר לאתר שני צמתים (nodes) שסכומם שווה ל-n. |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
מאי 2020
|
|
ניתן לעבור על כל הזוגות האפשריים ולחפש אם מישהו שווה לn זה כמובן יהיה זמן ריצה ריבועי
אומנם אם נעבור צומת צומת, ועבור כל אחת נחפש את n - k בעץ (כך ש k זה הצומת הנוכחי) יש לנו n קודקודים שבכל אחד עושים חיפוש בינארי לכן ריצה n log n
|
|
|
|
יוני 2020
|
|
לעבור ב אין אורדר ולהכניס למער המערך יוצר ממיון וניתן לעבור עלין מהתחל ומהסוף לההגדיל ופי משפט ערך ביניים ניתן במידה וקיים ניתן למצוא אותו בזמן לינראי. אפשר לשים לב שאין צורך במערך ואפשר להתשמש באיטרטואים בלי להזדקק למערך. זסיוכיות זמן ריצה לינארית סיבוכיות מקום במערך לינארית באיטרטור גובה העץ כלומר לוגריטמית.
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על גוגל :
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|