Interview Recaps

Learn from real interview experiences shared by the community
You can search for a specific company, or by a title

TELMAP - שאלות מראיון למשרת פיתוח

18 years ago

J2ME - ראיון למשרת פיתוח שאלה ראשונה נתון מצולע קמור סגור בעל N צלעות. המצולע נתון ע"י מערך של צלעות בסדר אקראי (X1,Y1),(X12,Y12),...,(Xn,Yn),(X3,Y3) יש לענות בסיבוכיות זמן מינימלית על השאלה הבאה: בהינתן צלע - מהי הצלע מימין לה או משמאל לה ? שאלה שנייה האם ניתן להחליף ערכים של משתנים ב - JAVA (ראה קוד בהמשך.) שאלה שלישית כתוב פונקציה המחזירה את הגובה של קודקוד בעץ בינארי. (גובה – המסלול הארוך ביותר היוצא מקודקוד). בסיום הראיון נאמר שתהיה תשובה תוך כשבוע , אך הם לא טרחו לחזור (עבר כחודש). public void main() { int a=1; int b=2; swap(a,b); } public void swap(int a,int b) { int c=a; a=b; b=c; }

שלום, ראשית, תודה על שאתה משתף אותנו. לדעתי, זה בדיוק המודל הנכון: כאשר הצעת העבודה כבר אינה רלוונטית עבור המרואיין, זה הזמן המתאים להעברת האינפורמציה הנוגעת לראיון לכלל קוראי הפורום. שנית, מה, לא שאלו כלום על J2ME? לא שאלו על פרוייקטים שביצעת בעבר בג'אווה לסלולר, על ניסיון כלשהו בנושא הזה?

מישהו יכול להסביר את השאלה הראשונה, מה הכוונה צלע ימנית/שמאלית?

אני יכול.. קודם כל תיקון קל- כל תא במערך מכיל צלעות , ולא נקודות; כלומר: X1,Y1 - נקודה (X2,Y2)(X1,Y1) - צלע דוגמא פשוטה של ריבוע (טוב - ריבוע קצת מוזר עקב מגבלות הפורום): Array A={ } A= (X1,Y1)(X2,Y2) A= (X1,Y1)(X3,Y3) A= (X4,Y4)(X2,Y2) A= (X3,Y3)(X4,Y4) (X1,Y1) ---------------- (X2,Y2) | | | | | | (X3,Y3) ---------------- (X4,Y4 השאלה שנשאלת היא: בתינתן צלע (נניח (X4,Y4)(X2,Y2) ) יש לומר מהי הצלע משמאל לה או מימין לה במצולע. לכן תשובה חוקית תהיה: (X1,Y1)(X2,Y2) או (X3,Y3)(X4,Y4)