יהיו שני פוינטרים - הראשון יצביע לראש המערך והשני לסוף המערך. נבדוק האם המספר הראשון הוא שלילי, אחרת נחזיר שלא קיימים מספרים כאלה. אם הוא שלילי, נחשב את הסכום שלו ושל האיבר האחרון במערך, אם הוא שלילי נחזיר שאין למספר זה זוג ונעביר את הפוינטר של ראש המערך להצביע לאיבר הבא במערך (הפוינטר השני יצביע מחדש על סוף המערך) ונסכום באותה צורה. אחרת, אם הסכום יוצא חיובי, נזיז את הפוינטר מסוף המערך איבר אחד שמאלה ושוב נסכום, עד שנעבור על כל המספרים החיוביים במערך. כאשר קיבלנו זוג, נסיר את כל האיברים שנמצאים מימין למקום אליו הגיע הפוינטר השני ונחזיר את הזוג הראשון, וכך נמשיך הלאה מהאיבר האחרון החדש במערך (לאחר הסרת האיברים המיותרים)
פברואר 2018
אפשרות נוספת - המערך ממוין לכן ניתן לבצע חיפוש בינארי של 0.
נחזיק 2 פוינטרים מהמיקום במצאנו את 0, כאשר אחד הולך ימינה (חיוביים) ואחד שמאלה (שליליים) נבדוק עבור כל זוג ואם יצא 0 נשמור בצד.
אותה סיבוכיות - לינארי - (O(n
שעתיים ראיון. בדרך כלל שני אנשים. בהתחלה לספר על עצמך אח"כ הסבר שלהם על המשרה המוצעת ואז שאלות מקצועיות. תשובות לפעמים יום יומיים אחרי לפעמים מתעכב ולפעמים אין אף תשובה.. כלומר תבין לבד..
שאלות מתוך הראיון
1. אסמבלי: מימוש כפל בעזרת 3 פקודות. העלאת רגיסטר ב1 הפחתת רגיסטר ב1 וקפיצה אם לא 0.
2. נתון רכיב המקבל 4 מספרים וממיין אותם. ממש בעזרת מספר רכיבים כאלה מיון של שמונה מספרים.
3. מכונת מצבים המוציאה 1 כאשר המספר מתחלק ב3.
Started with a basic introduction, the interviewers (3) described their selves, then asked me to talk about my self and what I did in my life, they offered starting from high school, but I had other achievements that I wanted to share starting at middle school, so I started from there. They listened and asked about some points mentioned in my CV, they liked that I had many stuff going on in high school and that I had to manage my time well to succeed.
The second part was some question testing my background in a scripting language I mentioned in my CV.
Third part was to see how I can handle new problem with limited experience, I was allowed to use google, they basically wanted to test how I'd manage to find the solution using google's help (or any other search engine).
Later, it was the part of testing my knowledge with time complications,by giving me a question and asking for the best time complication possible.
Last apart was me asking them questions about the job.
שאלות מתוך הראיון
how did you manage your time efficiently in high school with all the programs you took part in
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.