מפגש מרוכז של מס' מועמדים, הציגו מידע על החברה ותנאים לעובד.
שאלות מתוך הראיון
מבחן שנמשך כשעה וחצי, על המחשבים הניידים האישיים של כל אחד.
קיימת מחלקת Employee וכל עובד שייך למחלקה מסויימת (HR, Engineer) וכו'.
המטרה לייצר מיפוי של עובדים שחברים של עובדים ממחלקות שונות.
ראיון טכני פרונטלי ולאחריו ראיון יותר אישי.
קיבלתי לאחר שבוע תשובה במייל שעברתי את המבחנים ושייצרו איתי קשר, אבל אף אחד לא התקשר.
לאחר יומיים התקשרתי לברר והודיעו לי שהחליטו לא להתקדם בתהליך, אבל שכחו להודיע.
כל זה אחרי שבראיון הודעתי להם שאני מבקש לקבל תשובה כמה שיותר מהר, מכיוון שהיו לי עוד הצעות על הפרק, ובתגובה בראיון אמרו לי שאקבל תשובה תוך יום יומיים.
התנהלות לא רצינית, והאמת שזה מפתיע כשזה מגיע מחברה כזאת.
1. נתון מערך מספרים. כתוב פונקציה שתכתוב בכל מקום במערך, את המכפלה של כל האיברים במערך מלבד האיבר שבאותו מקום. ולא ניתן להשתמש בפעולת החילוק.
2. נתון מערך של 0 ו1. סדר מחדש את המערך כך שכל ה1 יהיו לפני כל ה0 .
3. נתון מערך מספרים ומספר נוסף k, כתוב פונקציה שתחשב את כמות הדרכים שאפשר לחבר ו/או לחסר את כל האיברים במערך ולקבל סכום ששווה לk. בקטרקינג, ואחר כך ייעול על ידי דיינמיק פרוגרמינג (לכל זוג של כמות מספרים מחוברים (מתחילת המערך) וסכום, נשמור את מספר שמייצג את כמות הסכומים שמאותו זוג ניתן לייצר, כך שיש לנו מטריצה ששומרת ערכים כדי שלא נבצע חישובים מיותרים)
ואחר כך דנים ביעיליות- בבקטרקינג בלי שמירת הערכים, הסיבוכיות היא 2 בחזקת n בכל המקרים, ובעזרת הדיינמיק פרוגרמינג המקרה הטוב ביותר הוא ליניארי בn, והגרוע הוא 2 בחזקת n
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2018
1.תשובה: צריך להקצות שני מערכים נוספים באותו גדול, במערך הראשון לכתוב את המכפלות המצטברות משמאל לימין, בשני את המכפלות המצטברות מימין לשמאל, ואז לעבור על המערך המקורי ולכתוב במקום ה i
את המכפלה של האיבר במקום הi-1 מהמערך עזר הראשון, באיבר במקום הi+1 במערך עזר השני.
2.תשובה: א. להשתמש ב2 פוינטרים ולהחליף את האיברים כך שהאחדות יופיעו בהתחלה. זה נותן לנו את הפיתרון במעבר אחד בודד על המערך.
ב. לספור את כל האחדות במערך ואחרי זה פשוט לעבור שוב על המערך ולכתוב את כמות האחדים ואז אפסים עד הסוף. (שני מעברים על המערך).