Репутація українського ІТ. Пройти опитування Асоціації IT Ukraine
×Закрыть
Software Developer
  • Senior Research Scientist из Google Research — о PhD в американском университете, проектах в ML и перспективах Украины

    Яка все-таки культурна аудиторія в ДОУ. Перефразовуючи Чехова: «Культурна людина не та, що не написала ’хеджмап’ в статті про алгоритми на співбесідах, а та, що зробила вигляд, що нічого не сталося»

    Поддержали: VL, Danylo Vus
  • DOU Books: 5 книг, которые советует Всеволод Дёмкин

    А де SICP? Занадто початкового рівня чи тому що Scheme?

    Поддержал: minodvesP Vasya
  • Страховка б/у авто

    В аксі застрахована була машина (нова, кредитна). Поміняли 2 бампери по стаховці, більше 40к грн. Виплатили без проблем, ремонт на фірмовому СТО, недалеко біля дому як і просив. На цей рік оформив знову

  • Построение кэша с эффективным многопоточным доступом

    Насправді незрозуміло для чого зв’язуватися з локами для evict операцій. Google, наприклад, в своїй реалізації кешів пішов іншим, однопоточним шляхом
    github.com/...#when-does-cleanup-happen

  • DOU Проектор: Cluise — как мы с помощью machine learning создаем мобильного стилиста

    Дякую за статтю: крута ідея, гарна реалізація, чудово написано. Можливо варто було б детальніше описати стек технолоій (які використовуєте C++/Python-фреймворки, pandas, scikit-learn, etc?). Успіхів вам!

    Поддержал: Andrii Dvoiak
  • Java дайджест #13: Немного про Microservices и MVC API

    Упс, пардон, не думал, что есть ещё один Спарк, кроме Apache Spark. По ссылке сразу не ходил, поскольку и так слишком много в последнее время им занимался :). А так да, еще один клон Синатры.

  • Java дайджест #13: Немного про Microservices и MVC API

    Немного про Spark Framework. По моему субъективному мнению, основная ценность этого фреймворка — в напоминании, что не энтерпрайзом единым. Но, может, кто-то его использует в продакшене?
    Common, даже далекие от мира JVM Intel и Huawei не только юзают, а и активно контрибьютят. Yahoo юзает активно ML на сабже: www.youtube.com/watch?v=h8u_ZgjzHiQ
    В Украинском аутсорсе есть вакансии тоже, насчет продакшна не знаю
    jooble.ua/работа-spark

    Кстати, использовать Spark из Java — удовольствие для гурманов, хоть и есть заточенный под нее API, некоторые моменты удручают (например, использование скаловского Tuple2). Все-таки родным для Spark остается Scala. Ну а Java да, она для энтерпрайзов (trollface)

  • Сколько времени должно занимать выполнение тестового задания?

    Ніхто не розмовляє просто так і під руки не дивиться як правило. Але є можливість у кандидата задати уточнюючі питання, або мислити вголос (це навіть вітається). А ще є безліч людей, які взагалі не можуть зосередитись на коді, навіть в абсолютній тиші. От їх як раз потрібно і відсіяти. Сприймайте це як просту стресову ситуацію. Тим більше, що в великих американських компаніях це як правило лише один із ранніх етапів рекрутменту, далі веселіше — 3-4, або навіть 6-ти годинні співбесіди з як мінімум 3ма різними людьми.

  • Сколько времени должно занимать выполнение тестового задания?

    Вы на самом деле не понимаете?

  • Сколько времени должно занимать выполнение тестового задания?

    По опыту собеседований в Amazon и Facebook: не более часа. Задача должна быть соответствующей сложности/объема. Лучше если задачу кандидат решает при интервьювере (хотя бы с видео/голосом по Скайпу), тогда можно проследить за ходом мысли, ответить на уточняющие вопросы по задачи, подсказать в критический момент и быть уверенным, что кандидат попросту не нагуглил решение.

    Поддержали: Artem Lyba, Yaroslav Admin
  • А як ви провели корпоратив? Скандалы, интриги, расследования

    Кстати, многие комманды в Люксе на регулярной основе помагают армии, — собирают деньги, покупают необходимое и сами везут бойцам. Кроме того, один человек с соседнего проекта воюет там в составе ВСУ. Так что зря Вы так, с плеча...

  • А як ви провели корпоратив? Скандалы, интриги, расследования

    Сомневаюсь, что HR-ы способны придумать подобное. Как очевидец событий — подтверждаю, все так и было. Ну насчет 5ти скорых загнули — видел только одну. Драка была только одна тоже, но зато массовая =)

    Поддержал: Oxana Satanovskaya
  • Чи є майбутнє за Linux?

    <irony>
    А ще Арч — це генту здорових людей :)
    </irony>

  • P=NP-Complete тестируем!

    но задача факторизации сводится к SAT, а это NP-полная задача.
    Если бы она сводилась к NP-полной за полиномиальное время, то очевидно, принадлежала бы к классу NP-полных задач. Cудя по-всему это не так, и ее относят к класуу NPI (то есть тех которые NP, но не P и не NPC, то есть NP = P U NPC U NPI)
    cstheory.stackexchange.com/...and-npc/237#237
    Выделю главное

    Here’s a collection of some of the responses of problems between P and NPC:
    Factoring

    Пруфлинк, и я поверю, что это не так.

    Опять же, если ты решил NPC задачу за полиномиальное время ( а автоматически все остальные NPC), но это не значит что ты решил все NP задачи, как раз по причине существования класса NPI. А пока совсем не доказано, что множество NPI задач — пустое, нельзая говорить, что с P=NPC => P=NP . И насколько я понимаю, научный мир еще далек от этого.

    По-этому за криптографию пока можешь быть спокоен ;)

    Код не важен важен результат!
    Так а что является результатом в твоем случае? Письмо с решением и sure, you can trust me?
    Лень ставить wine или mono в таком случае побеждает интерес потестить.
    Кстати, Open- а точнее LibreOffice меня вполне устраивает, когда работает с родным форматом.
  • P=NP-Complete тестируем!

    1.

    Отдельно замечу так как HiddenSolution распределяется по вписку случайно и не какой информации о том где они находятся нет, то найти его можно только имея алгоритм.
    Ок, но о сгенеренных входных данных в Вашем случае точно известно, что решение есть, что индексы множеств решения распределены равномерно по входным данным. Это очень сильные предположения о входных данных. А теперь попробуйте с помощью Вашего алгоритма за полиномиальное время найти, что решения не существует.

    2. Из сайта:

    I can’t open source because cryptographi possible down
    Я думаю Вам должно быть известно, что задача Факторизации целых чисел (Integer factorization) не является NP-полной (по крайней мере это сейчас не доказано) и относится к классу NP-intermediate (en.wikipedia.org/...P-intermediate. RSA и многие другие распостраненные алгоритмы именно на этом и держатся. По-этому Ваши опасения по поводу влияния вашего кода на криптографию как минимум преждевременные.

    3.

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

    P.S. Все-таки хотел бы извиниться за резкий тон первого сообщения, Вы молодец, что вообще занимаетесь этой задачей и я желаю успехов в этом нелегком деле :). Буду с интересом следить за развитием событий.

  • P=NP-Complete тестируем!

    Во-первых, TC либо толстый тролль, либо неумелый шарлатан. Чтобы убедится в этом — достаточно взглянуть на код генератора тестовых данных. В файле RandomGen.cs, в ворохе криптокода, есть интересная логика генерации так называемого «HiddenSolution»
    Console.WriteLine("Save data to file...", Environment.NewLine); SaveToFile(SourceData, file); Console.WriteLine("{0}Stage 5 Done", Environment.NewLine); if (WeatherSaveHiddenSolution) { Console.WriteLine("Save hidden solution data to file...", Environment.NewLine); SaveHiddenSolutionToEnd(HiddenSolution,file); }

    Очевидно, что при генерации, создать список множест, покрывающих заданое {1..N} не составляет труда.

    Во-вторых, если бы даже ТС решил эту задачу за полиномиальное время, это доказывает равенство классов P=NP, а всего лишь показывает, что все задачи которые сводятся к данной за полиномиальное время детерминированным алгоритмом принадлежат к классу P.

    В-третьих,
    indexSave = 0; goto LabelFindSubSet;
    просто оставлю без комментария :)

    P.S. готов извиниться за п. 1, если не прав

    Поддержали: Gabriel Angelos, Apasnuy
  • Java: пишем SOCKS4/5 proxy server на 10.000 соединений.

    +1

    Поддержал: Nail Abdalla
  • Онлайн-трансляция пресс-конференции В. Ющенко

    >> Имхо Ющенко красиво ответил.> В смысле «ни о чём», как прокомментировал один из украинских политиков на посиделках у нас в офисе чуть позже? А чего Вы (как и люди задавшие вопрос) ждали? Что Президент как старый юниксоид с подробностями все опишет? Ха)) Скажите спасибо что этот вопрос (в отличии от подобных вопросов Путину) пропустили, хотя это был явный стеб и очередной флэшмоб.

  • Обзор JavaScript-фреймворков

    +1 CountZeroБольше года использую JQuery — рекомендую всем.Личное мнение: по соотношению Возможности/Размер библиотеки — the best! Кстати, автор библиотеки: John Resig сейчас занимает интиресную должность — JavaScript Evangelist at Mozilla Corporation:)

  • Weekly linkdump #99

    CouchDb Quick Overview — описание «документ-ориентированной» базы данных CouchDb

    Судя по описанию, штука оч похожая на IBM Lotus Domino/Notes (а точнее на ее составляющую: NSF), но менее навороченая, веб-ориентированая и с Javascript API. Интересно, что создалие ее лет через 15 после создания Domino.Спасибо за хорошую ссылку