הייתי בראיון על משרת דאטא סיינטיס, קיבלתי שתי שאלות: 1) הגרל באופן יוניפרמי ובעלות של O(N) פרמוטציה בעלת n איברים. הפתרון: לקחת מערך עולה מ1 עד n, ולהתחיל לעשות החלפות (swaps) בין העבר הראשון לאחד האיברים המוגרלים, האיבר השני לאחד מהאיברים מהאינדקס השני ועד הסוף, וכך הלאה... 2) בהיתן פונקציה f(5) שמגרילה באופן יוניפורמי מספרים מ1 עד 5 לבנות פונקציה f(7) שמגרילה באופן יוניפורמי מספרים מ1 עד 7. הפתרון: ראשית עושים את המעבר מf(5) לf(25) ע"י שתי הגרלות שלמעשה ירכיבו מספר דו ספרתי במערכת חמש סיפרתית (ההגרלה הראשונה היא למספר החמישיות ואילו ההגרלה השניה היא לא למספר היחידות), לאחר מכן כשיש לנו את f(25) אנחנו מגדירים שאם יוצא מספר בין 1 ל21 עושים mod 7, ואם יוצא 22,23,24 או 25 זורקים את התוצאה ומנסים להרכיב שוב את f(25). לאחר מכן הוא שואל שאלות אישיותיות שהן לא פחות חשובות: 1) למשל האם אתה מעדיף לעבוד לבד או בצוות? קשה לדעת מה הולך שם, אבל נראה לי שהתפקיד שם הוא דווקא לבד למרות שהחברה היא חברה גדולה... 2) האם יש תחום אהוב עליך בדאטא סינס?

אז כמו שפרסמו באתרים אחרים. עושים מבחן על נייר שעה ואז מדברים עליו ועושים עוד קצת שאלות. אלה השאלות: 1. על ההבדלים בין hashtable למערך. 2. לממש DFS איטרטיבי ורקורסיבי. 3. לספור מילים שחוזרות על עצמן מתוך טקסט ללא whitelist, ואז אותו דבר רק שלבדוק בwhitelist זה קריאה כבדה. 4. והשאלה המוכרת של לממש מחסנית עם פעולת מינימום של O(1). מבחן ממש קל וגם השאלות אח"כ לא היו בשמיים (היה שאלת חידה מפגרת אחת, לא הפסיקו כבר עם הבולשיט הזה?). זה היה בfiverr לא בfyber.

תוכלי לפרסם מה שאלו אותך?