יש להוסיף 1 למספר אינסופי המיוצג בעזרת singly linked list.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
יש לבדוק את הספרה האחרונה:
- אם היא 9 אז יש בעיה כי יש להעביר את היתרה ל-NODE הבא, אך לא ניתן לחזור אחורה ב-singly linked list. ניתן להפוך את ה-singly linked list ובעזרת לולאה לעבור על ה-NODES.
בסוף להפוך את סדר ה-singly linked list מחדש.
-אם יש מספר כמו 99 אז יש להוסיף NODE נוסף בסוף ה- singly linked list.
איך אפשר להגיע לערך המקסימלי במחסנית בסיבוכיות של אחד?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2019
להחזיק בנוסף למחסנית עוד מחסנית מקסימום
כך שבכל הכנסה למחסנית מכניסים למחסנית מקסימום את המקסימם בין הערך שהוכנס לבין ראש המכסנית
בכל הוצאה מהמחסנית מוציאים איבר מראש המחסנית מקסימום
מתחילים במבחן מקצועי (קבוצתי) בהבנה כללית של עולם המחשבים ולאחר מכן ראיון אישי
שאלות מתוך הראיון
בחדר יש 100 נורות, ולכל נורה מתג משלה. המתגים ממוספרים: 1, 2, 3 ... 100. כל הנורות כבויות, אבל אז קורה הדבר המוזר הבא: לחדר נכנס גמד ולוחץ על כל המתגים שמספרם מתחלק ב-1 (כלומר, כולם). אחריו נכנס גמר נוסף ולוחץ על כל המתגים שמספרם מתחלק ב-2. וכן הלאה וכן הלאה, עד לגמד מספר 100. אחרי שכל הגמדים סיימו, אילו נורות דולקות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2018
נסתכל למשל על נורה מספר שמונה. הגמדים שיפעילו את המתג שלה הם 1, 2, 4 ו-8 - בדיוק המספרים שמחלקים את 8. כשמחלקים את 8 ב-1 מקבלים 8, וכשמחלקים את 8 ב-8 מקבלים 1; באופן דומה, כשמחלקים את 8 ב-2 מקבלים 4, וכשמחלקים את 8 ב-4 מקבלים 2. לכן, אפשר לחלק את הגמדים שנגעו במתג 8 לזוגות, ובכל זוג הגמדים מבטלים זה את זה. לכן, 8 תישאר כבויה.
דבר דומה יקרה לכל נורה, פרט לנורות שהן בדיוק ריבוע של מספר שלם: 1, 4, 9, 16, 25, 36, 49, 64, 81 ו-100 - אלו היחידות שיישארו דולקות. זאת מכיוון שבמקרים אלו אחד המחלקים יהיה גמד שאמור להיות בזוג "עם עצמו" (למשל במקרה של 16: אם מחלקים את 16 ב-4 מקבלים 4). אבל הגמד הזה לוחץ על המתג רק פעם אחת, ולכן לא מבטל את עצמו.
חברה אמריקנית רב-לאומית, ממציאת תחום כרטיסי זיכרון הבזק, שמתכננת, מייצרת ומשווקת כרטיסים אלו למגוון רחב של התקנים. חברת אם סיסטמס ממציאת הדיסק און קי, התמזגה לתוכה בסוף 2006
ראיון לתפקיד 
