ראיון ראשון - שאלות כלליות במדמ"ח, שאלות על בעיות זיכרון למערך גדול (מחזיר פידבק שאין מקום אך ידוע שישנו מקום + פתרון לבעיה, שאלת המשך מבנה נתונים המשמש לפתרון בעיה שבה ישנה "שרשרת" של איזורים בקוד שהראשון מקצה את הזיכרון אך אחד אחר משנה את המיקום של הזיכרון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
מקרה שבו אין מספיק זיכרון רציף (למרות שישנו מספיק זיכרון פנוי), פתרון לעשות Defrag על מה לדחוס את האיזורים המוקצים וליצור מקום רציף גדול מספיק עבור ההקצאה הנדרשת.
מימוש מבני נתונים שבו יש מערך של מצביעים לכל הקצאת זיכרון, בכל הקצאה להוסיף מקום המשמש להחזקת כתובת התחלת ההקצאה ובמקרה של שינוי המיקום של ההקצאה (לפתרון הבעיה הראשונה) לעדכן את כתובת זו.
התבקשתי להפוך עץ בינארי , כך שימין יהיה שמאל ולהפך.
ושאלת היגיון:
100 נורות כבויות, 100 גמדים עוברים ולוחצים על הנורות, הראשון על כל נורה, השני על כל נורה שניה, השלישי על כל נורה שלישית וכן הלאה..
אילו נורות ישארו דלוקות בסוף ?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
הנורות 1,4,9,16,25,36,49,64,81,100.
לכל מספר, למשל 18, אז אם 2 מחלק אותו, יהיה לו בן זוג. אנחנו מחפשים מספרים שיש להם מחלק שאין לו בן זוג, ככה שמספר הלחיצות עליו יהיה אי זוגי ואז הנורה תדלוק. רק מספרים שיש להם שורש שלם מקיימים זאת.
ראיון לתפקיד 
