75 דקות של ראיון
בהתחלה שאלות על מה שעשיתי וקושי שהיה לי ואיך התגברתי עליו
שאלות מתוך הראיון
נתון יש עץ בינארי.
עלה מהעץ מתחיל להישרף והשריפה מתפשטת לעלים ליד
בהינתן שזמן שריפה של כל עלה הוא שניה, כתוב תכנית שמקבלת עלה בעץ ומחזירה תוך כמה זמן ישרף כל העץ
1. קביעת חוזק סיסמה: סיסמה תיקרא חזקה אם יש לה לפחות אות ניקוד אחת ולפחות אות רגילה אחת. חוזק סיסמה נקבע לפי כמות החלקים שניתן לחלק סיסמה ועדיין כל אחד מהחלק מקיים את שיטת התוקף הנ"ל. יש להחזיר את חוזק הסיסמה.
2. מציאת יום מיטבי לקמפינג. יום יהיה מיטבי אם בk הימים שלפניו היתה ירידה בכמות הגשמים, ובk הימים אחריו היתה עליה בכמות הגשמים. יש להחזיר את כל הימים המיטביים מתוך מערך ימים נתון, בסדר עולה. נתון גם k.
for char in password:
if char in vowels:
has_vowel = True
else:
has_consonant = True
if has_vowel and has_consonant:
count += 1
has_vowel = False
has_consonant = False
return count
2. שימוש בשני תורי עדיפות , אחד לשמירת הירידה עד כה ואחד לעליה. אם התחלנו לעלות נבדוק אם תור הירידה מכיל מספר =k ואם התחלנו לרדת נבדוק אם תור העלייה מכיל מס' ערכים=k ונשמור בליסט את הימים המיטביים. בנוסף, לפני כל נקוד יש לבדוק שהיום הקודם > מהיום הנוכחי ולהפך, לפי מגמת העליה הירידה ואת זה ניתן לעשות בהשוואה לראש התור (ערך המקסימום/ המינימום).