היי מורין זה מבחן על דף עם כמה שאלות ואם את עוברת מכניסים אותך לראיון ושואלים אותך פנים מול פנים (ובצורה מזלזלת לטעמי) שוב את השאלות שלא ידעת הם לא היו מאוד נחמדים.. אבל אלו השאלות ששאלו שיהיה בהצלחה ****************************************** 1. מה זה פולימורפיזם 2. מה ההבדל בין פונקציה וירטואלית ללא וירטאולית מה זה משתנה סטטי ולא סטטי 3. מה זה פונקציה סטטית OS 1. מה זה process 2. מה זה process heap 3. מה זה thread 4. מתי תפתח thread חדש 5. מה ההבדל בין process לthread מבנה נתונים 1. זמני ריצה של הוספה ומחיקה של List, Hash(amoritized), Heap 2. לכתוב פונקציית עצרת רקורסיבית 3. מה החיסרון ברקורסיה 4. פונקציית עצרת איטרטיבית 5. מזה context switch? 6. מזה deadlock 7. איך נמנע deadlock 1. יש טבלה שהעמודות X והשורות Y. בכל אחד יש פיקסל בצבע שחור או לבן. רוצים להפוך את כולם ואז להפוך אותם חזרה ולדעת כמה ביטים הפכנו בכל שורה. היפוך ביט לוקח שניה אחת. איך תעשה את זה פי 2 יותר מהר - (תשובה: שני מעבדים ושני thread –ים) 2. מקבלים string כלשהו עם עד 100 תווים אלפאנומרים (נראה לי רק מספרים) האלגוריתם לוקח כל תו, ובודק את ערכו הבינארי, ועושה עצרת למספר ה1ים שבערך הבינארי ובסוף סוכם את כל העצרות של כל הערכים הבינארים. צריך לייעל את האלגוריתם Alg( string x) Int64 res; Foreach char c in x Int countc = sum of 1's in binary value Res+= factorial(countc) (הדרך לייעל את זה, לשמור מבנה נתונים map, בo(1) שיכיל את המספר ותוצאת הfactorial שלו ןכך אם יש מספר שחזר על עצמו לא נצטרך להריץ שוב factorial)