הסבירו על החברה והתפקיד, ביקשו להציג את עצמי, ראיון מקצועי.
שאלות מתוך הראיון
מה המתח על הקבל במעגל RC במצב סינוסי מתמיד, איך לוודא שהפתרון אכן הגיוני. אותה שאלה כשבכניסה גל ריבועי מחזורי וארוך (הרבה מחזורים), כל מיני שאלות על איך אפשר להשתמש במעגל בתור פילטר ספקטרלי.
בניין בן 100 קומות. יש שתי ביצים. יש למצוא שיטה אופטימלית לגלות מהי הקומה הנמוכה ביותר בה ביצה נשברת בכמה שפחות בדיקות.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
השיטה היא כדלהלן: יש להפיל קודם מהקומה ה K ואז מהקומה ה K-1 ואז מהקומה ה K-2 וכן הלאה. כאשר הדרישה היא k + k-1 + k-2 + ... + 1 >= 100 ומתוך סכום של סדרה חשבונית מקבלים k*(k+1)/2>=100 כלומר k>=13.65 ולכן k=14.
מה זה Mutex ?
מה זה Thread ?
נתון לך רשימה מקשורת דו כיוונית ומצביע לתחילת הרשימה ולסוף הרשימה.
צריך לכתוב פונק שמקבלת מצביע למבנה אותו רוצים לנקות מהזכרון בO(1) זמן ריצה.
צריך לשים לב למקרי קצה.
כתוב פונק' שמקבלת 2 מצביעים לchar ורוצים לבדוק האם המחרוזת היא פרמוטצייה של המחרוזת השנייה.
סיבוכיות זמן ריצה ב O(N)
נתון לך 2 CPU ומשאב משותף לשניהם,
כתוב פסודו קוד שיאפשר רק לCPU אחד לכתוב/קרוא נתונים מהמשאב מבלי שCPU אחרים יגשו במקביל.
אין להשתמש ב MUTEX,SEMAPHURE,SORT.
) מערכות ספרתיות:
נתונה מערכת בעלת שתי כניסות, בכניסה 1 ישנו X בעל 4 סיביות ובכניסה 2 ישנו X+2 גם כן בעל 4 סיביות.
המוצא של המערכת הוא X+1 בעל 4 סיביות.
צריך לממש את המערכת הנ"ל מבלי להשתמש במחברים או מחסרים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
אם X הוא זוגי אז במוצא ניתן את X כאשר הסיבית הLSB שלו עם NOT.
אם X הוא אי זוגי אז במוצא ניתן את X+2 כאשר הסיבית ה-LSB שלו עם NOT.
מימוש עם MUX כאשר LSB של X היא הכתובת הבוחרת.
ראיון לתפקיד 
