המראיין היה נחמד, לא הגעתי מספיק מוכנה לשאלות - סה"כ זה פחות או יותר אותן שאלות שרשומות פה.
1. היה צריך להסתכל על קטע קוד ולהגיד מה לא טוב בו.
2. שאלה באלגוריתמים על מפה אני לא זוכרת בדיוק מה היא היתה.
מראיין נחמד, נתן אוירה טובה, גם כשלא ידעתי כיון לתשובה
שאלות מתוך הראיון
1)הסבר קומפיילר + לינקר
2)יש לי מליון מחרוזות (א"ב של 25 אותיות), מימוש מבנה נתונים לחיפוש מחרוזת במהירות+ זמן טובים
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
1) יש באינטרנט
2) hash table- המפתח- 3 תווים מתוך א"ב של 25 אותיות (סה"כ 25*25*25 תאים) בכל תא יש 64 מחרוזות (1000000/(25*25*25)) נשמור אותם בתור מחרוזת אחת ארוכה, כדי להפריד בין המחרוזות בתחילת כל מחרוזת נשמור את האורך שלה.
חיפוש יעיל בתא מסויים דורש מיון המחרוזות לפי תו ראשון ושמירת מספר שאומר כמה מחרוזות יש שמתחילות בתו המסויים
מרץ 2022
מהי פונקציית הגיבוב?
בהינתן string - באיזה תא עליי לחפש?