כמה מצבים שונים קיימים לסידור שני חיילים בעלי צבע שונה על גבי לוח השחמט?
שאלות מתוך הראיון
כמה מצבים שונים קיימים לסידור שני חיילים בעלי צבע שונה על גבי לוח השחמט?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
4032
נובמבר 2021
לוח שחמט כולל 64 משבצות. עבור חייל הראשון יש לו 64 אפשרויות, ברגע שהוא בחר אפשרו כלשהי נשאר לחייל השני לבחור מתוך 63 אפשרויות. ועל כן, קיימים 64*63 = 4032
מצא אלגוריתם יעיל למנות כמה פעמים מופיעה כל מילה בקובץ טקסט.
ניתן לעבור על הקובץ פעם אחת בלבד
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
נאיבית) למיין את המילים(אפשר לעשות מיון בסיס) ואז יהיה קל לספור- NLOGN
יותר טוב) להשתמש בHASH TABLE, שבנויה נכון, שהמפתח יהיה מילה, והתוכן יהיה גם מילה וגם counter, בכל פעם שפוגשים מילה לבצע insert לhash ולעלות counter ב1.
תהליך רגיל בתחום.
2 ראיונות מקצועיים, כל אחד בד"כ עם 2 מראיינים.
HR וכו'...
שאלות מתוך הראיון
שאלת ורפיקציה-
יש לך מודול של זיכרון.
תגדיר, תתאר ותסביר את השלבים וכו'
כיצד היית בודק שהוא עובד כמו שצריך.
(מה היית מפתח בסביבת בדיקה שלך... מותאם לשפות
כגון Specman, אבל תשובות מהצד הרעיוני)
ראיון לתפקיד 
