2 אנשי מקצוע נמצאים בתהליך הגיוס שלב 1:
אחד מהם שואל שאלות מקצועיות בעוד השני שואל שאלות הגיון
שלב 2: מנהל בקבוצה (ראש צוות)
שלב 3: ראיון HR
שאלות מתוך הראיון
אתה מוכר עגבניות בשוק, יש לך מאזניים כי במכשיר הזה אתה מאמין. אתה רוצה לשקול עגבניות מ1-40 קילו בקפיצות של 1 קילו.
לשם כך קנית משקולת 40 קג, הלכת לחברת ניסור בלייזר וזו שאלה אותך לאילו חתיכות תרצה לחלק את המשקולת, כיוון שכל חיתוך פוגע בדיוק מצא את כמות החיתוכים המינימאלית (ולאילו משקלים) על מנת שתוכל לשקול את כל מגוון המשקלים לעיל.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
20,10,5,2,2,1
נובמבר 2018
כל משקולת תהיה פעם אחת או אפס פעמים, לכן מתבקש להסתכל על זה בצורה בינארית:
1,2,4,8,16 ו 9
פברואר 2019
חזקות 2 נותנות את כל האפשרויות
2^0, 2^1 וכו...
יוצא 1,2,4,8,16,32 זה החיתוכים האפשריים
יולי 2019
המשקלים 1,3,9,27
מהמשקלים האלה ניתן לסדר כל משקל עד 40 קילו.
לדוגמא 5 קילו :
9-3-1 = 5
בהינתן שאפשר להשתמש בייצוג בינארי של המספר, עוברים על המספר ובודקים שיש לו רק סיבית 1 ששווה ל-1 בעוד שהשאר שוות ל-0
יוני 2021
יש אלגוריתם שמבצע את זה בO(1) פעולות.
קודם כל, אם המספר אינו חיובי, הוא אינו חזקה של 2.
נעשה and בין n לn-1 (על הביטים). אם בערך שקיבלנו הוא 0 אז זו חזקה של 2. אחרת זו לא חזקה של 2.
זה עובד כי חזקות של 2 מכילות 1 וכל היתר אפסים. אז כשנחסיר אחד, האחד היחיד יהפוך ל0 וכל האפסים לפניו יהפכו ל1 אבל אינם רלוונטיים כי במספר המקורי היו שם אפסים.
מספר האפסים הוא המספר המינמלי של חלוקת ב-5 או ב-2 שמכפלה של שניהם היא שיוצרת את האפסים.
עבור מאה עצרת, ישנים 20 מספרים שמתחלקים ב-5 מתוכם (5,10,15..)
מתוכם 4 מספרים שמתחלקים ב-5 פעמיים (100,25,50,75)
ולכן סה"כ 24 ולכן ל100! יש 24 אפסים .
(עבור חלוקה ב-2 יש יותר כמובן ואמרנו שלוקחים את המינימום מבין שניהםוזה כי כל פעם שנכפול 2 ב-5 נקבל 10 וכמובן שמספר מינימלי של אחד האיברים הוא זה שיקבע את כמות האפסים)
ראיון לתפקיד 
