Ссылка на 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