האינטרנט של המחשב לא עובד , מה תבדוק?
שני אנשים עומדים משני צדי ההר ורוצים להעביר מסרים, איך תסנכרן אותם כך שהם לא ישדרו באותו הזמן בהנחה שאחד לא רואה את השני אלא רק יכולים להעביר מסרים
1. יש שעון אנלוגי רגיל (12 ספרות)
כיצד אפשר להעביר 2 קווים , שלא חותכים אחד את השני, ולחלק
את המספרים כך שסך כל חלק יהיה שווה?
רמז(שלא עזר לי..): לחבר את סך כל הספרות, ואז להחליט אם לחלק ב3 או 4.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2019
נחלק ל3 קבוצות כל קבוצה זה סכום של 13
1.2.11.12 קבוצה עליונה
-------------------------
3.4.9.10 קבוצה אמצעית
--------------------------
5.6.7.8 קבוצה תחתונה
תפקיד ניהול ראש צוות על מערך ייצור בקרית גת, דרישות מהנדס מכונות.
שאלות מתוך הראיון
שבעה אנשים נפגשים במסעדה היום, כאשר בן אדם ראשון נכנס למסעדה כל יום, אדם שני נכנס למסעדה כל יומיים, אדם שלישי נכנס כל שלושה ימים וכך אלה עד הבן אדם השביעי. מתי האנשים יפגשו שוב.
יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2019
שלב ראשון – נעביר את כל הכדורים האדומים לתחילת המערך:
שמצביע על סוף המערך. B שמצביע על תחילת המערך ואינדקס A 1. נחזיק אינדקס
לכיוון סוף המערך, עד שניתקל בכדור שאינו אדום. A 2. נקדם את אינדקס
לכיוון תחילת המערך, עד שניתקל בכדור אדום. B 3. נקדם את אינדקס
נעצור את האלגוריתם. ,B עבר את אינדקס A 4. אם אינדקס
5. נחליף בין הכדורים שמוצבעים ע"י האינדקסים.
.) 6. נחזור על התהליך )החל מסעיף 2
שלב שני – באופן דומה, נעביר את כל הכדורים הירוקים לסוף המערך...
.O(1) – סיבוכיות זיכרון ,O(N) – סיבוכיות זמן
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.