1) בנה פונקציה שמחשבת מס ממדרגות מס
2) נתון קובץ גדול אשר ישנם בו שורות זהות - צור קובץ חדש עם שורות שלא חוזרות על עצמן
3) lru cache
4) שאלת design pattern - decorator
5) קטע קוד עם שגיאות בו
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
1) יוצרים set ומכניסים את השורות אחת אחת. בסוף התהליך הset יכיל את השורות ללא חזרותיהם. אם הקובץ ממש גדול(זיכרון המחשב לא מסוגל לאחסן את כל הנתונים. עוברים על הקובץ. כל שורה כותבים לקובץ חדש על סמך האות שאותה שורה התחילה. בסיום התהליך עוברים על כל קובץ ועושים את הפעולה עם הset וסיום התהליך בכל קובץ יהיו שורות ללא חזרות.
אם סדר השורות חשוב. ניתן לרוץ על הקובץ, ולאחסן את השורות ב set, עד אשר גודל הset מגיע לגודל מסויים(5000 לדוג). ואז עושים dump לקובץ ומרוקנים את הset (וחוזר חלילה עד סוף הקובץ)