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

щифт

Pinterest е споделяне на изображения и услуга за социални медии предназначени да позволяват запазване и откриване на информация (по-специално „идеи“) в интернет с помощта на изображения и в по-малък мащаб анимирани GIF файлове и видеоклипове, под формата на pinboards. Сайтът е създаден от Бен СилберманПол Скиара, и Евън Шарп, и имаше 433 милиона глобални месечни активни потребители към юли 2022г.

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

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

Въпроси за масив от Pinterest

Въпрос 1. Разделяне на K подмножества с равна сума Leetcode Решение Постановка на проблема Разделянето на K подмножества с равна сума LeetCode Решение – „Разделяне на K подмножества с равна сума“ заявява, че ви е даден целочисления масив nums и цяло число k, връщате true, ако е възможно да имате k непразни подмножества, чиито суми всички са равни. Пример: Вход: nums = [4,3,2,3,5,2,1], k = 4 Изход: ...

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

Въпрос 2. Отпечатайте всички триплети в сортиран масив, които образуват AP Проблемът „Отпечатване на всички триплети в сортиран масив, който образува AP“ гласи, че сме дали сортиран масив от цяло число. Задачата е да се открият всички възможни тризнаци, които могат да образуват аритметична прогресия. Пример arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

Въпрос 3. Намерете брой двойки в масив, така че техният XOR да е 0 Проблемът „Намерете брой двойки в масив, така че XOR да е 0“, състоянието, което предполага, че сме дали масив от цели числа. Посочването на проблема иска да открие броя на двойките, присъстващи в масив, който има двойка Ai XOR Aj = 0. Забележка: ...

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

Въпрос 4. Намерете някой от множеството повтарящи се елементи в масива само за четене проблемът „Намерете някой от множеството повтарящи се елементи в масив само за четене“ заявява, че предполагаме, че сте получили масив само за четене с размер (n + 1). Масивът съдържа целите числа от 1 до n. Вашата задача е да откриете някой от повтарящите се елементи в ...

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

Въпрос 5. Брой индекси с равни елементи в даден диапазон Даден ви е масив с цели числа, q заявки и диапазон отляво и отдясно. „Броят на индексите с еднакви елементи в даден диапазон“ казва да се намери общият брой на целите числа по такъв начин, че ляво <= i < дясно, така че Ai = Aj+1. ...

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

Въпрос 6. Непокриваща се сума от два комплекта Декларация за проблема Проблемът „Непокриваща се сума на два набора“ гласи, че са ви дадени два масива като входни стойности като arrA [] и arrB [] със същия размер n. Също така и двата масива имат отделни елементи поотделно и някои общи елементи. Вашата задача е да разберете общата сума ...

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

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

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

Въпрос 8. Числа с прости честоти, по-големи или равни на k Изявление на проблема Проблемът „Числа с прости честоти, по-големи или равни на k“ гласи, че ви е даден масив от цели числа n и цяло число k. Всички числа вътре в него са прости числа. Изявлението за проблема иска да открие числата, които се появяват в ...

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

Въпрос 9. Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове Изявление на проблема „Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове“, проблемът гласи, че ви се дава матрица от цели числа и стойност, наречена „сума“. Изложението на проблема изисква да се открият всички двойки в матрица, която обобщава даден ...

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

Въпрос 10. Съберете максимални точки в мрежа, като използвате две ходове Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е ...

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

Въпрос 11. Правоъгълна подматрица с най-голяма площ с еднакъв брой 1 и 0 Изложение на проблема Дадена бинарна матрица с размер nx m. Проблемът е да се намери най-голямата правоъгълна подматрица с равен брой 1 и 0. Примерни размери = 4 x 4 Матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

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

Въпрос 12. Кумулативна честота на броене на всеки елемент в несортиран масив Дава ни се сортиран масив. Задачата е да се изчисли кумулативната честота на броене на всеки елемент в несортиран масив. Пример за въвеждане: A [] = {2,4,3,2,2,3,4} Изход: Кумулативната честота на 2 в масива е: 3 Кумулативната честота на 3 в масива е: 5 Кумулативна честота от 4 инча. ..

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

Въпрос 13. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

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

Въпрос 14. Това е решение за последващ Leetcode Изложение на проблема В този проблем ни се дават два различни низа. Целта е да се установи дали първият низ е подпоследователност на втория. Примери първи низ = "abc" втори низ = "mnagbcd" true първи низ = "burger" втори низ = "dominos" false Подход (рекурсивен) Това е лесно ...

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

Въпрос 15. Обосновка на текст LeetCode Solution Днес ще обсъдим Text Justification LeetCode Solution Постановка на проблема Проблемът „Text Justification” гласи, че ви е даден списък s[ ] с тип низ с размер n и целочислен размер. Подравнете текста така, че всеки ред от текст да се състои от размер и брой знаци. Можеш ...

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

Въпрос 16. Пренаредете двоичен низ като алтернативни x и y повторения Декларация за проблем Да предположим, че са ви дадени двоичен низ и две числа x и y. Низът се състои само от 0 и 1. Проблемът „Пренареждане на двоичен низ като алтернативни появявания на x и y“ иска да пренареди низа така, че 0 да дойде x пъти comes 1 идва ...

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

