при чем тут армия?

нет, фронтендером работает

в армии сержанту вряд ли 3к $ платят, если он только не в какой-нибудь Сирии или куда там сейчас посылают контрактников)

Я бы подработал тером

народ, подскажите плиз '<a target="_blank" href="{value}" <style type="text/css"> a {color:green;} </style>{key}</a>'.format(value=value, key=key)

а зачем стайл так втиснут в a?

а его можно врне таблицы положить?

лана, читаю инструкции) сорян

Эммм

Я тут завалил тестовое задание на собеседование, может кто подскажет что имеется ввиду.

Вообще конечно style пихать в html это не очень хороший вариант, по нормально стили надо держать в CSS, но если у тебя динамически там все, то лучше тогда уж делать это атрибутом тэга, хотя и отдельной парой <style></style> тоже можно. <a target="_blank" href="{{ value }}" style="color:green;">{{ key }}</a>

Во первых стиль можно запихнуть в тег a

Задача 1. Выколотый массив Arr - массив чисел от 1 до N, в котором одно число выкинули, а остальной массив перемешали. Требуется написать функцию, которая принимает на вход массив arr и возвращает удаленное число. Решение должно быть линейным, не должно модифицировать исходный массив и использовать дополнительную память.

Я тут завалил тестовое задание на собеседование, может кто подскажет что имеется ввиду.

Показывай

Задача 1. Выколотый массив Arr - массив чисел от 1 до N, в котором одно число выкинули, а остальной массив перемешали. Требуется написать функцию, которая принимает на вход массив arr и возвращает удаленное число. Решение должно быть линейным, не должно модифицировать исходный массив и использовать дополнительную память.

Найти сумму массива, сумму чисел до Н, вычестб

моё решение:

def find_missing(arr): N = len(arr) + 1 full_arr = range(1, N + 1) #разница в длине массивов должна быть == 1 если выброшено одно число. assert len(full_arr) - len(arr) == 1 for i in full_arr: if i not in arr: return i

говорят оно не линейно. Т.е. нельзя использовать цикл было?

Велп

Sum(range(n))-sum(arr)

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

говорят оно не линейно. Т.е. нельзя использовать цикл было?

Хотя, у тебя один проход по массив у, и у меня один проход.

Задача 1. Выколотый массив Arr - массив чисел от 1 до N, в котором одно число выкинули, а остальной массив перемешали. Требуется написать функцию, которая принимает на вход массив arr и возвращает удаленное число. Решение должно быть линейным, не должно модифицировать исходный массив и использовать дополнительную память.

Рекурсию можно?

я хотел рекурсивно сделать, даже коммент прописал по поводу этого, но в условии - линейно. Что не линейного в одном проходе по массиву?

А не, вру.

Я просто не понимаю что значит "линейно"

Ты для каждого числа весь массив перебирает, это квадратное по времени

>не должно модифицировать исходный массив и использовать дополнительную память. А я вот не пойму второе

Вообще конечно style пихать в html это не очень хороший вариант, по нормально стили надо держать в CSS, но если у тебя динамически там все, то лучше тогда уж делать это атрибутом тэга, хотя и отдельной парой <style></style> тоже можно. <a target="_blank" href="{{ value }}" style="color:green;">{{ key }}</a>

спасибо)

Квадратичное

Словарь хочу

С ним просто

Модифицировать - это понятно, а дополнительная память?

Я просто не понимаю что значит "линейно"

Количество операций пропорционально длине массива. У тебяя получилось пропорционально квадрату длины

А чего тут сетами не выдернуть просто через разницу?

А чего тут сетами не выдернуть просто через разницу?

Расход памяти

Тогда - предлагаю на входе получать словарь где индекс массива - ключ. И назвать его массивом

С таким "массивом" можно ключ уродовать

Тогда - предлагаю на входе получать словарь где индекс массива - ключ. И назвать его массивом

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

А есть ограничение на значение элементов массива?

В цитатник?

print every 2 lines is useful

Комрадс, у меня беда. Весь проект написан на python 3.5.2, но нужно заюзать библиотеку, которая только для python 2. Мне необходима буквально малипусенькая функция. Библиотека mechanize, если кто шарит аналог для третьей версии - напишите, буду весьма признателен.

Найти сумму массива, сумму чисел до Н, вычестб

Кстати да, я тупой

А, нашел RoboBrowser и MechanicalSoup.

def find_missing(arr): N = len(arr) + 1 full_arr = range(1, N + 1) #разница в длине массивов должна быть == 1 если выброшено одно число. assert len(full_arr) - len(arr) == 1 for i in full_arr: if i not in arr: return i

Здесь скорее нарушается условие на использование дополнительной памяти. Ты заводишь второй массив - полный и тупо вычеркиваешь.

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

Надеюсь она mutable? ?

Здесь скорее нарушается условие на использование дополнительной памяти. Ты заводишь второй массив - полный и тупо вычеркиваешь.

всм? я же не меняю исходный массив, да и второй как раз в дополнительной памяти создаю?

+ использовать sum по мне, так это тоже самое, что и решить задачу с помощью какой-то там библиотеки решающую эту задачу в один кейворд. Типа я думал нужно было, чтобы я сам придумывал алгоритм)

+ использовать sum по мне, так это тоже самое, что и решить задачу с помощью какой-то там библиотеки решающую эту задачу в один кейворд. Типа я думал нужно было, чтобы я сам придумывал алгоритм)

Что? Тебя разве ограничивали использованием build-in функций?

ну так-то нет)

Зацените выдержку из вакансии, только что прислали. знание и практический опыт работы с ASP NET, Web service, JSOM, SQL 92, JAVA SKRIPT

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

Зацените выдержку из вакансии, только что прислали. знание и практический опыт работы с ASP NET, Web service, JSOM, SQL 92, JAVA SKRIPT

JSOM ммм, сомики усатенькие

JSOMSKRIPT

Хедхантеры такие хедхантеры ?

джава сквирт

сквирт шампанского в лицо

сквирт паблик статик мэина в лицо

джава сквирт

я запомню ??

)

хихихи

всм? я же не меняю исходный массив, да и второй как раз в дополнительной памяти создаю?

Решение не должно использовать дополнительную память. Это в логике задачи

Впрочем, я так - мимокрокодил из сетевых инженеров.

тогда какой такой есть вариант без дополнительной памяти и изменения исходного массива?)

Суммой, его уже написали выше

а сумма где хранится?

ERROR: S client not available

Сумму последовательности чисел - формулой

а сумма где хранится?

Ты ее сразу возвращаешь )). Вернее - разницу между суммой массива и суммой последовательности

сумма считается формулой легко, т.к. у тебя массив чисел от 1 до N

def find_missing(arr): N = len(arr) + 1 full_arr = range(1, N + 1) #разница в длине массивов должна быть == 1 если выброшено одно число. assert len(full_arr) - len(arr) == 1 for i in full_arr: if i not in arr: return i

>for i in full_arr первый проход по массиву >if i not in arr: второй проход по массиву нелинейно кароч

не надо проходить через массив

N*(N+1)/2 вроде

хм. вариант, спасибо)

ну проколотый то надо будет все равно проходить

Не хочется делать через sum - ну сделай свой sum

и руками складывать

кстати задачку с хабра виделели, похожа чем то на эту Есть большой массив из N 32-битных чисел. Каждое число встречается два раза, а два числа -- по одному. Найти эти два числа за один проход по массиву с константными затратами памяти (то есть не зависящими от размера массива).

Алгоритм решения этой задачи - разность сумм первого и второго

и руками складывать

но один раз

кстати задачку с хабра виделели, похожа чем то на эту Есть большой массив из N 32-битных чисел. Каждое число встречается два раза, а два числа -- по одному. Найти эти два числа за один проход по массиву с константными затратами памяти (то есть не зависящими от размера массива).

я не решил, только если одно число, допёр, а дальше... впрочем, когда увидел решение - вкурил боле мене только к концу дня

Хм. Меняем число на отрицательное в конце считаем сумму

Не, гоню

резонно. а разве a in b каждый раз по всем элементам идет? Я думал он типа держит все элементы в памяти и типа каждый элемент это один и тот же объект , т.е 1 == 1 и id(1) == id(1)

резонно. а разве a in b каждый раз по всем элементам идет? Я думал он типа держит все элементы в памяти и типа каждый элемент это один и тот же объект , т.е 1 == 1 и id(1) == id(1)

в памяти, не в памяти всё равно проходит каждый раз

поэтому думал что написал один цикл и ок все

со словарём быстрее, т.к. там хеш, но всё равно

яясн. странно, я почему-то расчитывал, что in не содержит в себе цикла. надо почитать.

ага, кормана советую

по алгоритмам который?

да

можно даже с вводного курса

Алгоритмы это хорошо.. но вряд-ли он разъяснит мне почему in представляет из себя цикл, а не способ сравнивать id объекта с id объектов в памяти.

Алгоритмы это хорошо.. но вряд-ли он разъяснит мне почему in представляет из себя цикл, а не способ сравнивать id объекта с id объектов в памяти.

А как ты сравнивать будешь?

можно даже с вводного курса

о только хотел попросить)

У тебя n значений

Алгоритмы это хорошо.. но вряд-ли он разъяснит мне почему in представляет из себя цикл, а не способ сравнивать id объекта с id объектов в памяти.

просто представь как бы ты это на Си делал я так размышляю всегда

ну да, стек)