מתחילים במבחן מקצועי (קבוצתי) בהבנה כללית של עולם המחשבים ולאחר מכן ראיון אישי
שאלות מתוך הראיון
בחדר יש 100 נורות, ולכל נורה מתג משלה. המתגים ממוספרים: 1, 2, 3 ... 100. כל הנורות כבויות, אבל אז קורה הדבר המוזר הבא: לחדר נכנס גמד ולוחץ על כל המתגים שמספרם מתחלק ב-1 (כלומר, כולם). אחריו נכנס גמר נוסף ולוחץ על כל המתגים שמספרם מתחלק ב-2. וכן הלאה וכן הלאה, עד לגמד מספר 100. אחרי שכל הגמדים סיימו, אילו נורות דולקות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2018
נסתכל למשל על נורה מספר שמונה. הגמדים שיפעילו את המתג שלה הם 1, 2, 4 ו-8 - בדיוק המספרים שמחלקים את 8. כשמחלקים את 8 ב-1 מקבלים 8, וכשמחלקים את 8 ב-8 מקבלים 1; באופן דומה, כשמחלקים את 8 ב-2 מקבלים 4, וכשמחלקים את 8 ב-4 מקבלים 2. לכן, אפשר לחלק את הגמדים שנגעו במתג 8 לזוגות, ובכל זוג הגמדים מבטלים זה את זה. לכן, 8 תישאר כבויה.
דבר דומה יקרה לכל נורה, פרט לנורות שהן בדיוק ריבוע של מספר שלם: 1, 4, 9, 16, 25, 36, 49, 64, 81 ו-100 - אלו היחידות שיישארו דולקות. זאת מכיוון שבמקרים אלו אחד המחלקים יהיה גמד שאמור להיות בזוג "עם עצמו" (למשל במקרה של 16: אם מחלקים את 16 ב-4 מקבלים 4). אבל הגמד הזה לוחץ על המתג רק פעם אחת, ולכן לא מבטל את עצמו.
מבחן ראשוני של סינון ואחריו 3 ראיונות- 2 מקצועיים והשלישי HR- משאבי אנוש
שאלות מתוך הראיון
1. למה פקקי הביוב עגולים??
2. נתונים 30 טסטים שצריכים להריץ על 3 סוגי פלאפונים מהי הדרך להרצה ביעילות הגבוהה ביותר??
3. נתונה פונקציה שמקבלת 2 מספרים ומחזירה את המינימום והמקסימום, צריך על ידי פונקציה זו בלבד למיין 4 מספרים מהקטן לגדול
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
1. כי עגול זה הצורה היחידה שהפקק לא יפול לבפנים גם בהטיה
2. בשיטת round robin
3. יש לבנות שערים ע"י חמש פעמים שימוש בפונקציה הנ"ל, ואז בקשו להוכיח מדוע חמש זו הדרך הקצרה ביותר...
התהליך הוא שלושה ראיונות מקצועיים (בהתחלה עם חבר מהצוות, לאחר מכן עם מנהל הצוות, והאחרון עם עוד שני מנהלים שמעל מנהל הצוות), לבסוף יש ראיון כמובן עם משאבי אנוש
שאלות מתוך הראיון
בנה אלגוריתם המקבל מספר בינארי בגודל n, ומחזיר את כמות האחדות בו בסיבוכיות זמן (1)O
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
מגדירים מערך בגודל 2 בחזקת n (קובץ שיהיה ניתן לפתוח מחדש כל פעם שמפעילים את התכנית). בתוך כל תא במערך ישמרו כמות האחדות שיש במספר האינדקס במערך. לדוגמא, בתא מספר 5 יהיו 2 אחדות (101) ובתא מספר 15 יהיו 4 אחדות (1111). ובכך עם קבלת המספר המבוקש ניגשים לאינדקס הנ"ל במערך ומוציאים את המספר הנדרש בגישה אחת לזיכרון.
יולי 2018
כמות האחדות שיישמרו בתאי המערך שהגדרת זה בעצם השאלה עצמה ואתה לקחת זאת כנתון .
לא בטוח שזו תשובה מספקת
דצמבר 2018
הוסף תשובה ...
int func(int x)
{
int a=0;
while(x>0)
{
x&(x-1);
a++;
}
return a;
}
אפריל 2020
O(N) צריך לעבור איבר איבר.
O)1( פשוט לבנות האש טבל
חברה אמריקנית רב-לאומית, ממציאת תחום כרטיסי זיכרון הבזק, שמתכננת, מייצרת ומשווקת כרטיסים אלו למגוון רחב של התקנים. חברת אם סיסטמס ממציאת הדיסק און קי, התמזגה לתוכה בסוף 2006