שני ראיונות רצופים עם שני ראשי צוותים שונים. סה"כ אנשים נחמדים מאוד.
שאלות מתוך הראיון
נתונה קופסת פלא שאליה מכניסים שני מספרים. הפלט הוא המקסימום והמינימום ביניהם. בנה בעזרת קופסאות כאלה, מערכת שממיינת 4 מספרים שונים. אחרי זה, בעזרת המערכת הממיינת 4 מספרים, בנה מערכת שממיינת 8 מספרים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
למצוא את המקסימום והמינימום (יחסית פשוט, עם 2 קופסאות). מהקופסא של המינימומים, להכניס את הפלט של המקסימום מביניהם, לקופסא נוספת. מהקופסא של המקסימומים, להכניס את הפלט של המינימום מביניהם לקופסא הנוספת (כדי למיין את שני המספרים האמצעיים). באופן מאוד דומה, לפתור ל8.
מקבל מטטריצה שמאותחלת בכל התאים שלה או 0 או 1 תכתוב קוד שמחזיר אמת או שקר אם קיים מסלול רק של אפסים מהקודקוד העליון (השמאלי עליון ביותר) עד הקודוד התחתון (הימני התחתון ביותר) מותר לזוז רק ימינה ולמטה
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2018
כתבתי קוד ברקורסיה דיי פשוט
יולי 2018
given NxM matrix:
int solveMaze(int a[][],int i, int j){
if(a[i][j]==1) return 0;
if(i==N-1&&j==M-1) return 1;
if(solveMaze(a,i+1,j)||solveMaze(a,i,j+1){
return 1;
}
return 0;
}
מרץ 2019
נראה לי צריך לתקן פה:
if (n-1,n-1) return !a[i][j]; z
ואחר כך:
return solveMaze(a,i+1,j) || solveMaze(a,i,j+1); z
אוגוסט 2020
A. כל עוד לא הגעת למשבצת האחרונה ואינך מוקף רק באחדות (מבוי סתום):
1. אם הנך מוקף כולך באחדות חוץ מצד אחד:
- סמן את המשבצת בה אתה נמצא ל-1 (אין לך אפשרות אחרת לכן לא
תצטרך ללכת אחורה).
-התקדם למשבצת הבאה וחזור לשלב A.
2. אם יש לך כמה אפשרויות (אינך מוקף רק באחדות):
-התקדם לאחת המשבצות שמסביבך וחזור לשלב A.
B. אם הגעת למשבצת האחרונה:
- יש מסלול.
C. אם אינך נמצא במשבצת אחרונה- הגעת למבוי סתום:
- אין מסלול.