יש ראיון קודיליטי (כמו leetcode ) ואז ראיון עם מראיינת
שאלות מתוך הראיון
-הסבר איך רקורסיה עובדת לילד בן 5
-ספר על פרוייקט שאתה גאה בו
-יש לך 9 כדורים ומוזניים , 8 בעלי משקל זהה ואחד כבד יותר ,מצא את הכבוד הכבד יותר באמצעות שני שקילות בלבד
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2022
שוקל 6 כדורים (3 ו -3) אם המשקל שווה אז הכדור הכבד נמצא ב-3 שלא השתמשנו בהם לכן אני אשקול 2 מתוכם אם הם שווים אז הכדור האחרון הנתור הוא הכבד אם לא אז אני פשט לוקח את הכבד (עד כה 2 שקילות).
חוזר אחורה, אם ה-6 ששקלתי (3 ו-3) לא זהים אני לוקח את ה-3 היותר כבדים ומחפש את הכבד בניהם בעזרת שקילה אחת כפי שכבר תארתי.
סה"כ 2 שקילות.
פשוט רץ מi=1 עד N-1
כל איבר במערך הוא i
סוכם את כל המספרים ובערך האחרון שם את הערך השלילי של אותו סכום
יוני 2022
מן הסתם n גדול מ 1. אחרת אי אפשר לפתור ...
יולי 2022
גישה נוספת - רקורסיבית
void fill_array(vector& vec, int n, int used) {
if(n == 0) return;
if(n==1) {
vec.push_back(0);
--n;
} else {
vec.push_back({used, -used});
n -= 2;
++used;
}
fill_Array(vec, n, used);
}
void arrayZero(int n) {
vector vec;
vec.reserve(n);
int used = 0;
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.