HP – מהנדס תוכנה

מאת JobHunt

עוד שאלות:

איך להדפיס עץ לפי רמות, כלומר- קודם את הרמה הראשונה(שורש), ואז את הרמה השניה(שני בניו של השורש), הרמה השלישית(ארבעת בניהם של שני הבנים של השורש) וכו…

(ניתן לפתור בעזרה מבנה נתונים list)

בנוסף שאלו מה ההבדל בין ת'רד לפרוסס

 

לבדיקת התאמה

HP – ראיון למתכנת

מאת JobHunt

ראיון ראשון – פסיכוטכני + אישיות מול מחשב

ראיון שני – טלפוני עם מישהו מהצוות, סוג של מקצועי אבל בקטנה.
ראיון שלישי – מקצועי: שעתיים בערך עם מתכנת
ראין רביעי – גם כן סביב השעה וחצי שעתיים, מקצועי עם ר"צ.

הראיונות המקצועיים:
שאלות על ה heap וה stack, להראות מה קורה בזכרון בקריאה לפונקציות, שאלות על garbage collector – אופן פעולה (חציית הזכרון לשניים והעתקה של עץ הצבעות)
למה אי אפשר לממש garbage collector בעזרת reference count, כלומר למחוק אובייקט רק כשמונה ההצבעות עליו מקבל ערך 0 (אי אפשר כי מה יקרה אם שני אובייקטים יצביעו אחד על השני)…
שאלות design למיניהן: התבקשתי לתכנן משחק של ציור עם כפתורים המייצגים צורות, צריך ללחוץ על הצורה הרצויה ואז על הלוח כדי לצייר את הצורה (או משהו בסגנון). צריך לפרט באילו אובייקטים להשתמש, ירושות (אם יש) ….
כנ"ל רק לממש משחק שחמט.
לכתוב פונקצייה שמקבלת מחרוזת ומחזירה את אורך הפלינדרום הארוך ביותר במחרוזת.

HP – סטודנט ALM

מאת JobHunt

הראיון התחלק ל3 חלקים:

חלק 1 – הסבר על התפקיד, ואז השאלה "ספר לי על עצמך", לאחר מכן מבחן, 2 עמודים משני הצדדים הכוללים שאלות כמו מה ההבדל בין http ל https
מה עושות הפקודות הללו ב Linux
מה זה dns server
ttl
ואז שאילתא בSQL – להגיד מה היא עושה
לאחר מכן מורידים חלק מהשילתא ושואלים למה היא נכשלה
לאחר מכן יש 2 טבלאות ומבקשים ממך לכתוב כמה שאילתות כמו להעתיק את הטבלה לטבלה חדשה
לעשות group by, למצוא את הפעולה שנעשתה ע"י קוד מספר 9 ועוד
אחר כך יש 4 שאלות על XML,חצי מהן זה שאתה יודע לקרוא
החצי השני זה קצת יותר הבנה למשל מה זה \\ בXML
path\\

לבדיקת התאמה

החלק השני – ראיון באנגלית – ספר לי על עצמך ועל בעיות שהיו לך במהלך התואר ואיך פתרת, משם גלשנו לשיחה על singleton (הובלתי לשם) ועוד דברים

החלק השלישי – שאלות הגיון
הציגו לי את השאלה על הפתילים – למדוד 45 דקות
שאלת הדליים – דלי של 3 ו דלי של 5 ליטר, יש צורך למדוד 4 ליטר
ורשימה מקושרת בעלת 49 איברים שכל איבר מחזיק מספר 1-50 (ללא חזרות), צריך למצוא איבר החסר
אחר כך שאל מה קורה במקרה של שני איברים חסרים ובמקרה של שלושה
ולאחר מכן שאל אותי מה הציפיות שלי מהחברה ולמה אני מתאים ל HP

HP – QA

מאת JobHunt

היו 5 שאלות

2 שאלות על SQL – לכתוב שאילתת SQL לא פשוטה ומידית ושאילתת עדכון
כתיבת פונקציה רוורס לרשימה להשתדל לא משתנה עזר
החלפת משתנים ללא משתנה עזר
שאלת היגיון – הפרש בין מחוגים

לבדיקת התאמה

HP – אינדיגו – תכנות

מאת JobHunt

ראיון באינדיגו – כשעה וחצי עד שעתיים:

1. כ 20 שאלות אמריקאיות כלליות ב C++ ו MULTI THREADING

