רוטר - יש לי ראיון עבודה מחר- ואני צריך לכתוב קוד של תוכנית פשוטה אבל אני לא יודע איך

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"יש לי ראיון עבודה מחר- ואני צריך לכתוב קוד של תוכנית פשוטה אבל אני לא יודע איך"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #21623	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 21623

Guygu
חבר מתאריך 31.10.15
377 הודעות

23:36 20.03.16

יש לי ראיון עבודה מחר- ואני צריך לכתוב קוד של תוכנית פשוטה אבל אני לא יודע איך

חבר שלי שהתראיין שם אמר לי שיש לכתוב קוד בכל שפה שאני ארצה נגיד ג'אווה.
תוכנית שמקבלת מערך בגודל N של מספרים מN-1(ללא כפיליות)
לאחר מכן מחליפים ספרה כלשהי ב-0
והתוכנית אמורה לגלות את המס שהוחלף

למישהו יש מושג איך אני רושם את הקוד?

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
הדרך לפיתרון היא:	IDAN_500	21.03.16 00:00	1
תודה רבה!!!	Guygu	21.03.16 00:18	3
סכום של המספרים מ 1 עד N פחות סכום של המערך שווה המספר שחסר	aCoZz	21.03.16 00:06	2
אם בא לך להרשים את המראיין אז תרשום את הפיתרון עם ה-XOR	simond15	21.03.16 00:41	4
תודה אני בספק אם אזכור איך לממש את זה :)	Guygu	21.03.16 00:49	5
כמו שראית, זה לא נראה כמו מימוש מסובך מדי	simond15	21.03.16 00:56	6

IDAN_500
חבר מתאריך 11.12.03
2321 הודעות

00:00 21.03.16

1. הדרך לפיתרון היא:
בתגובה להודעה מספר 0

מאחר ואתה יודע שכל הערכים בין 1 ל- N נמצאים במערך פרט לערך אחד (שמוחלף ב 0), ניתן למצוא את הערך החסר על ידי חישוב סכום סדרה חשבונית (1+2+3+4+...+N) ואז לחסר מסכום את זה את סכום המערך בפועל (כולל ה 0). המספר החסר זה הסכום הכולל פחות הסכום החלקי.
אם אני לא טועה,הנוסחא לחישוב סכום הסדרה החשבונית (הסכום הכולל) היא:
n+1)*n/2)

בהצלחה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Guygu
חבר מתאריך 31.10.15
377 הודעות

00:18 21.03.16

3. תודה רבה!!!
בתגובה להודעה מספר 1

@IDAN_500@

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

aCoZz
חבר מתאריך 19.7.06
17692 הודעות

00:06 21.03.16

2. סכום של המספרים מ 1 עד N פחות סכום של המערך שווה המספר שחסר
בתגובה להודעה מספר 0

סיבוכיות N
!!!! לא להזכיר מיונים כי הסיבוכיות של המיון היא לפחות NlogN !!!!

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

simond15

חבר מתאריך 21.8.10
1144 הודעות, 3 פידבק

00:41 21.03.16

4. אם בא לך להרשים את המראיין אז תרשום את הפיתרון עם ה-XOR
בתגובה להודעה מספר 0

כי במקרה של חיבור כל המספרים במערכים גדולים מאוד זה לא באמת יעבוד כי תגיע לסכום שהוא גדול יותר מהINT הכי גדול שקיים....
הפתרון עם XOR הולך ככה:
בעיקרון כשאתה עושה XOR של שני מספרים זהים אז התוצאה זה 0.
אז אם תעשה XOR עם כל המספרים במערך שלך, ביחד עם כל המספרים במערך מלא, אתה תקבל בדיוק את המספר החסר...
המימוש זה משהו בסגנון:

for(int i=0;i<100;i++)
{
if(ARRAY != 0)
XOR ^= ARRAY;
XOR ^= (i + 1);
}
return XOR;

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Guygu
חבר מתאריך 31.10.15
377 הודעות

00:49 21.03.16

5. תודה אני בספק אם אזכור איך לממש את זה :)
בתגובה להודעה מספר 4

הלוואי שישאלו אותי את זה באמת בראיון חח

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

simond15

חבר מתאריך 21.8.10
1144 הודעות, 3 פידבק

00:56 21.03.16

6. כמו שראית, זה לא נראה כמו מימוש מסובך מדי
בתגובה להודעה מספר 5

בכל מקרה, גם הפיתרון של הסכום בדרך כלל מתקבל אז מאמין שיהיה בסדר.
אבל סתם במקרה שישאלו אותך אם יש דרך אחרת, אז רצוי שתדע את ה- XOR.

בכל מקרה, שיהיה המון בהצלחה!

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד