סיפור רקע:
הקוד הכללי מקבל סטרינג מאוד ארוך וקורא כל פעם תו אחד מתוך הסטרינג. כל פעם כשיש סוגר כלשהו (,),[,],{,} הקוד נכנס לפונקציה שבודקת האם הסוגר תקין או לא.
אני הייתי צריך לממש בפסואדו קוד פונקציה שמקבלת כל פעם כאינפוט את אחד מהסוגרים הקיימים (,),{,},[,]. הפונקציה בודקת האם עד כה הסוגר תקין או לא
ראיון שני עבור משרת סטודנט בתור מפתח תוכנה במחלקת WIFI windows driver
שאלות מתוך הראיון
קיים מערך באורך n.
בהינתן פונקציית rand המקבלת שני מספרים ומחזירה מספר רנדומלי בין שני המספרים, עליך להדפיס את איברי המערך בסדר רנדומלי.
סיבוכיות:
מקום - O(1)
זמן - O(n)
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2021
נשתמש בפונקציית rand על מנת להגריל מספר רנדומלי בין 0 ל n-1. נניח שקיבלת את המספר m אז נדפיס את המספר במקום הm במערך, נעתיק את המספר מהמקום הn-1 למקום הm במערך, ונחזור על התהליך עבור מערך בגודל n-1.
התהליך היה ארוך כשעה וחצי ומתן חזרת התשובה היה בערך שבועיים.
שאלות מתוך הראיון
1. שאלת תוכנה: לבנות פונקציה שמקבלת מערך ואת גודלו, ומוציאה את המערך ממוין (מהמספר הקטן לגדול)
2. שאלת לוגית: באמצעות Nmos וPMOS לבנות שער XOR (לפני השאלה הייתה הדגמה של בניית שער אחר באמצעות הרכיבים)
3. שאלת חומרה: בניית רכיב שמקבל דאטה סריאלית ומוציא דאטה מקבילי (בקשו באמצעות בלוקים כלליים)
1) עבודה מול הshell בניסיון להבין מה תוכנית פשוטה עושה: מקבל a b c מספרים שלמים ומחזירה a/b +b/x
2) שאלה מleetcode - בהינתן מספר N, יש להחזיר את מספר הנסכמים המינימלי כך שהסכום שווה לN וכל נסכם מכיל רק את הספרות 0,1. למשל בהינתן 32, התוכנה תחזיר 3 כיוון ש 11+11+10=32
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
