הראיון עצמו התנהל בצורה נוחה ונעימה עם שאלות לעניין- לא נתנו הרגשה שמנסים להכשיל ולהתקיל
שאלות מתוך הראיון
קיימת פונקציה שמחזירה בכל פעם מספר שלם (INT) וצריך לכתוב פונקציה בוליאנית שקולטת את כל המספרים מהפונקציה עד לקבלת -1, ולהחזיר TRUE אם היה מספר שחזר יותר מפעם אחת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
הפתרון הכי יעיל- להשתמש בbit map לסימון המספרים שכבר התקבלו- נהפוך ל1 את הביט שמספרו הוא כמו המספר שיתקבל, ואז אם יהיה מצב שבו נתקל בביט שמספרו 1 וקבלנו שוב את המספר שהוא מסמל- נחזיר TRUE.
נשים לב שמבחינת מקום צריך מינימום 2 בחזקת 32 (גודל INT המקסימלי- ולכן זה מספר המספרים השונים המקסימלי שיכול להיות)
יוני 2018
אפשר להשתמש במערך דינאמי של ביטים ובכך נחסוך מקום
ינואר 2020
אולי אפשר להשתמש ב hashset ולבדוק כל פעם אם כבר יש את המספר הזה, אם יש להחזיר TRUE אם אין להוסיף אותו ל hashset ,אם חזר לי -1 ועדיין אני בפונקציה להחזיר FALSE
זה נכון ?
כתוב תוכנית המקבלת עץ ובודקת האם זה עץ חיפוש בינארי.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2018
מעתיק את האיברים של ה עץ למערך על ידי סריקה INORDER ואז בודק שהמערך ממוין.
דצמבר 2018
פונק' רקורסיבית- לרוץ על כל השמאליים, לבדוק שאהשמאלי אכן קטן מהצומת הנוכחי, לאחר מכן לבדוק את הצומת הנוכחי האם גדול מהשמאלי וקטן מהימני, לאחר מכן לרוץ על הימניים ולבדוק שכל ימני גדול מזה שלפניו
Client Software Engineer Student – Windows Cyber Defense Group
שאלות מתוך הראיון
כתוב פונק' שמקבלת עץ בינרי שמכיל מספרים שלמים (את השורש של העץ),ומדפיסה את איברי העץ בצורה הבאה:
* את השכבה הראשונה (שמכילה רק את השורש) מדפיסים משמאל לימין (בהתחלה לא משנה את הכיוון כי יש רק צומת אחת)
* את השכבה השנייה (שמכילה את הבנים של השורש) מדפיסים מימין לשמאל (בהתחלה מדפיסים את הבן הימני-אם קיים, ואחר כך הבן השמאלי-אם קיים)
* את השכבה השלישית מדפיסים משמאל לימין.
* את השכבה הרביעית מדפיסים מימין לשמאל.
וכו'...
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.