שאלות גירסא 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
3.
תתארי מבנה נתונים שאת יכולה לעשות את כל הפעולות הבאות בo(1)
יש לך
insert(location,value)
reset(value)
pull(index)
חסרה פה שאלה נוספת ושאלת בונוס(לא זוכרת נדמה לי שהן מופיעות בקובץ גם)
גירסא 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”)
(1.8)
עמוד 78 שאלה 2 היתה
שאלת זריקת ה2 ביצים ממגדל היתה
שאלת בונוס :
עמוד 60 שאלה 4.7 (שני עצים)
חלק מהשאלות והפתרונות מופיעים כאן:
http://www.valleytalk.org/wp-content/uploads/2012/10/CrackCode.pdf