דרישת קדם לגבי תחילת התהליך היתה תרגיל בית למשך 4 ימים, ובראיון העיקר היה לכתוב במחשב במקום תשובה לשאלה המקצועית
שאלות מתוך הראיון
כתוב פונקציה קצרה javascript שתודיע באופן הכי מהיר האם במערך של strings יש כפילויות, והסבר במה היא עדיפה מבחינת מהירות על אפשרויות אחרות
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2019
תשובה אפשרית ב O(n) runtime
- לאתחל אובייקט ריק
- לעבור על המערך ולשמור באובייקט את המחרוזת בתור המפתח ומספר המופעים שלה בתור הערך
- מחרוזת שהספירה שלה גדולה מ1 היא כפולה
יוני 2024
אפשר להשתמש ב-set ואז להשוות אורכים:
new Set(arr).size !== arr.length
אותה יעילות כמו הפתרון הקודם - O(n) בזמן ובמקום, רק שהקוד הרבה יותר קצר
ראיון לתפקיד 
