ברשותך מכונה שפולטת באקראי בכל פעם מספר בין 0 ל 3,
עליך ליצור מהמכונה הקיימת מכונה שתפלוט מספרים באקראי מ 0 עד 7
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
שימוש בשתי מכונות ויצירת מטריצה כאשר בכל תא מספר בין 0 ל 7
דצמבר 2016
לא ברור אם מדובר בintים או floatים, אבל לא יותר פשוט לכפול את ,תוצאת המכונה הראשונה ב - 7/3? במקרה ומדובר ב-int לעשות casting.
דצמבר 2016
קודם כל נשתמש במכונה להגריל מספר מ 0 עד 3, וניקח את שארית חלוקת התוצאה בשתיים. כך נקבל אקראית או 0 או 1.
אם קיבלנו 0, נריץ שוב את המכונה המקורית, ונקבל מספר בטווח
0 עד 3.
אם קיבלנו 0, נריץ שוב את המכונה המקורית, ונוסיף לתוצאה 4.
כך נקבל מספר בטווח 4 עד 7.
למשתמש החיצוני האפקט הוא בדיוק מכונה שמחזירה מספר אקראי
בטווח 0-7 כדרוש.
ינואר 2017
הפתרון הנל מתבסס על כך שעבור כל הרצה של המכונה 0-3 נרצה להוציא פלט 0-7.
ניתן לראות כי ב 0-3 ישנם 4 מצבים (0,1,2,3) וב 0-7 ישנם 8 מצבים (0,1,2,3,4,5,6,7), כעת נרצה לחלק את מצבים 0-7 ל 4 מצבים (0 ו1, 2 ו3, 4 ו5, 6 ו7), כעת יש לנו קורלציה בין המספר שמוציאה מכונת 0-3 למצבים החדשים של 0-7, כלומר אם יצא לנו 0 נוציא את 0 או 1, אם יצא לנו 2 נוציא את 4 או 5, בכדי להחליט איזה מהספרות להדפיס נוכל למשל לשמור את המספר הקודם שיצא ב 0-3 אם יצא מספר זוגי נדפיס את הזוגי אחרת נדפיס את האי זוגי.
דוגמה: נניח שבהדפסה הראשונה יצא 1, כעת אנו צריכים להדפיס 2 או 3, נחליט שרירותית כי בפעם הראשונה נדפיס את המספר הזוגי ונדפיס את 2, באיטרציה הבאה יצא 3 כעת אנו צריכים להדפיס את 6 או 7, נראה כי בפעם הקודמת יצא לנו 1 שהוא אי זוגי ולכן נדפיס את 7 וכן הלאה
נתון מערך של מספרים שלמים
יש למצוא את הקטע מתוך המערך שסכום האברים בקטע הוא הגדול ביותר
יש להחזיר את הסכום המתקבל ואת האינדקס שממנו הוא התחיל והאנדקס שהוא נגמר בו
הגשתי דרך ידיד שעובד שם, התקשרו אליי כמעט מיד וקבענו לי ריאיון כמעט מיד.
אחרי הריאיון הראשון התקשרו אליי אחרי שבועיים וקבעו ריאיון שני, המראיינים היו ממש נחמדים.
שאלות מתוך הראיון
היתה שאלת Backtracking, השאלה הרגילה של למצוא מסלול לאוצר כשיש מחסומים בדרך.
והיתה שאלה של לקבל linked list ולהפוך אותה.
ועוד שאלת היגיון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2017
נסיר קשתות שהן חסומות ולאחר מכן, נסיר את אלה שמחוברות אליהן ולאחר שהסרנו אותן ניתן להריץ חיפוש לעומק הפוך מהיעד למקור
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