2. 2, 3 קטעי קוד ב C++ ו MULTI THREADING , לפענח את התוצאה + למצוא באגים (כמו חסרה נעילה וכו')

3. לכתוב פונקציה קטנה ב ++C שעושה מניפולציה על מילה (חיפוש ביט, היפוך ביטים וכו')

4. נתון תאור של מערכת קטנה ויש לעשות לה תכנון (ב UML או באופן אחר ).

לבדיקת התאמה

HP – QA

מאת JobHunt

החלק הראשון בא לראות חשיבה בריאה והבנה של מערכת תקשורת, יש שם שאלות כמו איזה בדיקות הייתה עושה למערכת (למשל בדיקת עומסים כדי לראות שהמערכת יודעת לטפל בהרבה משתמשים או בדיקה שהמערכת מאובטחת)אבל שווה בכלל לעבור בקצרה על מודל השכבות (תדע מה זה שרת DNS)

בחלק השני יש שאלה למיין מערך שמורכב מ 0 1 ו 2 למשל { 22112222001201112000}
עוד שאלה על עצים, יש לך ציורים של עצים ואתה צריך לומר לאילו עצים כל ציור מתאים
מה זה tcp/ip

HP – משרת בדיקת ידנית

מאת JobHunt

1. נתון מערך ממויין ופונקציה find שבזמן O(1)i מוצאת בו ערך, ידוע שעל המערך מבצעים הזזה לפי Pivot מסויים שאינו ידוע, ממש פונקציה שתשתמש ב find, ותמצא באותו זמן ערך במערך החדש.

2. ממש פונקציה המאתחלת מערך בערכים 1..n

3. ממש פונקציה המבלגנת את המערך המאותחל באופן רנדומי

4. חידה: ישנם n גמדים ו n נורות, הגמד הראשון מדליק/מכבה כל נורהבקפיצות של 1, השני בקפיצות של 2, כלומר 1,3,5,7,9,.. וכך הלאהאילו נורות ידלקו לאחר שכל הגמדים ביצעו את פעולתם ?

בהנתן K נורות מה המשמעות של כל מספרי הנורות הדולקות בסוף התהליך ?

5. ממש פונקציונליות של עפרון, נתונה טבלה גדולה שאותה צריך למלא בהתייחסות לבדיקות שיש לבצע על העפרון, והפלט הצפוי לאחר כל בדיקה.

HP – כללי

מאת JobHunt

1) סריקת לינק ליסט וזיהוי מעגל
2) כנ"ל אבל עם כאטש של מימוש הגרף ע"י טבלה ולא במימוש המקובל
3) תוכנית שמקבלת פקודה + טייםאוט ומריצה אותה ומחזירה שגיאה למקרה שהפקודה נכשלה או עבר הזמן
4) מימוש OO למערכת חניונים שמקבלת סוג מכונית ומאתרת חניון מתאים לסוג המכונית

HP – כללי

מאת JobHunt

יש לך מערך 3 צבעים לסדר אותם לפי הצבע נמצא באתר הפתרון
איך תייצג מבנה נתונים למפעל שרוצה לשמור את נתוני העובדים שלו, ככה שתוכל להכניס כקלט את האותיות שמתחילים את השם והמערכת תמצא לך את העובדים
(צריך להשתמש בעצים משהו שנקרא יער כול תא בעץ מצביע לעץ חדש של כול האותיות וכך האלה)נגיד בעץ הרא שון השורש יש את כול האותיות וכול אות מצביע לעץ אחר עם כול האותיות.
מה קורה שיש מליוני עובדים איך אפשר לשפר את מבנה הנתונים
שיפור של העץ הוא בהכנסה של השמות לעץ אם נניח אתה מכניס שם: משה
ושאתה נמצא באות מ אין מילים אחרות אז תתן מצביע כבר לשם משה ככה תחסוך צמתים בעצים
היו שאלות מה זה הורשה איך תזהה ומעיין סיפור מעשה ולצייר את המחלקות שלו
שיטות …
תשובה:

יש מערך שמכיל 26 אותיות
מכול אות יש מצביע לעוד מערך של 26 אותיות וככה מכול אות
שאתה בונה את המבנה נתונים
אתה צריך לשים לב לסדר האותיות להגיע למקום הראשון שאין מילה ולעדכן שם את המילה
לדוגמא המילה הראשונה שאני מכניס היא
big
אני מגיע למערך הראשון במקום 1 ורואה שאין למקום הזה תת עץ אז אני שומר את המילה שם
לאחר מכן מגיעה המילה bigest
התוצאה תיהיה שבמערך הראשי במקום 1 ניצור מערך נוסף באותו מערך במקום של האות
i ניצוק שוב מערך חדש ובמקום של האות g במערך החדש נשים את המילה
big
מששיכים למילה החדשה מה שחסר זה
est
תחת האות g ניצור מערך חדש ובתחת האות e במערך החדש נכניס את המילה
bigest

ראיון שני:

ליצור את המחלקות והשיטות של אוניברסיטה מסויימת
יש קטע קוד לדעת מה הוא עושה ( בשאלה זאת יש לשים לב שמשתנה מחלקה שלא מאותחל מקבל את הערך 0 )
ויש קטע קוד לשים לב מה שגוי בו . לעשות CODE REVIEW
הדברים שיש לשים לב . לממש TOSTRING של אובייקט INBOXING ו OUTUBOXING מיותר !

HP – מהנדס תוכנה

מאת JobHunt

1.להפוך רשימה מקושרת

2.לחשב מספר קודקודים בעץ.
3.שאלה על מחוגי שעון , בהינתן שעה ודקה לחשב את הזוית בין המחוגים.
4.בהינתן מספרים מ1..n ועוד מספר אחד שחוזר על עצמו .
להגיד איזה מספר חוזר על עצמו .
5.להפוך מחרוזת.

לבדיקת התאמה