שאלות על ראיונות אקסנטור


מערך שאלות על אקסנטור

שאלה 1. סידור מחדש של מערך כך ש arr [i]> = arr [j] אם i הוא שווה ו arr [i] <= arr [j] אם i הוא מוזר ו- j <i נניח שיש לך מערך שלם. הצהרת הבעיה מבקשת לסדר מחדש את המערך באופן שהאלמנטים במיקום שווה במערך צריכים להיות גדולים יותר מכל האלמנטים שלפניו והאלמנטים במיקומים מוזרים צריכים להיות פחות מהאלמנטים שלפניו. דוגמא ...

קרא עוד

שאלה 2. ההבדל המרבי בין תדר של שני אלמנטים כך שאלמנט בעל תדירות גדולה יותר הוא גם גדול יותר נניח שיש לך מערך שלם. הצהרת הבעיה מבקשת לברר את ההבדל המקסימלי בין התדירות של שני אלמנטים נפרדים במערך נתון, אך האלמנט בעל התדירות הגדולה יותר צריך להיות גדול יותר גם מהמספר השלם האחר. קלט לדוגמא: arr [] = {2,4,4,4,3,2} ...

קרא עוד

שאלה 3. מערך המשנה הארוך ביותר שיש ספירה של 1 שניות יותר מספירה של 0s נתנו מערך של מספרים שלמים. מערך מכיל 1 ו -0 בלבד. הצהרת הבעיה מבקשת לברר את אורך מערך המשנה הארוך ביותר שכמות הספרה של 1 היא רק יותר מספירת ה- 0 במערך משנה. קלט לדוגמא: arr [] = ...

קרא עוד

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

קרא עוד

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

קרא עוד

שאלה 6. סדר מחדש מערך כזה ש- arr [i] שווה ל- i "סדר מערך מחדש כך שבעיית arr [i] = i" קובע שאתה מקבל מערך של מספרים שלמים הנעים בין 0 ל- n-1. מכיוון שכל האלמנטים עשויים שלא להיות נוכחים במערך, אז במקום אותם -1 יש שם. הצהרת הבעיה מבקשת לסדר מחדש את המערך בכאלה ...

קרא עוד

שאלה 7. המספר המרבי של שוקולדים שיופץ באותה מידה בין k סטודנטים "המספר המרבי של שוקולדים שיחולק באופן שווה בין תלמידי k" מציין כי ניתן לך קופסאות עם כמה שוקולדים. נניח שיש k סטודנטים. המשימה היא לחלק את המספר המרבי של שוקולדים בקרב תלמידים k באופן שווה, על ידי בחירת קופסאות עוקבות. אנחנו יכולים ...

קרא עוד

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

קרא עוד

שאלה 9. בדוק אם מערך מכיל מספרים שלמים רצופים עם כפילויות מותרות ניתן לך מערך של מספרים שלמים שיכולים להכיל גם אלמנטים כפולים. הצהרת הבעיה מבקשת לברר אם מדובר בקבוצה של מספרים שלמים רצופים, הדפיסו "כן" אם כן, והדפיסו "לא" אם לא. דוגמת קלט לדוגמא: [2, 3, 4, 1, 7, 9] דוגמה ...

קרא עוד

שאלה 10. הדפיסו את כל השלישיות במערך ממוין היוצרות AP הבעיה "הדפיסו את כל השלישיות במערך ממוין שיוצר AP" קובעת שנתנו מערך שלם ממוין. המשימה היא לגלות את כל השלישיות האפשריות שיכולות ליצור התקדמות אריתמטית. דוגמה arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

קרא עוד

שאלה 11. סכום מינימלי של כפל n מספרים הבעיה "סכום מינימלי של כפל של n מספרים" קובעת שאתה מקבל n מספרים שלמים ועליך למזער את סכום הכפל של כל המספרים על ידי לקיחת שני אלמנטים הסמוכים בו זמנית והחזרת סכום המוד 100 שלהם עד מספר יחיד ...

קרא עוד

שאלה 12. בדוק אם שני מערכים שווים או לא הבעיה "בדוק אם שני מערכים שווים או לא" קובעת שאתה מקבל שני מערכים. הצהרת הבעיה אומרת שעליך לקבוע אם מערכים נתונים שווים או לא. דוגמה arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

