שולחים סדרת מספרים עוקבים בסדר רנדומלי ומספר אחד חסר איך מגלים את המספר החסר?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2019
מגלים את המקסימום והמינימום של הסדרה וסוכמים אותה. מחסירים את הסכום מחישוב של סדרה חשבונית עם אותו מינימום ומקסימום וההפרש הוא המספר החסר.
פברואר 2020
התשובה הנ"ל טובה רק בהנחה שהמספר המקסימלי או המינימלי לא חסרים. אחרת בשיטה הנ"ל לא יהיה הפרש אבל לא ידוע מהו המספר החסר!!
מרץ 2020
אם המקסימום או המינומום חסרים אז לא חסר מספר... מדובר על מספרים עוקבים שחסר מספר עוקב אחד באמצע
מאי 2020
התשובה שניתנה בצמבר 2019 סבירה אבל לא מושלמת. היא לא מטפלת בבעייה שהסכום של כל המספרים הוא מעל הגודל המקסימלי של long, וזה יגרום לגלישה שתשפוק את הפתרון.
הפתרון הנכון הוא במקום לחבר, לבצע פעולת XOR על כל איבר בסדרת המספרים, ואז ממשיכים לעשות XOR על כל הסדרה החשבונית. התוצאה תהיה המפסר החסר.
אוקטובר 2021
בהנחה ויודעים כמה יש אז נסכום את הכול ונחסר ממנו את הסכום (לפי סדרה חשבונית עם הפרש 1) של הסדרה אילו היה נמצא שם . ההפרש ייתן את המספר החסר
בהתחלה נפגשים עם איש\אשת הHR פותרים מבחן קטן של שאלות אמריקאיות ואז נכנסים לשיחה עם ראש צוות
שאלות מתוך הראיון
מספר שאלות אמריקאיות לאחר מכן ראיון אישי עם ראש צוות שאל מספר שאלות על פרוטוקולי תקשורת כמו DHCP וDNS.
שאל גם שאלה על server שולח מספרים לclient המספרים לא חייבים להישלח בסדר אחיד אבל כל המספרים נשלחים בסדר עולה למעט מספר אחד שחסר כלומר(דוגמא לשליחת מספרים 1,3,5,7,6,4) איך יודעים איזה מספר חסר