יש למיין מערך כדורים חד-ממדי באורך סופי n ובו שלושה צבעים: אדום כחול וירוק כך שכל הכדורים האדומים בצד ימין, כל הכדורים הכחולים בצד שמאל וכל הכדורים הירוקים ביניהם.
דרישות נוספת: סיבוכיות מקום\זכרון O(1) ,
מותר להסתכל בכל תא במערך פעם אחת בלבד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2016
עבודה עם 3 מצביעים – 2 "סטטיים" ואחד שסורק את המערך. red, blue ,cur.
רעיון האלגוריתם : כל מה שמימין ל- blue הוא כחול.
כל מה שמשמאל ל- red הוא אדום.
מה שבין red ל blue בהכרח יהיה ירוק.
1. נתונה רשימת קבצים ובכל אחד מהם #include לקבצים אחרים. יש לך פונקציה שבאמצעותה אתה יכול לטעון את כל קבצי ה-include מקובץ נתון. צריך לכתוב פונקציה שטוענת את כל קבצי ה-include בהינתן קובץ source מסויים. יש למנוע כניסה ללואה אינסופית הנגרמת מקריאת מעגלית של include.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2016
פתרון: ע”י רקורסיה
פברואר 2017
יש להוסיף טבלה שמכילה את שמות הקבצים שנטענו עד כה. כל קובץ חדש שנטען, שמו יתווסף לטבלה. אם מנסים לטעון קובץ שכבר מופיע בטבלה, מדלגים על טעינת הקובץ הנ״ל.
זה ימנע לולאה אינסופית.
את הטבלה ניתן לממש בתור רשימה מקושרת, טבלת גיבוב, או כל מבנה נתונים אחר, תלוי בדרישות / סיבוכיות מקום/ זמן ריצה.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
