בדומה למשחק טטריס, אתה מקבל כמות של לבנים, במערך דו-מימדי של מספרים שלמים שמייצג את גובהן ואת רוחבן. בהנחה שקומה בטטריס נוצרת לאחר מילוי לוח טטריס על רוחבו בלבנים, עליך להחזיר את גודל הקומה המינימלי בהינתן כל הלבנים הנ''ל.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2021
ואחרי זה צריך לעבור טוב על הקוד ולמצוא באגים אם יש
2 ראיונות. אחד עם 2 מהנדסים ששואלים 2~3 שאלות תכנות (אלגוריתמים ומבני נתונים) ועוד ראיון עם 2 מנהלים (ראיון דומה לקודם מבחינת רמה)
שאלות מתוך הראיון
עבור רצף סוגריים פותחים וסוגרים, כתוב פונקציה אשר מחזירה האם הרצף חוקי או לא.
לדוגמא,
(( ) () )
חוקי.
((()()
לא חוקי
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
או ע"י מחסנית או בעזרת קאונטר.
פיתרון עם קאונטר שמאותחל ל0.
בכל פעם שרואים סוגר פותח מקדמים את הקאונטר. בכל פעם שרואים סוגר סוגר מחסרים ממנו.
אם בשלב כלשהו הקאונטר שלילי יש להחזיר מיד תשובה "לא חוקי"
אם בסוף התהליך הקאונטר = 0 יש להחזיר תשובה "חוקי" אחרת "לא חוקי"
ספטמבר 2019
זה לא מחייב שזה נכון, כי אם יכניסו רצף של למשל: {[)], אז הוא לא חוקי, למרות שהקאונטר=0.
אפשרי לעשות מערך אליו מוסיפים א הסוגריים הפותחים, אשר יש סוגר סוגר, בודקים אם הוא אותו סוגר שיש במערך שעשינו. אם לא- הרצף לא נכון.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.