יש לך מחרוזת בגדול לא ידוע, וצריך להפוך את המחרוזת תוך כדי שימוש במינימום פעולות וזיכרון. תן כמה רמות של תשובות אפשריות מאלגוריתמים בסיסיים לשימוש במבנים מקושרים
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2025
תשובה אינטואיטיבית 1 - לקחת מערך עזר ולפרוק אליו בסדר הפוך את המערך המקורי
תשובה אינטואיטיבית 2 - לפרוק את המערך למחסנית קיימת ואז לפרוק ממנה בחזרה
תשובה 3 - להשתמש ברשימה מקושרת, לרוץ על הרשימה עד הגעה לערך .next = null
ומשם לחזור רקורסיבית אחורה כך שעבור כל איבר ברשימה הופכים את הנרסט שלו להיות האיבר הקודם לפניו ברשימה
רק התחלתי בינתיים, שיחת טלפון ממגייסת וקביעת סבב ראיונות ראשוני, הכולל שני ראיונות כל אחד של שעה.
שאלות מתוך הראיון
יש שלוש קופסאות, אחת עם תפוחים, אחת עם תפוזים ואחת עם ערבוב של שתיהן. כל הקופסאות מתוייגות באופן שגוי. מהו מספר ההוצאות המינימלי של פריטים באמצעותו תוכלו לתייג נכון את התוכן של כל קופסה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2024
הוצאה אחת בלבד. מוציאים קודם מהקופסה שמסומנת במיקס, אם מוציאים ממנה תפוח - היא ודאי מכילה תפוחים. לאחר מכן הולכים לקופסה המתוייגת בתפוזים, בודאי שאין בה תפוזים כיון שידוע שהתיוג שקרי, ואין בה תפוחים כיון שכבר מצאנו אותם. לכן הקופסה מכילה מיקס. באותו אופן אם מוציאים תחילה מהקופסה המתויגת במיקס תפוז.
ראיון לתפקיד 
