יש מחרוזת , צריך להכפיל כמות הרווחים בה, אסור לכתוב לאותו מקום פעמיים, אסור להקצות מקום נוסף וגם אסור להשתמש במערכי עזר, יש להניח שגודל המחרוזת מספיק גדול בשביל הכניס אותיות נוספות, זמן ביצוע חצי שעה, אין סיכוי לעשות את השאלה אם אתה לא מכיר פתרון מראש, תהליך מבוצע מול תוכנה hacker rank אין דבגר אפשר רק להריץ
שאלת ראיון טלפוני
פרוייקט בין 3-4 שעות
שאלת הגיון 30 דקות
יום ראיונות, 4 ראיונות כל ראיון שעה
שאלות מתוך הראיון
ראיון טלפוני - מימוש פונקציה, קבלת מחרוזת ותבנית אשר מכילה או אותיות או ? או * (גם התבנית כמחרוזת) ויש לבדוק אם המחרוזת תואמת לתבנית כאשר * מייצג אפס או יותר תווים כלשהם ו? מייצג אות אחת בדיוק כלשהי
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2017
התאמת תו בתבנית בכל פעם, אם בתבנית אות יש לוודא אותה אות במחרוזת, אם ? יש לדלג לתו הבא, אם * יש לבצע רקורסיה על כל האפשרויות של המחרוזת שנותרה (מעיין backtracking)