קרא עוד

שאלה 13. החלף שני ערכים שווים רצופים בערך אחד גדול יותר הצהרת בעיות נניח שיש לך מערך שלם. הבעיה "החלף שני ערכים שווים רצופים באחד גדול יותר" מבקשת להחליף את כל אותם ערכי זוג שאומרים 'a' שמגיעים ברציפות במספר 'a + 1' 1 גדול מהם (שני מספרים רצופים), כך שגם לאחר השינוי או חזרה שם ...

קרא עוד

שאלה 14. המרת מערך לאופנה של זיג-זג הצהרת בעיות הבעיה "המרת מערך לאופנה של זיג-זג" קובעת שאתה מקבל - מספרים שלמים. הצהרת הבעיה מבקשת למיין את המערך באופן זיג-זג כך שהאלמנטים במערך ייראו כמו à a <b> c <d> e ...

קרא עוד

שאלה 15. מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​בינארית" קובעת שקיבלת מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות אחת 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד

שאלה 16. מצא את כל השורות המותרות של שורה נתונה במטריצה הצהרת בעיות מצא את כל השורות המחוררות של שורה נתונה במטריצה ​​מציינת שקיבלת מטריצה ​​בגודל m * n ומספר שורות מטריצה ​​אומר 'שורה'. הצהרת הבעיה מבקשת לברר את כל השורות האפשריות המהוות תמורה לשורה הנתונה. זה ...

קרא עוד

שאלה 17. טווח הארוך ביותר עם אותו סכום בשני מערכים בינאריים הצהרת בעיות ניתנים לך שני מערכים שכל אחד מהם מכיל מספר בינארי. הצהרת הבעיה מבקשת למצוא טווח ארוך ביותר עם סכום זהה בשני מערכים בינאריים, כלומר לגלות את מערך המשנה המשותף לאורך (i, j) באופן כזה ש- j גדול מ ...

קרא עוד

שאלה 18. מטריצת משנה מלבנית באזור הגדול ביותר עם מספר שווה של 1 ו- 0 הצהרת בעיות בהינתן מטריצה ​​בינארית בגודל nx מ '. הבעיה היא למצוא את מטריקס המשנה המלבני הגדול ביותר עם המספר השווה של 1 ו -0. מידות לדוגמא = 4 x 4 מטריצה: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

קרא עוד

שאלה 19. בדוק אם מערך ניתן למיון מחסנית בבדיקה אם מערך הוא בעיית מיון בערימה נתנו למערך [] בגודל n המכיל אלמנטים מ -1 עד n בסדר אקראי. מיין את המערך בסדר עולה באמצעות ערימה זמנית בעקבות שתי פעולות אלה בלבד - הסר את האלמנט בהתחלה ...

קרא עוד

