היה ראיון דרך הזום שבו התעניינות בפרויקטים שעשיתי בלימודים וגם לבד ואחרי זה שאלו אותי שאלות תכנותיות
שאלות מתוך הראיון
1. נתונות 2 רשימות מקשורות וצריך למצוא את המחרוזת הסופית הארוכה ביותר המשותפת לשניהם.
2. נתנוה מחרוזה של סוגריים וצריך להגיד אם החרוזת תקנית מבחינת סוגריים (אם לכל סוגר שמאלי יש גם סוגר ימני והם חייבים להיות דומים למשל "([{}])" נחשב תקין .
3. מקבלים רשימה של הורה - בן וצריך לתכנן מבנה נתונים יעיל ככל האפשר כדי לדעת מי הסבא רבה של אותם ילדים וכו' .
טכני מאוד בלי שום פן אישי או שיחה מעבר לפתרון הבעיה. קחו בחשבון שאם מקבלים יחס קר וצונן במפגש הראשון זה לא משהו שמשתנה אז מותר להגיד שלום וזה לא בשבילי
שאלות מתוך הראיון
ממש משחק סנייק, הסבר את הרציונל, זמן הריצה של כל פעולה במשחק, ואת סיבוכיות הזיכרון
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
קוארדינטות N*N שהן מימדי הלוח,רשימה מקושרת דו כיוונית שתתאר את הנחש, בכל תא מצביע לכיוון ראש הנחש, מצביע לכיוון זנב הנחש, וקואורדינטה של התא הזה.
פונקציה שמגרילה בכל פעם את הפרי במיקום חדש שאינו תפוס על ידי הנחש.
פונקציה שמזיזה את הנחש לפי כניסת הקלט מהמשתמש, ובודקת אם הנחש אוכל :
1.את הפרי - מקדם את ראש הנחש מבלי לגעת בזנב.
2.כלום - מקדם את ראש הנחש ב1 ומוחק את הזנב.
3. את עצמו או שחורג מהמערך (קיר) ואז מכריז על הפסד במשחק ויוצא.
זמן הריצה לכל פעולת משתמש O)1(
סיבוכיות זיכרון O)n^2)
ב-Linux הוצגה בעיה בה המחשב מאוד איטי, איך לפתור את זה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
בסיטואציה שניתנה, היה צריך לגלות איך להגיע ל-Task Manager, לראות כי היו שם שני תהליכים שלוקחים 100% מן ה-CPU (איך יכול להיות ש-2) - למעשה הtask manager הציג לנו את כל המערכות של החברה, היו שם 2 תהליכים ממערכות שונות תחת אותה חברה, היה צורך לבצע kill לתהליכים וליידע את בעל החברה.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.