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