📌 Проверка: является ли строка палиндромом?

Сложность: Лёгкая

Условие: палиндромом является фраза, которая после перевода в нижний регистр всех символов, а также удаления всех знаков препинания, читается одинаково как слева направо, так и справа налево.

Задача - вернуть true, если строка палиндром, false - в противном случае.

Пример:

Ввод: s = "A man, a plan, a canal: Panama"
Вывод: true
Объяснение: "amanaplanacanalpanama" является палиндромом.

Ввод: s = "race a car"
Вывод: false
Объяснение: "raceacar" не является палиндромом.

Ввод: s = " "
Вывод: true
Объяснение: s - пустая строка "" после удаления всех знаков препинания и пробелов.
Так как пустая строка читается одинаково в обоих направлениях, то она является палиндромом.

Решение с использвоанием регулярного выражения

import re

class Solution(object):
def isPalindrome(self, s):
new_s = re.sub(r"[^a-zA-Z0-9\\s+]", "", s).lower()
return new_s == new_s[::-1]

re.sub(pattern, replaceString): все совпадающие вхождения указанного шаблона заменяются, указанной строкой (здесь пустая строка, так как мы хотим удалить).

Давайте объясним шаблон:

[^ ]: Сопоставляет один символ, не присутствующий в списке ниже.
a-zA-Z: Сопоставляет все буквы верхнего и нижнего регистров.
0-9: совпадает с цифрами.
\s+: Сопоставляет строку символов, не являющихся пробелами.
Добавляем \, первый из которых "просит" Python не интерпретировать последующие.
Наконец, шаблон совпадает со всеми неалфавитными символами, а re.sub() позволяет нам удалить все встречающиеся символы из строки.

new_s[::-1] используется для переворачивания строки.

Пишите свое решение в комментариях👇

@python_job_interview

🔢 Задача на теорию чисел

Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A.

От года к году и от ученика к ученику меняется только число A. Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.

Решение:
def decomp(n):
ans = []
d = 2
while d * d <= n:
if n % d == 0:
ans.append(d)
n //= d
else:
d += 1
if n > 1:
ans.append(n)
return ans



x = int(input())
if x == 1:
print(1)
else:
a = list(set(decomp(x)))
b = decomp(x)

y = 1
for i in range(len(a)):
y *= a[i]
k = 1
n = k*y

if a[0] != x:
for i in range(40):
t = (i+1)*y
if pow(t, t, x) == 0:
print((i+1) * y)
break
else:
print(a[0])

Пишите свое решение в комментариях👇

@python_job_interview

Найти максимальный подмассив

Сложность: Средняя

Условие задачи: дан целочисленный массив, необходимо найти в нем такой подмассив, сумма элементов в котором будет максимальной.

Подмассивом называется последовательная часть исходного массива.

Пример:

Ввод: nums = [-2,1,-3,4,-1,2,1,-5,4]
Вывод: 6

Объяснение: 4,-1,2,1] имеет наибольшую сумму 6.

Ввод: nums = [5,4,-1,7,8]
Вывод: 23

Решение:

class Solution:
def maxSubArray(self, nums: List[int]) -> int:
Max = nums[0]
Sum = 0
for num in nums:
Sum += num
Max = max(Max, Sum)
if Sum<0:
Sum = 0
return Max

Пишите свое решение в комментариях👇

@python_job_interview

📌 Задача палиндром наибольшей длины, полученный с помощью соединений из слов, состоящих из двух букв.

Сложность: Средняя

Условие задачи: дан массив строк, каждый элемент которого состоит из двух букв английского алфавита в нижнем регистре.

Необходимо создать палиндром наибольшей длины путем выбора некоторых элементов из массива строк и компаниовки их в любом порядке. Каждый элемент массива можно использовать не более одного раза.

В ответе надо вернуть длину такого палидрома.

Палиндром - строка, которая одинаково читаются слева направо и справа налево.

Пример:

Ввод: words = ["lc","cl","gg"]
Вывод: 6
Объяснение: lc" + "gg" + "cl" = "lcggcl" или же "clgglc", но оба имеют максимальную длину 6.

Ввод: words = ["ab","ty","yt","lc","cl","ab"]
Вывод: 8
Объяснение: "ty" + "lc" + "cl" + "yt" = "tylcclyt" или "lcyttycl"

Ввод: words = ["cc","ll","xx"]
Вывод: 2

Решение

Пишите свое решение в комментариях👇

@python_job_interview

📌 Задача расшифровка строки

Сложность: Средняя

