בהינתן שתי מחרוזות א,ב בגדלים M,N בהתאמה צריך למצוא את האות הרשונה שמופיעה ממחרוזת א שמופיע במחרוזת ב, לדוגמה: א= nana ב= abba, האות הראשונה במחרוזת א שמופיע בב היא a
כתוב קוד שממש את זה בסיבוכיות M+N
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
פתרון: יצירת מערך בגדול התווים שיש באסקי, מעבר על מחרוזת ב ולסמן 1 באינקס המתאים במערך, ואז לעבור על מחרוזת א עד ולבדוק אם יש 1 עבור אותו אינדקס ואז להחזיר.
ישנם כמה מימומשים:
1. מימוש בלולאה ע"י סכימה של הנוסחא בדיוק, יש צורך במימוש פעולת חזקה ועצרת.
2. שמירת כל איבר שסוכמים, והכפלתו באיקס בריבוע, וחילוק בשני איברים עוקבים רלוונטים.
3. רקורסיבי דומה ל2.
התהליך הראשוני כלל מבחנים ממוחשבים עם שאלות במגוון תחומים(הגיון/סדרות חשבוניות/פיזיקה בסיסית) בהמשך זומנתי לראיון אישי.
שאלות מתוך הראיון
שאלו אותי על כל מיני פרוייקטים שעשיתי בעבודה הקודמת. גם על הפן הכלכלי-החזר השקעה.. וגם על נקודות כשל אפשריות במערכת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
מאוד אינדיבידואלי כיוון שזו הייתה מערכת ספציפית שהייתי צריך להכיר.. ממליץ להביא בתור דוגמא מערכת שאתם מכירים ויודעים להגיד איפה ע"פ התכנון אמור לקרות הכשל.. ומה עושים כדי למנוע את זה.
התהליך כולל שני ראיונות מעשיים.
ראיון ראשון עם שאלות כלליות ומימוש של קוד פשוט. ראיון שני נעשה מול שני ראשי צוות שונים כאשר כל אחד מהם שואל שאלה אחרת של מימוש קוד.
שאלות מתוך הראיון
1. ממש את בעיית קוראים-כותבים
2. ממש כיצד עובד Garbage collector
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