Въпрос 17. Заявки за поднизове на Palindrome Декларация за проблема Проблемът „Заявки за поднизове на Palindrome“ гласи, че сте получили String и някои заявки. С тези заявки трябва да определите дали формираният подниз от тази заявка е палиндром или не. Примерен низ str = "aaabbabbaaa" Заявки q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

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

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

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

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

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

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

Въпрос 20. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

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

Въпрос 21. Решение на Leetcode за търсене на думи Декларация за проблема Като се има mxn дъска и дума, намерете дали думата съществува в мрежата. Думата може да бъде конструирана от букви на последователно съседни клетки, където „съседните“ клетки са хоризонтално или вертикално съседни. Една и съща буквена клетка не може да се използва повече от веднъж. Пример ...

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

Въпрос 22. Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове Изявление на проблема „Намерете двойки с дадена сума, така че елементите на двойка да са в различни редове“, проблемът гласи, че ви се дава матрица от цели числа и стойност, наречена „сума“. Изложението на проблема изисква да се открият всички двойки в матрица, която обобщава даден ...

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

Въпрос 23. Съберете максимални точки в мрежа, като използвате две ходове Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е ...

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

Въпрос 24. Правоъгълна подматрица с най-голяма площ с еднакъв брой 1 и 0 Изложение на проблема Дадена бинарна матрица с размер nx m. Проблемът е да се намери най-голямата правоъгълна подматрица с равен брой 1 и 0. Примерни размери = 4 x 4 Матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

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

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

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

Въпрос 26. Проблемът със знаменитостите Изложение на проблема В проблема със знаменитостта има стая от N души, Намерете знаменитостта. Условия за знаменитост е - Ако A е знаменитост, тогава всички останали в стаята трябва да знаят A. A не трябва да познава никого в стаята. Трябва да намерим човека, който отговаря на тези условия. ...

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

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

Въпрос 27. Решение за клониране на графика на LeetCode Постановка на проблема Clone Graph LeetCode Solution – Дадена ни е препратка към възел в свързана неориентирана графа и ни се иска да върнем дълбоко копие на графиката. Дълбокото копие е основно клонинг, при който нито един възел, присъстващ в дълбокото копие, не трябва да има препратка ...

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

Въпрос 28. Най-краткият път в мрежа с елиминиране на препятствия LeetCode Solution Постановка на проблема Най-краткият път в мрежа с елиминиране на препятствия LeetCode Решение – Получавате mxn целочисленна матрица, където всяка клетка е или 0 (празна) или 1 (препятствие). Можете да се движите нагоре, надолу, наляво или надясно от и до празна клетка с една стъпка. Върнете минималния брой стъпки за ходене от горния ляв ъгъл...

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

Въпрос 29. Решение на Minesweeper LeetCode Постановка на проблема Minesweeper LeetCode Solution – Нека играем играта Minesweeper (Уикипедия, онлайн игра)! Получавате mxn char матрична дъска, представляваща игралната дъска, където: 'M' представлява неразкрита мина, 'E' представлява неразкрито празно квадратче, 'B' представлява разкрито празно квадратче, което няма съседни мини (т.е. отгоре, отдолу , ляво, дясно и всичко...

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

Въпрос 30. Решение за речник на извънземни LeetCode Постановка на проблема Речник на чужденец LeetCode Решение – Има нов чужд език, който използва английската азбука. Редът между буквите обаче ви е неизвестен. Получавате списък с низови думи от речника на чуждия език, където низовете в думите са сортирани лексикографски според правилата на този нов език. ...

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

Въпрос 31. Решение за свободно време на служителите LeetCode Постановяване на проблема Свободно време на служителите LeetCode Solution – Получаваме списък с график на служителите, който представлява работното време за всеки служител. Всеки служител има списък с неприпокриващи се интервали и тези интервали са в сортиран ред. Върнете списъка с ограничени интервали, представляващи общото свободно време с положителна дължина за всички служители, също в ...

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

Въпрос 32. Дизайн Хит Counter LeetCode Решение Постановка на проблема Дизайн Брояч на посещенията LeetCode Решение – Проектирайте брояч на удари, който отчита броя на попаденията, получени през последните 5 минути (т.е. последните 300 секунди). Вашата система трябва да приеме параметър за времеви отпечатък (в секунди с детайлност) и може да приемете, че повикванията към системата се извършват в хронологичен ред (т.е. клеймото за време се увеличава монотонно). ...

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

Въпрос 33. Решение на LeetCode с най-дългата последователна последователност двоично дърво Постановка на проблема Двоично дърво Най-дългата последователна последователност LeetCode Solution – Като се има предвид коренът на двоично дърво, върнете дължината на най-дългата последователна последователност. Пътят се отнася до всяка последователност от възли от някакъв начален възел до всеки възел в дървото заедно с връзките родител-дете. Най-дългият пореден...

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

Въпрос 34. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

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

Въпрос 35. Валидно судоку Валидното судоку е проблем, при който сме дали 9 * 9 дъска за судоку. Трябва да открием, че даденото Судоку е валидно или не въз основа на следните правила: Всеки ред трябва да съдържа цифрите 1-9 без повторение. Всяка колона трябва да съдържа цифрите 1-9 без повторение. Всеки от 9-те 3-кубета 3-кутии ...

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

Translate »