ראיון טלפוני שנמשך כחצי שעה, חצי ראשון הסבר על החברה ושאלות עלי ועל פרוייקטים שעשיתי, חצי שני שאלת אלגוריתם.
שאלות מתוך הראיון
נתונים שני מערכים עם מספרים,
כתוב פונקציה שבודקת אם המערכים דומים, כלומר יש בהם את אותם מספרים באותה כמות.
מה הסיבוכיות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
למיין את שני המערכים ולעבור עליהם
אוגוסט 2020
לקחת האשמאפ ולספור לכל איבר כמה פעמים הוא מופע במערך הראשון. אחרי זה לעבור על המערך השני ועל כל הופעה של איבר, להחסיר אותו מהקאונטר הרלוונטי בההאשמאפ. אם בסוף ההאשמאפ ריק, המערכים דומים.
מרץ 2021
הרחבה לפתרון הראשון:
נבדוק שהם שווים באורך אם לא שווים החזר FALSE - סיבוכיות קבועה
ניקח שני מערכים נמיין אותם - nlogn
לולאה עוברת על שני מערכים עם אותו אינדקס אם אחד מהם לא שווה תחזיר FALSE
אחרי סיום הריצה של הלולאה החזר TRUE סיבוכיות n
סהכ סיבוכיות nlogn
the regular question of "tell me about yourself and then the interviewer asked only probability questions and asked to write algorithms according to case stories in probability(see as in the example below)
שאלות מתוך הראיון
You're in a maze where you can go into 3 different directions. only one of them is the right directions. build an algorithm for choosing the direction so that you'll have the same chances to choose each time each one of those directions
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2021
השאלה המדויקת היא, אתה בתוך מנהרה ויש לך צומת עם שלוש דרכים. יש דרך אחת החוצא, ועוד שתי דרכים שמחזירות אותך לאותה נקודה. כמה זמן יקח לך בממוצע לצאת מהמנהרה? לעבור על התפלגות גאומטרית. הסיכוי לבחור בדרך הנכונה הוא שליש, לכן בממוצע יקח לך שלוש ניחושים עד שתבחר בדרך הנכונה, לכן הזמן הממוצע יהיה 2 * הזמן שבילית בדרכים הלא נכונות + הדרך הנכונה
לאחר שלא התקבלתי, ועל אף שעברתי תהליך ארוך,
והכנת המצגת לקחה זמן רב,
הם אפילו לא טרחו להתקשר ולהודיע.
חברה לא אנושית ולא נחמדה.
לא הייתי ממליצה (לפחות למי שיחס טוב מהמעסיק חשוב לו)
קבלת אימייל מנציגת ה HR השואל למה אתה מעוניין לעבוד בסימילאר ווב ולמה דווקא בתפקיד הזה? בהמשך זומנתי לראיון עם המנהל הייעודי הכלל חידות ומטלת בית להצגה כפרזנטציה
שאלות מתוך הראיון
שעון מחוגים מראה את השעה 3 ורבע, מה המרחק במעלות בין מחוג העות לבין מחוג הדקות
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
לשעון 360 מעלות, בין כל מספר למספר ישנו רווח השווה ל 30 מעלות (360 חלקי 12). במקרה שלנו, מחוג הדקות התקדם מעט ועבר את מחוג השעות ברבע שעה, כלומר 25% מהמרווח בין הספרות 3 ו-4 השווים במעלות ל- 30 מעלות כפול 25% = 7.5 מעלות