Пытанні інтэрв'ю Citrix

Пытанні масіў Citrix

Пытанне 1. Падмасіў з сумай 0 Праблема "Знайсці, калі ёсць падмасіў з сумай 0", сцвярджае, што вам дадзены цэлы масіў, які змяшчае і адмоўныя цэлыя лікі. Пастаноўка праблемы просіць вызначыць, калі які-небудзь падмасіў памерам не менш за 1. Гэты падмасіў павінен мець суму, роўную 1. Прыклад arr [] = {2,1, -3,4,5} ...

больш падрабязна

Пытанне 2. Надрукаваць зменены масіў пасля выканання каманд складання і аднімання Вам дадзены масіў памерам n, першапачаткова ўсе значэнні ў масіве будуць роўныя 0, а запыты. Кожны запыт утрымлівае чатыры значэнні, тып запыту T, левую кропку дыяпазону, правую кропку дыяпазону і лічбу k, вам трэба ...

больш падрабязна

Пытанне 3. Знайдзіце, ці ёсць падмасіў у выглядзе горы ці не Пастаноўка праблемы Праблема "Высветліць, ці ёсць падмасіў гарой ці не", сцвярджае, што вам дадзены цэлалікавы масіў і дыяпазон. Пастаноўка праблемы патрабуе высветліць, ці ёсць падмасіў, які ўтвараецца паміж дадзеным дыяпазонам, у форме горы ці ...

больш падрабязна

Пытанне 4. Знайдзіце адсартаваную падпадзелку памеру 3 у лінейны час Пастаноўка праблемы Задача "Знайсці адсартаваную падпасляднасць памеру 3 у лінейны час" сцвярджае, што ў вас ёсць цэлалікавы масіў. Пастаноўка задачы просіць высветліць тры лікі такім чынам, каб масіў [i] <масіў [k] <масіў [k] і i <j <k. Прыклад arr [] ...

больш падрабязна

Пытанне 5. Перамясціце ўсе адмоўныя элементы ў канец па парадку з дадатковым месцам У заяве аб праблеме "Перамясціць усе адмоўныя элементы ў канец па парадку з дадатковым месцам" гаворыцца, што вам дадзены масіў, які змяшчае і станоўчыя, і адмоўныя лікі. Пастаноўка праблемы просіць перанесці ўсе адмоўныя элементы ў апошнюю частку масіва. Прыклад arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

больш падрабязна

Пытанне 6. Падлічыце мінімальныя крокі, каб атрымаць патрэбны масіў Пастаноўка праблемы. Выкажам здагадку, што ў вас ёсць масіў, які змяшчае толькі цэлае лік 0, як і ўсе яго элементы. Улічыце, вам дадзены масіў даўжынёй n, які мае ўсе нулі, у якіх мы павінны пераўтварыць нулі ў дадзены неабходны масіў. Патрэбны масіў мы можам назваць жаданым Arrr ...

больш падрабязна

Пытанне 7. Найменшы падмасіў з усімі выпадкамі найбольш частага элемента У самым маленькім падмасіве з усімі выпадкамі найбольш частай праблемы з элементамі мы прывялі масіў. Вазьміце лічбу «m» у масіве з максімальнай частатой. У заяве аб праблеме гаворыцца, што вам трэба высветліць найменшы падмасіў, які таксама мае ўсе выпадкі ліку ...

больш падрабязна

Пытанне 8. Максімальная павелічэнне паслядоўнасці Пастаноўка праблемы У задачы "Максімальная сума, якая павялічваецца паслядоўнасць" мы далі масіў. Знайдзіце суму максімальнай падпаслядоўнасці дадзенага масіва, гэта значыць цэлыя лікі ў падпаслядоўцы адсартаваны. Падпаслядоўнасць - гэта частка масіва, якая ўяўляе сабой паслядоўнасць, якая ...

больш падрабязна

