מראיין נחמד, נתן אוירה טובה, גם כשלא ידעתי כיון לתשובה
שאלות מתוך הראיון
1)הסבר קומפיילר + לינקר
2)יש לי מליון מחרוזות (א"ב של 25 אותיות), מימוש מבנה נתונים לחיפוש מחרוזת במהירות+ זמן טובים
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
1) יש באינטרנט
2) hash table- המפתח- 3 תווים מתוך א"ב של 25 אותיות (סה"כ 25*25*25 תאים) בכל תא יש 64 מחרוזות (1000000/(25*25*25)) נשמור אותם בתור מחרוזת אחת ארוכה, כדי להפריד בין המחרוזות בתחילת כל מחרוזת נשמור את האורך שלה.
חיפוש יעיל בתא מסויים דורש מיון המחרוזות לפי תו ראשון ושמירת מספר שאומר כמה מחרוזות יש שמתחילות בתו המסויים
מרץ 2022
מהי פונקציית הגיבוב?
בהינתן string - באיזה תא עליי לחפש?
1- נתונים 2 מצביעים, וצריך לממש פונקציה שתחליף בין המצביעים. המצביעים הם מסוג void * וככה בעצם זה מממש פונקציית החלפה לכל סוג של משתנה.
void *a,*b;
swap (_______,_______)
צריך היה לקבוע מה לשלוח לפונקציה ומה תהיה החתימה של הפונקציה עצמה, ולממש את הפונקציה עצמה.
2-
נתון עץ וצריך לממש Node. אח"כ צריך לממש פונקציה שבודקת מה גובה העץ.
לבסוף היה צריך להגיד מה הסיבוכיות מבחינת זמן ומבחינת זכרון.
3- נתונה פונקציה שמקבלת מצביעים לשם פרטי ושם משפחה. היא מגדירה בתוכה באפר באורך 100 ומכניסה את השמות לבאפר בעזרת :
sprintf(buff,"%s %s",first,last);
ומחזירה את הבאפר
return (buff);
להגיד מה הבעיות בתוכנה ואיך אפשר לתקן אותן.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
היי יש לי ראיון בזום שבוע הבא. אשמח לדעת האם הראיון הראשוני הוא זה שכולל את כל השאלות הללו? כמה זמן לוקח הראיון הזה? זה ראיון של 10-15 דק או ראיון של שעה+.