מציאת שק עם משקל שונה מתוך 12 שקים ב 3 שקילות מאזניים.
מציאת מספר חסר במערך לא ממויין
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2022
את ה 12 נחלק ל 6 ו 6 ונשקול.
ניקח את ה 6 הכבד יותר נחלק ל 3 ו 3 ונשקול
ניקח את ה 3 הכבד יותר ונשקול 1 ו 1. אם אחד מהם כבד יותר הוא השק הבעייתי אחרת זה השק הנותר שלא שקלנו מתוך ה שלושה
ינואר 2022
מציאת מספר חסר במערך לא ממויין- הנחה כנראה המספרים הם בטווח 1 עד n
וגודל המערך הוא n-1 . נחשב סכום של סדרה חשבונית 1,...,n נקרא לו SN
נחסיר מהסכום הנל את האיברים במערך בלולאה. האיבר הנותר יישאר עודף בסכום
השלב הראשון הוא ראיון בזום, שבוא מקשים ממך לתכנת משחק שנקרא Game of Color.
להלן פתרון של המשחק בשפת java:
https://github.com/mytask1234/pagaya-home-assignment
The game board 18x18 and is initialized with random colors.
Each turn the player must choose a color and type it in (red (r), blue (b), green (g), yellow (y))
The top left cell is the starting cell.
The new color (that the player chose) spreads to all the neighbors of the starting cell which have the same color as it does.
To win, the board must be of one color and at a maximum of 21 moves.
The player loses if after 21 moves the board is not colored in a single color.
Instructions
The implementation should be coded in Python, you can use any package that might help you.
No need to create GUI, just find a coloring package for the CLI.
Basic inputs are (r- red, b - blue, g - green, y - yellow), you can use standard input and expect the user to press Enter.
You can use the internet freely for python and libraries docs and info.
Very important: please pay special attention to code structure, code readability and take into consideration OOP design principals.
תהליך ארוך ומייגע הכולל 6 שלבים: שלב ראשון מבחן בהאקראנק.קום, שלב שני ראיון טכני של שעתיים, שלב שלישי ראיון טכני של 4!!!! שעות (שעה שיחה שעתיים תכנות משחק ושעה הסבר פתרון), שלב רביעי ראיון עם ראש צוות חסר הבעות פנים (האיש רובוט). לאחר שעוברים את כל השלבים האלה הHR מודיעה לך באדישות שעוברים לראיונות הנהלה בהם נפגשתי עם ה-VP R&D שמראה להרגשתי בעיקר חוסר עניין ושאל מה עשיתי בתזה. לבסוף ראיון HR של שעה בה נאמר לי כי זו ממש היישורת האחרונה לפני העסקה. יומיים לאחר הראיון האחרון קיבלתי שיחה מה HR בה הודיעו לי כי למרות שעברתי את כל השלבים בצורה טובה, הם מחליטים לא להמשיך איתי בגלל חוסר נסיון. מההתחלה הם ידעו כי הנסיון שלי כולל רק משרת סטודנט ובכל זאת החליטו למשוך אותי עד לרגע האחרון על-אף שידעו שחוסר הנסיון הוא מכשול רציני אך לא בחרו לומר לי את זה. לדעתי - להתרחק.
שאלות מתוך הראיון
הרוב המוחלט אם לא כל מה שנשאלתי, הופיע פה וglassdoor.com . תעברו טוב על השאלות האלה ותתרעננו על הסתברות, מעט קומבינטוריקה, תכנון דינמי, תכנות באופן כללי (תעשו שאלות בליטקוד) ומעט חיפוש בגרפים
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2021
עברתי תהליך זהה, לא מבין כל כך מה הטעם של אנשים חסרי עיניין בגיוס לגייס אותך?
ההרגשה שלי שהם מגייסים לצוות אחר ולכן פשוט לא אכפת להם וחבל.
עברתי ראיונות רבים בחיים שלי אבל ראיון עם ראש צוות משועמם ככה, בחיים לא עברתי.
3 ראיונות בזום.
בראשון היתה הצגה עצמית + הסבר על החברה + 3 שאלות בתכנות שעתיים וחצי.
בראיון השני כתיבת קוד של משחק שעתיים וחצי.
בראיון השלישי שאלות וחידות שעה.
שאלות מתוך הראיון
1. נתון מערך של מספרים double אי שליליים וצריך למצוא את תת המערך הרציף שמכפלתו היא הגדולה ביותר.
2. נתון מערך ממוין בגודל N וצריך למצוא מספרים שמופיעים יותר משורש N פעמים - בסיבוכיות זמן הטובה ביותר.
3. א. מה מינימום הצבעים שאפשר לצבוע עץ בלי שיגעו אחד בשני.
ב. מה מינימום הצבעים שאפשר לצבןע בהם גרף שנוצר על ידי חיבור של 2 עצים?
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2020
3. א. 2 צבעים
ב. 4 צבעים.
מוכיחים שאפשר לצבוע על ידי 4 צבעים (צובעים כל עץ ב-2 צבעים שונים ואז כשמחברים את העצים נותנים לכל חיבור של שני צבעים צבע שונה)
ואז מוכיחים שיש עצים ש-3 צבעים לא אפשרי בהם.