לכתוב פונקציה שבודקת אם מספר הוא אוטוביוגרפי.
כלומר מספר שבמקום הראשון יש את כמות ה-0 במספר
במקום השני כמות ה-1 וכן הלאה
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
בעצם מספר אוטוביוגרפי הוא סוג של מערך מונים:
נעבור על כל ספרה במספר ונקדם את המקום המתאים במערך בסופו של דבר המערך אם המערך זהה למספר אז המספר הוא אוטוביוגרפי. סיבוכיות (O(n
עבור מטריצה mXn שמלאה באפסים ומספרים שלמים, בכל מקום שיש 0 צריך לאפס את השורה והעמודה של ה-0
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
להחזיק 2 מערכי עזר, אחד בגודל כמות השורות והשני בגודל כמות העמודות. סורקים את המטריצה וכל פעם שמוצאים 0 מעדכנים את התא המתאים בכל אחד מ-2 המערכים. לבסוף עוברים על המערכים ואיפה שרואים שמצאנו 0 הולכים למטריצה ומאפסים את כל השורה/עמודה
תחילה ראיון טכני, עם שאלות אלגוריתמיקה שצריך לפתור על הלוח, וקצת שאלות כלליות. לאחר מכן, מי שעבר את זה מקבל מטלת בית לשבוע, איזשהו פרוייקט תכנותי, ולאחר מכן ראיון טכני נוסף עם ראש צוות. מי שעובר גם את זה ממשיך לפגישה עם HR.
שאלות מתוך הראיון
נתון מערך ממויין (עם חזרות), ונתון מספר כלשהו. צריך לממש פונקציה שבודקת אם יש במערך זוג איברים שסכומם המספר הנתון. ניתוח זמן ריצה, ופתרון אופטימלי לפחות O(n)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
נחזיק שני אינדקסים - first = 0 ו- last = arr.length.נרוץ על גודל המערך חלקי 2 ונבדוק:
אם arr[first] +arr[last] ==sum נחזיר true.
אחרת, אם arr[first]+arr[last]
נחזיר false.
יולי 2019
1. אם אורך המערך קטן מ 2, תחזיר FALSE
2. אם אורך המערך הוא 2, נבדוק אם סכומם הוא המספר המבוקש, אחרת נחזיר FALSE
3. אחרת, נחזיק 2 אינדקסים, אחד להתחלה ואחד לסוף, אם סכומם גדול מהמספר המבוקש, נקטין את האינדקס של הסוף ב -1
אם סכומם קטן מהמספר המבוקש, נגדיל את האינדקס של ההתחלה ב -1
ונמשיך את הלולאה כל עוד האינדקס של ההתחלה קטן מהאינדקס של הסוף
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
