מקבלים 2 מחרוזות
צריך למצוא את מספר הפרמוטציות של המחרוזת השניה בתוך המחרוזת הראשונה
לדוג' המחרוזת
abadsaabybaa
והמחרוזת
aba
מספר הפרמוטציות:3
aba
aab
baa
(פרמוטציות-מופע של המחרוזת בלי משמעות לסדר האותיות)
שאלות מתוך הראיון
מקבלים 2 מחרוזות
צריך למצוא את מספר הפרמוטציות של המחרוזת השניה בתוך המחרוזת הראשונה
לדוג' המחרוזת
abadsaabybaa
והמחרוזת
aba
מספר הפרמוטציות:3
aba
aab
baa
(פרמוטציות-מופע של המחרוזת בלי משמעות לסדר האותיות)
נתונה רשימת מונים כלשהי מאוחסנים בזיכרון בצורה כלשהי(לא נתון איך)
צריך לממש (או להציע מימוש) על המונים את הפונקציות הבאות:
add-הוספת מונה
inc-קידום מונה מסוים
איפוס כל המונים-zero_all
להציע איך לאחסן את המונים ואיך לבצע עליהם ביעילות את הפעולות הנ"ל
נתון תעודת זהות המטרה לחשב מה ספרת הביקורת של הת"ז
החישוב הוא:
לסכם את-
ספרה ראשונה*1 +
סיפרה שניה*2 +
סיפרה שלישית *1 +
וכן הלאה
רק יש לשים לב ואם המכפלה גדולה מ 9 יש לסכום את הספרות לגוד אם המכפלה היא 12 יש להוסיף לסכום 1+2 בסיום הסכימה נחשב את הספרת ביקורת כך:המשלים ל 10 של הסכום הוא ספרת הביקורת לדוג' אם הסכום 27 ספרת ביקורת 3 ואם הסכום 31 ספרת הביקורת 9
משרת ג'וניור לבוגרים טריים בc++
עשיתי ראיון ראשוני- 25 דקות ראיון טלפוני של היכרות ואז חצי שעה שאלה במחשב.
שאלות מתוך הראיון
בטלפון נשאלתי על ת'רדים ופרוססים, מה ההבדל בינהם, רצה בעיקר לשמוע את עניין המשתנים- האם הם חולקים משתנים/זכרון וכולי.
השאלה במחשב הייתה: קיים תנך עם n מילים, עליך לספור כמה פעמים מופיעה כל מילה ולהדפיס לפי הא"ב את המילה ומספר ההופעות שלה. אורך כל מילה לא יותר מk. איך היית פותר את השאלה הזאת? מה סיבוכיות הזמן והמקום?