תהליך דיי ארוך שכולל בתוכו מספר שלבים: הראשון זה בעצם ראיון עם ראש צוות, לאחר מכן ראיון עם ארכיטקט, לאחר מכן משימת בית ואז ראיון עם vp rnd ואז אישור של הנהלה ראשית ואז ראיון עם hr וחוזה.
שאלות מתוך הראיון
בראיון הראשון שואלים שאלות כלליות לגבי ארכיטקטורה כלשהי שהם ממציאים וצריך לפתור על הלוח עם טוש.
בראיון השני הייתי צריך לענות על כמה שאלות leetcode ולבנות ארכיטקטורה.
השאלה הראשונה הייתה לגבי סיבוכיות במערך של מיליארד תאים. הייתי צריך להציע פתרון למציאת איבר (התשובה היא חיפוש בינארי) לאחר מכן מבקשים להגיע לסיבוכיות של O(1) התשובה היא גיבוב מתוך מדעי המחשב.
לאחר מכן צריך לבנות ארכיטקטורה של שליחת 1000 קבצים מיפן לארה״ב בזמן שלייטנסי לכל כיוון הוא 500ms וכל פעם מותר לשלוח רק קובץ אחד. והשרת ביפן צריך למחוק את הקובץ לאחר שהוא מגיע לארה״ב.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
במקרה שלי מה שהייתי צריך לפתור זה בעצם תהליך שבו המשתמש שולח בקשה כבדה לשרת restapi אחד והוא צריך להרים תהליך של הקמת שרת דרך פנייה לשרת פנימי אחר. בתהליך הזה צריכים להיות שלושה מצבים של: pending, in-progress, done. צריך להראות איך בעצם ממשים אותם - השפה לא שמנה למרות שהתפקיד הוא מפתח php הפיתוח נעשה בפייטון.
השאלה הראשונה הייתה לגבי סיבוכיות במערך של מיליארד תאים. הייתי צריך להציע פיתרון למציאת איבר (התשובה היא חיפוש בינארי) לאחר מכן מבקשים להגיע לסיבוכיות של O(1) התשובה היא גיבוב מתוך מדעי המחשב.
התשובה הנכונה היא לשלוח את הקבצים דרך 1000 סוקטים שונים במקביל. ככה מקבלים תוצאה של שליחת קובץ אחד וכל התהליך הזה לוקח במקרה הטוב ביותר שנייה אחת.
יולי 2021
התשובה לגבי שליחת קבצים, היא לשלוח 1000 קבצים בו זמנית בסוקטים שונים או בקריאות שונות אבל בו זמנית. ככה שבכל סוקט או קריאה נשלח רק קובץ בודד. מבלבל, לא ברור אבל זאת התשובה.
נתונה רשימה של מספרים. יש להחזיר האם הסריקה הזו יכולה להתקבל מסריקת in order של עץ חיפוש בינארי.
לכתוב אלגוריתם שמגריל פרמוטציה של מספרים כלשהם, כאשר נתונה לנו פעולה שמגרילה מספר ספציפי.