לחתוך תת עיגול בתוכה שיש לו חצי משטח העוגה המקורית. ואז לחתוך לאורך ולרוחב כדי לקבל צורת חיתוך של 4 חלקים אך בעצם נקבל 8.
נובמבר 2018
1. לחתוך את העוגה לחצי.
2. לשים את החצי הראשון על החצי השני (הקרם ימרח מעלה של הראשון על הלמטה של השני.. מה לעשות) ואז לחתוך באמצע את שתי החתיכות. קיבלנו 4 רבעים.
3. לשים את כל הרבעים אחד על השני ולעשות חתך אחד באמצע. כל רבע יתחלק לשמינית.
פברואר 2019
לחתוך את העוגה לחצי ואז שוב לחצי (יצא 4 חתיכות) כעת לחתוך באמצע העוגה -כלומר את גובה העוגה לחלק לשנים כעת יש לנו 2*4 חתיכות =8 !!
מבחן סינון ראשוני בו ניתנת שאלה אחת שיושבים עליה כ-45 דקות כאשר צריך גם למצוא את הפיתרון הכי יעיל לשאלה ולכתוב קוד מדויק בשפה שאתה בוחר.
שאלות מתוך הראיון
נתון קובץ עם שורות באופן הבא
object1 object2 ratio כלומר לדוגמא usd ils 3.6
צריך לאפשר שבהינתן שאילתא לדוגמא usd yen להחזיר את ה ratio אם ניתן בהתאם לטבלה. גם במקרה שאין שורה ספציפית של usd yen אלא לדוגמא ניתן להסיק ע"י Usd ils 3.6 ו ils yen 8 .
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
זאת שאלת גרפים קלאסית. לבנות את הגרף כך שכל אובייקט הוא קודקוד בגרף. הצלעות הן עם משקלים (ratio), ולא לשכוח להוסיף צלע נגדית עם משקל הופכי. להריץ dfs על הגרף מאובייקט הquery ועד אובייקט המטרה, ולבצע הכפלות בדרך של המשקולות.
מדובר בהתמחות קיץ לקראת משרת סטודנט, שני ריאיונות בלבד ואז המשך במציאת פרויקט
שאלות מתוך הראיון
נתון מערך עם מספרים, לא ממוין, עלייך להחזיר את הרצף הכי ארוך של מספרים עוקבים שקיים במערך
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
ברור את המערך
השתמש בשני משתנים
Int maxSoFarCurr
Int maxSoFarFinal
פברואר 2019
נכניס את כל האיברים במערך לhashSet.
נשמור מונה בצד. ולכל X במערך נבדוק אם Xּּ+1 קיים בhashSet אז נגדיל את המונה ל-2 ונעדכן את x=x+1 ונבדוק שוב אם Xּ+1 קיים וכך הלאה, עד מגיעים למספר שלא קיים. נעבור ל-X הבא במערך ונבצע את אותו תהליך תוך כדי עדכון max של המונה. בסופו של דבר אנחנו עוברים על כל איבר פעמיים לכל היותר. לכן הסיבוכיות היא לינארית בגודל המערך.
יולי 2019
תשובה לא נכונה: עבור המערך 4,3,2,1 אתה תחזיר 4 וזה ממש לא נכון ( התשובה היא 0).
ברגע שהכנסת הכל לסט איבדת את כל הסדר.
מרץ 2021
if you don't care about the order just as said, insert to hashSet then count for each unvisited value the length of its path => while x+1 in set ++ then while x-1 in set ++... maintain the max..
if you care about order, maintain min and max val for each substring, then check if diff between max and min equal to the diff between the bounds of the current substring if yes this substring has increasing subsequence. don't forget to maintain max...
ראיון לתפקיד 
