נמלה עומדת על קודקוד קוביה.
מה הדרך הכי קצרה לקודקוד השני (באלכסון הראשי של הקוביה
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2024
שורש 5 כפול אורך קוביה
דצמבר 2024
כדי למצוא את הדרך הקצרה ביותר לנמלה להגיע מקצה אחד של קובייה לקודקוד השני באלכסון, נוכל "לפרוש" את הקובייה על פני המישור ולהתייחס למסלול של הנמלה כאל קו ישר במישור.
נניח שהקובייה בעלת אורך צלע , והנמלה מתחילה בקודקוד אחד על פאה אחת של הקובייה ורוצה להגיע לקודקוד השני שנמצא באלכסון של הקובייה.
אם "נפרוש" את שלושת הפאות של הקובייה על המישור, נקבל תצוגה של מלבן שטח שבו הנמלה יכולה לעבור בקו ישר. במקרים כאלה, הדרך הקצרה ביותר היא תמיד מסלול אלכסוני במלבן הזה.
המרחק האלכסוני במלבן שהצלעות שלו הן ו- (כי מדובר בשני חצאים של הקובייה) מחושב בעזרת משפט פיתגורס:
עברתי מבחן בית עשיתי כ2 שאלות תכנות ועוד הרבה שאלות אישיות
שאלות מתוך הראיון
שאלה הייתה למצוא איבר מיותר במערך .
בהנתן מערך בעל n איברים . נתון שיש n-2 איברים , איבר אחד שהוא הסכום של n-2 האיברים . ועוד איבר אחרון מיותר וצריך למצוא אותו
ראיון שני (ראיון ראשון היה לגמרי אונליין בלי לדבר עם אף בן אדם), שנעשה בשיחת וידאו על ידי מישהו מהצוות שאני מתמיין אליו
שאלות מתוך הראיון
נתונה רשימה של מחירים של מניה, האינדקס של המחיר מייצג יום.
תחזיר את היום קניה ויום המכירה שנותנים לך את הרווח הכי גבוה.
חייב להיות בסיבוכיות זמן O(n), ולגבי סיבוכיות זיכרון עדיף O(1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2024
לעבור על הרשימה, לזכור את המינימום שנראה עד כה, ולזכור את המקסימום שנראה עד כה, ולחשב בכל פעם את ההפרש בין המינימום למקסימום.
כל פעם שמוצאים מינימום חדש - לאפס את המקסימום שיהיה שווה למינימום
ראיון לתפקיד 
