Innovid – כללי 4

1. נתון מערך בגודל m x n כך ש m,n לא בהכרח שווים . צריך להדפיס את איברי המערך בצורה ספירלית

כלומר אם נתון

1 2 3 4 

5 6 7 8 

9 10 11 12

תדפיס:

ZZZ 4 3 2 1 5 9 10 11 12 8 7 6 ZZZ

ה- ZZZ זה רק ליישור שורה. 5 לולאות מהגיהינום.

2. יש n איברים ולכל איבר יש ערך. צריך למצוא מבנה נתונים שאיתו אפשר ב o(1) בלבד לעשות את כל הפעולות הבאות:

1. לשנות ערך של איבר

2. להחזיר ערך של איבר

3. לשנות את כל הערכים של כל האיברים (זה כמובן הקושי פה)

פתרון מוצע: http://stackoverflow.com/questions/10005544/interview-qu%D0%B5stion-data-structure-to-set-all-values-in-o1

שאלה שלישית:

צריך לתאר UML של מעלית.

שאלת הגיון:

אתה מחזיק מגילה ובה K משפטים:

רק משפט אחד מהמשפטים שבמגילה זו הוא נכון.

בדיוק שני משפטים מהמשפטים שבמגילה זו הם נכונים.

בדיוק שלושה משפטים מהמשפטים שבמגילה זו הם נכונים.

*

*

*

כל המשפטים במגילה זו הם נכונים.

אילו מהמשפטים במגילה נכונים???

פתרון מוצע: רק המשפט הראשון נכון.