לאחר שאישרו קורות חיים שלחו מבחן ממוחשב בן 20 שאלות בערך עם שאלות כלליות בתחום
לאחר שסיימתי זומנתי לראיון.
שאלות מתוך הראיון
1) לכתוב פונקציה בולייאנית שקובעת אם מספר הוא פולינדרום.
2) מערך א' בגודל N עם מספרים(יכול להיות עם חזרות) עד K ומערך ב' בגדול K לא ידוע מה המספרים במערך
במערך א' - צריך להעביר את כל המספרים החדשים (שלא חוזרים על עצמם) לתחילת המערך בצורה ממויינת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2017
א - בהינתן מספר X,
Y = 0
כל עוד X גדול מ0
Y=Y*10+X%10
X=X/10
לבדוק שX==Y (משווים שהמספר שבנוי מהסוף להתחלה שווה למספר שקילנו)
שאלות כלליות:
1- ספר לי על עצמך.
2- למה בחרת ללמוד במוסד הלימודים הנוכחי.
3- ספר לי על תקופת התיכון.
4- פרויקט בלימודים: תיאור הנושא, שותפים, עבודת צוות, חלוקת תפקידים, אתגרים.
5- קורסים שאהבת וקורסים שלא אהבת.
6- למה בחרת במדעי מחשב או כל מקצוע אחר.
7- האם אתה מתראיין בעוד מקומות.
8- מה אתה יודע על אמדוקס ולמה אתה מעוניין להשתלב בה.
שאלות מתוך הראיון
1. גמד יכול לקפוץ או מדרגה אחת או שתים, בהינתן מדריגה N בכמה פרמוטציות הוא יכול לגעת אליה, למשל:
N=1 >> (1) "f(1)=1" , N=2 >> (1,1),(2) "f(2)=2)" , N=3 >> (1,1),(1,2),(2,1) "f(3)=3"
תשובה :
int F(N){
if (N==1) return 1;
if(N==2) return 2;
return F(N-1)+F(N-2)
}
2. איך אפשר ליעל את התשובה
תשובה:
נחזיק DICTIONARY באורך N ונשמור בו תוצאות שכבר חושבו (ממוזצייה)
3. כתבו אלגוריתם אשר בודק אם עץ בינארי הוא מאוזן, כלומר ההפרש בין העלים הוא לכל היותר 1
תשובה: (אינטואיציית סטודנט)
לסרוק את העלים (למשל) משמאל לימין נשמור את עומק העלה הראשון, ובריקורסייה כשניגשים לעלה הבא אם הוא בעל דרגה שווה או גדולה ב-1 ממשיכים אם הוא קטן ביותר מ-1 או גדול ביותר מ-1 אז מחזירים FALSE אחרת (העלה שנתקלנו בו דרגתו קטנה ב-1 מהעלה שמחזיקים דרגתו) ואז נמשיך את הרקורסייה עם העומק המנימלי מבניהם.
מפתחת תוכנות ושירותים למערכות חיוב לקוחות (בילינג) וניהול קשרי לקוחות (CRM). משרדי החברה שוכנים בסנט לואיס, מיזורי שבארצות הברית, והנהלת החברה נמצאת ברעננה. החברה נוסדה בישראל בשנת 1982, כחטיבה בשם "עורק אינפורמיישן".