🖥 Собеседование в банк Goldman Sachs Associate

Ссылка на Leetcode c описанием интервью и похожих задач — https://leetcode.com/discuss/interview-experience/1069708/Goldman-Sachs-Associate-or-3%2B-Years-Experience-or-Offer

ссылка на саму задачу на Leetcode — https://leetcode.com/problems/h-index-ii/

Вот условие:
Дан список [3, 0, 6, 1, 5], в нём - количество цитирований каждой статьи. Необходимо определить максимальный h-index данного автора
*(автор имеет h-index, равный 2, если есть как минимум 2 статьи цитируемостью >= 2)*

Оптимальное решение:
m = [3, 0, 6, 1, 5]
s = [0] * (len(m)+1)
for x in m:
try:
s[x] += 1
except:
s[len(m)] += 1

m = []
for x in range(0, len(s)):
m += s[x] * [x]

for n in range(1, len(m)):
if m[-n] >= n:
print(n)

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

📌 Решение

@python_job_interview

🖥 Решение непростой задачи с Leetcode, часто всплывает на собеседованиях (задача 3. Longest Substring Without Repeating Characters)

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

Оптимальный алгоритм O(n):
def max_subs_len(s):
seen = {}
max_length = 0
start = 0

for n, el in enumerate(s):
if el in seen:
start = max(start, seen[el] + 1)
seen[el] = n
max_length = max(max_length, n - start + 1)

return max_length

📌 Разбор решения

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

@python_job_interview

💡 Задача: Количество узлов

Условие: дано дерево (т.е. связный неориентированный граф, не имеющий циклов), состоящее из n узлов с числом от 0 до n - 1 и ровно n - 1 ребер. Корнем дерева является узел 0, и каждый узел дерева имеет метку, которая представляет собой символ нижнего регистра, указанный в строковых метках (т.е. узел с номером i имеет метку labels[i]).

Массив ребер задан на ребрах фермы[i] = [ai, bi], что означает наличие ребра между узлами ai и bi в дереве.

Возвращает массив размера n, где и[i] - количество узлов в поддереве узла земли, которые имеют ту же метку, что и узел i.

Поддерево дерева - это дерево, состоящее из узла в T и всех его дочерних узлов.

Пример:

Ввод: n = 7, edges = [[0,1],[0,2],[1,4],[1,5],[2,3],[2,6]], labels = "abaedcd"
Вывод: [2,1,1,1,1,1,1]
Объяснение:

Ввод: n = 4, edges = [[0,1],[1,2],[0,3]], labels = "bbbb"
Вывод: [4,2,1,1]

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

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

@python_job_interview

💡 Задача: Взлом замка

Условие: даётся замок, состоящий из четырёх вращающихся дисков, на каждом из которых имеется 10 цифр: от 0 до 9. При этом за раз можно перемещать только одно колесо и на одно значение.

Изначально замок находится на значении «0000».

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

Помимо этого даётся шифр открывающий замок, необходимо вычислить наименьшее число перемещений дисков механизма для открытия замка.

Пример:

Ввод: deadends = ["0201","0101","0102","1212","2002"], target = "0202"
Вывод: 6
Объяснение: последовательность, открывающая замок: "0000" -> "1000" -> "1100" -> "1200" -> "1201" -> "1202" -> "0202".

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

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

@python_job_interview

💡 Задача: Сравнение стёртых строк

Условие: даны две строки, необходимо выяснить являются они идентичными после удаления символов путем использования клавиши backspace (символ #).

Если строка пустая, то backspace оставляет её пустой.

Пример:

Ввод: s = "ab#c", t = "ad#c"
Вывод: true
Объяснение: обе строки после использования удаления символов образуют сроку "ac"

Ввод: s = "ab##", t = "c#d#"
Вывод: true

Ввод: s = "a#c", t = "b"
Вывод: false

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

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

@python_job_interview

🖥 Обучаем нейросеть угадывать, что изображено на картинке при помощи TensorFlow

📌 Видео
📌 Код
📌 Урок

@python_job_interview

💡Задача: Первая плохая версия

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

Предоставляется n - версий, нумерованных с единицы, необходимо найти первую неисправную версию ПО.

Также дается интерфейс bool isBadVersion(version), который производит проверку на то, является ли проверяемая версия неисправной. Решить задачу необходимо за минимальное количество вызовов чекера.

Пример:

Ввод: n = 5, bad = 4
Вывод: 4
Объяснение:
call isBadVersion(3) -> false
call isBadVersion(5) -> true
call isBadVersion(4) -> true
4 - первая испорченная версия.

Решение

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

@python_job_interview

💡Задача: Палиндром наибольшей длины в подстроке

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

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

Пример:

Ввод: s = "babad"
Вывод: "bab"
Объяснение: "aba" также является ответом

Ввод: s = "cbbd"
Вывод: "bb"

Решение

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

@python_job_interview

🖥 Задача с реального Python собеседования middle разработчика. Рекурсивная сумма.

📌 Видео
📌Код
📌Python собеседования плейлист

@python_job_interview

🖥 Совет Python разработчикам - реши задачу Chain sum с реального собеседования.

https://www.youtube.com/watch?v=edJSJWEDS0Y

@python_job_interview

💡Задача: Максимальное среднее подмассива

Условие: дается целочисленный массив nums, состоящий из n элементов и целого числа k.

Найдите непрерывный подмассив, длина которого равна k, который имеет максимальное среднее значение, и верните это значение. Будет принят любой ответ с ошибкой вычисления менее 10-5.

Пример:

Ввод: nums = [1,12,-5,-6,50,3], k = 4
Вывод: 12.75000
Объяснение:

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

Решение

@python_job_interview

💡Задача: Двумерный бинарный поиск

Условие: дана 2-мерная матрица чисел, в которой числа упорядочены по возрастанию сверху-вниз и слева-направо. Надо определить, есть ли в матрице целевое значение.

Пример:

Ввод: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
Вывод: True

Ввод: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
Вывод: Fasle

Решение

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

@python_job_interview