1) בהינתן מערך המכיל מס' חיוביים ומס' K החזר את הסכום המקסימלי הנמצא במערך כך שמס' האיברים המרכיבים אותו שווה K
2) בהינתן מס'גדול מ-0 החזר את המס' המינימלי עם אותו סכום של ספרות, דוג' עבור 450 צריך להחזיר 100, עבור 1 להחזיר 0
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
1. אפשר למיין ולקחת את ה-K האחרונים, או קצת יותר יעיל - להכניס לערימה ולקחת את ה-K הגדולים (ערימת מקסימום של כולם או ערימת מינימום בגודל K)
2. לא ממש ברור
נובמבר 2020
תשובה ל-2:
count = 0
while num > 10:
num /= 10
count += 1
ראיון טכני
הסביר על המוצר ואז שאלה טכנית
היה סיפור רקע- בעולם יש הרבה מאד מוקשים, וצריך למפות את העולם.
בO(1) יהיה ניתן להגיד האם יש במקום מוקש או לא .
ובזמן יחסית טוב לדעת האם אתה נמצא בטווח של מוקשים.
היה אפשר לממש איך שרוצים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
אני עשיתי מטריצה שמיפתה את העולם N*N, ואז ע"י העלה של קאונטר בכל תא יכולתי לדעת האם אני נמצא בSAFE ZONE או לא , וכך גם אם אני נמצא בכמה אזורים הקאונטר משתנה בהתאם.
מראיין נחמד, אווירה טובה, לי היה ראיון אחד כללי כזה עם קצת שאלות ידע ואז עוד ראיון טכני של קוד
שאלות מתוך הראיון
מה היתרון של TCP על UDP, פרט 3 הבדלים בין java לבין c, c++, איך מממשים garbage collector
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
א. לא זוכר
ב. jvm, garbage collector, בנוי לOOP
ג. יש כמה אופציות למשל reference counter (לא סגור על השם), שיש מצביע לכל דף פתוח, וברגע שמצביע נסגר הקאונטר יורד וכשהוא מגיע ל0 אז אפשר למחוק את הדף
יום מיונים שכלל מבחן ו2 ראיונות אח"כ ראיון נוסף ואח"כ ראיון עם מנהל של הקבוצה
שאלות מתוך הראיון
ישנו נגן עם N שירים,אני רוצה לשמוע את כל השירים בסדר אקראי(רנדומלי) כך שלא יווצר מצב שאני אחזור על שיר פעמיים.יש לפתור בO(N) וללא סיבוכיות מקום נוסף.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
הרעיון הוא לבחור כל פעם 2 מקומות רנדומליים ולהחליף בין הערכים שבתאים שלהם (נעשה את זה n פעמים)ככה נקבל מערך של שירים בסדר אקראי, ואת המערך הזה נחזיר
אוקטובר 2020
הבעיה בפתרון הזה שיש סיכוי לכפילות לדעתי עדיף משהו בסגנון
לעשות רנדום בגודל המערך N, לאחר הפעם הראשונה להחליף את השיר הנבחר עם השיר בסוף המערךN-1, באיטרציה הבאה להקטין את הרנדום ב1- לבחור שוב שיר ולשים אותו במקום N-2 וככה עד שעוברים על כל השירים
אני בעיצומו של התהליך - עברתי ראיון HR אחד וכעת ממתין לי ראיון טכני.
הראיון האישיותי היה באנגלית עם נציגה ישראלית של החברה. הראיון כלל לא מלחיץ וארך חצי שעה. אשמח לכל מידע על הראיון הטכני!
שאלות מתוך הראיון
פרויקט וקושי, פרטנר לפרויקט שהיה קשה לעבוד איתו, מהו קוד טוב וקוד מצוין, 2 שפות מועדפות וההבדל ביניהן, טכנולוגיה חדשה של מיקרוסופט
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.