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