a regex pattern consists of lowercase English letters and some wildcard characters (?) with any English character. two patterns are called intersecting if the wildcard characters in the respective strings can be changed in a way to form the same string from both patterns. for example patterns p = "?cc?" and q="dc??" intersect as we can form s="dccx" from both p and q. given an array patterns of n regex strings, find the minimum number of '?' characters possible in a pattern that intersects with all the patterns.
כמו כל ראיון מציגים את החברה שואלים על המועמד ושאלה מקצועית
שאלות מתוך הראיון
יש רגיסטר שצריך לקרוא יש API לקריאת בייט יש ליצור פונקציה שקוראת ביט מסוים . אחר כך נתון שיש רעש שואלים איך לדעת שיש רעש -
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2023
תשובה ע"י ISR מקבלים עבור שינוי ל - valid ו -invalid . פשוט מגדירים משתנה bool valid ומציבים אליו true או false . העניין שיכול להיות תוך כדי קריאה ואז הפתרון להגדיר פלג נוסף שעולה בתחילת הקריאה וירד בסופה . ואז אם הדגל הזה דלוק אז לא להעלות את valid אבל כדי לא לאבד אותו מגדירים פלג נוסף pending_valid ו pending_invalid ויש לעשולת retry כל עוד valid false
הגשת קורות חיים דרך האתר שלהם-> קבלת מייל עם קישור לבחינת אונליין->קבלת מכתב דחייה
שאלות מתוך הראיון
שאלה 1: לא זוכר בדיוק אך כן זוכר שזו הייתה שאלה של 2 פויינטרים במערך.
שאלה 2: החזרת תת רשימה מקושרת הגדולה ביותר שממויינת בסדר יורד/עולה(לא זוכר בדיוק אבל זה אותו קונספט של פתרון לשני המקרים)
בהנתתן מערך של N ססמאות חדשות וN ססמאות ישנות- יש להחזיר מערך בגודל N עם ערכי אמת/שקר המייצגים האם הססמא הN-ית החדשה דומה לישנה. ססמא תקרא 'דומה' אילו יש תת מחרוזת בה אשר מורכבת מאותם תווים/ תווים עוקבים
ראיון לתפקיד 
