שחזורי ראיונות עבודה -> מישהו היה בראיון בחברת קומסק COSMEC
  • מישהו היה בראיון בחברת קומסק COSMEC
  • ע"י: לולה
    לתפקיד פיתוח?
  • לפני 8 שנים
    ע"י: 1_אורח_כללי
    היית לתפקיד מערכות מידע, היו גם שאלות של פיתוח: - היה אתה השאלה עם הנורות: לפניך 1000 מנורות, לכל מנורה מתג המדליק אותה בלחיצה אחת ומכבה אותה בלחיצה השנייה. בתחילה כל המנורות כבויות. 1000 גמדים שובבים מגיעים למקום ופועלים באופן הבא: הגמד הראשון עובר ולוחץ על כל המתגים (כלומר: מדליק את כל הנורות). הגמד השני לוחץ על כל מתג שני (כלומר: על המתגים שהם בעלי מספר זוגי). הגמד השלישי לוחץ על כל מתג שלישי, וכן הלאה. אילו נורות יהיו דלוקות לאחר שכל הגמדים סיימו להשתולל? פתרון: כל גמד יעבור על הנורות שהמס' שלו מחלק את מספר הנורה, לדוגמא את נורה מס' 8 ידליקו ויכבו גמדים 1,2,4,8 ולכן הנורה תהיה מכובה בסוף. הנורות שיהיו דלוקות הן אלו שיש להן שורש שלם: 4,9,16,25…. -היה את הפתיל שאמרו לדלוק 45 דקות. - שאלות על רשימה מקושרת. - שאלה על דלי של 5 ו7 וצריך להגיע ל6. - חידה: על מוט באורך d יש n ציפורים שהולכות במהירות קבועה v בכיוון ימינה או שמאלה. קצה אחד של המוט תקוע בקיר והקצה השני נמצא באוויר. ציפור שנתקלת בקיר או בציפור אחרת, הופכת את כיוון תנועתה. ציפור שמגיעה לקצה המוט, נופלת למטה. מהו הזמן הקצר ביותר בו מובטח שכל הציפורים יפלו מהמוט? פתרון: כיוון שכל הציפורים זהות ומתנהגות בצורה זהה, התקלות שתי ציפורים שהופכות את כיוון התנועה, שקולה להמשך התנועה של כל ציפור במסלול המקורי שלה! לכן הזמן שמובטח שכל הציפורים יפלו מקצה המוט, שווה לזמן שייקח לציפור אחת לעבור מקצה המוט עד לקיר וחזרה, שהוא 2d/v.