HP – QA

ראיון ראשון:

נמשך קרוב לשעתיים.
רצו לשמוע על הלימודים ועל הפרוייקט. הרבה חפירה והרבה כתיבה על הלוח.
אח"כ באה שאלה מקצועית אחת:
ציירו לי מחשבון שרץ על אתר כלשהו. למחשבון יש 2 שורות להכנסת משתנים (נגיד x ו- y) , עוד 5 פעולות חשבון (חיבור, חיסור, כפל , חילוק , שווה) ושורה להצגת הפלט.
צריך לחשוב על כל הבדיקות שהיית מבצע על המחשבון הזה. שרצו דגש על בדיקות פוזיטיביות (דברים שהמחשבון אכן אמור לעשות) ובדיקת נגטיביות (דברים שהמחשבון לא אמור לעשות).

ראיון שני:
שוב חפירה על הלימודים והפרוייקט.
2 שאלות:
1. נתון ערך – צריך למיין אותו בצורה הכי יעיללה. כל מימוש של nlogn יהיה טוב נראה לי. מכיוון שהערכים במערך היו נתונים אני הצעתי מיון מנייה שרץ ב- n אבל לא בטוח שהמראיין הבין מה אני רצה ממני (ככה זה נראה לי)
2. מה קורה כאשר מקישים
http://www.google.com – תאר את התהליך עד אשר דף ה-web מגיע חזרה למחשב + ברגע שהוא מגיע איזה בדיקות צריך להריץ.

HP – כללי

ראיון ראשון זה ראיון פסיכומטרי ופסיכולוגי
ראיון שני :עם ראש צוות ,נתן לי דף שיש בו 10 שאלות הקשורות בתחום הרשתות והאינטרנט
כמו למשל מה אתה יודע על פרוטוקול TCP/IP ומה HTTP וURL וROUTING TABLE וDNS<<<<
אחר כך שאלות תוכה כמו
נתון לך מערך בגודל 100 והוא מכיל מסברים מ 1 עד 100 כאשר אין חזרות ,אם אומרים לך שחסר מסבר אז איך אפשר לגלות אותו ,ואם חסרים שני מסברים אז איך אפשר לגלות אותם

שאלה שניה :במינימום שקילות לזהות מטבע מזויף,שאלה זו מןפיעה בקובץ השאלות
שאלה שלישית : נתונה מחרוזת צריך להציע דרך שתאפשר לנו לצמצם את המחרוזת ובחזרה להחזיר אותה למחרוזת המקורית ,המחרוזת יש בה חזרות למשל על מספרים או אותיות

HP – תוכניתן JAVA

1. כפל של X ו Y ללא שימוש בלולאות או כפל

תשובה: רקורסיה

mult(x,y) = x + mult(x,y-1)

2. הדפסה של עץ בינארי (לא מאוזן) ללא רקורסיה

תשובה: שימוש במבנה נתונים

3. נתונים מספר זוגות עם יחס ביניהם.

יש לסדר אותם במבנה נתונים שיענה על השאלה האם X כלשהו גדול מ Y כלשהו

HP – מהנדס פיתוח ב-C++

1. כתוב פונקציה רקורסיבית שמזהה האם סטרינג נתון הוא פולינדרום

2. נתונה פונ'
void f(int i)

switc(i)
case 1:
// code
case 2:
//code
case 3:
//code

הצע שיטה למימוש f ללא תנאים.

3. כתוב פונקציה המקבלת שתי רשימות ומחזירה רשימה חדשה המכילה את החיתוך של הרשימות הנתונות.