כשניגשתי לראיון בחברת ההייטק בה אני עובדת, נשאלתי 3 שאלות "אחרות"- לא על האישיות שלי או על מקומות עבודה קודמים, כי אם שאלות הכוללות בדרך פתרונן את היכולות המתבקשות מעובד מקצועי בתחום ה-QA.

פה תוכלו לרכז שאלות שנשאלתם ופתרונן, להתייעץ, לדון ולקבל תשובות.

שאלה: לפניך 1000 מנורות, לכל מנורה מתג המדליק אותה בלחיצה אחת ומכבה אותה בלחיצה השנייה. בתחילה כל המנורות כבויות. 1000 גמדים שובבים מגיעים למקום ופועלים באופן הבא: הגמד הראשון עובר ולוחץ על כל המתגים (כלומר: מדליק את כל הנורות). הגמד השני לוחץ על כל מתג שני (כלומר: על המתגים שהם בעלי מספר זוגי). הגמד השלישי לוחץ על כל מתג שלישי, וכן הלאה. אילו נורות יהיו דלוקות לאחר שכל הגמדים סיימו להשתולל?

פתרון: כל גמד יעבור על הנורות שהמס' שלו מחלק את מספר הנורה, לדוגמא את נורה מס' 8 ידליקו ויכבו גמדים 1,2,4,8 ולכן הנורה תהיה מכובה בסוף. הנורות שיהיו דלוקות הן אלו שיש להן שורש שלם: 4,9,16,25…

שאלה: עץ גדל כל יום פי 2 מהיום הקודם. אם תוך 365 יום הוא הגיע לגודלו המקסימלי, באיזה יום הוא היה בחצי מגודלו המקסימלי?

תשובה: ביום ה-364

שאלה: יש 10 שקים עם 10 מטבעות בכל שק ,כאשר ב-9 מהשקים כל המטבעות זהים במשקל נתון ובשק אחד יש 10 מטבעות במשקל שונה, נתון גם הוא. לא ניתן לזהות את השק השונה לפי מראהו החיצוני אלא רק לפי שקילה. השאלה: לרשותך שקילה אחת בלבד! על מנת לומר איזה שק הוא השונה?

תשובה: יש למספר את השקים מ-1 עד 10. לאחר מכן יש להוציא משק מספר אחד מטבע אחד, משק מספר 2 יש להוציא 2 מטבעות וכך הלאה עד שק עשר שממנו יש להוציא 10 מטבעות. יש לשקול בשקילה אחת את כל 55 המטבעות שהוצאנו מהשקים. נניח כי כל מטבע שוקל 10 גרם, במקרה זה היינו מקבלים תוצאת שקילה של 550 גרם. בכל מקרה נקבל משקל שקטן מזה מכיוון שיש לנו מספר מטבעות במשקל שונה. ההפרש בין תוצאת השקילה שנבצע לבין 550 גרם יתן את מספר המטבעות בעלות המשקל השונה וזהו בדיוק האינדקס של השק השונה אותו אנו מחפשים. לסיכום: ההפרש הוא האינדקס של השק השונה!!!

יש שולחן עגול ומטבעות ,כאשר אין משמעות לגודל המטבעות. במשחק שני שחקנים: אני והמראיין. המנצח הוא השחקן אשר שם אחרון על השולחן את המטבע, ובשלב זה אין לשחקן האחרון אפשרות לשים מטבע נוסף על השולחן (אסור לשים מטבע על מטבע). עליך לענות על 2 שאלות והן: מי מתחיל ראשון? ואיפה צריך לשים את המטבע בכל פעם ע"מ לנצח?

תשובה: אני מתחיל ושם את המטבע במרכז השולחן. לאחר מכן המראיין שם את המטבע היכן שהוא רוצה, לאחר מכן אני שם את המטבע שלי מול המטבע של המראיין וכך הלאה. בסופו של דבר אני אנצח. ההסבר לכך הוא: לשולחן עגול יש מרכז אחד ויחיד!! ומכאן כל מיקום של מטבע נקבע על פי מיקומו של המטבע הקודם לו

יש 9 חביות וידוע שאחת החביות כבדה מהשאר, יש שתי שקילות במאזניים בכדי למצוא את החבית הכבדה

תשובה: משווים בין שתי קבוצות של 3 חביות, ואז בקבוצה הכבדה שוקלים אחת מול אחת.

יש 12 מטבעות מתוכם נתון שאחד מזויף - לא ידוע אם הוא קל או כבד יותר לרשותך 3 שקילות כדי למצוא את המזויף

תשובה: לשקילה הראשונה ניתן ערך של 9 לשניה 3 ולשלישית 1. כך שעבור צד ימין כבד יותר נוסיף את ערך השקילה ועבור צד שמאל נחסיר את השקילה. נמספר את המטבעות מ 0 עד 12. שקילה ראשונה: 5 10 11 12 מול 9 8 7 6. שקילה שניה : 6 7 11 12 מול 5 4 3 2. שקילה שלישית: 1 2 8 10 מול 11 7 5 4. הערך המוחלט של התוצאה היא המטבע המזויף (בדקו וראו). לדוגמא עבור חמש נקבל 5=9-3-1

המבחן נשלח אליי לפני הראיון והייתי אמור להגיע עם התשובות לראיון
כמו שכתוב כל חומר עזר מותר
אין לי את הפתרונות בכל זאת זה מלפני איזה 4-5 שנים...
חלקן קלות (או דרשות חיפוש קל בגוגל) חלקן יותר קשות

SD Test

These questions are not intended to measure the level of your knowledge, but rather to indicate your ability to deal with real life troubleshooting tasks.
So you should use any materials you can find (Google, MS Knowledge base, MSDN, ask friends, forums etc.)
We will ask additional questions based on what you have answered.

Questions

1) Calling conventions in Microsoft C. cdecl, stdcall etc... What are they and what they do?
2) Write a vbscript file that takes file from c:\temp\test.dll and copies it to
D:\app\com\test.dll. If the file exists and it’s version and creation time are different than the copied file then overwrite it. Please take into account all cases.
For example if file is locked, file is loaded by executable etc… Also make sure that the script returns value (Exit code). For success it will be 1 for failure 0
This should be production code so there should be error handling. We will run the program you hand in – so please make sure it works!
3) What is vernel32.dll in WINNT and when is it needed when using Performance Monitor?
4) What is Microsoft OEM program?
5) What is SoftIce?
6) Which backup software would you use in software development company with ~50 users and with SourceSafe source control. What would you back up?
For software choose at least 2 alternative software packages and compare between them.
7) What is NAT in TCP/IP networking? When and why is it used?

It's Never Lupus