חברת סטארטאפ קטנה כ-30 עובדים שיושבת ברעננה צפון,
ראיון ערך כ-שעה בעיקר מקצועי
היו את השאלות הבאות :
1. חידת הגיון - אדם עולה בסולם שאורכו 1...n , מותר לו לעלות כל פעם צעד אחד או 2 צעדים , מה מספר הדרכים השונות להגיע ל-n , הפיתרון הוא מספרי פיבונצ'י.
2. לכתוב מימוש לסינגלטון , ואח"כ להוסיף לו תמיכה במולטי ת'רדד,
3. תיאור מערכת שעבדתי עליה בעבר , לציין מחלקות , רכיבים במערכת וכד'.
ע"י: אלון ב.
אפשר בבקשה יותר פרטים על השאילתות??? תודה
ע"י: 1_אורח_כללי
הייתי בראיון ב wrnty
נשאלתי על אותם השאלות שנכתבו למעלה בנוסף לכמה נוספות:
1. מוצגת לך שאלה כזו: יש לך 52 קלפים אתה צריך כל פעם להוציא קלף בצורה רנדומלית בלי לשלוף קלף שכבר נבחר בעבר, ולבצע את זה בסיבוכיות הנמוכה ביותר.
התשובה היא להחזיק counter בגודל 52 ומערך רגיל בעל 52 תאים, להריץ פונקציית rendom שרצה כל פעם מ 1 ועד counter הפונקציה מגרילה מספר אתה נגש לתא הזה במערך מוציא ממנו את המספר שהוא מייצג (נגיד תא 7 מייצג את קלף שבע שנגיד שהוא מלך תלתן שחור) ומכניס במקומו את המספר שנמצא בתא counter -1 ומקטין את counter באחד, ככה שאם הפונקציה מגרילה לך מספר שכבר יצר יש לך בתא הזה כבר קלף חדש.
2. יש לך עץ בינארי כאשר בכל שלב של העץ המספרים יותר גבוהים מהשלב הקודם והולכים מהקטן לגדול בצורה של שמאל לימין לדוגמה השורש הוא 1 ויש לו ילד ימני 3 וילד שמאלי 2 ונגיד שלילד 3 יש שני ילדים השמאלי 7 וילד ימני 8 צריך להדפיס את כל העץ ככה שהמספרים יודפסו לפי השלבים של העץ. כלומר קודם יודפס 1 אחריו 2,3 ובסוף 7 ו8 (אין קשר לעובדה שבדפסה יצאה מסודרת מהקטן לגדול)
התשובה היא לעבור על העץ ברקורסיה ובנוסף לשלוח לרקורסיה כל פעם counter פלוס אחד ככה אתה יודע איפה אתה ממוקם מבחינת שורות העץ כל פעם שאתה עובר על צומת בעץ יש לך את הערך שלה ואתה המיקום שלה בעץ (שורה ראשונה, שורה שניה וכו'..) בנוסף אתה מחזיק מערך של מערכים וכל פעם שאתה מגיע לצומת אתה מכניס את הערך שלה לתא הנכון הבערך שמחזיק מערכים ככה שיוצא לך נגיד שבתא אפס אתה מחזיק את המספר אחד בתא אחד אתה מחזיק מערך שהתא הראשון שלו מחזיק 2 והתא השני מחזיק 3 ובתא השני אתה מחזיק מערך שמחזיק בתא הראשון את 7 ובתא השני את 8 ואחרי שעוברים על כל העץ מדפיסים את המערך.
בנוסף הוצגה לי מערכת ונשאלתי איך הייתי כותב את ארכיטקטורה שלה, בגדול יש להשתמש ב interface שם וגם נשאלתי מספר שאלות על sql
בקשר לשאלה על פיבונצ'ה יש להוסיף שהתשובה היא פיבונצ'ה מכיוון שאם החלטת לעלות שלב אחד אז נשאור לך עוד n-1 שלבים לעלות ואם בחרת לעלות שני שלבים אז נשארו לך לעלות עוד n-2 שלבים וזה בדיוק סידרת פיבונצ'ה
בהצלחה למי שנגש לראיון שלהם.
ע"י: פולני
תודה על התשובות
ע"י: מהנדס_תוכנה
הייתי שם בצוות הסרבר למשרת פיתוח ב-C#
לפני שבוע , שלחו תגובה שלילית למרות שעניתי דיי נכון על השאלות.
אז אני מניח שהמשרה עדיין פנויה למעוניינים.
ע"י: 1_אורח_כללי
היי,
לאיזה תפקיד התראיינת, כלומר, לאיזה צוות? הסתכלתי באתר שלהם ויש שם 3 משרות פתוחות (Server, Tablet Infrastructure and WEB)?
היית שם לפני הרבה זמן או בזמן האחרון?
תודה על העזרה