השאלה העיקרית הייתה לבנות מכונת מצבים האוספת ביט אחד כל מחזור שעון ונותנת תשובה חיובית או שלילית האם המספר שהתקבל מתחלק ב-5
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2016
צריך להבין שתוספת ביט זה בעצם או כפול 2 או כפול 2 ועוד אחד ומכאן ומתכונות החלוקה ב-5 נגזר שיש 5 מצבים שרק עוברים ביניהם. כל מצב מייצג שתי ספרות אחדות עשרוניות (5 ו0, 6 ו1, וכו,)
1. שאלות על העבודה הנוכחית והניסיון.
2. יש לך מחרוזת, שיכולים להופיע בה רווחים רציפים, המטרה היא לצמצם כל רצף של רווחים לרווח יחיד.
3. הצע מבנה נתונים שיתמוך בפעולות של מחסנית בנוסף לפעולת החזרת המינימום ב-O(1).
4. נתונות לך malloc32 ו-free שיכולות להקצות ולשחרר בלוקים שהם כפולות של 4 בתים, ממש malloc ו-free שיכולות להקצות כל מספר של בתים (פשוט אם המשתמש רצה כפולה של 4 אז אין בעיה, אם לא אז מקצים לו קצת יותר כך שזה ישאר כפולה של 4).
5. שתי קרונות נופלות על מסילה ולכל אחת מצנח, תכתוב תוכנית שתאפשר להן להיפגש (השאלה מופיעה בחיפוש בגוגל).
קודם צריך לעבור ריאיון טלפוני
בהגעה הראשונה קודם פותרים שאלון מודפס בחדר נפרד
אחר כך משתתפים בריאיון מול ראש הצוות ועוברים על הפיתרון ושאלות נוספות
אם עוברים את הראיון הראשון מוזמינם לריאיון נוסף
שאלות מתוך הראיון
שאלת היגיון - יש לך 3 סלים שבהם יש אביזרים -
סל ראשון אביזרים A
סל שני אביזרים B
סל שלישי אביזרים AB
על כל סל יש מדבקה לא נכונה: A, B, ו-AB
צריך על ידי הוצאה של פריט בודד ומבלי להציץ בסל, להגיד מה יש בכל אחד מהסלים.
שאלה נוספת - על דף לכתוב באנגלית תיאור של סרט שראית בשנה האחרונה או חוויה מטיול שהיית בו.
נתונה מערכת המסוגלת למיין 500 איברים בכל פעם
נתון מערך ובו 1000 איברים
איך אמיין אותו?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2019
מחלקים את המערך ל2 מערכים, ושולחים כל אחד מהם למערכת הממיינת. עכשיו יש לנו 2 מערכים ממויינים בגודל 500. ועכשיו מאחדים את שניהם למערך ממוין אחד כמו הMerge של Merge Sort, שזה ביעילות של (O(n. המיון שלך Merge Sort הוא פשוט עם פוינטר לכל אחד מהמערכים, שגדל באמת לערכים השונים של המערכים.
מרץ 2020
נעביר(1) 500 איברים במערכת ו500 האיברים הנותרים גם כן נעביר(2).
כעת אנו יודעים כי ה 250 הכי גדולים נמצאים בהכרח או ב250 הגדולים של ההעברה הראשונה או ב 250 הגדולים של העברה השניה. ניקח את 250 הגדולים מפה ו 250 הגדולים מפה ונעביר(3) פעם נוספת למצא את 250 הכי גדולים מבין האלף.
אותו הדבר נעשה לחצאים הקטנים למצא את 250 הכי קטנים(4).
נותר לנו רק למיין את ה 500 האמצעיים ונעשה זאת ע"י מעבר נוסף (5) במערכת
כמה אפסים יש בסוף המספר המתקבל מחישוב !100 (מאה עצרת)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2017
2 עבור 100, עוד 9 עבור כ"א מהספרות שמתחלקות בעשר(10-90) ובכל עשירייה יש מס' אחד שמתחלק ב-5 ועוד מס' זוגיים שהמכפלה נותנת מס' המתחלק בעשר - לכן עד 10, וחוץ מזה אין עוד מס' שמתחלקים בחמש לכן אין מצב להגיע למספר נוסף המתחלק בעשר, ואז 2+9+10=21.
ראיון לתפקיד 
