פניתי ישירות לחברה דרך הדרושים, יצרו איתי קשר, זומנתי לראיון ראשון מקצועי, קצת שאלו עליי ועל הרקע. באתי למשרת סטודנט.
שאלות מתוך הראיון
למצוא אלגוריתם למציאת תת סדרה מונוטונית עולה הארוכה ביותר במערך
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
ליצור מערך חדש שאיבריו יהיו, האיבר הכי קטן ועד הכי גדול במערך הנתון, בסדר עולה.
ואז להפעיל את האלגוריתם LCS (תכנון דינאמי) למציאת תת סדרה משותפת הארוכה ביותר, מבין המערך הנתון, והמערך החדש שיצרנו.
וקיבלנו את המבוקש
מרץ 2021
define LIS array in size n which contains 1s
max_s = 1
iterate from 1 to n -> i
iterate from 0 to i -> j
if arr[i] > arr[j]:
LSI[i] = max(LSI[i], LSI[j] + 1)
max_s = max(max_s, LSI[i])
A Russian gangster kidnaps you. He puts two bullets in consecutive order in an empty six-round revolver, spins it, points it at your head and shoots. *click* You’re still alive. He then asks you, “do you want me to spin it again and fire or pull the trigger again right away?” For each option, what is the probability that you’ll be shot?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2020
הסיכוי הוא שנים לחמש ולכן מומלץ לבקש סיבוב נוסף שמביא אותך לסיכוי שניים לשש.
דצמבר 2020
לא נכון, מכיוון שהכדורים צמודים וביריה הראשונה לא היה כדור האקדח נמצא באחד מארבעת המצבים ללא כדור. רק באחד מארבעת המצבים האלה הבא הוא כדור - כלומר 25% בניגוד לסיבוב מחדש שהוא 33.3%
ראיון לתפקיד 
