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

Пытанні масіўу Databricks

Пытанне 1. Уставіць Выдаліць GetRandom O(1) Leetcode Solution Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...

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

Пытанне 2. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

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

Пытанне 3. Падлічыце ўсе паслядоўнасці, якія маюць прадукт менш, чым K У задачы "Падлічыць усе паслядоўнасці, у якіх прадукт менш K" гаворыцца, што вам дадзены масіў цэлых лікаў. Цяпер знайдзіце колькасць падпаслядоў, у якіх прадукт менш, чым дадзены ўваход K. Прыклад a [] = {1, 2, 3, 4, 5} k = 8 Колькасць падпаслядоў менш ...

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

Пытанне 4. Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k Пастаноўка праблемы Задача «Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k» абвяшчае, што вам дадзены масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, знайдзіце суму мінімальных і максімальных элементаў усіх падмасіваў памерам k. Прыклады arr [] = {5, 9, 8, 3, ...

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

Пытанне 5. Падлічыце падмасівы з аднолькавай колькасцю 1 і 0 Пастаноўка праблемы Праблема "Падлічыць падмасівы з аднолькавай колькасцю 1 і 0" сцвярджае, што вам дадзены масіў, які складаецца толькі з нуля і 0. Пастаноўка задачы патрабуе даведацца колькасць падмасіваў, якія складаюцца роўна нулю нумароў і аб'яў 1. Прыклад arr [] = {0, 1, 0, ...

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

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

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

Пытанне 7. Знайдзіце найменшае дадатнае цэлае значэнне, якое нельга прадставіць у выглядзе сумы любога падмноства дадзенага масіва Заява аб праблеме Вам дадзены адсартаваны масіў цэлых лікаў. Нам трэба знайсці найменшае цэлае дадатнае значэнне, якое нельга прадставіць у выглядзе сумы любога падмноства дадзенага масіва. Прыклад arr [] = {1,4,7,8,10} 2 Тлумачэнне: Паколькі не існуе якога-небудзь падмасіва, які можа ўяўляць 2 як ...

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

Пытанне 8. Друк дужак у задачы множання матрычных ланцужкоў Пастаноўка задачы Нам трэба знайсці парадак множання матрыц, каб колькасць аперацый, якія ўдзельнічаюць у множанні ўсіх матрыц, было мінімізавана. Тады нам трэба надрукаваць гэты заказ, г.зн. друкаваць дужкі ў задачы памнажэння матрычных ланцужкоў. Улічыце, у вас ёсць 3 матрыцы A, B, ...

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

Пытанне 9. Знайдзіце тры элементы з розных трох масіваў, такія што a + b + c = сума Three Sum - праблема, якую любяць інтэрв'юеры. Гэта праблема, пра якую мяне асабіста спыталі падчас інтэрв'ю ў Amazon. Такім чынам, не губляючы больш часу, давайце падыдзем да праблемы. Масіў, які мае як дадатныя, так і адмоўныя лікі. Тры лічбы, якія складаюць нуль /, могуць быць зменены, ...

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

Пытанне 10. Рашэнне для захопу дажджавой вады LeetCode У задачы LeetCode Trapping Rain Water мы задалі N цэлых неадмоўных лікаў, якія прадстаўляюць карту вышынь, а шырыня кожнай паласы роўная 1. Мы павінны знайсці колькасць вады, якое можа быць захоплена ў прыведзенай вышэй структуры. Прыклад Давайце разбярэмся, што на прыкладзе Для ...

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

Пытанне 11. У несартаваным масіве адсутнічае найменшы станоўчы нумар Пастаноўка праблемы У дадзеным несартаваным масіве знайдзіце найменшы дадатны лік, які адсутнічае ў несартаваным масіве. Цэлае дадатнае лік не ўключае 0. Мы можам змяніць зыходны масіў пры неабходнасці. Масіў можа ўтрымліваць дадатныя і адмоўныя лікі. Прыклад. Уваходны масіў: [3, 4, -1, 0, -2, 2, 1, ...

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

Пытанні радкі Databricks

Пытанне 12. Камбінацыі літар тэлефоннага нумара У літарных камбінацыях праблемы з нумарам тэлефона мы далі радок, які змяшчае лічбы ад 2 да 9. Праблема заключаецца ў пошуку ўсіх магчымых камбінацый, якія могуць быць прадстаўлены гэтым нумарам, калі кожнаму нумару прысвоены нейкія літары. Прысваенне нумара ...

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

Пытанне 13. Шляхі дэкадавання У задачы Decode Ways мы далі непусты радок, які змяшчае толькі лічбы, вызначыце агульную колькасць спосабаў яго дэкадавання, выкарыстоўваючы наступнае адлюстраванне: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Прыклад S = "123" Колькасць спосабаў расшыфроўкі гэтага радка складае 3, калі мы ...

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

Пытанне 14. Пераўтварыце радок, які з'яўляецца паўтарэннем падрадка даўжынёй K Пастаноўка праблемы У задачы "Пераўтварэнне радка, якая з'яўляецца паўтарэннем падрадка даўжынёй K" мы далі радок "s" і цэлы лік "k". Напішыце праграму, каб праверыць, ці можна пераўтварыць яе ў радок, які з'яўляецца паўтарэннем падрадка з ...

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

Пытанні па дрэве Databricks

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

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

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

Пытанне 16. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

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

Пытанне 17. Рашэнне для захопу дажджавой вады LeetCode У задачы LeetCode Trapping Rain Water мы задалі N цэлых неадмоўных лікаў, якія прадстаўляюць карту вышынь, а шырыня кожнай паласы роўная 1. Мы павінны знайсці колькасць вады, якое можа быць захоплена ў прыведзенай вышэй структуры. Прыклад Давайце разбярэмся, што на прыкладзе Для ...

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

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

Пытанне 18. Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k Пастаноўка праблемы Задача «Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k» абвяшчае, што вам дадзены масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, знайдзіце суму мінімальных і максімальных элементаў усіх падмасіваў памерам k. Прыклады arr [] = {5, 9, 8, 3, ...

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

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

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

Матрычныя пытанні Databricks

Пытанне 20. Друк дужак у задачы множання матрычных ланцужкоў Пастаноўка задачы Нам трэба знайсці парадак множання матрыц, каб колькасць аперацый, якія ўдзельнічаюць у множанні ўсіх матрыц, было мінімізавана. Тады нам трэба надрукаваць гэты заказ, г.зн. друкаваць дужкі ў задачы памнажэння матрычных ланцужкоў. Улічыце, у вас ёсць 3 матрыцы A, B, ...

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

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

Пытанне 21. Рашэнне LeetCode для захоўвання ключ-значэнне на аснове часу Пастаноўка праблемы Захоўванне ключа-значэння на аснове па часе Рашэнне LeetCode – распрацуйце структуру даных на аснове часу, якая можа захоўваць некалькі значэнняў для аднаго ключа з рознымі часавымі пазнакамі і атрымліваць значэнне ключа ў пэўны час. Рэалізаваць клас TimeMap: TimeMap() Ініцыялізуе аб'ект структуры даных. пусты набор (ключ радка, радок ...

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

Пытанне 22. Дызайн Skiplist LeetCode Solution Пастаноўка праблемы Дызайн Skiplist LeetCode Рашэнне - Спраектуйце спіс Skiplist без выкарыстання ўбудаваных бібліятэк. Спіс пропуску - гэта структура даных, для дадання, сцірання і пошуку патрабуецца O(log(n)) часу. У параўнанні з дрэвам і чырвона-чорным дрэвам, якія маюць аднолькавую функцыю і прадукцыйнасць, даўжыня кода Skiplist можа быць параўнальна ...

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

Пытанне 23. Паварот выявы LeetCode Solution Пастаноўка праблемы Паварот выявы LeetCode Рашэнне – Вам даецца 2D-матрыца nxn, якая прадстаўляе малюнак, павярніце выяву на 90 градусаў (па гадзіннікавай стрэлцы). Вы павінны паварочваць малюнак на месцы, што азначае, што вы павінны змяніць ўваходную 2D матрыцу непасрэдна. НЕ вылучайце іншую 2D матрыцу і не рабіце паварот. Прыклад тэставага выпадку 1: Увод: ...

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

Пытанне 24. Бліжэйшы лісток у бінарным дрэве LeetCode Solution Пастаноўка праблемы Бліжэйшы лісток у двайковым дрэве Рашэнне LeetCode – Улічваючы корань двайковага дрэва, дзе кожны вузел мае унікальнае значэнне і мэтавае цэлае лік k, вярніце значэнне бліжэйшага ліставога вузла да мэтавага k ў дрэве. Бліжэйшы да ліста азначае найменшую колькасць рэбраў, якія прайшлі па двайковым дрэве да ...

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

Пытанне 25. Аб'яднаць K Сартаваныя звязаныя спісы Праблема сартаваных звязаных спісаў Merge K настолькі вядомая, як і з пункту гледжання інтэрв'ю. Гэтае пытанне задаюць столькі разоў у такіх буйных кампаніях, як Google, Microsoft, Amazon і г. д. Як вынікае з назвы, нам былі прадастаўлены k адсартаваныя звязаныя спісы. Мы павінны зліць іх разам у ...

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

Пытанне 26. Рассоўнае акно Максімум У задачы Максімальная рассоўная акна мы далі нумары масіва, для кожнага сумежнага акна памерам k знайдзіце максімальны элемент у акне. Прыклад Нумары ўваходу [] = {1,3, -1, -3,5,3,6,7} k = 3 Выхад {3,3,5,5,6,7} Тлумачэнне Наіўны падыход да максімальнага рассоўнага акна кожнае сумежнае акно памерам k, траверс ...

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

Translate »