ברשותך מכונה שפולטת באקראי בכל פעם מספר בין 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
נסיר קשתות שהן חסומות ולאחר מכן, נסיר את אלה שמחוברות אליהן ולאחר שהסרנו אותן ניתן להריץ חיפוש לעומק הפוך מהיעד למקור
1. בהינתן שני מכוניות אשר על מסלול דו-מימדי, ייצר "אלגוריתם" אשר יגרום להם להיפגש בנקודה מסוימת, תוך כדי שימוש בפונקציות הבאות:
-מכונית זזה ימינה
-מכונית זזה שמאלה
-בדיקה אם מכונית אחרת נמצאת על הנקודה של המכונית הנוכחית
2. בהינתן מס' ב-INT, רשום פונקציה אשר פולטת את אותו המס' ב-CHAR.
(ז"א, בתווי המס'. לא לתרגם למילים.)
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2017
עושים לולאת for שמתחילה מ 0, עם תנאי עצירה של "כל עוד המכוניות א,ב לא באותו המקום", וi++
אם i זוגי, מזיזים את אחת המכונית א i צעדים ימינה
אחרת הזז את מכונית א i צעדים שמאלה
בסוף הלולאה המכוניות יהיו באותו המקום.
הסבר: מכונית B נמצאת איפה שהוא במרחב, אם ניקח את מכונית A ונבדוק אם היא נמצאת בנקודה של מכונית B (זזים 0 צעדים) אז מצאנו. אחרי זה מזיזים את מכונית A צעד ימינה, אם המכוניות לא באותו המקום מזיזים את מכונית A שני צעדים שמאלה, אחכ שלושה צעדים ימינה וכו'... בעצם בסוף נכסה אינסוף מקומות אפשריים למכונית B
ינואר 2018
שאלה 2: שומרים את המספר האסקי של 0 ומוסיפים לו את המספר הרצוי (INT) ושומרים את זה בCHAR
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
