מבחן בית דרך הפלטפורמה codility, שלוש שאלות מבני נתונים (שפה לבחירתך), זמן השלמה תוך שעתיים.
שאלות מתוך הראיון
1) בהינתן מערך דו מימדי המייצג מושבים של מטוס שחלקם כבר תפוסים, עלינו למצוא את מספר האנשים המקסימלי להושבה במטוס כאשר החוקים הם: מרחק בין נוסעים יהיה מקום יחיד, מעבר אינו נחשב כרווח. מבנה שורה במטוס משמאל לימין: שלושה מקומות A B C (שהם שלושה תאים במערך חד מימדי), מעבר (שאינו נכלל כתא במערך), ארבעה מקומות D E F G, מעבר (שאינו נכלל כתא במערך), ושלושה מקומות נוספים H I J. סה"כ 10 מושבים.
בשורה ריקה מספר ההושבות המקסימלי יהיה 5. למשל במקומות B D F H J
או A C E G I. בב-D ו-C לא יכולים לשבת שני אנשים בו זמנית, וכנל גם ב-H ו-G.
ריאיון נוסף עם ראש צוות לאחר שעברתי ריאיון קודם עם ראש צוות.
שאלות מתוך הראיון
הכרות עצמית, קצת שאלות על פרויקטים שהצגתי. שאלות נוספות כמו מה עשיתי כשנתקעתי, איך נמדדת הצלחה בעיניי, איך עבדתי ביחד בקבוצה, אחרי שעברת training איך אתה ממשיך הלאה.
בקטע של השאלות המקצועיות, שאלה ראשונה, נתון ביטוי מתמטי עם סוגריים ')', '(' וצריך לבדוק אם הכמות סוגריים נכונה, להחזיר true false.
שאלה שניה, מעט מורכבת, נתון מערך לדוגמא [a,b,c] , צריך להדפיס את כל תתי הקבוצות שניתן ליצור ממערך זה.
עבור customer focus c
לאחר בחינת קודייליטי,
יש מבחן ADT שזה מבחן זיהוי שגיאות בקוד נתון, יש לבצע תיקון השגיאות ובדיקה שכעת זה רץ.
לאחר מכן יש ראיון טכני.
שאלות מתוך הראיון
בראיון הטכני:
שאלה ראשונה:
איך לזהות ברשימה מקושרת אם יש מעגל
שאלה שנייה:
Write a program to find the number of times that a given word(i.e. a short string) occurs in a sentence (i.e. a long string!).
Read data from standard input. The first line is a single word, which is followed by general text on the second line. Read both up to a newline character, and insert a terminating null before processing.
Typical output should be:
The word is "the".
The sentence is "the cat sat on the mat".
The word occurs 2 times.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
בשאלה הראשונה:
Here we will see, hoe to check a linked list is circular linked list or not. To check whether the linked list is circular or not, we will store the header node into some other variable, then traverse the list, if we get null at the next part of any node, then that is not circular, otherwise we will check the next node is same as the stored node or not, if so then that is circular.
בשאלה השנייה:
יש לקלוט מהמשתמש את הקלט, להוציא למשתנה אחר את ה word שאותו רוצים לספור כמה מופעים יש ב string הבא לאחר ה /n.
ניתן לחפש את מספר המופעים על ידי הפעלת כמה פעמים את פונקציית strstr וכל עוד היא לא מחזירה null לעשות counter++
זה לתפקיד ג'וניור(פשוט אין אופציה כזו פה) שיחה קצרה עם HR ושליחת מבחן בית של קודיליטי עם 3 שאלות די קלות. אחרי זה התקשר אליי ר"צ לזמן אותי לראיון בזום, שאל אותי על עצמי ולספר על פרויקט תכנותי כלשהו.
שאלות מתוך הראיון
שאלה ראשונה למצוא את המספר עם הערך השני המקסימלי במערך. שאלה שנייה קצת מוזרה, הם בעצמם הסתבכו עם להסביר לי אותה ורק אחרי רבע שעה נזכרו להוסיף מידע שלא נאמר בהתחלה...אז תהנו
נתונות 3 פונקציות:
Set_timer(foo, seconds)- מקבלת פונקציה מסויימת- foo ועליה להפעיל אותו תוך מספר הseconds שהתקבל (עובדת בזמן קצר, כלומר זמן ההמתנה אינו תלוי בשניות שנשלחו כפרמטר)
cancel_timer(foo, seconds) - ברגע שקוראים לפונקציה הזו, אם לפני כן הייתה קריאה לפונקציה הקודמת אז היא תדאג לבטל את ההפעלה של הפונקציה foo הזו כל עוד לא הופעלה כבר.
get_curr_time()- השעה הנוכחית כולל דקות ושניות שאנחנו נמצאים כרגע בעולם.
המשימה לכתוב הרחבה לפונקציה Set_timer(foo, seconds) כך שנוכל לקרוא לה מבלי להיות תלויים בקריאות הקודמות.
המשך בתשובות- אין מקום
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
כלומר במצב הנוכחי כשקוראים לפונקציה המקורית Set_timer(foo, seconds) למשל עבור פונקציה a עם 5 שניות ומיד אחריה קוראים לפונקציה b עם שנייה אחת אז ההפעלה תהיה קודם של a לאחר 5 שניות ורק אז של b. המשימה היא לכתוב הרחבה ככה שאם קראתי קודם לa ואז לb אז נפעיל קודם את b (כי היא צריכה להיות מופעלת עוד שנייה) ו4 שניות לאחר מכן את a.
שאלה ראשונה נתונה רשימת אינטרוולים, צריך לאחד אינטרוולים חופפים, לדוגמא {1,3} ו-{2,4} צריך לאחד ל-{1,4}.
שאלה שנייה, להציע מבנה נתונים שיאפשר זיהוי Ddos, כך שאם היו יותר מ100 בקשות בדקה, צריך להחזיר true, אחרת false. זאת אומרת יש פונקציה isDdos שמקבלת כתובת IP וצריך להחזיר האם מכתובת האייפי הזו הגיעו יותר מ100 בקשות בדקה.
שאלה שלישית להציע מבנה נתונים כך שיאפשר push, pop, getMax בסיבוכיות של O(1).
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.
ראיון לתפקיד 
