שאלת ראיון [קל] - 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

שאלת ראיון [קל] - מציאת פלינדרום

בשאלה זו נתבקש למצוא האם סטרינג שהתקבל הוא פלינדרום או לא. פלינדרום מוגדר כמילה או סטרינג שניתן לקרוא אותה מההתחלה לסוף או מהסוף לההתחלה, למשל - אבא, אמא, סוס, דוד או באנגלית level, rotor, kayak...

LeetCode

דרישות:

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

על סטארטאפים ומשרות אחרות

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

שאלות ראיון [קל] - מציאת כפילויות במערך

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

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

LeetCode

דרישות:

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

[עוד קצת] טיפים לאבודים בתחילת הדרך...

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

אז בתור תגובה - עשיתי את מה שאני יודע לעשות - הכנתי עוד פוסט.

פיתוח וקריירה - קצת טיפים לאבודים בתחילת הדרך...

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

נדבר על מה כדאי ללמוד - בשביל איזה מסלול ואנסה להיות עדכני ככל האפשר.

ספוילר - זה לא קצר.