Given the string s, return the size of the longest substring containing each vowel an even number of times. That is, 'a', 'e', 'i', 'o', and 'u' must appear an even number of times.
Example 1:
Input: s = "eleetminicoworoep"
Output: 13
Explanation: The longest substring is "leetminicowor" which contains two each of the vowels: e, i and o and zero of the vowels: a and u.
Example 2:
Input: s = "leetcodeisgreat"
Output: 5
Explanation: The longest substring is "leetc" which contains two e's.
Example 3:
Input: s = "bcbcbc"
Output: 6
Explanation: In this case, the given string "bcbcbc" is the longest because all vowels: a, e, i, o and u appear zero times.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2024
Represent the counts (odd or even) of vowels with a bitmask.
Precompute the prefix xor for the bitmask of vowels and then get the longest valid substring.
מדובר על השלב הראשון בתהליך המיון של Wix Kickstart - תוכנית למפתחים ג'וניורים עם 0-2 שנות ניסיון. בשלב הראשון עשיתי מבחן במשרדי החברה בגלילות יחד עם עוד בערך 40 חברה בכיתה עם מלא שולחנות. קיבלתי מייל להתכונן לשאלות מסוג LeetCode או Codility, ושנבחן גם על clean code.
שאלות מתוך הראיון
הראיון בוצע בפלטפורמה Canditech, שמנטרת את השימוש בדפדפן במהלך המבחן - אם עברת לטאבים אחרים או יצאת מהדפדפן, או החלפת פוקוס לאפליקציה אחרת במחשב.
בראיון היו 4 שאלות והיה לנו 120 דקות:
Find The peaks (Easy) , Roman to Integer (Easy), Decode String (Medium) ו Word Search II (Hard) עם שינוי קל (במקום להחזיר מערך של מילים מהמילון שנמצאות במטריצה, היינו צריכים להחזיר מספר ההופעות כולל של מילים מהמילון במטריצה, בעצם כאשר כל מציאה של מילה מילה במטריצה זה הופעה נפרדת)
BUSINESS ANALYST STUDENT PROGRAM ------ מתחיל בהגשת קורות חיים סינון ראשוני, לאחר מכן יש יום מיון שכולל 2 מבחנים. המבחן הראשון כלל 2 חלקים - חלק ראשון 30 שאלות אנליטיות לגבי השפעה של משתנים מסויימים באחוזים לפי מודל מסויים של מס' שיחות יומיות מתוכן כמות מסוימת שנענית וככה הלאה ( צריך להבין איך שינוי של פרמטר משפיע על התוצאה , בעיקר הגיון אין הרבה איך להתכונן לזה ). בחלק השני היה שאלות בSQL ברמה בסיסית יחסית - לא היה אפילו JOIN / UNION וכו'. מי שעבר את המבחן הראשון המשיך לשני שבו הרמה עלתה משמעותית ונדרשנו לנתח מסד נתונים גדול בגוגל שיטס - יעזור מאוד לעבור על נוסחאות שקל לעבוד איתן עם מסה גדולה של נתונים ולעבור על שיטות איך לעבור ביסודיות ובמהירות(!!) יש רק שעה למבחן הזה והיה 6 שאלות שכולן כמובן באנגלית. ממליץ לתרגל לפני אנגלית עסקית ברמה של לשלוח מייל לראש צוות ולהסביר מהי הבעיה שקיימת ( אצלנו היה צריך להבין מאיפה נובע ירידה במכירות מתוך תקופה של 5 ימים ) ולהוסיף כמה פתרונות שיעזרו לשפר את המכירות.
שאלות מתוך הראיון
במבחן השני - 3 KPI'S לפרט ולבחור איך להציג על גרף ( X Y )
- ראיון ראשון עם מנהל מוצר בחברה של שעה, שאלות של פרודקט סנס ואז על אפליקציה שהכי משתמשים בה ואיזה פיצרים כדאי להוסיף כדי לשפר אותה.
- מבחן בית - לבנות wireframes לקליניקה וטרינרית. כלומר לעשות אפיון מלא מבחינת כל התצוגה של המערכת אבל בממשק של wix.
- שלב שלישי - ראיון עם שני מנהלי מוצר. מנהל התוכנית הכשרה ועוד מנהל מוצר יחסית צעיר בחברה. שואלים על המבחן בית, על התהליך חשיבה, על ה KPI שהוגדרו.
ראיון אחרון עם HR
ראיון לתפקיד 
