מצא אלגוריתם יעיל למנות כמה פעמים מופיעה כל מילה בקובץ טקסט.
ניתן לעבור על הקובץ פעם אחת בלבד
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
נאיבית) למיין את המילים(אפשר לעשות מיון בסיס) ואז יהיה קל לספור- NLOGN
יותר טוב) להשתמש בHASH TABLE, שבנויה נכון, שהמפתח יהיה מילה, והתוכן יהיה גם מילה וגם counter, בכל פעם שפוגשים מילה לבצע insert לhash ולעלות counter ב1.
תהליך רגיל בתחום.
2 ראיונות מקצועיים, כל אחד בד"כ עם 2 מראיינים.
HR וכו'...
שאלות מתוך הראיון
שאלת ורפיקציה-
יש לך מודול של זיכרון.
תגדיר, תתאר ותסביר את השלבים וכו'
כיצד היית בודק שהוא עובד כמו שצריך.
(מה היית מפתח בסביבת בדיקה שלך... מותאם לשפות
כגון Specman, אבל תשובות מהצד הרעיוני)
נכנסים שני מראיינים ראיון שעה וחצי שעתיים, ישנם שני ראיונות
שאלות מתוך הראיון
1.איך מחליפים בין שני משתנים בלי משתנה עזר?
2. איך עושים את זה בחומרה?
3. יש קופסא שחורה, כניסות שני מספרים, יציאות : המספר הגדול והמספר הקטן. עליך לבנות אותו דבר לארבעה כניסות וארבעה יציאות. ואח"כ לתשע או משהו כזה
4. יש מערך עם מספרים טבעיים 0-99 לפי הסדר, עליך להעביר אותו למערך אחר באופן מבולגן, בעזרת פונקציית RAND אתה שולח לה מספר והיא מחזירה לך רנדומלית מספר מ-0 עד מה ששלחת. השאלה היא כמה פעמים צריך להפעיל את הפונקציה הזו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2017
1. בעזרת חיבור וחיסור, מחברים אותם לתוך אחד המשתנים ואז מחסרים מהשני את הסכום משהו כזה.. אם יושבים עם נייר ודוגמא עולים על זה בקלות.
2. בעזרת שער xor כי אם עושים A xor B xor A מקבלים את B . ובאותו אופן לשני.
3. העקרון זה לעשות "טורניר" והדגש הוא על מינימום רכיבים.
4. הרעיון הוא להפעיל את הפונ' על האינדקס של התאים במערך המסודר, ככה מעבירים תא תא לתוך המערך הריק וכל פעם מצמצמים את המערך המסודר שלא ישארו תאים ריקים. בסה"כ יוצא שצריך לקרוא לפונקציה מאה פעמים בלבד.
יולי 2018
1.
x=x+y
y=x-y
x=x-y
או פעולה אקסור שלושת השורות
2. אקסור לשלושת השורות ב1