"למה בהייטק הכל בלגן ?"

במפגש משפחתי אחד, כשסיפרתי לקרוב-משפחה על הקשיים שלי במקום העבודה החדש, הוא קטע אותי ושאל - "תגיד, למה בהייטק זה נשמע שהכל זה "שכונה" בתהליכי העבודה? איך זה, שעם כל הטכנולוגיה והמחשבים שלכם אתם לא מצליחים להוציא תוכנה אחת נורמלית בלי באגים ?" חייכתי ועצרתי לחשוב לרגע על מה שהוא אמר ובתור תגובה החלטתי לכתוב את הפוסט הזה.

שאלת ראיון [קל] - Happy Number

בשאלה זו נתבקש להחזיר תשובה לגבי מספר נתון האם הוא מספר "שמח". ההגדרה של מספר "שמח" היא מספר שבו סכום מכפלת הספרות שלו בלולאה אינסופית מגיעה ל-1.

Leetcode

מבני נתונים - עצים ולא ביער

עצים הם אחד ממבני הנתונים הידועים והחשובים בפיתוח קוד ובמדעי המחשב. הוא גם אחד הנושאים הגדולים ולא נוכל להעמיק בנושא הזה כראוי. ישנם סוגים שונים של עצים: ישנם סתם עצים, עצים בינרים, עצים מאוזנים, לא-מאוזנים, עצי BST ועוד.

גם כאשר מבינים מהו עץ ואיך הוא בנוי, יש צורך להבין איך סורקים אותו, מה שנקרא traverse וגם כאן יש סוגים שונים של סריקות - DFS או BFS.

בפוסט זה ננסה קצת לעשות סדר בנושא מורכב זה ובתקווה להצליח לסייע להוריד מעט מהסיבוך הכרוכים בלימוד הנושא.

שאלת ראיון [קל] - Fibonacci Number

 זוהי אחת השאלות השכיחות ביותר בראיונות, לפחות כשאלת חימום. למרות שהיא לא שאלה קשה, היא נוטה לבלבל יחסית בקלות את הלא מנוסים שבאים לפתור אותה.

בפוסט זה נציג קודם את הפתרון הרקורסיבי ונבדוק דרך לשפר אותו לפתרון יעיל ומהיר יותר.

LeetCode

דרישות:

• יעילות זמן : n
• יעילות מקום: 1

מבני נתונים - רשימה מקושרת

רשימה מקושרת היא מבנה נתונים בסיסי יחסית אחרי מערך. נושא זה יחסית אינו מורכב וכדאי להתחיל בו אם הנושא של מבני נתונים חדש לכם. בפוסט זה נעבור על הנושא וננסה להסביר אותו ככל הניתן.

שאלת ראיון [קל] - Two Sum

 בשאלה זו נתבקש להחזיר את האינדקסים של זוג ספרות המרכיבות סכום נתון במערך נתון.

למשל, עבור מערך המספרים: [3,5,7,1] והמספר 8 נחזיר [2,3] כי הספרות באינדקסים אלה שהם 7 ו-1 מגיעות לסכום 8 ועבור 10 נחזיר False כיוון שלא קיימים זוג ספרות שיכולות להגיע לסכום 10. 

המערך אינו ממוין. כמו"כ ניתן להניח שקיים פיתרון יחיד.

LeetCode

דרישות:

• יעילות זמן: n
• יעילות מקום: n

שאלת ראיון [קל] - מציאת אנגרמה

 בעיה זו דומה מאד לשאלה האם סטרינג מסוים הוא פלינדרום. בבעיה זו נקבל שתי מילים ונצטרך להשיב האם שתיהן עונות להגדרת האנגרמה. שתי מילים יחשבו אנגרמה אחת של השניה אם הם מורכבים מאותם אותיות - לא חשוב הסדר.

למשל המילים: was / saw או note / tone הן אנגרמה.

LeetCode

דרישות:

• יעילות זמן: n
• יעילות מקום: n