מראיין: זוהר מדינה
שאלה ראשונה:
נתון תעודת זהות המטרה לחשב מה ספרת הביקורת של הת"ז
החישוב הוא:
לסכם את-
ספרה ראשונה*1 +
סיפרה שניה*2 +
סיפרה שלישית *1 +
וכן הלאה
רק יש לשים לב ואם המכפלה גדולה מ 9 יש לסכום את הספרות לגוד אם המכפלה היא 12 יש להוסיף לסכום 1+2בסיום הסכימה נחשב את הספרת ביקורת כך:המשלים ל 10 של הסכום הוא הספרת ביקורת לגוד אם הסכום 27 הספרת ביקורת 3 ואם הסכום 31 ספרת הביקורת 9
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
int bikoret(char*tz)
{
int num = 0,sum=0;
for (int i = 0; tz[i]; i++)
{
if (i % 2 == 0)
{
sum += tz[i] - '0';
}
else
{
num = 2 * (tz[i] - '0');
sum += ((num / 10) + num % 10);
}
}
{ return (10 - (sum % 10)) % 10;
יש רשימת מונים כלשהי מאוחסנים בזיכרון בצורה כלשהי(לא נתון איך)
צריך לממש (או להציע מימוש) על המונים את הפונקציות הבאות:
add-הוספת מונה
inc-קידום מונה מסוים
איפוס כל המונים-zero_all
להציע איך לאחסן את המונים ואיך לבצע עליהם ביעילות את הפעולות הנ"ל
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
נשמע כמו hash table, מאפשר גישה רנדומלית, הוספה בזמן קבוע ואיפוס במעבר על כל הכניסות שהוקצו.
2 ראיונות מקצועיים וראיון אחד אישיותי
שאלות בסגנון של מבני נתונים
שאלות מתוך הראיון
ממשי מבנה נתונים שיתמוך בפעולות הבאות:
Push - O(1)
Pop - O(1)
Get_Middle - O(1)
Get_k_element -O(k)
הסבר על ההפונקציה האחרונה:
צריך להחזיר את האיבר שנכנס בפעם ה-
K, הפונקציה מקבלת אינדקס מסוים, ומחזירה את האיבר באינדקס הזה.
אח"כ בתור שלב נוסף הוא שאל איך אפשר לעשות את זה בזמן ריצה קטן יותר
O)log(k))
וכמובן לשמור על זמני הריצה של כל שאר הפעולות
נתון מערך של מספרים צריך למצוא את האינדקס שסכום המספרים עד אותו אינקס שווה לסכום המספרים מאותו אינדקס
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
משתנה לימין ולשמאל ימין מכיל את כל הסכום
ואז עם לולאה:
מורידה כל פעם מימין, מוסיפה לשמאל
אם שווה - מחזירה
ופה הוא רצה שיפור
ואמר שיש שורה שיכולה להיות מיותרת
ואז עשיתי שזה לא יהיה בימין סכום שיורד, אלא את שמאל * 2 השוותי לסכום
מה הכוונה באלגוריתם לחישוב ספרת ביקורת? את זה שמכפילים את הספרות ב1,2 לסירוגין וכו' ובסוף בודקים אם המספר מתחלק ב10? הם אומרים מה האלגוריתם צריך לעשות?
ראיון לתפקיד 
