given as input a: vector> tree.
Where tree[0] is level 1 and tree[1] is level two, etc.
and the list is names of all nodes in the same level (ordered from left to right).
You also have method isParent(String child,string parent)
you need to print the tree in pre-order();
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
given:
vector as [[5][3, 7][1, 4, 6, 8]]
answer:
void printVector(V, depth=0, part=0){
for(int i = 0; i <= depth, i++){
print(V[depth][i+part]
printVector(V, depth+1, depth*i)
}
will print the tree in preorder: 5 3 1 4 7 6 8
יולי 2019
יעבוד רק בעץ מושלם צריך לקרא לפונק' is parent לכל node
For number n, how many trailing zeroes there are in n!
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2020
רמז: ניתן לפתור ב: log(n)
מרץ 2021
number of 5 factors between 1 to n
ינואר 2022
צריך לבדוק כמה מספרים מתחלקים ב5 עד n, ואז כמה מספרים מתחלקים ב5^2 וכו..
כלומר, תיקח לוג 5 של n, ולעגל כלפי מטה, ואז לרוץ בלולאה על החלוקה של המספר ב5 בחזקה
ראיון קצר של שעה + יום ראיונות (5 ראיונות, חלקם בעברית וחלקם באנגלית)
שאלות מתוך הראיון
You have a yearly schedule of vacations for each of the offices of your company. You can go from office to office once a week, on the weekend, using one flight- any office to any office (you don't have to switch to a different office, but you can). Build a plan to maximize your yearly vacation time.
Second part:
Not any office is connected to any other office - each office has a certain set of "neighbors" you can get to in a weekend. Plan for the with this constraint.
40 דקות ראיון, מראיין אחד בלבד, ראיון שני נקבע אחרי שבוע.
שאלות מתוך הראיון
לפנייך 25 סוסים ומסלול מרוצים המאפשר תחרות בין 5 סוסים בלבד כל מקצה. מהו מספר המקצים המינימאלי הדרוש לקביעת סדר 3 הסוסים המהירים ביותר ללא שעון?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
7.
רמז: *ללא שעון* כלומר אין לדעת אם הסוס הכי מהיר במקצה מספר x מהיר יותר מהסוס הכי מהיר במרצה מספר y.
אוגוסט 2018
צריך 12 מקצים לפחות. כי תמיד יש סבירות שכל הסוסים המהירים באותו מקצה.
הרעיון הוא תמיד לקחת את 3 הסוסים המהירים עד שיש מקצה בודד.
בהתחלה יש 5 מקצים מהם "עולים" 15 סוסים.
לאחר מכן 3 מקצים מהם עולים 9 סוסים, לאחר מכן שני מקצים מהם עולים 6 סוסים.
לאחר מכן מספיק מקצה 1 נוסף לניפוי עוד 2 סוסים ומקצה "גמר"
אוגוסט 2018
7.
חמש מקצים של חמש סוסים כל אחד + מקצה מנצחים - עד כאן שש מקצים.
במצב הזה ידוע לנו הסוס הכי מהיר (זה שניצח במקצה המנצחים), המועמדים למקומות 2-3: השניים שסיימו אחרי המנצח במקצה המוקדם (אלו שהפסידו לו כשעשו את החלוקה לחמישיות), השני במקצה המנצחים + זה שהפסיד לו במקצה המוקדם, השלישי במקצה המנצחים. סה"כ 5 מועמדים למקומות 2-3, מקצה ביניהם סוגר את הסיפור.
ראיון לתפקיד 
