Databricks интервью суроолору

Databricks интервью суроолорутөөнөч

маалымат кирпич түзүүчүлөр тарабынан негизделген америкалык ишкана программалык камсыздоо компаниясы болуп саналат Apache Spark. Databricks Spark менен иштөө үчүн автоматташтырылган веб-платформаны иштеп чыгат кластердик башкаруу жана IPython-style дептер.

Ал Glassdoor боюнча 4.7* рейтингине ээ жана продуктыга негизделген мыкты компаниялардын бири болуп эсептелет. Бул анын жумуш-жашоо балансы үчүн жогору бааланат.

Алар келечекте да пайдалуу боло турган жакшы тренингдерди беришет. Сиз интервью үчүн төмөндөгү Databricks интервью суроолорун практикалай аласыз. Биз сиздин маалыматыңыз үчүн Databricks маектешүү суроолорун чогулттук.

Databricks массивинин суроолору

Суроо 1. Массивди уникалдуу Leetcode чечими кылуу үчүн минималдуу көбөйтүү Көйгөйдүн билдирүүсү: Массивди уникалдуу Leetcode чечими кылуу үчүн минималдуу өсүш – Сизге бүтүн массив сандары берилет. Бир кыймылда сиз i индексин тандай аласыз, мында 0 <= i < nums.length жана сандарды[i] 1ге көбөйтөт. Сандардагы ар бир маанини уникалдуу кылуу үчүн кыймылдардын минималдуу санын кайтарыңыз. ...

Толук маалымат

Суроо 2. Insert Delete GetRandom O(1) Leetcode Solution Көйгөйдүн билдирүүсү Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” бул төрт функцияны O(1) убакыт татаалдыгында ишке ашырууну суранат. insert(val): Вальди рандомизацияланган топтомго киргизиңиз жана элемент башында топтомдо жок болсо, чындыкты кайтарыңыз. Бул жалган болгондо кайтарып берет ...

Толук маалымат

Суроо 3. Жамгыр суусун кармоо Leetcode чечими Көйгөйдүн билдирүүсү Жамгыр суусун кармоочу LeetCode чечими – “Жамгыр суусун кармоо” бийиктиктердин массивинде ар бир тилкенин туурасы 1ге барабар бийиктик картасын көрсөткөнүн айтат. Биз жамгырдан кийин камалып калган суунун көлөмүн табышыбыз керек. Мисал: Киргизүү: бийиктик = [0,1,0,2,1,0,1,3,2,1,2,1] Чыгуу: 6 Түшүндүрмө: Текшерүү ...

Толук маалымат

Суроо 4. Продукциясы К ден кем болгон бардык секрецияларды эсептөө "К-дан кем продукт бар бардык секрецияларды эсептөө" маселеси сизге бүтүн сандар массивин бергенин билдирет. Эми берилген К-дан аз көбөйтүндүсү бар секрециялардын санын табыңыз. Мисал a [] = {1, 2, 3, 4, 5} k = 8 Төмөнкү секрециялардын саны ...

Толук маалымат

