רשימה מקושרת היא מבנה נתונים בסיסי יחסית אחרי מערך. נושא זה יחסית אינו מורכב וכדאי להתחיל בו אם הנושא של מבני נתונים חדש לכם. בפוסט זה נעבור על הנושא וננסה להסביר אותו ככל הניתן.
23 בנובמבר 2022
19 בנובמבר 2022
שאלת ראיון [קל] - Two Sum
בשאלה זו נתבקש להחזיר את האינדקסים של זוג ספרות המרכיבות סכום נתון במערך נתון.
למשל, עבור מערך המספרים: [3,5,7,1] והמספר 8 נחזיר [2,3] כי הספרות באינדקסים אלה שהם 7 ו-1 מגיעות לסכום 8 ועבור 10 נחזיר False כיוון שלא קיימים זוג ספרות שיכולות להגיע לסכום 10.
המערך אינו ממוין. כמו"כ ניתן להניח שקיים פיתרון יחיד.
דרישות:
- יעילות זמן: n
- יעילות מקום: n
14 בנובמבר 2022
שאלת ראיון [קל] - מציאת אנגרמה
בעיה זו דומה מאד לשאלה האם סטרינג מסוים הוא פלינדרום. בבעיה זו נקבל שתי מילים ונצטרך להשיב האם שתיהן עונות להגדרת האנגרמה. שתי מילים יחשבו אנגרמה אחת של השניה אם הם מורכבים מאותם אותיות - לא חשוב הסדר.
למשל המילים: was / saw או note / tone הן אנגרמה.
דרישות:
- יעילות זמן: n
- יעילות מקום: n
13 בנובמבר 2022
שאלת ראיון [קל] - מציאת פלינדרום
בשאלה זו נתבקש למצוא האם סטרינג שהתקבל הוא פלינדרום או לא. פלינדרום מוגדר כמילה או סטרינג שניתן לקרוא אותה מההתחלה לסוף או מהסוף לההתחלה, למשל - אבא, אמא, סוס, דוד או באנגלית level, rotor, kayak...
דרישות:
- יעילות זמן: n
- יעילות מקום: 1
5 בנובמבר 2022
על סטארטאפים ומשרות אחרות
בפוסט זה אני רוצה לחלוק אתכם מניסיוני מתוך המשרות הקודמות שלי בשאיפה לעזור לכם לקבל החלטה נבונה יותר כאשר תקבלו הצעות למשרות שונות.
4 בנובמבר 2022
שאלות ראיון [קל] - מציאת כפילויות במערך
בשאלה זו נידרש למצוא כפילויות בתוך מערך נתון. המערך יכיל מספרים ואם אחד מהם לפחות מופיע יותר מפעם אחת - עלינו להחזיר True , אחרת False.
זו דוגמא לשאלה קלה יחסית שדורשת הבנה בסיסית במבני נתונים וניתן לפתור אותה במעבר יחיד על המערך.
דרישות:
- יעילות זמן : n
- יעילות מקום: n