ישנו ראיון עם ראש הצוות לאחר מכן ראש המחלקה ואז משאבי אנוש
שאלות מתוך הראיון
מה הזווית בשעה 3 ורבע בין המחוג הגדול לקטן?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2015
7.5 מעלות
בשעה 3:15 המחוג הגדול בדיוק על הספרה 3 ואילו המחוג הקטן ימצא ברבע הדרך בין הספרה 3 לספרה 4. הזוית בין כל שתי ספרות עוקבות בשעון הנה 30 מעלות ולכן רבע הזוית תהייה 30/4 = 7.5
שאלה 1:
============
נתון הקוד הבא:
int i = 0; // Global
void func()
{
int j;
for (j=0; j<10; j++)
i++;
}
בנוסף נתונים שני תהליכונים P1, P2 הקוראים ל-func() במקביל. הערה (+רמז): i++ אינה פעולה אטומית.
מהו תחום הערכים האפשריים עבור i בסוף פעולתם של שני התהליכונים ?
שאלה 2:
============
נתונות שתי מחרוזות. מחרוזת אחת של טקסט ארוך מאוד (str1) ומחרוזת שנייה של אותיות (str2), שאותן יש להחסיר ממחרוזת הטקסט.
לדוגמא: עבור str1=”imperva security”, str2=”iea”, נקבל output=”mprv scurty”.
יש לכתוב אלגוריתם יעיל להחסרת המחרוזות, בסיבוכיות של O(|str1|+|str2|).
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2015
תשובה 1:
============
אם כל תהליך ניגש לשורת i++ ללא התנגשות, נקבל בסוף i=20.
פעולת i++ מורכבת מקריאת הערך של i מהזיכרון, הגדלתו ושמירת הערך החדש שלו בזיכרון. יתכן ובזמן בין רצף הפעולות הללו, תהליך אחר יבצע מספר פעולות משלו.
תזמון הקריאות והכתיבות יכול להיות שונה, ולכן התחום האפשרי עבור i הוא [2,20]
תשובה 2:
============
[1] מחרוזת האותיות str2 הינה סופית, עד 26 תווים (באנגלית למשל). לכן נגדיר מערך בגודל 26 המאותחל באפסים.
[2] נעבור על str2 אות-אות ונעלה ל-1 את הערך המתאים במערך.
[3] נעבור על str1 אות-אות ונבצע:
• אם ערך התא במערך עבור האות הנוכחית הוא 0 – הדפס אות נוכחית.
Imperva - a pioneer and leader of a new category of data security solutions for high-value business data in the data center. The award-winning SecureSphere product identifies and secures high-value data across file systems, web applications and databases