שלום לכולם,
יש לי שבוע הבא יום מיונים של 3 מבחנים בצ'ק פוינט, ת"א.
האם מישהו זוכר מה היה בחלק הראשון של המבחן? החלק התכנותי?
בתודה מראש לעוזרים,
תומר.
ע"י: 1_אורח_כללי
מה שואלים שם?
תודה אחוקים תגידו גברים הייתם כבר בראיון 2?
ע"י: 1_אורח_כללי
אמיר הגבר איך היה הראיון תוכל לפרט על השאלות
יש לי ראיון שם עוד שבוע
ע"י: 1_אורח_כללי
אז מה אמרתם? זה עץ בינארי או עץ חיפוש בינארי?
ע"י: 1_אורח_כללי
אם אפשר לענות מהר כי מחר הראיון שלי תודה
ע"י: 1_אורח_כללי
תגיד בset מדובר ב hashset?
כי אני רוצה לתכנת שם בסישארפ
ע"י: 1_אורח_כללי
תגיד גבר זה עץ חיפוש בינארי?
ע"י: 1_אורח_כללי
אפשר בבקשה לינק לשרשור שיש בו ממש את פרטי המבחנים הללו בצ'ק פוינט?
לא מצאתי
ע"י: 1_אורח_כללי
השאלה מה האלגוריתם היעיל שדיברתם עליו למציאת 10 אחוז?
ע"י: תומר123
האם בשאלה הרביעית עם הhash table עליי לממש אותו או רק להשתמש באחד מוכן?
ע"י: 1_אורח_כללי
אנונימוס יא סוס טרויאנו איך הצלחת ב o(10)
ע"י: 1_אורח_כללי
אגב מה זאת אומרת אינטרנט פתוח?
הכל גם אימליים?
צריך ללמוד דיזזין פטרנס?
אפשר לכתוב בסי שארפ?
צריך לדעת טרדס??
ע"י: 1_אורח_כללי
אונימוס חביתבתי תפרט קצת
מה זאת אומרת פונקציה שמודיעה ופונקציה שמבצעת שאילתה
להודיע על קבלת הודעה זה delegate?
פרוט people
ע"י: 1_אורח_כללי
תודה רבה נשמה ובהצלחה !,
את העץ הבינארי אני מקבלת כמימוש שהם עשו או טיפוס נתונים שכבר קיים במחלקות השפה?
ושוב החלק ה gui וה unix?אשמח לפרוט מקסימלי
ע"י: תומר123
האם החיפוש בעץ הבינרי צריך להיות רקורסיבי או איטרטיבי?
ע"י: 1_אורח_כללי
לפי מה שהבנתי מכם בחלק הרביעי יש בעצם שתי פונקציות.
אחת שמודיעה על הודעה שעברה ברשת.
והשניה שזה בעצם שאילתא על מספר ההודעות.
הצלחתי לפתור את זה ב O(1) לשתי הפונקציות.
רמז : זה O(10) ולכן בסוף זה O(1)
ע"י: 1_אורח_כללי
התבלבלתי - זה לא היה linked list אלא set.
בעיקרון יש שם קובץ עם כל הפקודות של set, hash map ושאר מבני נתונים וניתן להשתמש בו.
בנוסף אפשר להשתמש באינטרנט ולחפש את התיעוד של כל שפה.
מבחינת אלגוריתמים - אין מה להסתבך והכל שם די פשוט, פשוט צריך לכתוב קוד אופטימלי.
חיפוש בעץ בינארי - לא קשה לממש.
לממש פונקציה שמשתמשת ב - api - צריך לקרוא את התיעוד, לקרוא מה מבקשים והכל מובן. המימוש הוא די קצר.
למצוא באגים בקוד נתון - אני לא זוכר ספציפית מה כל הבאגים, אם את מתכנתת את אמורה לזהות אותם. תהיי מרוכזת ותשתמשי בדיבאגר.
שאלת ה - hash map - התא של כל ip אמור להחזיק מונה של מספר המופעים של אותו ip. בפונקציה שבודקת את התעבורה בסך הכל צריך לעבור על כל התאים של הטבלה ולבדוק האם המונים חלקי סך כל מספר ההודעות גדול מ - 10%. זה הכל. מה שמקיים את התנאי נכנס ל - set.
המשימות עצמן הן חלק מתוכנה שכבר ממומשת וצריך לקרוא את ה - api שכבר נתון כדי לכתוב את הפונקציות.
ע"י: 1_אורח_כללי
היי , קודם כל תודה רבה על התגובה.
האם אפשר לקבל קצת פרטים על התרגיל מספר 4 זה עם הרשימה מקושרת וhash table.
כיצד תכלס ממשים את העברת ההודעות? האם באמצעות socket . event?
delegate?
איזה ידע או אלגוריתם תכלס אצטרך לממש ?
האם אלגוריתם בו לכל אחד בהאש טייבל מפתח הוא ip והערך הוא מערך של הודעות.
כך שעוברים על המערך לכל ip ובודקים בחישוב פשוט מי עבר את ה10 אחוז?
האם אפשר לראות מימוש שלך נראה כי אתה שולט הייטב ובקיע בנושאים.
האם אפשר לקבל קצת פירוט לגבי התרגיל השני לזהות שגיאות?
אולי גם משהו מעשי ותכלסי לגבי שאר התרגילים?
כמו כן הבנתי שהם בוחנים עם gui מה בדיוק?
גם על unix? מה צריך לרענן מבחינת ידע?
היה להם פעם גם מבחן על פרוטוקול עם העברת הודעה מ a b האם זה כבר לא תקף???
כמו כן מה צריך לדעת מבחינת set?
המון המון תודה על העזרה.
הבנתי שצריך להשקיע הרבה משאבים אז סליחה על החפירה זה מהלחץ
ע"י: תומר123
תודה רבה על התגובות...
כעיקרון אני מתכנת C# אך מעוניין לפתוח שם יותר אופציות להיבחן בC/C++.
מה עדיף? C או C++?
ע"י: 1_אורח_כללי
אמרו לי שצריך להכיר את מבנה הנתונים set כי יש שימוש בו.
לגבי החלק השני, הבנתי שזה קשור ליוניקס.
עד כמה צריך לדעת יוניקס בשביל לעבור? אילו פקודות חשובות? והאם צריך לדעת לכתוב script?
תודה מראש.
ע"י: 1_אורח_כללי
תרגיש חופשי לא להתאמץ...
כמי שעבד שם- יש יותר עוזבים ממתקבלים. ואלו שמתחילים עוזבים אחרי שנה וחצי בממוצע.
ע"י: 1_אורח_כללי
אתה יכול לעשות חיפוש כאן ולמצוא את פרטי המבחן.
המבחן התכנותי באורך 4 שעות, הם ממליצים לסיים ב - 3 שעות.
המבחן מחולק ל - 4 חלקים:
נתון data type Message שאחד מהשדות בו הוא ip address.
1. נתון עץ בינארי שמחזיק כתובות לא חוקיות. צריך לכתוב פונקציה שהפרמטרים שלה הם מצביע לעץ, כתובת יעד וכתובת מקור של ההודעה וצריך לבצע חיפוש בעץ ולמצוא האם כתובת היעד או המקור של ההודעה נמצאות בו.
2. נתון API כלשהו וצריך לכתוב פונקציה שמשתמשת בו.
3. נתון קוד מסויים וצריך למצוא את הטעויות בו. אילו לא שגיאות תחביריות אלא יותר שגיאות כמו חסר break ב - switch case, קריאה לפונקציה עם פרמטר לא נכון וכו'.
4. צריך לכתוב פונקציה שמקבלת linked list ריקה והיא צריכה למלא אותה עם כתובות ip שאחראיות ליותר מ - 10% מתעבורת ההודעות.
הדרך לעשות זאת היא להגדיר hash table כך שבכל פעם שמתקבלת הודעה חדשה יש להכניס את כתובת המקור שלה לתא המתאים ובפונקציה שמוסיפה איבר חדש לרשימה המקושרת יש לבצע בדיקה על ה - hash table האם קיימת כתובת שאחראית ליותר מ - 10% מהתעבורה.
המבחן לא קשה אבל מלחיץ, יש ניקוד גם על יעילות הקוד, התיעוד וכדאי לכתוב קוד אופטימלי מבחינת סיבוכיות כי גם בודקים זמן ריצה שלו.
אל תצפה ליחס אישי במבחן, יהיו עוד הרבה אנשים ואין מי שיענה על שאלות.
שיהיה בהצלחה, ולכל מי שלא עבר - לא נורא יהיו משרות טובות יותר