במפגש משפחתי אחד, כשסיפרתי לקרוב-משפחה על הקשיים שלי במקום העבודה החדש, הוא קטע אותי ושאל - "תגיד, למה בהייטק זה נשמע שהכל זה "שכונה" בתהליכי העבודה? איך זה, שעם כל הטכנולוגיה והמחשבים שלכם אתם לא מצליחים להוציא תוכנה אחת נורמלית בלי באגים ?" חייכתי ועצרתי לחשוב לרגע על מה שהוא אמר ובתור תגובה החלטתי לכתוב את הפוסט הזה.
לומדים פיתוח - Dev101
הבלוג למפתחים מתחילים, סטודנטים למדמ"ח ואנשים שמתעניינים
22 באוגוסט 2023
16 בדצמבר 2022
שאלת ראיון [קל] - Happy Number
בשאלה זו נתבקש להחזיר תשובה לגבי מספר נתון האם הוא מספר "שמח". ההגדרה של מספר "שמח" היא מספר שבו סכום מכפלת הספרות שלו בלולאה אינסופית מגיעה ל-1.
8 בדצמבר 2022
מבני נתונים - עצים ולא ביער
עצים הם אחד ממבני הנתונים הידועים והחשובים בפיתוח קוד ובמדעי המחשב. הוא גם אחד הנושאים הגדולים ולא נוכל להעמיק בנושא הזה כראוי. ישנם סוגים שונים של עצים: ישנם סתם עצים, עצים בינרים, עצים מאוזנים, לא-מאוזנים, עצי BST ועוד.
גם כאשר מבינים מהו עץ ואיך הוא בנוי, יש צורך להבין איך סורקים אותו, מה שנקרא traverse וגם כאן יש סוגים שונים של סריקות - DFS או BFS.
בפוסט זה ננסה קצת לעשות סדר בנושא מורכב זה ובתקווה להצליח לסייע להוריד מעט מהסיבוך הכרוכים בלימוד הנושא.
6 בדצמבר 2022
שאלת ראיון [קל] - Fibonacci Number
זוהי אחת השאלות השכיחות ביותר בראיונות, לפחות כשאלת חימום. למרות שהיא לא שאלה קשה, היא נוטה לבלבל יחסית בקלות את הלא מנוסים שבאים לפתור אותה.
בפוסט זה נציג קודם את הפתרון הרקורסיבי ונבדוק דרך לשפר אותו לפתרון יעיל ומהיר יותר.
דרישות:
- יעילות זמן : n
- יעילות מקום: 1
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