Въпроси за интервю за CodeNation

щифт

CodeNation предоставя на учениците в гимназиите с недостатъчен ресурс уменията, опита и връзките, които заедно създават достъп до кариери в технологиите. С доброволчески корпус за преподаване, който включва стотици професионални уеб и софтуерни разработчици, Code Nation мобилизира технологичната общност да предоставя безплатни курсове по кодиране и програми за обучение, базирани на работа, които насърчават готовността за кариера. Основан през 2012 г. (и по-рано наричан ScriptEd), Code Nation в момента достига до повече от 1,500 ученици годишно в над 50 гимназии в Ню Йорк, района на залива на Сан Франциско и Чикаго.

Той има оценка 4.7* на Glassdoor и се смята за една от най-добрите продуктови компании. Той е високо ценен заради своя баланс между работа и личен живот.

Те също така осигуряват добро обучение, което ще бъде от полза и в бъдеще. Можете да практикувате въпросите за интервю за CodeNation по-долу за интервюто. Събрахме минали често задавани въпроси за интервю за CodeNation за ваша справка.

Въпроси за масива на CodeNation

Въпрос 1. Пребройте всички подпоследователности, които имат продукт по-малък от K Проблемът „Преброяване на всички подпоследователности с произведение по-малко от K“ гласи, че сте получили масив от цели числа. Сега намерете броя на подпоследователностите, които имат продукт, по-малък от даден вход К. Пример a [] = {1, 2, 3, 4, 5} k = 8 Брой последователности по-малко ...

Прочети повече

Въпрос 2. Заявки за обхват за най-дългата правилна последваща скоба Получава се поредица от някои скоби подпоследователност, с други думи, получават се скоби като '(' и ')' и получавате обхват на заявката като начална и крайна точка. Проблемът „Заявки за обхват за най-дългата правилна подреждане на скоби“ иска да открие максималната дължина ...

Прочети повече

Въпрос 3. Най-дългата битонна последователност Да предположим, че имате масив от цели числа, изявлението на проблема иска да открие най-дългата битонна подпоследователност. Битоничната последователност на масив се счита за последователност, която първо се увеличава, а след това намалява. Пример arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Обяснение 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Прочети повече

Въпрос 4. Различен масив | Заявка за актуализиране на обхвата в O (1) Получавате целочислен масив и два вида заявки, единият е да добавите дадено число в диапазон, а другият да отпечата целия масив. Проблемът „Различен масив | Заявка за актуализиране на диапазон в O (1) ”изисква да извършим актуализации на диапазона в O (1). Пример arr [] ...

Прочети повече

Въпрос 5. Алгоритъм за ограда на живопис Декларация за проблема „Алгоритъмът на оградата за боядисване“ гласи, че ви се дава ограда с някои стълбове (някои дървени или други парчета) и някои цветове. Разберете броя на начините за боядисване на оградата, така че най-много само 2 съседни огради да имат един и същи цвят. Тъй като това ...

Прочети повече

