2 חלליות נוחתות על כוכב כדורי, במיקום רנדומלי על הכוכב, ויכולות לנוע לאחר הנחיתה שמאלה או ימינה , כמו כן לכל אחת מהחלליות יש "דגל" אחד אותו הן יכולות לנעוץ על הכוכב, ובאפשרותו לסמן נקודה על פני הכוכב. הצע אלגוריתם באמצעותו 2 החלליות ייפגשו אחת את השנייה
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2021
על 2 החלליות לנעוץ את הדגל בזמן הנחיתה, ולבחור כיוון נסיעה זהה, שמאלה או ימינה, כאשר אחת מהן רואה דגל, עליה להאיץ את מהירותה ע"מ לפגוש את החללית השנייה,
כך סיבוכיות הזמן היא O של N
שלחתי קורות חיים, שלחו לי מייל בחזרה עם משרות אופציונליות וכל מיני שאלות כלליות על מקום מגורים, זמינות וכו.
לאחר מכן התקשר מנהל צוות, עשה איתי שיחה טלפונית עם שאלות כלליות עלי וקצת הסבר על התפקיד ולאחר מכן התקשרה מישהי לקבוע ראיון.
שאלות מתוך הראיון
-קיבלתי ציור של תזמון שעון, מתחתיו פלט של כניסה מסוימת ומתחתיה פלט של יציאה מסוימת והיה צריך להבין את החוקיות, לשרטט מכונת מצבים ולהגיד מכמה פליפלופים היא מורכבת.
-נתון מקרן, שניתן לשנות את המרחק שלו מהמסך ולמדוד את העוצמה על המסך. נרצה למצוא את העוצמה המקסימלית. מה המינימיום מדידות שנוכל למדוד..? (המרחק בדיד מ0 עד 1000 ונתון שהגרף עולה מונוטנית ואז יורד
-מה זה Latch? תציירי שעון עם כניסות ויציאות שלו.
מה הבעיתיות בזה? איך פליפלופ פותר את זה? לצייר שעון עם כניסות ויציאות שלו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2021
א. בונים את המכונת מצבים לפי הציור. מספר הפליפלופים הוא לפי מספר המצבים (במכונה של 4 מצבים צריך 2 פליפלופים)
ב. בעצם נחפש את המקסימום של הגרף. נעשה את זה כמו בחיפוש בינארי ברשימה מסודרת, רק שאצלנו צריך לדעת אם הנקודה שדקרנו היא עולה או יורדת ולכן נבחר 2 נקודות סמוכות כל פעם כדי להבין את השיפוע של הגרף. לכן בסיבוכיות זה יהיה 2log(n=1000)
ג.פליפלופ עובד רק בירידת שעון ועליית שעון וlatch עובד כל זמן שהשעון "פתוח" וזה יכול ליצור שינויים תוך כדי, מצב שלא רצוי כ"כ.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
