всмысле лучших? быстрее чем M+N то не получится

Всё, допёр. Кажется, наоборот, M+N — лучший случай, а худший для такого алгоритма — как раз M*N.

худший будет N^N^N.....

лол

и всё в факториал

кароче задача на собеседовании: - есть строка длинны 10^10, состоит из символов A T G и C - есть строка длинны 10^5 (тоже ACGT) найти вхождение короткой строки в длинную

желательно меньше чем за 5000 лет

АТГЦ — аминокислоты ДНК? :)

да

длинная строка - ДНК, короткая - ген

А есть юнит-тест, чтобы проверить, успеет ли? :)

не знаю, а как это?

кароче если решать влоб сравнивая символы попарно получается 5-10 тыщ лет

и есть два алгоритма O(M+N), которые решают задачу за время чтения инпута

и их можно запускать на микчасах в Visual Basic в экселе, на солярисе

А что там у них по памяти со временем чтения инпута?

И что за алгоритмы?)

Не КМП\его формы?

1) Knuth–Morris–Pratt algorithm

2) через хеширование строк

10^10 - это вроде 10 GB

можно в RAM хранить

О, кмп, живём. А вот через хеширование не знаю как. Есть статейки, или что?

есть лекция на ютуб канале MIT

но не могу найти её

Парни

И девчонки

Во сколько вы бы оценили аналог приложения youdo?

дорого

дорого

Примерно?

Боюсь продешевить) Юду вроде довольно серьезный сервис

Примерно?

Оцениваешь время. Берёшь свою зп за месяц. Получаешь результат.

+ расходы на софт + составление тз + придумай сам.

тысяч 500 наверное

Оцениваешь время. Берёшь свою зп за месяц. Получаешь результат.

Я так и сделал, но дешевиться не хочется. Просто, когда люди видят ценник, начинаю ах-ать ох-ать

Я так и сделал, но дешевиться не хочется. Просто, когда люди видят ценник, начинаю ах-ать ох-ать

Ещё и в ТЗ восклицательные знаки ставить.

Ещё и в ТЗ восклицательные знаки ставить.

Это лайфхак?))

Рекомендую "YouDo" https://play.google.com/store/apps/details?id=com.sebbia.youdo

Это лайфхак?))

Не, это то, что любят делать некоторые заказчики.

Боюсь продешевить) Юду вроде довольно серьезный сервис

Ты точно про него говоришь? Дизайн приложения говнецо

Ты точно про него говоришь? Дизайн приложения говнецо

Какая разница какой дизайн вообще

Да, я говорю про этот юду, и если ты когда-нибудь делал что-то сложнее калькулятора, должен понимать насколько это огромный проект

Какая разница какой дизайн вообще

Ну, обычно это занимает уйму времени, если приложение требовально к дизайну

Ещё и в ТЗ восклицательные знаки ставить.

А твой ценник?

Эстимэйшн в воздух

Да не переживай, найдут студента за 30 тыс

Ну, обычно это занимает уйму времени, если приложение требовально к дизайну

Дизайн — последнее о чем ты должен думать взяв такой проект (ну не совсем последнее)

Странные вопросы. Оценку можно давать по тз, а не по ссылке на аналог. Ну разве что плюс минут пару сотен. Потомучто сразу можно всего не увидеть

Да не переживай, найдут студента за 30 тыс

аще обидно было

Да не переживай, найдут студента за 30 тыс

*Тот момент, когда ты студент за 30 тыс* :/ Ну, для НСК это нормально.

Странные вопросы. Оценку можно давать по тз, а не по ссылке на аналог. Ну разве что плюс минут пару сотен. Потомучто сразу можно всего не увидеть

Да, но реалии немного другие. Заказчики хотят сравнить девов и взять подешевле

Заранее, без ТЗ

Да, но реалии немного другие. Заказчики хотят сравнить девов и взять подешевле

Как правило заказчики не очень умеют сравнивать разработчиков ;)

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

ну, сколько ты стоишь в час?)

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

Про бекенд забыл ?

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

Оцени в часах каждый экран, накинь еще половину часов и умножь на сумму в час

ну, сколько ты стоишь в час?)

Не хочется отвечать, на пошленький вопрос). Спрошу по-другому: во сколько часов вы оцените проект?

Не хочется отвечать, на пошленький вопрос). Спрошу по-другому: во сколько часов вы оцените проект?

Это не пошлый вопрос

Это вполне себе адекватный вопрос, сколько ты берешь за час работы

Про бекенд забыл ?

Это не мои проблемы). Я типа на аутсорсе

Не хочется отвечать, на пошленький вопрос). Спрошу по-другому: во сколько часов вы оцените проект?

в 2-3 месяца без сна и еды

Ну и еще можно накинуть

Если у заказчика нет ТЗ, то составь его для него. За деньги.

И оттуда можно плясать.

:D

О, кмп, живём. А вот через хеширование не знаю как. Есть статейки, или что?

делаешь окно размера M и двигаешь по большой строке каждый раз пересчитываешь хэш за O(1) если хеши совпали, сравниваешь строки посимвольно

Это вполне себе адекватный вопрос, сколько ты берешь за час работы

Ну, он стоял как-то странно). 50$/h +-

вероятность совпадения крайне мала, так что получается O(M+N+eps)

Ну, он стоял как-то странно). 50$/h +-

кто стоял?

кто стоял?

Вопрос)

Вопрос)

Чей?

Ну, он стоял как-то странно). 50$/h +-

Это ты откуда такой с 3к рублей в час вылез?

50 в час))

лол

топ джава прогеры меньше берут на апворке

Да там доллара символ запал просто

5 в час мб?

топ джава прогеры меньше берут на апворке

Я не зря +-поставил. Зависит от заказчика и проекта, кому-то и 10$ плохо. Иногда встречается маленький, но дорогой проект (правда таких мне лично не попадались)

ну так цена то одна

вермя разное

Я не зря +-поставил. Зависит от заказчика и проекта, кому-то и 10$ плохо. Иногда встречается маленький, но дорогой проект (правда таких мне лично не попадались)

+- ставят в маленьких диапазонах

+- 40 баксов)

10-90)

вермя разное

Больше времени -> меньше цена в час

У меня в час 5+-100

Дураку понятно)

Я не зря +-поставил. Зависит от заказчика и проекта, кому-то и 10$ плохо. Иногда встречается маленький, но дорогой проект (правда таких мне лично не попадались)

В твоем случае надо брать 50р/ч. +- )))

У меня в час 5+-100

В минус уходишь? :D

чего вы напали на человека

10-90)

-20 +20

В минус уходишь? :D

Зависит от заказчика)))

Зависит от заказчика)))

Платишь лишь бы заказ твой был? :D

Зависит от заказчика)))

+ было и такое

Платишь лишь бы заказ твой был? :D

Жёсткий демпинг

В твоем случае надо брать 50р/ч. +- )))

Хм, если взять 200 часов (с потолка), 500 тысяч -> 2.5/ч. Что не так?

Жёсткий демпинг

Это где? На апворке?