Въпрос 6. Постоянен период от време за добавяне на операция върху масив Дали сте масив от цяло число и първоначално той е бил инициализиран като 0 и също е получил диапазон. Задачата е да добавите даденото число в диапазона на масива и да отпечата резултантния масив. Пример arr [] = {0, 0, 0, 0, 0} Заявка: {(0, 2, 50), (3, ...

Прочети повече

Въпрос 7. Брой елементи, по-малки или равни на дадено число в даден подмасив Изявление на проблема Проблемът „Брой елементи, по-малък или равен на дадено число в даден подмасив“, гласи, че сте получили цяло число масив и q брой заявки. Ще има два вида заявки за queryUpdate (i, v): Ще има две цели числа i и v, ...

Прочети повече

Въпрос 8. K максимални суми от припокриващи се съседни подмасиви Декларация за проблема Проблемът „K максимални суми на припокриващи се непрекъснати подмасиви“ гласи, че ви е даден масив от цели числа. Намерете максималната сума на k-подредове, така че тяхната сума да е максимална. Тези k-подчинове може да се припокриват. И така, трябва да намерим k-под-масиви, така че тяхната сума да е максимална сред ...

Прочети повече

Въпрос 9. Максимална сума на подменъла, с изключение на определени елементи Декларация за проблема Даден ни е масив и трябва да намерим максимална сума на подмасив, с изключение на определени елементи. Тоест, трябва да намерим максималната сума на подмасив, така че разглежданият от нас подмасив да не съдържа елементите, за които се казва, че трябва да бъдат изключени. Пример за максимум ...

Прочети повече

Въпрос 10. Най-голямата правоъгълна подматрица, чиято сума е 0 Изявление на проблема Намерете подматрицата с максимален размер в 2D масив, чиято сума е нула. Подматрицата не е нищо друго освен 2D масив вътре в дадения 2D масив. И така, имате матрица от подписани цели числа, трябва да изчислите сумата от подматрици и да намерите матрицата с ...

Прочети повече

Въпрос 11. Умножение на матрични вериги В задачата за умножение на матрични вериги II, ние дадохме размерите на матриците, намерете реда на тяхното умножение, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. Помислете, че имате 3 матрици A, B, C с размери axb, bx ...

Прочети повече

Въпрос 12. Максимална сума, нарастваща последователност Постановка на проблема В задачата „Максимална сума, нарастваща последователност“ дадохме масив. Намерете сумата от максималната подпоследователност на дадения масив, т.е. целите числа в подпоследователността са в сортиран ред. Подпоследователността е част от масив, която е последователност, която е ...

Прочети повече

Въпроси за низове на CodeNation

Въпрос 13. Минимални вмъквания за образуване на палиндром с разрешени пермутации Проблемът „Минимални вмъквания за формиране на палиндром с разрешени пермутации“ гласи, че ви се дава низ с всички букви в малки букви. Изявлението за проблем иска да открие минималното вмъкване на символ в низ, който може да стане Palindrome. Позицията на знаците може да бъде ...

Прочети повече

Въпрос 14. LCS (Longest Common Subsequence) от три низа Проблемът „LCS (най-дългата обща последователност) от три низа“ гласи, че са ви дадени 3 низа. Открийте най-дългата обща подпоследователност на тези 3 низа. LCS е низът, който е често срещан сред 3-те низа и е съставен от символи с еднакъв ред във всички ...

Прочети повече

Въпрос 15. Преобразуване на максимално тегло на даден низ Декларация за проблема Максималното преобразуване на тежестта на даден проблем с низовете гласи, че даден низ, състоящ се само от два знака „A“ и „B“. Имаме операция, при която можем да трансформираме низ в друг низ чрез превключване на произволен символ. По този начин са възможни много трансформации. От всички възможни ...

Прочети повече

Въпрос 16. Сравнение на низ от Backspace В проблема за сравнение на низовете на backspace сме дали два низа S и T, проверете дали са равни или не. Обърнете внимание, че низовете съдържат „#“, което означава обратен знак. Примери Вход S = “ab # c” T = “ad # c” Изход true (тъй като и S, и T се преобразуват в “ac”) Вход ...

Прочети повече

Въпрос 17. Проверете дължината на даден низ е равна на номера, добавен в последния Изложение на проблема В проблема „Проверка на дължината на низ е равен на номера, добавен в последния му“, ние дадохме низ, който най-накрая се добавя с номер. Напишете програма, която проверява дали дължината на низа с изключение на номера е същата като ...

Прочети повече

Въпроси за дървото на CodeNation

Въпрос 18. Брой елементи, по-малки или равни на дадено число в даден подмасив Изявление на проблема Проблемът „Брой елементи, по-малък или равен на дадено число в даден подмасив“, гласи, че сте получили цяло число масив и q брой заявки. Ще има два вида заявки за queryUpdate (i, v): Ще има две цели числа i и v, ...

Прочети повече

Въпрос 19. Червено-черно дърво Въведение Red Black Tree е самобалансиращо се двоично дърво. В това дърво всеки възел е или червен възел, или черен възел. В това Въведение с червено-черно дърво ще се опитаме да обхванем всички основни свойства. Свойства на червено-черното дърво Всеки възел е представен като червен или черен. ...

Прочети повече

Въпрос 20. Брой братя и сестри на даден възел в n-ary Tree Декларация за проблема Проблемът „Брой братя и сестри на даден възел в n-ary Tree“ гласи, че ви се дава n-ary дърво и целеви възел. Намерете броя на братята и сестрите на целевия възел. Да приемем, че възелът винаги присъства в дървото и първият възел е ...

Прочети повече

Въпрос 21. Дърво на сегменти Ако имаме извършване на добавяне на даден диапазон от масив, чиито стойности на елементи се актуализират по всяко време. Тогава при този тип проблеми се справяме, като използваме дървовидна структура на сегменти. Като се има масив a [] с n елемента и трябва да отговорите на множество заявки, всяка от заявките е една ...

Прочети повече

Въпроси за стека на CodeNation

Въпрос 22. Заявки за обхват за най-дългата правилна последваща скоба Получава се поредица от някои скоби подпоследователност, с други думи, получават се скоби като '(' и ')' и получавате обхват на заявката като начална и крайна точка. Проблемът „Заявки за обхват за най-дългата правилна подреждане на скоби“ иска да открие максималната дължина ...

Прочети повече

Въпрос 23. Сравнение на низ от Backspace В проблема за сравнение на низовете на backspace сме дали два низа S и T, проверете дали са равни или не. Обърнете внимание, че низовете съдържат „#“, което означава обратен знак. Примери Вход S = “ab # c” T = “ad # c” Изход true (тъй като и S, и T се преобразуват в “ac”) Вход ...

Прочети повече

Въпроси за опашката на CodeNation

Въпрос 24. Брой братя и сестри на даден възел в n-ary Tree Декларация за проблема Проблемът „Брой братя и сестри на даден възел в n-ary Tree“ гласи, че ви се дава n-ary дърво и целеви възел. Намерете броя на братята и сестрите на целевия възел. Да приемем, че възелът винаги присъства в дървото и първият възел е ...

Прочети повече

Въпрос 25. Опашка с приоритет Приоритетна опашка е тип структура от данни, която е подобна на обикновена опашка, но има приоритет, свързан с всеки от нейните елементи. По-висок приоритет по-рано елементът ще бъде обслужван. В някои случаи има два елемента с един и същ приоритет, а след това елементът в опашката ...

Прочети повече

Въпроси за матрицата на CodeNation

Въпрос 26. Намерете максимална дължина на змията Проблемът „Намерете максимална дължина на змийската последователност“ гласи, че сме снабдени с мрежа, съдържаща цели числа. Задачата е да се намери змийска последователност с максимална дължина. Последователност, имаща съседни числа в мрежата с абсолютна разлика 1, е известна като змийска последователност. Съседни ...

Прочети повече

Въпрос 27. Брой палиндромни пътеки в матрица Изложение на проблема Дадена ни е двумерна матрица, съдържаща малки букви на английски азбуки, трябва да преброим броя на палиндромните пътеки в нея. Палиндромният път не е нищо друго освен път, следващ палиндромното свойство. Дума, която при обръщане остава същата като началната дума, се казва ...

Прочети повече

Въпрос 28. Най-голямата правоъгълна подматрица, чиято сума е 0 Изявление на проблема Намерете подматрицата с максимален размер в 2D масив, чиято сума е нула. Подматрицата не е нищо друго освен 2D масив вътре в дадения 2D масив. И така, имате матрица от подписани цели числа, трябва да изчислите сумата от подматрици и да намерите матрицата с ...

Прочети повече

Въпрос 29. Умножение на матрични вериги В задачата за умножение на матрични вериги II, ние дадохме размерите на матриците, намерете реда на тяхното умножение, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. Помислете, че имате 3 матрици A, B, C с размери axb, bx ...

Прочети повече

CodeNation Други въпроси

Въпрос 30. Поредици от дадена дължина, където всеки елемент е повече или равен на два пъти повече от предишния Проблемът „Поредици от дадена дължина, при които всеки елемент е повече или равен на два пъти повече от предишния“ ни предоставя две цели числа m и n. Тук m е най-големият брой, който може да съществува в последователността, а n е броят на елементите, които трябва да присъстват в ...

Прочети повече

Въпрос 31. Пребройте начините за достигане до n-то стълбище, като използвате стъпки 1, 2 или 3 Проблемът „Пребройте начините за достигане до n-то стълбище с помощта на стъпки 1, 2 или 3“ гласи, че стоите на земята. Сега трябва да стигнете до края на стълбището. И така, колко са начините да стигнете до края, ако можете да скочите само 1, 2, ...

Прочети повече

Въпрос 32. Максимална сума на пътя в триъгълник Декларация за проблема Проблемът „Максимална сума на пътеката в триъгълник“ гласи, че са ви дадени някои цели числа. Тези цели числа са подредени под формата на триъгълник. Започвате от върха на триъгълника и трябва да стигнете до долния ред. За да направите това, вие се премествате в ...

Прочети повече

Въпрос 33. Проблемът с дяла на художника Изложение на проблема Проблемът с дяла на художника гласи, че имаме някои огради и имаме някои художници. Искаме да сведем до минимум времето за боядисване на всички огради от художници. Има ред на боядисване на оградите от художници. Помислете, че имаме n художници, след това художник ...

Прочети повече

Въпрос 34. Оптимизирано за пространството решение за DP за 0-1 ранен проблем Декларация за проблема Ние получаваме раница, която може да побере някаква тежест, трябва да изберем някои от предметите от дадените предмети с някаква стойност. Предметите трябва да бъдат подбрани така, че стойността на раницата (общата стойност на взетите предмети) да бъде максимизирана. ...

Прочети повече

Въпрос 35. Най-дълго нарастваща последователност Предоставяме масив от цели числа, който е несортиран и трябва да намерим най-дълго нарастващата подпоследователност. Подпоследователността не е необходимо да бъде последователна Последователността ще се увеличава Нека разберем това по-добре с няколко примера. Примерен вход [9, 2, 5, 3, 7, 10, 8] Изход 4 ...

Прочети повече

Translate »