תהליך מיון של יום אחד בדר"כ .
יש מבחן פשוט בעיקר על SQL וקצת שאלות חשיבה לראות איך אתה ניגש לפתרון.
בסוף היום יש דינמיקה קבוצתית שבמהלכה מקבלים משימה משותפת ויש לדון בפתרון שלה ביחד.
אם השארתת רושם טוב אתה תשאר לעוד שעה לראיון אישי עם אחד המנהלים.
שאלות מתוך הראיון
שאלת חשיבה : כיצד היית משפר את התחבורה הציבורית בארץ?
1) שאלות על hashmap כמו מה ה-worst-case לשליפה והכנסה (התשובה היא O n במקרה שיש hash collisions.
2) לתכנן ולרשום מחלקות ומשתנים שתייצג מערכת קבצים(תיקיות וקבצים). ולממש פונקציה שתקבל תיקיה מסוימת ותדפיס באופן רקורסיבי את כל התיקיות והקבצים שבתוכה
רוב השאלות נכתבו כאן כבר ..
אכתוב רק את אלה שחודשו או שהיו צריכים חידוד:
1. נתון מערך עם מספרים מ-0 עד 43. כתוב תכנית שתבחר 6 מספרים *שונים* מהמערך באופן רנדומלי
2.א. נתון מערך ממויון ומשתנה x. כתוב תכנית שתמצא (במידה וקיימים) זוג מספרים כך שהסכום שלהם = x
ב. כמו סעיף א' רק כאשר המערך אינו ממויין
3. כתוב פונקציה שתדפיס סדרת פיבונאצ'י ותעצור לפני שתקבל STACK OVERFLOW
4. יש מספר SERVERS וCLIENTS: הצע דרך לחלק את הCLIENTS בצורה שווה לSERVERS כך שיעמוד בכל מיני דרישות (כמו FAIRNESS)
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
1. הרצת לולאה כך שבכל איטרציה תבדוק האם מספר שהגרלנו נמצא בתוך HASH SET (במידה ולא הדפס את המספר והכניסו לHASH SET, במידה וכן עבור לאיטרציה הבאה)
2. א. רעיון: לשים מצביע לתחילת המערך ומצביע לסוף המערך ולרדת עם המצביע העליון במידה והסכום גדול מX ולעלות עם המצביע הקטן במידה והסכום קטן. אם שווה החזר את המספר. ניתן להעזר:
https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
ב.https://stackoverflow.com/questions/4720271/find-a-pair-of-elements-from-an-array-whose-sum-equals-a-given-number
מאי 2021
1. נאתחל hashSet ריק. לפני כל הכנסה נבדוק האם המספר שיצא לנו מrandom נמצא בhashSet (חיפוש = O(1)).
ברגע שגודל הhashSet הינו 6 -> נחזיר את המספרים בפנים.
2א. נחזיק 2 מציביעים. 1 בסוף ואחד בהתחלה ונרוץ על המערךץ אם הסכום גדול מדי -> נזיז שמאלה את המצביע הימני. אם זה קטן מדי נזיז ימינה את האינדקס השמאלי.
2ב. נאתחל hashSet ריק. נעבור על כל איבר במערך ונבדוק האם x - האיבר נמצא בhashSet. אם כן -> נחזיר אותם. אחרת -> נוסיף את האיבר לhashSet.