שאלה על רכיב שממיין 2 קלטים - להשתמש בו כדי למיין 4 קלטים
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2023
מכניסים במקביל 2 כניסות לרכיב אחד ו-2 כניסות לרכיב שני.
אחר כך ברכיב אחד משווים בין המוצא הגדול של שני הרכיבים ומה שיוצא גדול יותר הוא הגדול ביותר מכל ה-4 כניסות. ברכיב שני משווים בין המוצא הקטן של שני הרכיבים ומה שיוצא קטן יותר הוא הקטן ביותר מכל ה-4 כניסות.
בין 2 המוצאים הנותרים משווים בתוך רכיב חדש.
כל זה נותן לנו מוצא ממויין.
1. כתיבה בפייטון של בדיקות עבור סוגי מחרוזות קלט שונים: abc acb sdf ...
יש לכתוב קוד שסופר כמה פעמים הופיע כל מחרוזת כאשר סדר האותיות לא משנה כך ש abc==acb
2. ישנו לוח משחק-מטריצה של NxN אברים,
1) יש לכתוב פונקציה שעוברת על כל האיברים וע"פ מצב השכנים של כל איבר (3X3 - 8 שכנים) מחליטה אם האיבר צריך למות (=0) או לחזור לחיים (=1)
1. אם יש יותר מ 3 שכנים מתים = האיבר מת
2. אם יש יותר מ 3 שכנים חיים = האיבר חוזר לחיים
3. אחרת המצב לא משתנה
2) יש בפלאפון 8 מעבדים לכן יש לכתוב 8 threads שיעבדו במקביל ויבצעו את המשימה בו זמנית
ראיון לתפקיד 
