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;
}
ע"י: id2008
אני יכול..
קודם כל תיקון קל- כל תא במערך מכיל צלעות , ולא נקודות; כלומר:
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)
ע"י: 1_אורח_כללי
מישהו יכול להסביר את השאלה הראשונה,
מה הכוונה צלע ימנית/שמאלית?
ע"י: 1_אורח_כללי
שלום,
ראשית, תודה על שאתה משתף אותנו. לדעתי, זה בדיוק המודל הנכון: כאשר הצעת העבודה כבר אינה רלוונטית עבור המרואיין, זה הזמן המתאים להעברת האינפורמציה הנוגעת לראיון לכלל קוראי הפורום.
שנית, מה, לא שאלו כלום על J2ME? לא שאלו על פרוייקטים שביצעת בעבר בג'אווה לסלולר, על ניסיון כלשהו בנושא הזה?