Databricks сұхбат сұрақтары

Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.

Crack жүйесін жобалау сұхбаттары

Databricks массивінің сұрақтары

1-сұрақ. Жою GetRandom O(1) Leetcode шешімін кірістіріңіз Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарады ...

Ары қарай оқу

2-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

3-сұрақ. Өнімі К-ден төмен барлық индекстерді санаңыз «К-ден кем өнімі бар барлық индекстерді санау» мәселесінде сізге бүтін сандар жиыны берілгендігі айтылған. Енді көбейтіндісі берілген кірістен кем 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-ден тұратын жиым берілгені айтылған. Проблемалық есеп 0-ге тең жарнаманың 1-іне тең болатын ішкі жиымдардың санын анықтап беруді сұрайды. Мысал arr [] = {0, 0, 1, ...

Ары қарай оқу

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 - бұл интервьюерлерге ұнайтын проблема. Бұл маған Амазонкадағы сұхбат кезінде жеке сұралған мәселе. Сонымен, уақытты жоғалтпай, мәселеге қол жеткізейік. Оң және теріс сандары бар жиым. Нөлге қосылатын үш санды өзгертуге болады, ...

Ары қарай оқу

10-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін 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-сұрақ. Ұзындық К-тің қайталануы болатын жолды түрлендіріңіз Проблемалық мәлімдеме “Ұзындықтың ішкі тізбегін қайталайтын жолды түрлендіру” есебінде біз “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 есебінде біз биіктік картасын білдіретін 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 шешімін жобалау Мәселе мәлімдемесінің скиплистін құрастыру LeetCode шешімі – Ешбір кірістірілген кітапханаларды пайдаланбай скиплистті құрастырыңыз. Өткізіп жіберу тізімі – қосу, өшіру және іздеу үшін O(log(n)) уақыт алатын деректер құрылымы. Функциясы мен өнімділігі бірдей ағаш пен қызыл-қара ағашпен салыстырғанда, Skiplist кодының ұзындығы салыстырмалы түрде болуы мүмкін ...

Ары қарай оқу

23-сұрақ. Кескінді бұру LeetCode шешімі Мәселе мәлімдемесі Кескінді бұру LeetCode шешімі – Сізге кескінді көрсететін nxn 2D матрицасы беріледі, кескінді 90 градусқа (сағат тілімен) бұрыңыз. Кескінді орнында бұруыңыз керек, яғни кіріс 2D матрицасын тікелей өзгерту керек. Басқа 2D матрицасын БӨЛІП, айналдыруды орындамаңыз. 1-сынақ мысалы: Енгізу: ...

Ары қарай оқу

24-сұрақ. Екілік ағаштағы ең жақын жапырақ LeetCode шешімі Мәселе мәлімдемесі Екілік ағаштағы ең жақын жапырақ LeetCode шешімі – Әрбір түйін бірегей мәнге және мақсатты бүтін k болатын екілік ағаштың түбірін ескере отырып, ең жақын жапырақ түйінінің мәнін ағаштағы мақсатты k мәніне қайтарыңыз. Жапыраққа ең жақын екілік ағашта жүріп өткен шеттердің ең аз санын білдіреді ...

Ары қарай оқу

25-сұрақ. K сұрыпталған байланыстырылған тізімдерді біріктіру Merge K сұрыпталған тізімдердің проблемасы сұхбат тұрғысынан өте танымал. Бұл сұрақ Google, Microsoft, Amazon және т.б. сияқты ірі компанияларда бірнеше рет қойылады. Атауынан көрініп тұрғандай, бізге сұрыпталған тізімдер берілген. Біз оларды біріктіру керек ...

Ары қарай оқу

26-сұрақ. Жылжымалы терезе максимум Жылжымалы терезенің максималды мәселесінде біз массивтің нөмірлерін келтірдік, әр іргелес k терезесі үшін терезеде максималды элементті табыңыз. Мысал енгізу нөмірлері [] = {1,3, -1, -3,5,3,6,7} k = 3 Шығарылым {3,3,5,5,6,7} Терезенің максимум үшін жылжытуына арналған аңғалдық тәсіл әр өлшемді k терезесі, траверс ...

Ары қарай оқу

Translate »