נתון מערך של מספררים ועוד מספר target - צריך להחזיר את האינדקסים של שני המספרים שביחד שווים למספר הזה (מניחים שיש רק 2 כאלו בכל המערך)
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2025
ממיינים ורצים עם שני פוינטרים אחד בהתחלה אחד בסוף, אם החיבור של שניה גדול מהיעד מזיזים את הגבוה למטה, אם החיבור קטן מהיעד מזיזים את הפוינטר הנמוך למעלה.
עוצרים כשמצאנו את המספר יעד בחיבור שלהם או אם הפוינטרים שווים
שאלה על רכיב שממיין 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 שיעבדו במקביל ויבצעו את המשימה בו זמנית
ראיון לתפקיד 
