ראיון ראשון - https://www.geeksforgeeks.org/stock-buy-sell/
ראיון שני -
1.בהינתן מערך ומספר K, למצוא אם יש שני מספרים שסוכם K
2.למצוא 3 מספרים שסכומם K
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2022
public boolean hasPairThatSumTo(int target, int[] arr){
Set diff2Index = new HashSet<>();
if(arr == null)
return false;
diff2Index.add(target - arr[0]);
for(int i = 1; i < arr.length; i++) {
if(diff2Index.contains(arr[i]))
return true;
diff2Index.add(target - arr[i]);
}
return false;
}
עבור 3 מספרים להשתמש בפיתרון של 2 מספרים, וכן פה - https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/
השאלה הראשונה הייתה לפתור באג בשאלה.
השאלה השנייה הייתה למצוא במערך את מספר הזוגות האיברים השכנים שסכומם זוגי. כאשר מציינים שהמערך מעגלי. כלומר ניתן להחשיב את האיברים הראשון והאחרון כזוג.
מציאת שגיאה בקוד.
לפתור בעיה אלגוריתמית על מחרוזת לפי חוקים שעלייך להבין מהדוגמאות תוך שמירה על יעילות, תוצאות נכונות בעבור מספר רב של טסטים שחלקם נסתרים