התהליך המיון הראשוני הינו מבחן אינטרנטי בן שעה אשר נבחנים בJAVA.
שאלות מתוך הראיון
פונקציה המקבל מערך ממוין וסכום. ואמורה למצוא את אם קיימים 2 מספרים אשר סכומם שווה לסכום.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
עבור כל איבר נעשה חיפוש בינארי עבור הסכום פחות האיבר - סיבוכיות כוללת nlogn
אוגוסט 2018
רצים עם שתי מצביעים- אחד מהסוף ואחד מההתחלה.בודקים אם סכומם שווה לסכום עוצרים, אם סכומם קטן מהסכום מקדמים את המצביע שרץ מההתחלה(ימינה), אם סכומם גדול מהסכום מזיזים את המצביע של הסוף שמאלה וחוזרים על התהליך עד שמוצאים את הסכום או עד שהמצביעים חוצים אחד את השני.
סיבוכיות: O(n)
שאלון במחשב שעה ורבע 25 שאלות
ראיון מקצועי
ראיון HR
שאלות מתוך הראיון
מה זה singleton מה זה Factory ואיך ממשים את שניהם .
מחיקת איבר מרשימה מקושרת כשיש מצביע לאיבר אותו רוצים למחוק.
החלפת בנים של עץ (מראה).
מספרים סיפור וצריך לתאר את המערכת עלידי class diagram .
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
מחיקת איבר מרשימה מקושרת כשיש רק מצביע לאיבר אותו רוצים למחוק:
function delete(Node root):
root.data = root.next.data ;
root.next = root.next.next ;
מחיקת איבר מרשימה מקושרת כשיש רק מצביע לאיבר אותו רוצים מחוק:
יוצרים 2 מצביעים. אחד current והשני prev.
מתחילים לעבור על האיברים מראש הרשימה.
תנאי עצירה: כאשר current שווה לאיבר אותו רוצים למחוק.
1) prev.next = current.next
2) מוחקים את delete(current)
מרץ 2020
אני חושב שהכוונה שיש מצביע רק לנוד שאותו רוצים למחוק בד"כ גם הרשימה היא חד כיוונית
הפתרון לשאלה זאת היא להעתיק מהנוד הבא את המידע ושהמצביע נקסט יהיה שווה לנקסט נקסט
מפתחת תוכנות ושירותים למערכות חיוב לקוחות (בילינג) וניהול קשרי לקוחות (CRM). משרדי החברה שוכנים בסנט לואיס, מיזורי שבארצות הברית, והנהלת החברה נמצאת ברעננה. החברה נוסדה בישראל בשנת 1982, כחטיבה בשם "עורק אינפורמיישן".