אתה מגיע לקבלה, עונה על שאלונים אישיים,
מחכה בלובי ומקבלים אותך 2 אנשי מחלקה אליה אתה מועמד.
זה יהיה שילוב של מנהל צוות ומהנדס או מנהל צוות ומנהל מחלקה.
כשמזמנים אתכם לראיון, תנסו לשאול על איזו שפה מפתחים,
מה התפקיד (REAL TIME , אלגוריתמים) כי על פי זה אתם מתכוננים.
שאלות מתוך הראיון
נתון לך מספר.
כיצד תוכל לדעת האם הוא בחזקה של 2
בזמן הקצר ביותר ?
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2017
תמיד כשיש לכם פיתרון שהוא גם מסורבל, הקרוי גם הפיתרון הנאיבי, ישר להגיד.
הפיתרון הנאיב הוא כך: יש לכם מס' שיהיה בפרמטר int value.
בפונקציה עצמה עושים לולאת FOR ובודקים אם 2 בחזקת i שווה ל-value.
ברגע שעברנו את value, אנו יודעים שהמספר value אינו בחזקה של 2.
עכשיו מה שקורה, זה שחישוב חזקה זה זמן יקר. נכון על מס' כמו 8, 16, 20,
לבצע את הפונקציה הזו, זה לא מעמסה גדולה על המעבד.
אך מה קורה כשיש מס' ענקי ? משהו כמו מיליון בחזקת מיליארד ועליו לבצע חזקה של 2 ?
אז זהו...שאלות של REALTIME אוהבים להתעסק בביטים.
למה ? כי המחשב מתרגם בסוף הכל לביטים וזה הצורה הכי נוחה.
יש לנו פה יתרון משמעותי להשתמש בביטים, כי כל מספר בינארי הוא שילוב
של מספרים בחזקת 2.
אם תשחקו עם מספרים, תגלו שמס' בחזקה של 2 יש בו ביט אחד דולק.
לכן עושים לולאה שבכל איטרציה, עושים SHIFT RIGHT ועושים פעולת AND עם 1,
וככה סופרים את מס' ה-1ים.
ברגע שמס' ה-1ים הוא 2 ומעלה, הרי שהמספר אינו בחזקת 2.
מרץ 2017
להכין מערך שבו התאים עם אינדקס בחזקת 2 מקבלים ערך 1 השאר 0 - נקרא גם פתרון בעזרת LOT
ספטמבר 2017
נראה לי שהכוונה הייתה לעובדה כי רק מספר שונה מאפס שהוא חזקה שלמה של 2 אם נקח אותו ונעשה פעולת AND עם אותו המספר פחות אחת נקבל 0. טריק ביטים ידוע
ראיון מקצועי במכללה במסגרת יום פתוח, לאחר מכן שיחת אימות פרטים טלפונית, ותיאום ראיון מקצועי נוסף. לאחר מכן אמורים לעבור מבחני אישיות ובידוק בטחוני.
שאלות מתוך הראיון
מה ההבדל בין הורשה לפולימורפיזם?
מה ההבדל בין חוטים לתהליכים?
מה היתרון של MVC על פני שיטות אחרות?
לכתוב קוד הבודק כמה אחדות יש במספר בינארי בהינתן זיכרון מוגבל ואותה השאלה אם אין הגבלת זיכרון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
אם הזיכרון מוגבל תהליך החישוב יתבצע בo(n) ויכלול SHR (או חלוקה ב2) ובדיקה אם הערך הוא 1.
אם נתון זיכרון אינסופי ניתן לחשב עבור כל מספר כמה אחדות יש לו לשמור את זה במערך ולשלוף בסיבוכיות קבועה את התשובה
אוקטובר 2017
נראה לי שהכוונה הייתה אולי להשתמש בלולאה ולהשתמש ב-X שווה ל.. X&(X-1) ואז אפשר לספור בלולאה את כמות המופעים כל עוד X לא מתאפס, ככה עוברים בלולאה רק כמספר האחדות ולא כמספר הסיביות שמגדירות את ה-TYPE
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
