Вопросы для интервью FactSet

Вопросы для интервью FactSetшпилька

FactSet Research Systems Inc., торговая марка FactSet, является американской компанией, занимающейся финансовыми данными и программным обеспечением, со штаб-квартирой в Норуолке, штат Коннектикут, США. Компания предоставляет интегрированные данные и программное обеспечение. В 2021 финансовом году общий доход FactSet от ASV и профессиональных услуг составил 1.68 миллиарда долларов.
Он получил 4 * рейтинг на Glassdoor и считается одной из лучших компаний, основанных на продуктах. Он высоко ценится за баланс между работой и личной жизнью и предоставляет другие услуги, такие как бесплатный транспорт и бесплатное питание.

They provide good training as well which will be beneficial in future too. You can practice below Factset Interview Questions for the interview. We have collected past Factset Interview Questions for your reference.

 

Вопросы по массиву фактов

Вопрос 1. Перегруппируйте массив так, чтобы arr [i]> = arr [j], если i четное, и arr [i] <= arr [j], если i нечетное и j <i. Предположим, у вас есть целочисленный массив. В постановке задачи предлагается переупорядочить массив таким образом, чтобы элементы в четной позиции в массиве были больше, чем все элементы перед ним, а элементы в нечетных позициях должны быть меньше, чем элементы перед ним. Пример ...

Подробнее

Вопрос 2. Посчитать пару с заданной суммой В задаче «подсчитать пару с заданной суммой» мы дали целочисленный массив [], а другое число - «сумма», вы должны определить, имеет ли какой-либо из двух элементов в данном массиве сумму, равную «сумме». Пример ввода: arr [] = {1,3,4,6,7} и sum = 9. Вывод: «Элементы найдены ...

Подробнее