שאלה 20. אלמנט התדרים הגדול הבא בבעיה הבאה של אלמנט התדר הגדול יותר, נתנו למערך [] בגודל n המכיל מספרים. עבור כל מספר בהדפסת המערך, המספר הנכון במערך עם תדר גדול מזה של המספר הנוכחי. דוגמה קלט a [] = {1, 1, ...

קרא עוד

שאלה 21. מיון הכנסה ממיין מערך לא ממוין נתון באמצעות אלגוריתם מיון ההכנסה. קלט: {9,5,1,6,11,8,4} תפוקה: {1,4,5,6,8,9,11} הכנסת תיאוריה ממיין מיון מספרים באותו אופן כמו שאנחנו בני האדם ממיינים קבוצה של אובייקטים ממוספרים (קלפים לשעבר) מספר נלקח ממערך לא ממוין (מערך משנה ימני) למיקום במיון ...

קרא עוד

שאלה 22. טווח הארוך ביותר עם סכום זהה בשני מערכים בינאריים II הצהרת בעיות בבעיה "טווח הארוך ביותר עם סכום זהה בשני מערכים בינאריים II", נתנו שני מערכים בינאריים "a" ו- "b" באותו גודל. כתוב תוכנית להדפסת הטווח הארוך ביותר עם אותו סכום בשני מערכים. ניתן להסביר זאת בבירור ב ...

קרא עוד

שאלה 23. מצא את תת-המערך באורך הנתון עם הממוצע הנמוך ביותר הצהרת בעיות בבעיה "מצא את מערך המשנה באורך הנתון עם הממוצע הנמוך ביותר" נתנו מערך ומספר שלם קלט X. כתוב תוכנית כדי למצוא את מערך המשנה באורך X עם ממוצע מינימלי / מינימלי. מדפיס את אינדקסי ההתחלה והסיום של מערך המשנה שיש בו הכי פחות ...

קרא עוד

שאלה 24. כפל של הקודם והבא הכפלת הצהרת בעיות של הקודם והבא: במערך הנתון החלף כל אלמנט בתוצר של האלמנטים הבאים והקודמים אליו. ולגבי האלמנט הראשון (a [0]) עלינו להחליף אותו בתוצר של next ושלעצמו, עבור האלמנט האחרון (a [n-1]) עלינו להחליף אותו ...

קרא עוד

שאלות מחרוזת Accenture

שאלה 25. בדוק אם מערך מכיל מספרים שלמים רצופים עם כפילויות מותרות ניתן לך מערך של מספרים שלמים שיכולים להכיל גם אלמנטים כפולים. הצהרת הבעיה מבקשת לברר אם מדובר בקבוצה של מספרים שלמים רצופים, הדפיסו "כן" אם כן, והדפיסו "לא" אם לא. דוגמת קלט לדוגמא: [2, 3, 4, 1, 7, 9] דוגמה ...

קרא עוד

שאלה 26. השוואת מחרוזות המכילות כרטיסי בר בהשוואת מחרוזות המכילות בעיית כרטיסי בר, ​​נתנו לשני מיתרים מחרוזת שנייה מכילה אלפביתים קטנים והראשון מכיל אלפביתים קטנים וכמה תבניות של תווים כלליים. דפוסי תווים כלליים הם:?: אנו יכולים להחליף תו כללי זה בכל אלפבית קטן. *: אנו יכולים להחליף את התו הכללי הזה בכל מחרוזת. ריק ...

קרא עוד

שאלה 27. בדוק אם כל שורות המטריצה ​​הן סיבובים מעגליים זה מזה הצהרת בעיות בבעיה "בדוק אם כל שורות המטריצה ​​הן סיבובים מעגליים זו של זו" נתנו מטריצת תווים, כתוב תוכנית כדי למצוא אם כל השורות הן סיבובים מעגליים זו לזו או לא. אם כל השורות הן סיבובים מעגליים זו לזו הדפיסו ...

קרא עוד

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

קרא עוד

שאלה 29. פיצול ארבעה מיתרים מובחנים הצהרת בעיות בבעיה של "פיצול ארבע מיתרים מובחנים" עלינו לבדוק אם מחרוזת הקלט הנתונה יכולה להתחלק ל -4 מיתרים כך שכל מחרוזת אינה ריקה ושונה זה מזה. פורמט קלט הבודד הראשון והיחיד המכיל מחרוזת "s". פורמט פלט הדפס "כן" אם ...

קרא עוד

שאלה 30. המר מחרוזת שהיא חזרה על מיתרת אורך K הצהרת בעיות בבעיית "המרת מחרוזת שהיא חזרה על מיתר אורך K" נתנו מחרוזת "s" ומספר שלם "k". כתוב תוכנית כדי לבדוק האם ניתן להמיר אותה למחרוזת שהיא חזרה על המצע עם ...

קרא עוד

שאלה 31. הקידומת הנפוצה הארוכה ביותר באמצעות Divide and Conquer הצהרת בעיות בבעיה "הקידומת הנפוצה הארוכה ביותר המשתמשת ב- Divide and Conquer", נתנו מחרוזות n ו- n שלמות. כתוב תוכנית שתדפיס את הקידומת הנפוצה הארוכה ביותר. אם אין קידומת נפוצה, הדפס "-1". פורמט קלט השורה הראשונה מכילה מספר שלם n. ...

קרא עוד

שאלות עץ עץ

שאלה 32. בדוק אם לכל צומת פנימי של BST יש ילד אחד בדיוק הצהרת בעיות "בדוק אם לכל צומת פנימי של BST יש ילד אחד בדיוק" נכתב כי ניתנת לך מעבר מראש של עץ חיפוש בינארי. ועליך למצוא אם כל הצמתים שאינם עלים מכילים ילד אחד בלבד. כאן אנו רואים גם כי כל ...

קרא עוד

שאלות גרף Accenture

שאלה 33. מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​בינארית" קובעת שקיבלת מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות אחת 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד

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

קרא עוד

ערימת שאלות אקסנטור

שאלה 35. בדוק אם מערך ניתן למיון מחסנית בבדיקה אם מערך הוא בעיית מיון בערימה נתנו למערך [] בגודל n המכיל אלמנטים מ -1 עד n בסדר אקראי. מיין את המערך בסדר עולה באמצעות ערימה זמנית בעקבות שתי פעולות אלה בלבד - הסר את האלמנט בהתחלה ...

קרא עוד

שאלה 36. אלמנט התדרים הגדול הבא בבעיה הבאה של אלמנט התדר הגדול יותר, נתנו למערך [] בגודל n המכיל מספרים. עבור כל מספר בהדפסת המערך, המספר הנכון במערך עם תדר גדול מזה של המספר הנוכחי. דוגמה קלט a [] = {1, 1, ...

קרא עוד

שאלות תור Accenture

שאלה 37. מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​בינארית" קובעת שקיבלת מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות אחת 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד

מטריקס שאלות אקסנטור

שאלה 38. מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית הצהרת בעיות הבעיה "המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​בינארית" קובעת שקיבלת מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות אחת 1. מצא את המרחק של התא הקרוב ביותר שיש 1 במטריצה ​​הבינארית לכל האלמנטים של ...

קרא עוד

שאלה 39. מצא את כל השורות המותרות של שורה נתונה במטריצה הצהרת בעיות מצא את כל השורות המחוררות של שורה נתונה במטריצה ​​מציינת שקיבלת מטריצה ​​בגודל m * n ומספר שורות מטריצה ​​אומר 'שורה'. הצהרת הבעיה מבקשת לברר את כל השורות האפשריות המהוות תמורה לשורה הנתונה. זה ...

קרא עוד

שאלה 40. מטריצת משנה מלבנית באזור הגדול ביותר עם מספר שווה של 1 ו- 0 הצהרת בעיות בהינתן מטריצה ​​בינארית בגודל nx מ '. הבעיה היא למצוא את מטריקס המשנה המלבני הגדול ביותר עם המספר השווה של 1 ו -0. מידות לדוגמא = 4 x 4 מטריצה: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

קרא עוד

שאלה 41. בדוק אם כל שורות המטריצה ​​הן סיבובים מעגליים זה מזה הצהרת בעיות בבעיה "בדוק אם כל שורות המטריצה ​​הן סיבובים מעגליים זו של זו" נתנו מטריצת תווים, כתוב תוכנית כדי למצוא אם כל השורות הן סיבובים מעגליים זו לזו או לא. אם כל השורות הן סיבובים מעגליים זו לזו הדפיסו ...

קרא עוד

שאלות אחרות Accenture

שאלה 42. רצפים באורך נתון כאשר כל אלמנט גדול או שווה לפעמיים מקודמו הבעיה "רצפים באורך נתון כאשר כל אלמנט הוא יותר או שווה לפעמיים מקודם" מספקת לנו שני מספרים שלמים m ו- n. כאן m הוא המספר הגדול ביותר שיכול להתקיים ברצף ו- n הוא מספר האלמנטים שחייבים להיות נוכחים ב ...

קרא עוד

שאלה 43. הדפיסו את מספרי פיבונאצ'י בסדר הפוך הצהרת בעיות בהינתן מספר n, הדפיס את המספרים המקוונים בסדר הפוך. דוגמה n = 5 3 2 1 1 0 הסבר: מספרי פיבונאצ'י הם 0, 1, 1, 2, 3 לפי הזמנתם. אבל מכיוון שהיינו צריכים להדפיס בסדר הפוך. n = 7 8 5 ...

קרא עוד

שאלה 44. חישוב nCr% p הצהרת בעיות הבעיה "חישוב nCr% p" קובעת שאתה נדרש למצוא מקדם דו-ממדי p. אז ראשית עליכם לדעת על המקדם הבינומי. כבר דנו בפוסט קודם. אתה יכול לבדוק את זה כאן. דוגמה n = 5, r = 2, p ...

קרא עוד