Innovid – כללי 2

מאת JobHunt

שאלות גירסא 1:

1.describe using uml or other programming language an elevator

2.יש לך n משפטים
אומרים לך להגיד לכל משפט האם הוא אמת שקר או אי אפשר לדעת
אבל זה שונה מהמגילות
כל משפט נראה כך:

there is exactly one false sentence

there are exactly two false …

there are exacyly n false

לבדיקת התאמה

תתארי מבנה נתונים שאת יכולה לעשות את כל הפעולות הבאות בo(1)

יש לך


חסרה פה שאלה נוספת ושאלת בונוס(לא זוכרת נדמה לי שהן מופיעות בקובץ גם)

גירסא 2:

עמוד 54(1.1):
Implement an algorithm to determine if a string has all unique characters What if you
can not use additional data structures?

עמוד 54 (1.6):
Given an image represented by an NxN matrix, where each pixel in the image is 4
bytes, write a method to rotate the image by 90 degrees Can you do this in place?

לא סגורה על זה אבל נראה לי שהיתה שאלה:Assume you have a method isSubstring which checks if one word is a substring of
another Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using
only one call to isSubstring (i e , “waterbottle” is a rotation of “erbottlewat”)

עמוד 78 שאלה 2 היתה

שאלת זריקת ה2 ביצים ממגדל היתה

שאלת בונוס :
עמוד 60 שאלה 4.7 (שני עצים)
חלק מהשאלות והפתרונות מופיעים כאן: