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