1 שאלה
נתון קובץ טקסטואלי ארוך מאוד המכיל מילים המופרדות בינהן ע"י התו רווח. עליך לכתוב תוכנית שתקרא פעם אחת את הקובץ מתחילתו ועד סופו. תוך כדי הקריאה הראשונית יתמלא מבנה נתונים ייעודי ב-RAM שיהיה בנוי להתמודד עם שאלות כמו:
א. מה המילה שמופיעה הכי הרבה פעמים בטקסט, מהי המילה שמספר המופעים שלה הוא במקום השני ובהכללה במקום ה-n.
ב. בהינתן מילה מסויימת תוחזר תשובה האם היא מופיעה בטקסט וכמה פעמים.
ג. רשימת המילים שכוללות את התו א' (ובהכללה תו בודד כלשהו)
התוכנית צריכה להיכתב תוך שימת דגש על זמן ביצוע מינימלי בשלב השאלות. (זמן קריאת הקובץ לא רלוונטי).
צריך להגדיר את מבנה הנתונים שנועד לתמוך בדרישות הנ"ל וכן את הפונקציות המרכזיות הנדרשות.
הנחיה כללית: אסור להשתמש בשום קטע קוד שאתה לא יודע להסביר איך הוא עובד.
שאלות בסיסיות על SQL ועוד מבחן של הבנת דרישות, מבנה נתונים -
היו שאלות טכניות, בעיקר ב - c++
היה חלק טכני ראשון שעוסק באלגוריתמיקה. ניתן לי דף עם בעיה שאני צריך להציע מבנה נתונים יעיל בשבילה, הוא הקציב לי 25 דקות בשביל לחשוב על זה.
לאחר הזמן שהוקצב , הצעתי את הפתרון שלי, דנו ביעילות שלו, בחלופות וכו'.
אח"כ היה חלק טכני שני , שעוסק ב- ++C שבשבילו נכנסה אחת בשם דורית לחדר,והוא מורכב מ-2 חלקים.
חלק ראשון - למממש איזשהו קלאס עם פונקציות , כלומר לכתוב את הקוד על דף.
חלק שני - היא שאלה אותי בעל פה שאלות ומשוגים ב- ++C.