Суроо 5. K өлчөмүндөгү бардык ич ара массивдердин минималдуу жана максималдуу элементтеринин суммасы Көйгөйлөрдү баяндоо “k өлчөмүнүн бардык кичи ичмектеринин минималдуу жана максималдуу элементтеринин суммасы” маселеси сизге оң жана терс бүтүн сандарды камтыган массив берилгендигин, k өлчөмүндөгү бардык кичи массивдердин минимум жана максимум элементтеринин суммасын табыңыз. Мисалдар arr [] = {5, 9, 8, 3, ...

Толук маалымат

Суроо 6. 1 жана 0 сандарынын бирдей санындагы субаррездерди санап чыгыңыз Көйгөйлөрдү баяндоо “1 жана 0 сандарынын бирдей санындагы ич ара сүрөттөрдү эсептөө” маселеси сизге 0 жана 1 сандарынан турган массив берилгенин билдирет. Маселенин коюлушу 0-дун жарнактарынын 1-ге барабар суб-массивдердин санын эсептөөнү суранат. Мисал arr [] = {0, 0, 1, ...

Толук маалымат

Суроо 7. Толук айырмаланган элементтери бар баштапкы массив менен бирдей болгон субарреяларды эсептөө Көйгөйдүн баяндалышы "Баштапкы массив менен бирдей айырмаланган жалпы элементтери бар ич ара сандарды эсептөө" сизге бүтүндөй массив берилгенин билдирет. Маселенин коюлушу баштапкы массивде болгон бардык өзгөчө элементтерди камтыган суб-массивдердин жалпы санын табууну сурайт. Мисал arr [] = {2, 1, 3, 2, ...

Толук маалымат

Суроо 8. Берилген массивдин кандайдыр бир ички жыйындысынын суммасы катары чагылдырууга болбогон эң кичинекей оң бүтүн маанини табыңыз Маселе боюнча билдирүү Сизге иреттелген бүтүн сандар массиви берилет. Берилген массивдин кандайдыр бир ички жыйындысынын суммасы катары чагылдырылбаган эң кичинекей оң бүтүн санды табышыбыз керек. Мисал arr [] = {1,4,7,8,10} 2 Түшүндүрүү: Себеби 2ди а катары көрсөтө турган бир дагы суб-массив жок ...

Толук маалымат

Суроо 9. Матрица чынжырын көбөйтүү маселесинде кашаа басып чыгаруу Маселелердин коюлушу Биз матрицаларды көбөйтүүнүн тартибин табышыбыз керек, анткени бардык матрицаларды көбөйтүүгө катышкан операциялардын саны минималдаштырылат. Андан кийин биз бул буйрукту, башкача айтканда, матрицалык чынжырды көбөйтүү маселесинде кашаа басып чыгарышыбыз керек. Сизде 3 матрица A, B, ... бар экендигин эске алыңыз.

Толук маалымат

Суроо 10. Ар кандай үч массивден a + b + c = суммасы турган үч элементти тап Үч Сум - маектештер жакшы көргөн көйгөй. Мен Amazon менен маектешүү учурунда жеке суралган көйгөй. Ошентип, убакытты текке кетирбей, көйгөйгө жетели. Оң жана терс сандардан турган массив. Жыйынтыгында нөлгө барабар үч санды өзгөртүүгө болот, ...

Толук маалымат

Суроо 11. Жамгыр суусун кармоо LeetCode Solution Жамгыр суусун кармоо LeetCode маселесинде биз бийиктик картасын көрсөткөн N терс эмес бүтүн сандарды бердик жана ар бир тилкенин туурасы 1. Биз жогорудагы структурада камалып кала турган суунун көлөмүн табышыбыз керек. Мисал Келгиле, муну мисал менен түшүнөлү ...

Толук маалымат

Суроо 12. Сорттолбогон массивде эң кичинекей оң сан жок Проблеманын баяндалышы Берилген сорттолбогон массивде иреттелбеген массивде жок кичинекей оң санды табыңыз. Оң санга 0 кирбейт, эгер керек болсо, баштапкы массивди өзгөртө алабыз. Массив оң жана терс сандарды камтышы мүмкүн. Мисал а. Киргизүү массиви: [3, 4, -1, 0, -2, 2, 1, ...

Толук маалымат

Databricks сап суроолору

Суроо 13. Телефон номеринин кат айкалыштары Телефон номериндеги тамгалардын айкалышында биз 2ден 9га чейинки сандарды камтыган сапты бердик. Маселе, эгерде ар бир номерге бир нече тамга берилген болсо, анда ушул сан менен көрсөтүлө турган бардык мүмкүн болгон айкалыштарды табуу керек. Номердин дайындалышы ...

Толук маалымат

Суроо 14. Декоддоо жолдору Decode Ways маселесинде биз цифраларды гана камтыган бош эмес сапты бердик, аны чечмелөөнүн жалпы жолдорунун санын төмөнкү карта аркылуу аныктаңыз: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Мисал S = "123" Бул сапты декоддоонун жолдорунун саны 3 Эгерде биз ...

Толук маалымат

Суроо 15. Узундугу K узундуктагы Substring кайталанган сапты айландырыңыз Проблеманын баяндалышы "Узундуктагы К тизгиндин кайталанышы болгон сапты которуу" маселесинде биз "s" сапын жана "k" бүтүн санын бердик. Аны ... менен субстринди кайталаган сапка айландыруунун мүмкүн экендигин текшерүү үчүн программа жазыңыз.

Толук маалымат

Databricks дарагынын суроолору

Суроо 16. Берилген экилик дарактын толук же толук эместигин текшериңиз Көйгөйдүн баяндалышы “Берилген экилик дарактын толуктугу же толук эместиги” көйгөйүндө сизге экилик дарактын тамыры берилгендигин, бактын толук же толук эместигин текшериңиз. Толук экилик дарактын бардык деңгээлдери акыркы деңгээлден жана түйүндөрдөн башка толтурулган ...

Толук маалымат

Databricks стек суроолору

Суроо 17. Жамгыр суусун кармоо Leetcode чечими Көйгөйдүн билдирүүсү Жамгыр суусун кармоочу LeetCode чечими – “Жамгыр суусун кармоо” бийиктиктердин массивинде ар бир тилкенин туурасы 1ге барабар бийиктик картасын көрсөткөнүн айтат. Биз жамгырдан кийин камалып калган суунун көлөмүн табышыбыз керек. Мисал: Киргизүү: бийиктик = [0,1,0,2,1,0,1,3,2,1,2,1] Чыгуу: 6 Түшүндүрмө: Текшерүү ...

Толук маалымат

Суроо 18. Жамгыр суусун кармоо LeetCode Solution Жамгыр суусун кармоо LeetCode маселесинде биз бийиктик картасын көрсөткөн N терс эмес бүтүн сандарды бердик жана ар бир тилкенин туурасы 1. Биз жогорудагы структурада камалып кала турган суунун көлөмүн табышыбыз керек. Мисал Келгиле, муну мисал менен түшүнөлү ...

Толук маалымат

Databricks кезектеги суроолору

Суроо 19. K өлчөмүндөгү бардык ич ара массивдердин минималдуу жана максималдуу элементтеринин суммасы Көйгөйлөрдү баяндоо “k өлчөмүнүн бардык кичи ичмектеринин минималдуу жана максималдуу элементтеринин суммасы” маселеси сизге оң жана терс бүтүн сандарды камтыган массив берилгендигин, k өлчөмүндөгү бардык кичи массивдердин минимум жана максимум элементтеринин суммасын табыңыз. Мисалдар arr [] = {5, 9, 8, 3, ...

Толук маалымат

Суроо 20. Берилген экилик дарактын толук же толук эместигин текшериңиз Көйгөйдүн баяндалышы “Берилген экилик дарактын толуктугу же толук эместиги” көйгөйүндө сизге экилик дарактын тамыры берилгендигин, бактын толук же толук эместигин текшериңиз. Толук экилик дарактын бардык деңгээлдери акыркы деңгээлден жана түйүндөрдөн башка толтурулган ...

Толук маалымат

Databricks матрицалык суроолору

Суроо 21. Матрица чынжырын көбөйтүү маселесинде кашаа басып чыгаруу Маселелердин коюлушу Биз матрицаларды көбөйтүүнүн тартибин табышыбыз керек, анткени бардык матрицаларды көбөйтүүгө катышкан операциялардын саны минималдаштырылат. Андан кийин биз бул буйрукту, башкача айтканда, матрицалык чынжырды көбөйтүү маселесинде кашаа басып чыгарышыбыз керек. Сизде 3 матрица A, B, ... бар экендигин эске алыңыз.

Толук маалымат

Databricks Башка суроолор

Суроо 22. Убакыттын негизинде ачкыч-баа дүкөнү LeetCode чечими Көйгөйдүн билдирүүсү Убакыттын негизинде ачкыч-маани дүкөнү LeetCode чечими – Бир эле ачкыч үчүн бир нече маанилерди ар кандай убакыт штамптарында сактай турган жана белгилүү бир убакыт белгисинде ачкычтын маанисин ала турган убакытка негизделген ачкыч-маанилик берилиштер структурасын долбоорлаңыз. TimeMap классын ишке ашыруу: TimeMap() Маалымат структурасынын объектисин инициализациялайт. жараксыз топтому (Сап баскычы, Сап ...

Толук маалымат

Суроо 23. Skiplist LeetCode Чечиминин дизайны Көйгөйдүн билдирүүсүн долбоорлоо Skiplist LeetCode Solution – Скиплистти эч кандай камтылган китепканаларды колдонбостон иштеп чыгуу. Өткөрүп жиберүү тизмеси - кошуу, өчүрүү жана издөө үчүн O(log(n)) убакытты талап кылган маалымат структурасы. Ошол эле функцияга жана аткарууга ээ болгон дарак жана кызыл-кара дарак менен салыштырганда, Skiplist кодунун узундугу салыштырмалуу болушу мүмкүн ...

Толук маалымат

Суроо 24. Сүрөттү буруңуз LeetCode Solution Көйгөйдүн билдирүүсү Сүрөттү айлантуу LeetCode Solution - Сизге сүрөттү билдирген nxn 2D матрицасы берилет, сүрөттү 90 градуска (саат жебеси боюнча) буруңуз. Сүрөттү ордунда айландырышыңыз керек, демек сиз киргизүү 2D матрицасын түздөн-түз өзгөртүшүңүз керек. Башка 2D матрицасын бөлүп, айланууну жасабаңыз. 1-сыноо мисалы: Киргизүү: ...

Толук маалымат

Суроо 25. Бинардык дарактагы эң жакын жалбырак LeetCode чечими Көйгөйдүн билдирүүсү Бинардык дарактагы эң жакын жалбырак LeetCode Чечим – Ар бир түйүн уникалдуу мааниге жана максаттуу бүтүн k санына ээ болгон бинардык дарактын тамырын эске алуу менен, эң жакынкы жалбырак түйүнүнүн маанисин дарактагы максаттуу kга кайтарыңыз. Жалбыракка эң жакын деген экилик дарактын эң аз четтеринин санын ...

Толук маалымат

Суроо 26. Бириктирилген K Сорттолгон шилтемелер Merge K иреттелген тизмектелген көйгөйлөр маектин көз карашы боюнча ушунчалык белгилүү. Бул суроо Google, Microsoft, Amazon ж.б. сыяктуу ири компанияларда бир нече жолу суралат. Аталышынан көрүнүп тургандай, бизге k иреттелген шилтемелер берилген. Биз аларды бириктирип, ...

Толук маалымат

Суроо 27. Сырткы терезе максимум Sliding Window Maximum маселесинде биз массивдин нумун бердик, ар бир чектеш терезе үчүн k, терезедеги максималдуу элементти табыңыз. Мисал Киргизилген сандар [] = {1,3, -1, -3,5,3,6,7} k = 3 Чыгуу {3,3,5,5,6,7} Тереңдетилген терезенин максимум үчүн түшүндүрмө жөнөкөй ыкмасы ар бир чектеш терезе k, траверс ...

Толук маалымат

Translate »