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