דני אוהב את הקפה שלו ממש חם. הוא הכין לעצמו קפה שהטמפרטורה שלו יורדת בצורה לינארית, אך יכול לשתות אותו רק בעוד 10 דקות. מתי על דני להוסיף את החלב לקפה? האם בעת ההכנה או לפני שתיית הקפה?
יש לך שני כדורי זכוכית ובניין בן 100 קומות. ישנה קומה מסוימת, שממנה והלאה הכדורים יישברו אם תזרוק
אותם )החל מהקומה הזאת ומעלה(. אתה צריך לגלות איזה קומה זאת )תזכור – יש לך רק שני כדורים "לבזבז"(.
המטרה שלך היא לעשות את זה במספר קטן ככל האפשר של ניסיונות
שיחה עם HR לקביעת ראיון
ראיון מול ראש צוות
שאלות על פרויקטים שעשיתי
מעבר לשאלות טכניות(2)
שאלות מתוך הראיון
איך תשנה את פעולת הPOP של מחסנית בשביל שתתמוך בפונקציה MIN VALUE שנותנת את הערך המינימלי של המחסנית
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2019
תהיי Stack המחסנית הרגילה ונחזיק מחסנית נוספת MinStack שתחזיק את האיבר הקטן ביותר במחסנית בכל רגע נתון. נגיע למצב שבו השאילתא MinValue תהיה : ()return MinValue.top.
נשנה את פעולות הPush,Pop של Stack באופן הבא :
כאשר נבצע Push לStack נבדוק האם האיבר שאנו עומדים להכניס קטן מ-()MinStack.top אם כן נדחוף את האיבר לשתי המחסניות.
כאשר נבצע Pop לStack נבדוק האם האיבר שהוצאנו זהה ל ()MinStack.top אם כן נבצע Pop לשתי המחסניות.
מקרי קצה הן כאשר המחסנית ריקה/מלאה ולפעול בהתאם למחסנית ריקה/מלאה.
חיפשו מישהו בראש של QA עם ניסיון באוטומציה (בדיקות אוטומטיות). הצוות שם מכיל בחור לא סימפטי במיוחד וסטודנטית (נכון לעכשיו), אווירה לא נעימה בכלל.
שאלות מתוך הראיון
מערך של כדורים עם שלושה צבעים, למיין אותם שצבע אחד יהיה משמאל, אחר באמצע והשלישי מימין.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2017
תוכלו למצוא באינטרנט. רק אוסיף שהשיטה המוכרת של ״להתחיל מbrute force״ לא עבדה כאן, הוא התעקש שאכתוב את הפתרון הזה, גם לאחר שאמרתי שאני משוכנע שיש פתרונות טובים יותר, לפני שהתחלתי בתהליך החשיבה. אז כדאי לכם להתעקש על זה בכל זאת.