1. יש לך מערכת שבכל מחזור שעון/איטרציה מוציאה לך true או false. ביקשו ממני לממש מערכת שמזהה N פעמים true בתוך חלון זמן T.
2. נתונה רשימה מקושרת צריך לזהות אם בתוך הרשימה קיים מעגל. (עם זיכרון נוסף וללא זיכרון נוסף)
3. נתון מערך בגודל n-1 איברים. המערך מכיל מספרים בין 1 ל n ללא כפילויות. מצא את האיבר החסר. לאחר מכן מקטינים את המערך ל n-2, מצא את שני האיברים החסרים. לאחר מכן ביקשו ממני למצוא איבר יחיד חסר במערך רק באמצעות שערים לוגיים.
4. הייתה עוד שלאה אבל היא ארוכה מידי לפירוט.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
1. באמצעות חומרה - בניית רגיסטר הזזה בגודל T והחזקת מונה כך שאנחנו תמיד מוספים את הכניסה לרגיסטר ומחסירים את המוצא. אפשר גם באמצעות fifo ואז סיבוכיות המקום היא N ולא T.
2. באמצעות תוכנה - אני מימשתי FIFO באמצעות רשימה מקושרת באורך n שכל איבר ברשימה מחזיק את הערך שבו הוא נכנס לתור. כך שבכל איטרציה אנו בודקים האם ההפרש בין זמן הכניסה לזמן הנוכחי שווה לT ובמידה וכן אנו מוציאים אותו מהתור. בכל שלב אם התור מלא אנו נותנים אינדיקציה לכך שיש לפחות n trues במערכת.
אוגוסט 2020
3. המערך מכיל סדרה הנדסית לכן האיבר החסר הינו הפרש בין סכום של כל האיברים במערך וסכום של סדרה הנדסית בגודל n. שני איברים חסרים מוצאים במערכת משוואות, אחת כנ"ל השניה: יחס בין מכפלה המלאה ומכפלה של כל ה n-2 איברים שווה ל מכפלה של האיברים החסרים.
הנך נכנס לחדר ובו שולחן ריבועי ועליו 4 מתגי לחצן (לא ניתן לראות האם הלחצן לחוץ או לא), בעלי 2 מצבים ( '0' / '1' ) ומנורה באמצע. המנורה נדלקת כאשר כל הלחצנים יהיו באותו מצב (כולם '0' או '1').
משימתך היא להדליק את המנורה ע"י לחיצה בו-זמנית על קומבינציה מסוימת של מתגים ? אך, לרוע מזלך אם לחצת והמנורה לא נדלקה, אתה יוצא מהחדר והשולחן מסתובב בזוית שאינך יודע (90, 180, 270 או 360)
כך שאינך מזהה איזה מתג היה היכן. יש לתת אלגוריתם אשר מדליק את המנורה בוודאות במינימום ניסיונות !
(אין בשאלה התחכמויות או טריקים כמו להציץ בזמן הסיבוב או ללחוץ מהר על כמה קומבינציות).
נתונות 2 מערכות נפרדות:
מערכת 1 - משטח מוליך אינסופי. מעליו קיים גליל אינסופי, עשוי חומר מוליך מושלם, בתוכו יש חור גלילי אינסופי (חלול). כלומר, ניתן לתאר גם כגליל חלול בעל שכבה מסוימת של חומר מוליך.
מערכת 2 - משטח מוליך אינסופי. מעליו קיים גליל אינסופי, עשוי חומר מוליך מושלם, בתוכו יש חור ריבועי אינסופי (חלול).
כלומר ההבדל בין 2 המערכות הוא בצורה החלולה הקיימת במרכז הגליל החלול.
לאיזה מערכת קיבול גדול/קטן יותר?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
בתוך מוליך מושלם, השדה החשמלי מתאפס. לכן, אם נבצע חישוב לפי חוק גאוס האינטגרלי וניקח כמעטפת גאוסית את האזור בתוך המוליך המושלם, נראה כי השדה החשמלי מתאפס על המעטפת ומכאן שהמטען Q הכלוא בפנים גם הוא 0.
מהנוסחה של הקיבול - C=Q/V, נסיק כי הקיבול בשתי המערכות זהה.
ראיון לתפקיד 