Условие задачи: дана строка в формате: k[encoded_string], где k - число повторений зашифрованной строки. Необходимо вывести результирующую строку, которая соответствует расшифровке исходной строки.

Пример:

Ввод: s = "3[a]2[bc]"
Вывод: "aaabcbc"

Ввод: s = "3[a2[c]]"
Вывод: "accaccacc"

Решение:

class Solution:
def decodeString(self, s: str) -> str:
stack = []
cur = ""
k = 0
for c in s:
if c == "[":
stack.append((cur, k))
cur, k = "", 0 # reset global vars
elif c == "]":
enc, n = stack.pop()
cur = enc + n * cur
elif c.isdigit():
k = k * 10 + int(c) # for two and three digit numbers
else:
cur += c # track the lower case letters
return cur

Пишите свое решение в комментариях👇

@python_job_interview

⚡ OpenResume - это инструмент для создания резюме с открытым исходным кодом. Он позволяет пользователям выбирать готовые шаблоны и заполнять информацию о себе в специальные поля без необходимости уделять внимание дизайну. Конструктор автоматически преобразует введенные данные. Кроме того, если у вас уже есть резюме в формате PDF, его можно импортировать в программу и редактировать по своему усмотрению, даже изменить дизайн в считанные секунды.

Дополнительным преимуществом является то, что все функции OpenResume абсолютно бесплатны и не требуют регистрации. Все пользовательские данные хранятся локально и не отправляются в сеть.

▪ Github

@python_job_interview

Что такое Docker?

Docker — это платформа с открытым исходным кодом, которая позволяет разработчикам упаковывать приложения и их зависимости в самодостаточные единицы, называемые контейнерами. Docker обеспечивает согласованную и воспроизводимую среду, гарантируя последовательную работу приложения в различных системах, независимо от базовой инфраструктуры.

Docker используется в самых разных сценариях и отраслях благодаря своей универсальности и преимуществам. Некоторые распространенные случаи использования включают:

— Развертывание приложений: Docker упрощает процесс развертывания, предоставляя согласованную и воспроизводимую среду.
— Архитектура микросервисов: Docker часто используется в микросервисных архитектурах, где приложения разбиваются на более мелкие, независимые сервисы.
— Непрерывная интеграция и непрерывное развертывание (CI/CD): Docker широко используется в конвейерах CI/CD для обеспечения последовательных и воспроизводимых сборок и развертываний.
— Среды разработки и тестирования: Docker упрощает создание сред разработки и тестирования за счет инкапсуляции необходимых зависимостей в контейнеры.
— Масштабируемость и балансировка нагрузки: Docker облегчает горизонтальное масштабирование приложений за счет параллельного запуска нескольких контейнеров.
— Гибридные и мультиоблачные развертывания: Контейнеры Docker обеспечивают гибкость при развертывании приложений в различных средах, включая локальную инфраструктуру, публичные облака или гибридные облачные системы.
#вопросы_с_собеседований

Целое число английскими словами

Сложность задачи: Hard

Условие задачи:
Преобразуйте неотрицательное целое число num в его буквенное представление английскими словами.

Пример:
Ввод: num = 123
Вывод: "One Hundred Twenty Three"

Ввод: num = 12345
Вывод: "Twelve Thousand Three Hundred Forty Five"

Решение задачи

Пишите свое решение в комментариях👇

🚀 Задача золотой массив

Пролог
Миша учится в классе, в котором у каждого ученика есть рейтинг успеваемости. Иван Иванович (ИИ) - учитель информатики перед каждым уроком получает массив с рейтингом учеников, которые придут. Он хочет рассадить их определённым образом, а Миша хочет 5 по информатике, и он решил написать программу, которая поможет ИИ.

Задание
Вам дается массив целых чисел [students]. Массив [students] понравится ИИ если:

Длина массива - четное число (чтобы у каждого ученика был сосед по парте, ученик без соседа отправится ИИ на другой урок)
students[i] != students[i+1] для всех учеников на четных позициях (ИИ хочет, чтобы ученики с одинаковым рейтингом не сидели за одной партой; первые два элемента массива - ученики за первой партой, следующие два элемента - за второй и тд.)
Пустой массив тоже понравится ИИ, потому что тогда вместо урока он пойдет в столовую пить чай.

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

Верните минимальное число элементов, которые необходимо удалить, чтобы массив понравился ИИ.

Пример:

Ввод: students = [1, 1, 2, 3, 5]
Вывод: 1
Мы можем удалить или students[0] или students[1], этого будет достаточно, чтобы массив понравился ИИ - students[1, 2, 3, 5].

Пишите свое решение в комментариях👇

@python_job_interview