שאלות לדוגמא מראיונות טכניים

שאלות תוכנה:
נסו לפתור את כל הבעיות הללו פעם אחת עם רקורסיה ופעם אחת בלי.

1. בנו פונקציה אשר מקבלת מספר טבעי n ומחזירה את כל הפרמוטציות של הספרות של המספר הנ"ל. דוגמא:קלט: 123פלט: 123, 132, 231, 213, 312, 321שאלת הכוונה: כמה כאלו יש?
   
   
2. בנו פונקציה אשר מקבלת מספר טבעי n ומחזירה את כל הקומבינציות השוות באורכן לאורך של n המכילות אך ורק ספרות מתוך n. דוגמא:קלט: 123פלט: 123, 111, 222, 333, 122, 133, 132 ………שאלת הכוונה: כמה כאלו יש?
   
   
3. בנו פונקציה אשר מקבלת כקלט מערך של תווים ומדפיסה את כל המילים שניתן להרכיב בעזרת התווים הללו. דוגמא:קלט: [A,B,C]פלט: ABC, ACB, AAA, BBB, CCC, …….שאלת הכוונה: כמה כאלו יש?
   
   
4. נתון לוח משבצות של 10 על 10 כך שעל כל משבצת מופיע מספר שלם כלשהו (שלילי/ חיובי/ אפס). במשבצת השמאלית תחתונה מספר (0,0) עומד רובוט. עליו להגיע למשבצת הנגדית (9,9) במסלול עם הסכום הגדול ביותר. הרובוט יודע לזוז אך ורק למעלה וימינה.בנו תוכנית אשר מקבלת את הלוח (או מייצרת אחד כזה רנדומלית) ומדפיסה בסופו של דבר את המסלול של הרובוט ואת הסכום שלו.
   
   
5. אותה שאלה כמו שאלה 4 רק שהרובוט יכול לזוז בכל האפשרויות הבאות:

• משבצת ימינה (כמו קודם)
• משבצת למעלה (כמו קודם)
• שתי משבצות באלכסון ימינה למעלה (בתור אחד, כלומר מ(0,0) לקפוץ ישירות ל(2,2))

שאלות חומרה/אמבדד:

6. יש לי שני מכשירי טלפון שרוצים לנגן שיר בו זמנית. אחד נמצא בישראל והשני באוסטרליה. כיצד אני יכול לסנכרן בין תחילת השמעת השירים שלהם כך שינוגנו ביחד בתיאום מושלם?
   
   
7. מהם כל רכיבי החומרה שקיימים במחשב? פרטו על כמה שיותר רכיבים וכמה שניתן (חשבו על כל רכיבי הזכרון, מערכת ההפעלה, התקנים וכו').

חידות היגיון:

8. דמיינו את ציר המספרים השלמים (החל ממינוס אינסוף ועד פלוס אינסוף). הארנב בקס-באני עומד על המספר 0. כעת הוא בוחר באקראי מספר שלם K כלשהו (חיובי/שלילי). המטרה שלכם היא לצוד את הארנב. בכל תור הארנב קופץ K צעדים ואתם מנחשים באיזה משבצת הוא. במידה וצדקת- ניצחתם; במידה ולא, אתם תמשיכו עוד פעם ועוד פעם. שימו לב: K לעולם לא משתנה. אם הארנב בחר למשל K=-2 אז הוא יהיה על: 0 ואז -2 ואז -4 ואז -6 וכן הלאה.המטרה שלכם היא למצוא אלגוריתם שיבטיח לכם שאחרי זמן סופי כלשהו אתם תצודו את הארנב (לא משנה הסיבוכיות אלא רק שבסופו של דבר אתם תצליחו)
   
   
9. אתגר: אותה שאלה כמו 8 רק שהפעם לא מובטח לנו שהארנב יתחיל מהמספר 0. הוא יכול להתחיל מכל מקום על ציר המספרים.
   
   
10. בחדר יש 100 נורות, ולכל נורה מתג משלה. המתגים ממוספרים: 1, 2, 3 … 100. כל הנורות כבויות, אבל אז קורה הדבר המוזר הבא: לחדר נכנס גמד ולוחץ על כל המתגים שמספרם מתחלק ב-1 (כלומר, כולם). אחריו נכנס גמר נוסף ולוחץ על כל המתגים שמספרם מתחלק ב-2. וכן הלאה וכן הלאה, עד לגמד מספר 100. אחרי שכל הגמדים סיימו, אילו נורות דולקות?
    
    
11. נתון לכם מגדל בן 100 קומות ושני כדורי זכוכית כאשר ידוע שהחל מקומה מסוימת במידה ותשליכו אותם מהחלון הם יתנפצו. מהו מספר הבדיקות המינימלי הדרוש על מנת לאתר את הקומה שממנה הכדורים יתנפצו? (פתרון לא טוב: להתחיל מקומה 1, לזרוק, ואם לא נשבר לעבור לקומה 2 וכן הלאה. במקרה הגרוע אתם תזרקו 100 פעמים…).
    
    
12. דנה, רמי, אדם, תמיר ורונה קיבלו ציון מסויים במבחן. כיצד יוכלו לחשב את הציון הממוצע שלהם מבלי שאף אחד יגלה לשני את הציון שקיבל?