|
|
|
הוסיפו מידע על מעסיק
|
|
מתכנת
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
1690 - 1681 מתוך 2228
|
|
|
|
ראיון לתפקיד מתכנת
בחברת גוגל |
10.04.2018
|
|
|
| פרטים לגבי התהליך |
מדובר בהתמחות קיץ לקראת משרת סטודנט, שני ריאיונות בלבד ואז המשך במציאת פרויקט |
|
| שאלות מתוך הראיון |
נתון מערך עם מספרים, לא ממוין, עלייך להחזיר את הרצף הכי ארוך של מספרים עוקבים שקיים במערך |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2018
|
| |
ברור את המערך
השתמש בשני משתנים
Int maxSoFarCurr
Int maxSoFarFinal
|
| |
|
| |
פברואר 2019
|
| |
נכניס את כל האיברים במערך לhashSet.
נשמור מונה בצד. ולכל X במערך נבדוק אם Xּּ+1 קיים בhashSet אז נגדיל את המונה ל-2 ונעדכן את x=x+1 ונבדוק שוב אם Xּ+1 קיים וכך הלאה, עד מגיעים למספר שלא קיים. נעבור ל-X הבא במערך ונבצע את אותו תהליך תוך כדי עדכון max של המונה. בסופו של דבר אנחנו עוברים על כל איבר פעמיים לכל היותר. לכן הסיבוכיות היא לינארית בגודל המערך.
|
| |
|
| |
יולי 2019
|
| |
תשובה לא נכונה: עבור המערך 4,3,2,1 אתה תחזיר 4 וזה ממש לא נכון ( התשובה היא 0).
ברגע שהכנסת הכל לסט איבדת את כל הסדר.
|
| |
|
| |
מרץ 2021
|
| |
if you don't care about the order just as said, insert to hashSet then count for each unvisited value the length of its path => while x+1 in set ++ then while x-1 in set ++... maintain the max..
if you care about order, maintain min and max val for each substring, then check if diff between max and min equal to the diff between the bounds of the current substring if yes this substring has increasing subsequence. don't forget to maintain max...
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על גוגל :
|
|
|
ראיון לתפקיד מתכנת
בחברת אמזון |
04.04.2018
|
|
|
| פרטים לגבי התהליך |
ראיון טלפוני ויום ראיונות |
|
| שאלות מתוך הראיון |
ראיון טלפוני :
1. מצא את המספר השני בגודלו במערך
2. נתון מערך בגודל n עם איברים מ 1 עד n, במערך יש n+1 איברים
יש איבר אחד שחוזר על עצמו מצא את האיבר ב n^2 בnlogn וב o(n) |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
ספטמבר 2018
|
| |
עבור "אן לוג אן":
מיין את המערךת אחר כך תרוץ על המערך הממוין ובכל צעד תבדוק האם האיבר הנוכחי שווה לאיבר הבא אחריו.. כשמצאת כזה (בהכרח קיים) - עצור ודווח.
עבור "אן":
בנה מערך בגודל "אן" שכולו מאופס, רוץ על המערך המקורי ובכל צעד, תעלה במערך החדש באינדקס שערכו שווה לאיבר הנוכחי את הערך באחד. בסוף רוץ על המערך החדש ובדוק איפה יש את המספר 2. האינדקס הזה זה האיבר הכפול.
עבור "אן בריבוע": לכל איבר - רוץ וחפש איברים דומים אחריו במערך.
|
| |
|
| |
אפריל 2019
|
| |
ב"אן" אפשר לחשב את הסדרה החשבונית מ1 עד n. לאחר מכן לסכום את איברי המערך - ואז להחזיר את ההפרש בין הסכומים, זה האיבר הנוסף. (סיבוכיות מקום קבועה, בניגוד לפתרון למעלה)
|
| |
|
| |
יוני 2019
|
| |
או עם דיקשונרי , מקום o(n)
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אמזון :
|
|
|
ראיון לתפקיד מתכנת
בחברת רפאל |
01.04.2018
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון ביחידה ולאחר מכן מרכז הערכה |
|
| שאלות מתוך הראיון |
ביקשו לכתוב קוד שיבחר תת מערך מסוים מתוך מערך גדול יותר |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על רפאל :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מתכנת