Пытанне 9. Колькасць трайнят з сумай, меншай за зададзеную Пастаноўка праблемы Мы прывялі масіў, які змяшчае N колькасць элементаў. У дадзеным масіве падлічыце колькасць трыплетаў, сума якіх меншая за зададзенае значэнне. Прыклад Увод a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вывад 7 Магчымыя тройкі: ...

больш падрабязна

Пытанне 10. Знайсці трыплет у масіве з зададзенай сумай Пастаноўка задачы Улічваючы масіў цэлых лікаў, знайдзіце ў масіве спалучэнне трох элементаў, сума якіх роўная зададзенаму значэнню X. Тут мы надрукуем першую атрыманую камбінацыю. Калі такой камбінацыі няма, надрукуйце -1. Прыклад Увод N = 5, X = 15 arr [] = ...

больш падрабязна

Пытанне 11. Знайсці ўсе пары з зададзенай розніцай Пастаноўка праблемы Мы прывялі масіў, які змяшчае розныя элементы альбо ў масіве няма паўторных элементаў. Знайдзіце ўсе пары з зададзенай розніцай. Калі няма пары з дадзенымі рознымі, надрукуйце "Няма пары з дадзенымі рознымі". Прыклад Увод 10 20 90 70 20 80 ...

больш падрабязна

Пытанні Citrix String

Пытанне 12. Рашэнне расшыфроўкі радка Leetcode Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = "3[a]2[bc]" Выхад: "aaabcbc" ...

больш падрабязна

Пытанне 13. Мінімальная колькасць крокаў для вырашэння двух струнных рашэнняў Anagram Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем дзве радкі '&' t ', якія складаюцца з маленькіх англійскіх сімвалаў. За адну аперацыю мы можам выбраць любы сімвал у радку 't' і змяніць яго на іншы. Нам трэба знайсці мінімальную колькасць такіх аперацый, каб зрабіць "т" ...

больш падрабязна

Пытанне 14. Падлічыце падрадкі з аднолькавай колькасцю 0, 1 і 2 У задачы «Падлічыць падрадкі з аднолькавай колькасцю 0, 1 і 2» гаворыцца, што вам даецца радок, які мае толькі 0, 1 і 2. Пастаноўка задачы просіць даведацца колькасць падрадкоў, якія ўтрымліваюць роўнае нумар толькі 0, 1 і 2. Прыклад str = "01200" ...

больш падрабязна

Пытанне 15. Перабудуйце двайковы радок як альтэрнатыўныя ўяўленні x і y Пастаноўка праблемы. Выкажам здагадку, што вам дадзены двайковы радок і два лікі x і y. Радок складаецца толькі з 0 і 1. Праблема «Пераставіць двайковы радок як альтэрнатыўныя ўяўленні x і y» просіць пераставіць радок так, каб 0 прыходзіла x раз ⇒ 1 прыходзіла ...

больш падрабязна

