Python вопросы с собеседований

🖥 Напиши максимально компактное решение

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

Получилось?
Можешь смотреть решение, оно очень компактное и при этом абсолютно прозрачное, легко сжать в 1 строку

@python_job_interview

💡 Топ 150 задач c собеседований.

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

Задачи, которые покрывают 90% задач, структур данных, алгоритмов которые спрашивают на собеседованиях.

📂 Список

@python_job_interview

⚡️ Шпаргалка для алгособеса 2 — графовые и строковые алгоритмы

📌 Читать дальше
📌Часть 1: алгоритмическая сложность, структуры данных, методы сортировки и Дейкстра

@python_job_interview

➡️Нереальный открытый учебник по Computer Science и алгоритмам

🔗 eecs376.github.io/notes/algorithms.html

Прокачивайся — и тогда ИИ тебя не заменит)

@python_job_interview

💡Задача: Игра в угадайку

Условие: играем в угадайку по следующей схеме:

Выбирается число от 1 до n. Надо отгадать загаданное число. После каждой неудачной попытки говорится больше или меньше заданное число.

Надо реализовать API:

-1: загаданное число больше выбранного;
1: загаданное число меньше выбранного;
0: загаданное число и выбранное совпали.

Необходимо вернуть загаданное число.

Пример:

Ввод: n = 10, pick = 6
Вывод: 6

Решение

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

@python_job_interview

💡Задача: Сортировка массива

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

Вы должны решить проблему без использования каких-либо встроенных функций в O(nlog(n)) временной сложности и с наименьшей возможной пространственной сложностью.

Пример:

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

Ввод: nums = [5,1,1,2,0,0]
Вывод: [0,0,1,1,2,5]

Решение

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

@python_job_interview

🖥 Можете ли вы решить этот вопрос для собеседования по кодингу от Microsoft по Python?

Напишите функцию, которая возвращает количество нулей в конце факториала числа n!

Например, для 5! = 5 * 4 * 3 * 2 * 1 = 120, мы вернем 1, потому что в 120 ровно 1 ноль в конце.

📌 Ответ

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

@python_job_interview

💡Задача: Сжатие строки

Условие: дается массив символов chars, сожмите его, используя следующий алгоритм:

Начинайте с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars:

Если длина группы равна 1, добавьте символ для просмотра.
В противном случае добавьте символ, за которым следует длина группы.
Сжатые строки не должны возвращаться отдельно, а вместо этого должны храниться во входном символьном массиве chars. Обратите внимание, что длина группы, равная 10 или более, будет разделена на несколько символов в chars.

После того, как вы закончите изменять входной массив, верните новую длину массива.

Вы должны написать алгоритм, который использует только постоянное дополнительное пространство.

Пример:

Ввод: chars = ["a","a","b","b","c","c","c"]
Вывод: Return 6, and the first 6 characters of the input array should be: ["a","2","b","2","c","3"]

Решение

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

@python_job_interview

💡Задача: Максимальное скользящее

Условие: дан целочисленный массив, а также размер k подмассива, начинающегося от левой границы, и заканчивающегося в процессе выполнения алгоритма у правой границы. На каждом шаге можно просматривать k последовательных элементов скользящего массива. На каждом шаге надо определить максимальное значение скользящего.

Пример:

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

Объяснение:
Скользящее на каждой итерации Max
-------------------------- -----
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7

Ввод: nums = [1], k = 1
Вывод: [1]

Решение

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

@python_job_interview

🔥Лучшие бесплатные курсы и книги по Python в 2024 год.

https://youtu.be/y0R7nRz-qpA

@python_job_interview

💡Задача: Подмассив с фиксированными границами

Условие: дается целочисленный массив nums и два целых числа minK и maxK.

Подмассив nums с фиксированной привязкой - это подмассив, который удовлетворяет следующим условиям:

Минимальное значение в подмассиве равно minK.
Максимальное значение в подмассиве равно max.
Возвращает количество подмассивов с фиксированной привязкой.

Подмассив - это непрерывная часть массива.

Пример:

Ввод: nums = [1,3,5,2,7,5], minK = 1, maxK = 5
Вывод: 2

Ввод: nums = [1,1,1,1], minK = 1, maxK = 1
Вывод: 10

Решение


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

@python_job_interview

🖥 Топ бесплатных курсов по Python в 2024 году

▪Читать

@pro_python_code

💡Задача: Общая подпоследовательность наибольшей длины

Условие: на вход подаются две строки, необходимо вывести их самую длинную общую подпоследовательность, а точнее ее длину.

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

Пример:

Ввод: text1 = "abcde", text2 = "ace"
Вывод: 3
Объяснение: "ace"

Ввод: text1 = "abc", text2 = "def"
Вывод: 0

Решение

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

@python_job_interview

💡Задача: Ряд клавиатуры

Условие: дается массив из строк, необходимо вернуть те строки из массива, которые могут быть набраны лишь при использовании знаков из одного ряда.

Пример:

Ввод: words = ["Hello","Alaska","Dad","Peace"]
Вывод: ["Alaska","Dad"]
Объяснение:

Ввод: words = ["omk"]
Вывод: [ ]

👉 Решение

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

@python_job_interview

🖥 100 вопросов с собеседований Python. Повышаем уровень. Часть 2

Мы готовим большой разбор комплексной задачи с собеса, пожалуйста, поддержите видео лайком.

▪Video
▪1 часть

@python_job_interview

🖥 Ресурсы для поиска работы Python разработчикам

В 2024 году рынок труда для Python разработчиков остается динамичным и перспективным. С постоянным увеличением спроса на специалистов в области разработки программного обеспечения, Python остается одним из наиболее востребованных языков программирования.

В среднем ежемесячно в РФ компании публикуют более 9 тысяч вакансий для разработчиков, 11% из них приходятся на Python.

Такие области как искусственный интеллект, анализ данных и машинное обучение, также способствует росту востребованности Python разработчиков.


Здесь собарны лучшие ресурсы, где можно найти работу в сфере разработки на Python в 2024 году.

▪Читать

@python_job_interview

🖥Задача: Треугольник наибольшей площади

Условие: дается массив точек на плоскости X-Y, где точки [i] = [xi, yi], верните площадь самого большого треугольника, который может быть образован любыми тремя различными точками. Будут приняты ответы в пределах 10-5 от фактического ответа.

Пример:

Ввод: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
Вывод: 2.00000
Объяснение:

Ввод: points = [[1,0],[0,0],[0,1]]
Вывод: 0.50000

📌 Решение

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

@python_job_interview