מבחן בית בסגנון ליטקוד
שאלה 1 - צריך לבדוק אם הסיסמא שהמשתמש הקליד מתאימה לתנאים שמפורטים בשאלה
שאלה 2- שתי צפרדעים נמצאות על שני בניינים, צריך למצוא את המרחק המקסימלי שהן יכולות להתרחק אחת מהשניה, כשכל אחת יכולה רק לקפוץ לבניין גבוה יותר או באותו גובה, אבל לא נמוך יותר
לבדוק בכמה ימים אפשר לגמור סדרת משימות עם תנאים מסוימים (אי אפשר לעשות באותו יום מטלות שהפרש הקושי ביניהן גדול מידי)
השאלה נוספת:
נתונה תכנית של קומה במערך דו מימדי. הקומה מחולקת לחדרים. קיר מסומן ב#, איזור של רצפה נקיה מסומן ב'.', ואיזור של רצפה מלוכלכת מסומן ב*.
לדוגמה, האינפוט ".*#..*", ".*#*.#", "######",".*..#.", "...###" מייצג את שרטוט הקומה:
image.png
כשהכחול זה קירות, הלבן זה חדרים, ו* זה רצפה מלוכלכת.
רוצים להפעיל רובוט שינקה את האיזורים המלוכלכים, ויש למצוא את כמות הפעמים שצריך להפעיל את הרובוט. מספיק הפעלה אחת לכל חדר, כלומר בשרטוט הנ"ל יש 4 'חדרים' מתוכם 3 מלוכלכים ולכן יצטרכו להפעיל אותו 3 פעמים.
יש ( N ) אורחים (ממוספרים מ־0 עד ( N-1 )) שצריכים לקבל חדרים בסנטוריום. כל חדר יכול להכיל מספר כלשהו של אורחים, אך כל אורח מציין את המספר המרבי של אורחים שהוא מוכן לחלוק איתם חדר – כולל את עצמו. נתון מערך ( A ), שבו ( A[K] ) מציין את מספר האנשים המרבי שהאורח ( K ) מוכן שיהיו בחדרו. יש לכתוב פונקציה `int solution(int[] A)` שמחזירה את **מספר החדרים המינימלי** הדרוש כדי לשכן את כל האורחים בהתאם להעדפותיהם.
דוגמאות:
• ( A = [1,1,1,1,1] \Rightarrow 5 ) – כל אורח לבד.
• ( A = [2,1,4] \Rightarrow 2 ) – האורח השני לבד, האחרים יחד.
• ( A = [2,7,2,9,8] \Rightarrow 2 ).
• ( A = [7,3,1,1,4,5,4,9] \Rightarrow 4 ).
נדרש אלגוריתם יעיל ל-( N \le 100{,}000 ) ו-( A[K] \le 100{,}000 ).
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.
ראיון לתפקיד 
