במבחן בית הביאו לי שאלת ליט קוד שבה קיבלתי מחרוזת והייתי צריך להגיד לכמה מחרוזות צריך לפצל את המחרוזת המקורית על מנת שאף תו לא יחזור על עצמו במחרוזת ספציפית
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2025
מה שעשיתי היה פשוט לעבור על המחרוזת ולספור את האות שמופיעה הכי הרבה פעמים והמספר שקיבלתי זה בעצם כמות המחרוזות המקסימלית שאני צריך לקבל.
ינואר 2025
במקרה של: str="abbbabbabbaaaa" היית מקבל 7 במקום 10.
לפי דעתי צריך להגדיר מערך מונים [temp[256 (עבור כל ערך ascii) לרוץ על כל האורך של המחרוזת, ולבדוק את הערך של התא במקום של הערך של התו: temp[str[i]] != 0 אם הוא שונה מ0 אז זה אומר שכבר נתקלנו בתו כזה ולכן צריך להוסיף אחד לקאונטר שלנו (שהתחיל ב1) לאפס את temp ולהכניס את התו הכפול לtemp. הפונקציה תחזיר את הקאונטר.
ינואר 2025
הייתי מגדיר סט כך שיעזור לי להבין אם נתקלתי בתו מסויים
כך אני מתחיל לרוץ על המחרוזת ואם הגעתי לתו שכבר קיים במחרוזת אני מוסיף אחד לקאונטר (מסמן שזה מחרוזת מקסימלית)
מרוקן את הסט וממשיך לרוץ על המחרוזת כמו קודם ולבסוף מחזיר קאונטר
במהלך הראיון נשאלתי שאלה על טיפול במערכת עם זמן תגובה איטי. הסברתי את הצעדים שאנקוט, כמו ניתוח לוגים, אופטימיזציה של שאילתות, ושימוש בקאשינג ו-Load Balancer, תוך מתן דוגמאות מפרויקטים קודמים. המראיין בחן את היכולת שלי לזהות בעיות ולספק פתרונות.
שאלות מתוך הראיון
מה היית עושה אם משתמש מתלונן על זמן תגובה איטי במערכת?
OA - קיבלתי מייל להשלמת מבחן עם 2 שאלות תכנות, 70 דק'.
שאלות מתוך הראיון
An AWS client has brought servers and databases from data centers in different parts of the world for their
application. For simplicity, let's assume all the servers and data centers are located on a 1-dimensional line.
You have been given the task of optimizing the network connection. Each data center must be connected
to a server. The positions of n data centers and n servers are given in the form of arrays. Any particular
data center, centerli, can deliver to any particular server destination, destination [j/. The lag is defined
distance between a data center at location x and a server destination at location yis |x-y|, i.e., the
absolute difference between x and y. Determine the minimum lag to establish the entire network.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2025
ניתן למיין את 2 המערכים ( n*log(n) + k*log(k) )
כעת ניתן לחשב הפרש בין כל אינדקס בין 2 המערכים והסכום זה התוצאה שנחזיר
(בגלל המיון בהכרח זה המרחים הקצרים)
typical interview, asked to introduce my self and then i got asked the question
שאלות מתוך הראיון
Given an array of blue, green and yellow balls, sort the balls so that the green balls are on the right, blue balls are on the left, and the yellow ones are in the middle.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2025
3 משתנים כך שכל משתנה לכדור
סופר את כמות המופעים ואז אני יכול לאתחל מחדש את המערך לפי הסדר הנדרש למעלה O(n)
ראיון לתפקיד 
