שאלות כללים על פולימורפיזם. מנגנוני הסתרה של שפות תכנות. גנריות.
ירושה - מה סדר הקריאות לבנאים, מה סדר הקריאות להורסים, מה זה וירטואל, מה זה מחלקה אבסטרקית, האם ניתן לקרוא בבנאי לפונקציה וירטואלית.
משתנים וזכרון - עבור משתנה סטטי\דינמי\גלובלי : היכן כל אחד נשמר בזכרון, האם ומתי כל אחד מאותחל ולמה, מה זמן החיים של כל אחד
נתון - שני רשימות מקושרות .
מטרה - למצוא האם קיים צומת משותפת לשני הרשימות כלומר האם קיים מצביע אשר מצביע על צומת מסוימת השייכת לשני הרשימות .
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2017
בלולאה מקוננת .
בכל איטרציה לוקחים צומת אחת מהרשימה המקושרת הראשונה ובתוך הלולאה הפנימית רצים על כל הצמתים של הרשימה השנייה על מנת לבדוק האם יש לי מצביע אשר מצביע על צומת משותפת .
אוגוסט 2020
נאיבי ביותר (o(n*n
יש לי עוד רעיון לעבור על שניהם יחד ומתי שמצאתי node לצבוע אותו-להוסיף משתנה ל nodes ואז אם מצאתי את אותו צומת צבועה כבר..
אוגוסט 2020
יש עוד פתרון לעשות hash
אבל אז זה( o(n
גם בריצה וגם בזכרון
ואם יש לי רשימה מדי גדולה אז זה לא עדיף
ספטמבר 2020
אם שתי הרישמות מצביעות על אותה הצומת, הן מתאחדות מצומת זאת. לכן אם הצומת האחורנה של שני הרשימות היא זהה. כדי למצוא צומת זאת בודקים איזה רשימה קטנה יותר, ואת הגודל של שני הרשימות. מתחילים מרשימה הארוכה ומתקדים עד שמספר הצמתים שנשארו שווה לאורך של הרשימה הקצרה. מכאן פשוט עוברים על שני הרשימות במקביל על שמגיעים לאותה צומת. סיבוכיות O(n+m) כאשר כל אות מייצגת אורך של רשימה
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