Пытанне 16. Групуйце словы з аднолькавым наборам знакаў У групе слоў з аднолькавым наборам знакаў мы прывялі спіс слоў з малых літар. Рэалізаваць функцыю, каб знайсці ўсе словы, якія маюць аднолькавы набор унікальных сімвалаў. Прыклады слоў для ўводу [] = {"можа", "студэнт", "студэнты", "сабака", "студэнты", "бог", "кошка", "дзейнічаць", "укладка", "кажан", "паток" , "Воўк", "ягняты", "амі", "ямс", "бальзамы", "пятля", ...

больш падрабязна

Пытанне 17. Сціск радкоў У задачы сціску радкоў мы далі масіў [] тыпу char. Сціснуць яго як сімвал і падлічыць пэўны сімвал (калі лік сімвалаў 1, то адзіны сімвал захоўваецца ў сціснутым масіве). Даўжыня сціснутага масіва павінна ...

больш падрабязна

Пытанні Citrix Tree

Пытанне 18. Праверце, ці можа дадзены масіў прадстаўляць абход парадку ўзроўню двайковага дрэва пошуку Пастаноўка праблемы Праблема «Праверка, ці можа дадзены масіў прадстаўляць абход парадку ўзроўню дрэва двайковага пошуку», паказвае, што вам дадзена абход парадку ўзроўню двайковага дрэва пошуку. І выкарыстоўваючы абход дрэва па парадку ўзроўню. Нам трэба эфектыўна знайсці, калі парадак узроўняў ...

больш падрабязна

Пытанні стэка Citrix

Пытанне 19. Рашэнне расшыфроўкі радка Leetcode Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = "3[a]2[bc]" Выхад: "aaabcbc" ...

больш падрабязна

Пытанні чаргі Citrix

Пытанне 20. Праверце, ці можа дадзены масіў прадстаўляць абход парадку ўзроўню двайковага дрэва пошуку Пастаноўка праблемы Праблема «Праверка, ці можа дадзены масіў прадстаўляць абход парадку ўзроўню дрэва двайковага пошуку», паказвае, што вам дадзена абход парадку ўзроўню двайковага дрэва пошуку. І выкарыстоўваючы абход дрэва па парадку ўзроўню. Нам трэба эфектыўна знайсці, калі парадак узроўняў ...

больш падрабязна

Citrix Іншыя пытанні

Пытанне 21. Рашэнне Leetcode кэша LRU Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...

больш падрабязна

Пытанне 22. Рашэнне LeetCode для сціску радкоў Пастаноўка праблемы Сцісканне радка LeetCode Рашэнне – Улічваючы масіў сімвалаў, сціскайце яго, выкарыстоўваючы наступны алгарытм: Пачніце з пустога радка s. Для кожнай групы паслядоўных сімвалаў, якія паўтараюцца ў сімвалах: Калі даўжыня групы роўная 1, дадайце сімвал да s. У адваротным выпадку дадайце сімвал, а затым даўжыню групы. Сціснутая струна ...

больш падрабязна

Пытанне 23. Максімальная сума шляху ў трохвугольніку з прамым лікам У задачы «Максімальная сума шляху ў трохвугольніку з прамым лікам» гаворыцца, што вам дадзены некалькі цэлых лікаў у выглядзе трохвугольніка з прамым лікам. Даведайцеся максімальную суму, якую вы можаце дасягнуць, калі пачаць з вяршыні і рухацца да асновы так, каб рухацца ...

больш падрабязна

Пытанне 24. Максімальная колькасць адрэзкаў даўжынь a, b і c У задачы «Максімальная колькасць адрэзкаў даўжынь a, b і c» гаворыцца, што вам дадзена натуральнае натуральнае лік N, і вам трэба знайсці максімальную колькасць адрэзкаў даўжынь a, b і c, якія можна ўтварыць з дапамогай N. Прыклад N = 7 a = 5, b ...

больш падрабязна

Пытанне 25. Найдаўжэйшае павелічэнне паслядоўнасці Мы атрымліваем масіў цэлых лікаў, які не сартаваны, і мы павінны знайсці самую працяглую паслядоўнасць. Паслядоўнасць не павінна быць паслядоўнай Паслядоўнасць павінна павялічвацца. Давайце разбярэмся ў гэтым лепш на некалькіх прыкладах. Прыклад Увод [9, 2, 5, 3, 7, 10, 8] Выхад 4 ...

больш падрабязна

Пытанне 26. Знайсці пару з улікам розніцы Пастаноўка задачы У дадзеным несартаваным масіве знайдзіце пару элементаў у дадзеным масіве з зададзенай розніцай n. Прыклад Уваход arr [] = {120, 30, 70, 20, 5, 6}, розніца (n) = 40 Выснова [30, 70] Тлумачэнне Тут розніца 30 і 70 роўная значэнню ...

больш падрабязна

Translate »