exam included two questions, what is the output of each method "doIt" and what is the complexity ?
+
Regular HR interview question ( you should be prepared)and later an interview with the QA team leader.
Not a friendly environment and treatment.. !
שאלות מתוך הראיון
public static double doIt(double x,double n,int i)
{
double a=1;
double b=x;
double c=-1;
double d = getDouble(i);
while((b-a) > d)
{
c = (a+b)/2;
if(Math.pow(c,n) == x)
return c;
if(Math.pow(c, n) > x)
b = c;
else if(Math.pow(c, n) < x)
a = c;
}
double e = Math.round(1/d);
double f = (int) (c * e) / e;
return f;
}
doIt = gets the "n" root of "x" with "i" precision, doing so with binary search, so the complexity is O(logn).
doIt2= Sorts the array in descending order, O(n^2).
מבחן בכתב
ראיון מקצועי עם ראש צוות
ראיון מקצועי עם ראש ה R&D
שאלות מתוך הראיון
1. מבחן בכתב חצי שעה של 2 שאלות קטעי קוד ולהגיד מה הוא עושה. תוכנית אחת ממיינת לפי סדר יורד מערך והשני מוצאת מספר שהוא השורש הn של x
2. בהנתן עץ כללי אז לתאר מבנה נתונים לייצוג שלו ואלגוריתם שיקבל עץ מסוים כקלט ויחזיר עץ שהוא תמונת מראה.
קיבלתי דף קצר עם שאלות פתוחות בסיסיות בנושא תכנות מונחה עצמים ושאלת כתיבת קוד.
שאלות מתוך הראיון
בנה פונקציה אשר מקבלת מספר N. על הפונקציה להחזיר מערך בגודל N שכל המספרים מ1 עד N יופיעו בו בסדר אקראי. עליך להשתמש בפונקציית random וששום מספר לא יחזור על עצמו. בנוסף צריך לממש את הפונקציה שתהיה כמה שיותר יעילה.