רשום פונקציה שמקבלת מחרוזת ומחזירה רק
מופע אחד מכול אות
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
נבנה מערך בגודל 26, כל תא ייצג אות, (0 - a וכן הלאה), נאפס את המערך, נתחיל במחרוזת res="",
נעבור על המחרוזת, עבור כל אות נבדוק האם התא שלה (ע"י חישוב זריז של ערך ascii) שווה לאפס, אם כן, נשרשר לres, ונעדכן את התא ל -1, אחרת נמשיך לתו הבא.
1. cpu שיודע לעשות ארבע פעולות מסויימות וצריך לעשות כפל בין רגיסטרים..
2. מערכת שבכניסה יש שתי כניסות אחד X ואחד X+2 כל אחד 4 ביט וביציאה יהיה X+1, וצריך לממש ע"י mux
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
1. זה פשוט למי שלמד מקרו מחשבים..
2. אני עשיתי דרך טבלת אמת ובדקתי ביט ביט מה קורה.. הם רצו דרך יותר פשוטה לטענתם(שעדיין לא מצאתי מהי..) שמשתמש בעיקר בmux
אוקטובר 2017
2. נסתכל על X שזו היא כניסה בעלת 4 ביט, הביט האחרון(LSB) יכול להיות 0 או 1, אם הביט הוא 0 אז להחזיר את X+1 יהיה פשוט לעשות NOT על הLSB של X, (ניתן לבדוק עבור X=0000 ו-X+2=0010 ולכן X+1=0001) אם הLSB של X הוא 1 אז נרצה לעשות NOT על הLSB של X+2 (ניתן לבדוק עבור X=0001 ו-X+2=0011 ואז X+1=0010), ולסיכום הפתרון הוא לקחת MUX, לכניסה אפס להכניס את X עם NOT על הLSB, לכניסה אחת להכניס את X+2 עם NOT על הLSB וכניסת הSELECT היא הLSB של X
שאלו אותי על עצמי בעיקר ואחרי זה שאלו אותי כל מני שאלות אחת מהם שאני זוכר הייתה השאלה שהוספתי.
שאלות מתוך הראיון
5. יש חוות סוסים, בחווה יש 25 סוסים אנחנו מעוניינים לדעת מיהו הסוס הכי מהיר, השני הכי מהיר והשלישי הכי מהיר, הבעיה שלא ניתן למדוד זמנים, אבל כן ניתן להריץ בכל פעם חמישה סוסים. מצא במספר מינימלי של תחרויות את הסוס הראשון השני והשלישי הכי מהיר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2017
Greedy algorithm= first column is 5 cmp units. 2 column has one adder for 3rd places on for second places a 1 for 1st place. We only care about one of the 3rd place outputs, 2 of the second places and 3 of the 1st place units.
פברואר 2018
סיבוב ראשון 5 קבוצות של 5 רנדומאליות ( ככה כל ה 25 רצו פעם 1)
בונים 3 קבוצות חדשות 1P של כל המקומות הראשוני P2 של המקומות השנים 3P של המקומות השלישי
מרצים את 1P - מכאן מקבלים את המקום הראשון האבסולוטי
מרוץ נוסף של p1(2,3)+p2(1,2)+P3(1)
כמו כל מקום אחר, מגייסת, שני ראיונות טכניים, ראיון כח אדם, הצעת עבודה
שאלות מתוך הראיון
למצוא מספר חסר במערך, שני מספרים, לשפר סיבוכיות
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
איבר אחד: נסכום את כל האיברים עד N, נוריד מסכום זה את אברי המערך, המספר שיצא הוא המספר החסר.
שני איברים חסרים: נסכום את כל האיברים עד N, נכפול את כל האיברים עד N, נקבל שני משוואות בשני נעלמים.
וכך נמצא את שני האיברים החסרים.
ראיון לתפקיד 