Вопрос 3. Минимум операций удаления, чтобы сделать все элементы массива одинаковыми Предположим, у нас есть входной массив с количеством элементов «x». Мы поставили задачу найти операции удаления, которые должны быть минимумом, необходимым для создания равного массива, т.е. массив будет состоять из равных элементов. Пример ввода: [1, 1, ...

Подробнее

Вопрос 4. Максимальное расстояние между двумя вхождениями одного и того же элемента в массив Предположим, вам дан массив с несколькими повторяющимися числами. Мы должны найти максимальное расстояние между двумя одинаковыми вхождениями числа с разными индексами, присутствующими в массиве. Пример ввода: array = [1, 2, 3, 6, 2, 7] Вывод: 3 Объяснение: Поскольку элементы в массиве [1] ...

Подробнее

Вопрос 5. Максимальный массив из двух заданных массивов при сохранении порядка Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого ...

Подробнее

Вопрос 6. Подсчет подмассивов с одинаковыми четными и нечетными элементами Предположим, вы дали целочисленный массив размером N. Поскольку есть числа, числа бывают четными или нечетными. Постановка задачи - подсчет подмассивов с одинаковыми четными и нечетными элементами или определение количества подмассивов с равным количеством четных и нечетных целых чисел. Пример ...

Подробнее

Вопрос 7. Минимальные свопы, необходимые для объединения всех элементов, меньших или равных k Задача «Минимальные перестановки, необходимые для объединения всех элементов, меньших или равных k», гласит, что у вас есть целочисленный массив. В постановке задачи предлагается определить наименьшее количество свопов, которые потребуются для объединения элементов, которые меньше или равны ...

Подробнее

Вопрос 8. Сортировка с использованием тривиальной хеш-функции Задача «Сортировка с использованием тривиальной хеш-функции» утверждает, что вам дан целочисленный массив. Массив может содержать как отрицательные, так и положительные числа. В постановке задачи предлагается отсортировать массив с помощью тривиальной хеш-функции. Пример arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Подробнее

Вопрос 9. Найти дубликаты в заданном массиве, когда элементы не ограничены диапазоном Задача «Найти дубликаты в заданном массиве, когда элементы не ограничены диапазоном» утверждает, что у вас есть массив, состоящий из n целых чисел. Задача состоит в том, чтобы найти повторяющиеся элементы, если они присутствуют в массиве. Если такого элемента не существует, верните -1. Пример [ ...

Подробнее

Вопрос 10. Найдите элементы, которые присутствуют в первом массиве, а не во втором Задача «Найти элементы, которые присутствуют в первом массиве, а не во втором» гласит, что вам даны два массива. Массивы состоят из всех целых чисел. Вам нужно найти числа, которые не будут присутствовать во втором массиве, но будут присутствовать в первом массиве. Пример ...

Подробнее

Вопрос 11. Самая длинная подпоследовательность, при которой разница между смежными объектами равна одному Задача «Самая длинная подпоследовательность, при которой разница между смежными элементами равна единице» утверждает, что вам дан целочисленный массив. Теперь вам нужно найти длину самой длинной подпоследовательности, при которой разность соседних элементов равна 1. Пример 1 2 3 4 7 5 9 4 6 Пояснение Как ...

Подробнее

Вопрос 12. k-й отсутствующий элемент в возрастающей последовательности, которого нет в данной последовательности Проблема «k-й отсутствующий элемент в возрастающей последовательности, которого нет в данной последовательности» утверждает, что вам даны два массива. Один из них расположен в порядке возрастания, а другой - нормальный несортированный массив с номером k. Найдите k-й недостающий элемент, которого нет в нормальном ...

Подробнее

Вопрос 13. Как проверить, не пересекаются ли два заданных множества? Задача «Как проверить, не пересекаются ли два заданных множества?» состояния, которые предполагают, что вам дано два набора в виде массива, скажем, set1[] и set2[]. Ваша задача — выяснить, являются ли эти два множества непересекающимися множествами или нет. Пример inputSet1[] = {1, 15, 8, 9, ...

Подробнее

Вопрос 14. Определите, имеет ли подмассив форму горы или нет Постановка задачи Задача «Определить, имеет ли подмассив форму горы или нет» утверждает, что вам дан целочисленный массив и диапазон. В постановке задачи предлагается выяснить, имеет ли подмассив, сформированный между заданными хребтами, форму горы или ...

Подробнее

Вопрос 15. Удалить последовательные одинаковые слова в последовательности Постановка задачи Задача «Удалить последовательные одинаковые слова в последовательности» утверждает, что вам дан список из n строк. Если два одинаковых слова присутствуют подряд, удалите их оба. Выведите общее количество слов/строк, оставшихся в списке после удаления всех таких пар. ...

Подробнее

Вопрос 16. Первый недостающий положительный Постановка задачи Проблема «Первый недостающий положительный результат» означает, что вам дан массив a [] (отсортированный или несортированный) размера n. Найдите первое положительное число, отсутствующее в этом массиве. Пример a [] = {1, 3, -1, 8} 2 Объяснение: Если мы отсортируем массив, мы получим {-1, ...

Подробнее

Вопрос 17. Числа с простыми частотами больше или равными k Постановка задачи Задача «Числа с простыми частотами больше или равными k» утверждает, что вам дан массив целых чисел размера n и целочисленного значения k. Все числа внутри него - простые числа. В постановке задачи предлагается узнать числа, которые встречаются в ...

Подробнее

Вопрос 18. Прямоугольник максимальной суммы в 2D-матрице Постановка задачи Найдите прямоугольник максимальной суммы в 2D-матрице, т.е. найдите подматрицу с максимальной суммой. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и ...

Подробнее

Вопрос 19. Непрерывный подмассив наибольшей суммы Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти непрерывный подмассив наибольшей суммы. Это ничего не значит, кроме как найти подмассив (непрерывные элементы), который имеет наибольшую сумму среди всех других подмассивов в данном массиве. Пример arr [] = {1, -3, 4, ...

Подробнее

Вопрос 20. Подсчитать пары с заданной суммой Учитывая целочисленный массив размера n и целое число «K», вам необходимо подсчитать количество пар (не обязательно уникальных), присутствующих в массиве, сумма которых равна «K». Пример ввода: Arr = {1, 5, 7, 1} K = 6 Вывод: 2 Решение методом грубой силы для пар подсчета с заданной суммой Основная идея ...

Подробнее

Вопрос 21. Самый частый элемент в массиве Вам дан массив целых чисел. В постановке задачи говорится, что вам нужно найти наиболее часто встречающийся элемент в массиве. Если существует несколько значений, которые встречаются максимальное количество раз, мы должны вывести любое из них. Пример ввода [1, 4,5,3,1,4,16] Вывод ...

Подробнее

Вопрос 22. Максимальное произведение индексов следующего большего слева и справа Дан массив a[ ] размера n. Для каждого элемента в позиции я нахожу L[i] и R[i], где – L[i] = ближайший индекс к i, где L[ближайший индекс] > L[i] и ближайший индекс <i. R[i] = ближайший к i индекс, где R[ближайший индекс] > R[i]...

Подробнее

Вопрос 23. Распечатать следующее большее количество Q-запросов В задаче «Печать следующего большего числа Q запросов» мы дали массив a [] размера n, содержащий числа, и другой массив q [] размера m, представляющий запросы. Каждый запрос представляет индекс в массиве a []. Для каждого запроса я печатаю число из массива ...

Подробнее

Вопрос 24. Преобразование постфикса в префикс В этой задаче мы задали строку, обозначающую постфиксное выражение. Мы должны сделать преобразование постфикса в префикс. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. Постфиксная нотация в ...

Подробнее

Вопрос 25. Найдите подмассив заданной длины с наименьшим средним Постановка задачи В задаче «Найти подмассив заданной длины с наименьшим средним» мы дали массив и входное целое число X. Напишите программу, чтобы найти подмассив длины X с наименьшим / минимальным средним. Печатает начальный и конечный индексы подмассива, в котором меньше всего ...

Подробнее

Вопрос 26. Найдите два числа с нечетными вхождениями в несортированном массиве Постановка задачи В задаче «Найти два числа с нечетными вхождениями в несортированном массиве» мы дали несортированный массив. В этом массиве, кроме двух, все остальные числа встречаются четное количество раз. Найдите два числа, которые встречаются нечетное количество раз. Обратите внимание ...

Подробнее

Вопрос 27. Первый круговой тур по всем заправкам с бензином В первом круговом путешествии по проблеме всех бензоколонок постановка такова, что на круге есть круг с n бензонасосами. У каждого бензонасоса есть пара данных. Первое значение - это количество бензонасоса, второе - ...

Подробнее

Вопрос 28. Найдите отсортированную подпоследовательность размера 3 Постановка задачи В заданном несортированном массиве целых чисел. Нам нужно найти отсортированную подпоследовательность размера 3. Пусть тремя элементами будут array [i], array [j], array [k], затем array [i] <array [j] <array [k] для i <j < k. Если в массиве найдено несколько троек, выведите любой ...

Подробнее

Вопрос 29. Найти фиксированную точку в заданном массиве Постановка задачи. Для массива из n различных элементов найдите фиксированную точку в данном массиве, где фиксированная точка означает, что значение элемента совпадает с индексом. Пример Входных данных 5 arr [] = {0,4,8,2,9} Выходные данные 0 являются фиксированной точкой в ​​этом массиве, поскольку значение и индекс ...

Подробнее

Вопрос 30. Наименьшее положительное число, отсутствующее в несортированном массиве Постановка задачи В данном несортированном массиве найдите наименьшее положительное число, отсутствующее в несортированном массиве. Положительное целое число не включает 0. При необходимости мы можем изменить исходный массив. Массив может содержать положительные и отрицательные числа. Пример а. Входной массив: [3, 4, -1, 0, -2, 2, 1, ...

Подробнее

Вопрос 31. Умножение предыдущего и следующего Постановка задачи Умножение предыдущего и следующего: в данном массиве замените каждый элемент произведением следующего и предыдущего элементов к нему. И для первого элемента (a [0]) нам нужно заменить его произведением next и самого себя, для последнего элемента (a [n-1]) нам нужно заменить его ...

Подробнее

Вопрос 32. Распечатать все отдельные элементы массива Постановка задачи. У нас есть массив, содержащий N целых чисел, которые могут быть положительными или отрицательными. Мы должны распечатать все отдельные элементы массива. Другими словами, мы можем сказать, что если число встречается более одного раза, мы печатаем только это число один раз. Пример ввода ...

Подробнее

Строковые вопросы набора фактов

Вопрос 33. Удалить последовательные одинаковые слова в последовательности Постановка задачи Задача «Удалить последовательные одинаковые слова в последовательности» утверждает, что вам дан список из n строк. Если два одинаковых слова присутствуют подряд, удалите их оба. Выведите общее количество слов/строк, оставшихся в списке после удаления всех таких пар. ...

Подробнее

Вопрос 34. Самый короткий палиндром В самой короткой задаче о палиндроме мы задали строку s длины l. Добавьте символы перед ним, чтобы сделать его палиндромом, если это не так. Выведите наименьшее количество символов, используемых для превращения данной строки в палиндром. Пример ввода: s = abc Вывод: 2 (по ...

Подробнее

Вопрос 35. Узнайте, есть ли в выражении повторяющиеся скобки или нет Дана строка, содержащая сбалансированные круглые скобки. Найдите, содержит ли выражение / строка повторяющиеся скобки или нет. Повторяющиеся круглые скобки Когда выражение находится в середине или окружено одинаковыми сбалансированными круглыми скобками, то есть заключено между открывающими и закрывающими круглыми скобками одного и того же типа более одного раза ...

Подробнее

Вопрос 36. Преобразование Postfix в Infix В проблеме преобразования постфикса в инфикс мы дали выражение в постфиксной нотации. Напишите программу для преобразования данной записи в инфиксную. Инфиксная нотация В этой нотации операторы пишутся между операндами. Это похоже на то, как мы обычно пишем выражение. Например: A + ...

Подробнее

Вопрос 37. Префикс для преобразования постфикса В задаче преобразования префикса в постфикс мы дали выражение в префиксной нотации в строковом формате. Напишите программу для преобразования данной записи в постфиксную. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это ...

Подробнее

Вопрос 38. Следующая перестановка В следующей задаче о перестановке мы дали слово, найдите его лексикографически большую_перестановку. Пример ввода: str = "tutorialcup" вывод: tutorialpcu ввод: str = "nmhdgfecba" вывод: nmheabcdfg ввод: str = "алгоритмы" вывод: ввод алгоритма: str = "ложечка" вывод: следующая перестановка ...

Подробнее

Вопрос 39. Палиндром с использованием рекурсии Постановка задачи В задаче «Рекурсивная проверка палиндрома» или «Палиндром с использованием рекурсии» мы задали строку «s». Нам нужно написать программу, которая проверяет, является ли заданная строка палиндромом или не использует рекурсию. Палиндром — это слово, число, фраза или другая последовательность символов, которая читается...

Подробнее

Вопрос 40. Минимум символов, которые нужно добавить спереди, чтобы создать палиндром строки Постановка задачи В задаче «Минимум символов, добавляемых спереди для создания строкового палиндрома» мы задали строку «s». Напишите программу, чтобы найти минимальное количество символов, которые нужно добавить спереди, чтобы получился строковый палиндром. Формат ввода Первая и единственная строка, содержащая ...

Подробнее

Вопрос 41. Изменить пол данной строки Постановка задачи В задаче «Изменить пол заданной строки» мы задали строку «s». Напишите программу, которая будет переключать все специфичные для пола слова во входной строке. Формат ввода Первая и единственная строка, содержащая предложение или строку с пробелами «s». Формат вывода Печать ...

Подробнее

Вопрос 42. Проверка Pangram Постановка задачи В задаче «Проверка панграммы» мы дали предложение «s». Проверьте, является ли данное предложение/строка панграммой или нет. Панграмма — это предложение/строка, содержащая все буквы алфавита от a до z или без учета регистра. Формат ввода Первая и единственная строка, содержащая...

Подробнее

Вопросы дерева набора фактов

Вопрос 43. Напишите код для определения идентичности двух деревьев Задача «Написать код для определения идентичности двух деревьев» утверждает, что вам даны два двоичных дерева. узнать, идентичны они или нет? Здесь идентичное дерево означает, что оба двоичных дерева имеют одинаковое значение узла с одинаковым расположением узлов. Пример Оба дерева ...

Подробнее

Вопрос 44. Диагональный обход двоичного дерева Постановка задачи Задача «Диагональный обход двоичного дерева» утверждает, что вам дано двоичное дерево, и теперь вам нужно найти диагональное представление для данного дерева. Когда мы видим дерево в правом верхнем углу. Узлы, которые мы видим, - это диагональный вид ...

Подробнее

Вопрос 45. Клонировать двоичное дерево со случайными указателями Постановка задачи. Вам дано полное двоичное дерево с некоторыми случайными указателями. Случайные указатели относятся к узлам, на которые указывает каждый узел, кроме его левого и правого дочерних элементов. Таким образом, это также меняет стандартную структуру узла в простом двоичном дереве. Теперь узел ...

Подробнее

Вопрос 46. Итеративный обход с использованием двух стеков Постановка задачи Задача «Итеративный обход после порядка с использованием двух стеков» утверждает, что вам дано двоичное дерево с n узлами. Напишите программу для его итеративного обхода после порядка, используя два стека. Пример входных данных 4 5 2 6 7 3 1 Входных данных 4 2 3 1 Создание алгоритма ...

Подробнее

Вопрос 47. Программа для проверки, является ли двоичное дерево BST или нет Постановка задачи «Программа для проверки, является ли двоичное дерево BST или нет» утверждает, что вам дано двоичное дерево, и вам необходимо проверить, удовлетворяет ли двоичное дерево свойствам двоичного дерева поиска. Итак, двоичное дерево имеет следующие свойства: Левое поддерево ...

Подробнее

Вопрос 48. Максимальная глубина двоичного дерева Постановка задачи Задача «Максимальная глубина двоичного дерева» утверждает, что вам дана структура данных двоичного дерева. Выведите максимальную глубину данного двоичного дерева. Пример входных данных 2 Объяснение: Максимальная глубина для данного дерева равна 2. Поскольку существует только один элемент ниже корня (т. Е. ...

Подробнее

Вопрос 49. Структура данных двоичного дерева В этой статье мы прочитаем о структуре данных двоичного дерева. Деревья - это иерархические структуры данных, в которых каждый узел имеет родительский узел, кроме корневого. Узлы без дочерних узлов называются листьями. Нужны деревья? 1. Деревья используются, когда нам нужно хранить данные в ...

Подробнее

Вопрос 50. Вставка в двоичное дерево В этой статье мы изучим вставку в двоичное дерево. Мы уже видели концепцию BFS в предыдущей статье, поэтому здесь мы будем использовать ту же концепцию для вставки данных в двоичное дерево. Концепция обхода дерева в порядке уровней и ...

Подробнее

Вопросы по графику набора фактов

Вопрос 51. Минимальные операции для преобразования X в Y Постановка задачи Задача «Минимум операций для преобразования X в Y» гласит, что вам даны два числа X и Y, необходимо преобразовать X в Y, используя следующие операции: Начальное число - X. Следующие операции могут быть выполнены с X и на числа, которые генерируются ...

Подробнее

Вопрос 52. Проверьте, находятся ли два узла на одном пути в дереве Постановка задачи Задача «Проверить, находятся ли два узла на одном пути в дереве» утверждает, что вам дано n-арное дерево (ориентированный ациклический граф) с корнем в корневом узле с однонаправленными ребрами между его вершинами. Вам также дается список запросов q. Каждый запрос в списке ...

Подробнее

Вопрос 53. Итерационный обход графа в глубину В итеративном углубленном первом обходе проблемы графа мы дали структуру данных графа. Напишите программу для печати первого обхода заданного графа в глубину, используя итерационный метод. Пример ввода: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Подробнее

Вопрос 54. Граф и его представление Граф - это абстрактный тип данных, представляющий отношения или связи между объектами (например, города соединены неровной дорогой). В графе и его представлении, в основном, отношение обозначается ребрами, а объекты - вершинами (узлами). Граф состоит из конечного набора вершин и ребер. График - это ...

Подробнее

Вопросы по стеку набора фактов

Вопрос 55. Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1) Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения ...

Подробнее

Вопрос 56. Удалить последовательные одинаковые слова в последовательности Постановка задачи Задача «Удалить последовательные одинаковые слова в последовательности» утверждает, что вам дан список из n строк. Если два одинаковых слова присутствуют подряд, удалите их оба. Выведите общее количество слов/строк, оставшихся в списке после удаления всех таких пар. ...

Подробнее

Вопрос 57. Переверните стек без использования лишнего места в O (n) Постановка задачи Задача «Обратить стек без использования дополнительного пространства за O(n)» утверждает, что вам дана структура данных стека. Переверните данный стек, не используя дополнительное пространство O (n). Пример 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Подробнее

Вопрос 58. Итеративный обход с использованием двух стеков Постановка задачи Задача «Итеративный обход после порядка с использованием двух стеков» утверждает, что вам дано двоичное дерево с n узлами. Напишите программу для его итеративного обхода после порядка, используя два стека. Пример входных данных 4 5 2 6 7 3 1 Входных данных 4 2 3 1 Создание алгоритма ...

Подробнее

Вопрос 59. Отслеживание текущего максимального элемента в стеке Постановка задачи «Отслеживание текущего максимального элемента в стеке» гласит, что вам дана структура данных стека. Создайте функцию для отслеживания максимального значения в стеке до текущего индекса. Пример 4 19 7 14 20 4 19 19 19 20 Объяснение: Максимальное ...

Подробнее

Вопрос 60. Проверить, являются ли элементы стека попарно последовательными Постановка задачи Задача «Проверить, являются ли элементы стека попарно последовательными» гласит, что вам дана структура данных стека целочисленного типа. Создайте функцию, чтобы проверить, являются ли все заданные элементы попарно последовательными (в порядке возрастания или убывания) или нет. Если количество элементов ...

Подробнее

Вопрос 61. Итерационный обход графа в глубину В итеративном углубленном первом обходе проблемы графа мы дали структуру данных графа. Напишите программу для печати первого обхода заданного графа в глубину, используя итерационный метод. Пример ввода: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Подробнее

Вопрос 62. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...

Подробнее

Вопрос 63. Максимальное произведение индексов следующего большего слева и справа Дан массив a[ ] размера n. Для каждого элемента в позиции я нахожу L[i] и R[i], где – L[i] = ближайший индекс к i, где L[ближайший индекс] > L[i] и ближайший индекс <i. R[i] = ближайший к i индекс, где R[ближайший индекс] > R[i]...

Подробнее

Вопрос 64. Обратный стек с помощью рекурсии В обратном стеке с использованием проблемы рекурсии мы дали структуру данных стека. Переверните его элементы, используя рекурсию. Можно использовать только перечисленные ниже функции стека – push(element) – для вставки элемента в стек. pop() — удалить/удалить элемент в верхней части ...

Подробнее

Вопрос 65. Узнайте, есть ли в выражении повторяющиеся скобки или нет Дана строка, содержащая сбалансированные круглые скобки. Найдите, содержит ли выражение / строка повторяющиеся скобки или нет. Повторяющиеся круглые скобки Когда выражение находится в середине или окружено одинаковыми сбалансированными круглыми скобками, то есть заключено между открывающими и закрывающими круглыми скобками одного и того же типа более одного раза ...

Подробнее

Вопрос 66. Как создать объединяемый стек? Мы должны спроектировать и создать стек, который выполняет операции в постоянное время. Здесь у нас есть одна проблема: как создать объединяемый стек? Здесь мы выполняем описанную ниже операцию для объединения двух стеков. push (element): вставить элемент в стек. pop (): удалить верхний элемент в ...

Подробнее

Вопрос 67. Распечатать следующее большее количество Q-запросов В задаче «Печать следующего большего числа Q запросов» мы дали массив a [] размера n, содержащий числа, и другой массив q [] размера m, представляющий запросы. Каждый запрос представляет индекс в массиве a []. Для каждого запроса я печатаю число из массива ...

Подробнее

Вопрос 68. Башня Ханоя Ханойская башня — это математическая задача со следующими условиями: Есть три башни Может присутствовать n колец Кольца разного размера За раз можно перемещать только один диск Любой диск можно перемещать только по вершине больше ...

Подробнее

Вопрос 69. Преобразование Postfix в Infix В проблеме преобразования постфикса в инфикс мы дали выражение в постфиксной нотации. Напишите программу для преобразования данной записи в инфиксную. Инфиксная нотация В этой нотации операторы пишутся между операндами. Это похоже на то, как мы обычно пишем выражение. Например: A + ...

Подробнее

Вопрос 70. Префикс для преобразования постфикса В задаче преобразования префикса в постфикс мы дали выражение в префиксной нотации в строковом формате. Напишите программу для преобразования данной записи в постфиксную. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это ...

Подробнее

Вопрос 71. Преобразование постфикса в префикс В этой задаче мы задали строку, обозначающую постфиксное выражение. Мы должны сделать преобразование постфикса в префикс. Обозначение префикса В этом обозначении мы пишем операнды после оператора. Он также известен как польская нотация. Например: + AB - это префиксное выражение. Постфиксная нотация в ...

Подробнее

Вопросы очереди набора фактов

Вопрос 72. Реализация Deque с использованием двусвязного списка Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец ...

Подробнее

Вопрос 73. Найдите первый круговой тур, который посещает все бензиновые насосы Постановка проблемы В задаче «Найти первый круговой тур, который посещает все бензонасосы», указано, что на круговой дороге N бензонасосов. Учитывая количество бензина, которое есть в каждом бензонасосе, и количество бензина, необходимое для преодоления расстояния между двумя бензонасосами. Так что вы ...

Подробнее

Вопрос 74. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...

Подробнее

Вопрос 75. Вставка в двоичное дерево В этой статье мы изучим вставку в двоичное дерево. Мы уже видели концепцию BFS в предыдущей статье, поэтому здесь мы будем использовать ту же концепцию для вставки данных в двоичное дерево. Концепция обхода дерева в порядке уровней и ...

Подробнее

Вопросы матрицы набора фактов

Вопрос 76. Прямоугольник максимальной суммы в 2D-матрице Постановка задачи Найдите прямоугольник максимальной суммы в 2D-матрице, т.е. найдите подматрицу с максимальной суммой. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и ...

Подробнее

Набор фактов Другие вопросы

Вопрос 77. Следующая перестановка Решение LeetCode Постановка задачи Следующая перестановка Решение LeetCode. Перестановка массива целых чисел представляет собой расположение его элементов в последовательности или линейном порядке. Например, для arr = [1,2,3] перестановками arr считаются следующие: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следующая перестановка массива целых чисел — это следующая лексикографически большая перестановка ...

Подробнее

Вопрос 78. Двоичное дерево, вид справа LeetCode Solution Постановка задачи Двоичное дерево. Вид справа. Решение LeetCode. Учитывая корень бинарного дерева, представьте, что вы стоите с правой стороны от него, и верните значения узлов, которые вы видите, упорядоченные сверху вниз. Пример контрольного примера 1: ввод: root = [1, 2, 3, null, 5, null, ...

Подробнее

Вопрос 79. Минимум переходов к равным элементам массива Решение LeetCode Постановка задачи Минимум ходов для получения равных элементов массива LeetCode Решение. Дан массив целых чисел размера n, вернуть минимальное количество ходов, необходимых для того, чтобы сделать все элементы массива равными. За один ход можно увеличить n - 1 элемент массива на 1. Пример 1: Ввод 1: nums = [1, 2, 3] Вывод: ...

Подробнее

Вопрос 80. Минимум переходов к равным элементам массива Решение Leetcode Постановка задачи В этой задаче нам дан массив целых чисел. Также нам разрешено выполнять определенный набор операций с этим массивом. За одну операцию мы можем увеличить «n - 1 ″ (все элементы, кроме любого одного) в массиве на 1. Нам нужно ...

Подробнее

Вопрос 81. Всего чисел без повторяющихся цифр в диапазоне Вам дается диапазон чисел (начало, конец). В данной задаче сказано узнать общее количество чисел без повторяющихся цифр в диапазоне. Пример ввода: 10 50 Вывод: 37 Пояснение: 10 не имеет повторяющейся цифры. 11 имеет повторяющуюся цифру. 12 не имеет повторяющейся цифры. ...

Подробнее

Вопрос 82. Выведите n членов последовательности Ньюмана-Конвея Постановка задачи Задача «Вывести n членов последовательности Ньюмана-Конвея» утверждает, что вам дано целое число «n». Найдите первые n членов последовательности Ньюмана-Конвея и распечатайте их. Пример n = 6 1 1 2 2 3 4 Объяснение Все напечатанные термины следуют последовательности Ньюмана-Конвея ...

Подробнее

Вопрос 83. Напишите функцию для получения точки пересечения двух связанных списков Постановка задачи Задача «Напишите функцию для получения точки пересечения двух связанных списков» утверждает, что вам даны два связанных списка. Но это не независимые связанные списки. В какой-то момент они связаны. Теперь вам нужно найти точку пересечения этих двух списков. ...

Подробнее

Вопрос 84. Удалить N-й узел из конца данного связанного списка Постановка задачи. В задаче «Удалить N-й узел из конца данного связанного списка» указано, что вам дан связанный список с некоторыми узлами. И теперь вам нужно удалить n-й узел из конца связанного списка. Пример 2-> 3-> 4-> 5-> 6-> 7 удалить 3-й узел из последних 2-> 3-> 4-> 6-> 7 Объяснение: ...

Подробнее

Вопрос 85. Распечатайте последовательность Фибоначчи, используя 2 переменные Постановка задачи. В задаче «Распечатать последовательность Фибоначчи с использованием 2 переменных» указано, что вам нужно распечатать последовательность Фибоначчи, но существует ограничение на использование только 2 переменных. Пример n = 5 0 1 1 2 3 5 Пояснение Выходная последовательность состоит из первых пяти элементов ...

Подробнее

Вопрос 86. Алгоритмы замены страниц в операционных системах Что такое замена страницы? Современные операционные системы используют подкачку для управления памятью, и во многих случаях возникает необходимость в замене страницы. Замена страницы - это процесс замены страницы, которая в настоящее время присутствует в памяти, на страницу, которая необходима, но отсутствует в ...

Подробнее

Вопрос 87. Проблема с переносом слов Постановка задачи Задача переноса слов гласит, что, учитывая последовательность слов в качестве входных данных, нам нужно найти количество слов, которые могут быть помещены в одну строку за раз. Итак, для этого мы помещаем разрывы в заданной последовательности так, чтобы распечатанный документ ...

Подробнее

Вопрос 88. Подсчитайте предметы, общие для обоих списков, но с разными ценами. Постановка проблемы Вам даны два списка. Каждый из этих индексов содержит название товара и его цену. В постановке задачи предлагается подсчитать элементы, общие для обоих списков, но с разными ценами, то есть выяснить, сколько номеров элементов является общим в обоих списках ...

Подробнее

Вопрос 89. Модель OSI Эта модель была разработана в 1983 году Международной организацией по стандартизации (ISO). Это был первый шаг к стандартизации международных протоколов, используемых на различных уровнях. Поскольку она имеет дело с подключением открытых систем, то есть систем, открытых для взаимодействия с другими системами, модель называется ...

Подробнее

Вопрос 90. Найти N-й узел Постановка задачи В задаче «Найти N-й узел» мы дали связанный список для поиска n-го узла. Программа должна распечатать значение данных в n-м узле. N - входной целочисленный индекс. Пример 3 1 2 3 4 5 6 3 Подход Учитывая связанный список ...

Подробнее

Вопрос 91. Удалить последнее вхождение Постановка задачи В задаче «Удалить последнее вхождение» мы предоставили связанный список. Напишите программу для удаления последнего вхождения данного ключа из связанного списка. Список может содержать дубликаты. Пример 1 2 3 5 2 10 1 2 3 5 2 Подход с учетом ...

Подробнее

Translate »