קיים ביטוי שמכיל סוגריים פותחים וסוגרים. איך אפשר לדעת במעבר אחד על תווי הביטוי אם הביטוי חוקי? (לכל סוגר פותח יש סוגר שסוגר אותו)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
באמצעות מחסנית. עוברים על תווי הביטוי. אם יש סוגר פותח מכניסים אותו לראש המחסנית, אם מגיעים לסוגר בודקים שיש סוגר פותח בראש המחסנית. אם קיים כזה, מוציאים אותו מראש המחסנית.
כשהגענו לסוף הביטוי בודקים שהמחסנית ריקה.
אוגוסט 2019
או באמצעות counter פשוט, סוגר פותח מוסיפים 1, סוגר סוגר מחסירים. בסיום בודקים שזה שווה 0
מאי 2020
תשובה הקודמת שגויה --- מה תעשה במקרה של כמה סוגי סוגריים?
יוני 2020
הבעיה שלו בתשובה זה לא הקאונטרים , כי הוא יכול לשים קאונטר לכל סוג של סוגריים , הבעיה פה שאם הסדר הוא כזה (()) או ))(( בשני המקרים הוא יקבל 0 והתשובה השמאלית שגויה
מציאת האם קיים זוג מספרים במערך ממויין שסכומם שווה לx
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
נאיבי - נבדוק זוג זוג, O(n^2) bad
משתפר - נשמור טבלת האש של ההפרש x פחות המספר שראינו ובכל פעם נבדוק האם המספר שאנחנו עליו כבר קיים בטבלה, לינארי בזמן אבל גם לינארי בזיכרון.
הכי טוב - נשמור פוינטר שמאל ופוינטר ימין, כל פעם נסכום ונשווה לx , אם שווה סיימנו. אם גדול יותר, נזיז את ימין שמאלה, אם קטן יותר נזיז את שמאל ימינה - יש על זה סרטון של גוגל מוסבר יפה - לינארי בזמן בלי אקסטרא זיכרון.
מפתחת תוכנות ושירותים למערכות חיוב לקוחות (בילינג) וניהול קשרי לקוחות (CRM). משרדי החברה שוכנים בסנט לואיס, מיזורי שבארצות הברית, והנהלת החברה נמצאת ברעננה. החברה נוסדה בישראל בשנת 1982, כחטיבה בשם "עורק אינפורמיישן".
ראיון לתפקיד 
