פורסם ב זה רק קוד, מתכוננות לראיונות

חזקות של 2

זמן קריאה: 5 דקות

פוסט הביטים שלי גרם לי לחשוב שאני לא מספיק עוצרת לבדוק כל מיני דרכים יצירתיות לפתור שאלות.

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

להמשיך לקרוא "חזקות של 2"
פורסם ב זה רק קוד, מתכוננות לראיונות

OR XOR AND SHIFT

זמן קריאה: 19 דקות

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

להמשיך לקרוא "OR XOR AND SHIFT"
פורסם ב זה רק קוד, מתכוננות לראיונות

שקילת מטבעות

זמן קריאה: 25 דקות

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

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

היום הסתכלתי באתר של חידות תכנותיות וראיתי את החידה הזו, וחשבתי שיהיה ממש נחמד לנסות לפרמל אותה, להסביר את הפתרון, ואולי אפילו להכליל את הפתרון למספרים גדולים יותר.
אז הנה אני מתחילה!

להמשיך לקרוא "שקילת מטבעות"
פורסם ב זה רק קוד, מתכוננות לראיונות

חמש ושבע

זמן קריאה: 4 דקות

היום לא ממש אלגוריתם אלא חידה תכנותית מאוד חמודה שסיפרו לי עליה.
החידה היא כזו – 

צריך לכתוב 4 פונקציות שונות שמקבלות מספר אחד – 5 או 7 ומחזירות את המספר השני.
הפונקציות צריכות להיות שונות אחת מהשנייה במהותן ואסור להן להשתמש בשום סוג של if,switch וכיוצ"ב.

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

אז לפניכן ולהנאתכן, הפונקציות – 

להמשיך לקרוא "חמש ושבע"