• Тестовое задание «на дом» — строго за деньги по предоплате

    Понял.
    Если количество возможных ключей тоже 100, то, насколько я понимаю, какой нибудь gperf без проблем сгенерирует такую minimal perfect hash function with order preservation. А если возможных ключей >= 2^32 при всего 100 возможных значениях, то тогда главный вопрос не в том, как сделать итераторы, а в том как решать вопрос с коллизиями. И в этом случае по-моему легче сразу взять дерево и не морочить себе голову.

  • Тестовое задание «на дом» — строго за деньги по предоплате

    А поподробней про размер таблицы?

  • Тестовое задание «на дом» — строго за деньги по предоплате

    Есть хэш функции с сохранением порядка

  • Тестовое задание «на дом» — строго за деньги по предоплате

    Зачем мне реализовывать хэштаблицу с О(log n) + упорядоченность, если имея хорошую хэш функцию и размер я могу реализовать O(1)? Эффективность хэштаблиц именно в этом. Иначе можно просто напрямую пользоваться сбалансированным двоичным деревом

  • Тестовое задание «на дом» — строго за деньги по предоплате

    С помощью упорядоченных итераторов вы можете AVL tree превратить в структуру с поиском\вставкой за O(1)? Мне любопытно как

  • Тестовое задание «на дом» — строго за деньги по предоплате

    В принципе, достаточно помнить время поиска\вставки. Это уже много инфы для рассуждений. Сложность О(1) у хештаблицы уже вычеркивает бинарные деревья как вариант реализации, так как сбалансированное AVL или Red-black дерево это O(log n). Сложность O(1) только у массивов. Остается вопрос в адекватной хеш функции без коллизий.
    Но я абсолютно согласен, что такие вопросы чрезмерны в подавляющем большинстве случаев. Я это знаю, потому что мне это было отдельно интересно. А в остальном для этого у меня в плюсах всегда была стандартная библиотека, где есть map/unordered_map. Мне встречались варианты собеседований, где вопросы по внутренностям алгоритмов и структур данных были крайне уместны. Первое это automotive отрасль, где один из ISO стандартов не разрешает пользоваться сторонними библиотеками. Поэтому, как я понял, очень много имплементить приходится самому. Второе — это у людей алгоритмы были реально must have, поскольку в проекте было много вычислительной геометрии, свои оптимальные реализации некоторых стандартных вещей и даже несколько патентов на эту тему. Во всех остальных случаях подобные интервью очень многое говорят не только о самомнении интервьюера, но и о серьезности самой конторы.

  • Как учить иностранный язык так, чтобы заговорить на нем

    Помню как-то смотрел ролик от основателя LingQ, где он говорил об основной ошибке при изучении языка — люди сидят на учебных материалах слишком долго и многие так никогда и не окунаются в естественную среду языка, в то время как продираться сквозь непонимание языка оказывается гораздо эффективней. В том ролике он говорил, что на изучение своих первых 4х языков потратил столько же времени, сколько на остальные 12 впоследствии. Нашел его краткую статью на эту тему medium.com/...​age-learning-6ebf26117be2

    Ассоциациями пользовался, но самым эффективным для меня в итоге оказалось заучивание слов сразу в контексте фразы. Как-то был перерыв с норвежским и многие слова пришлось заново вспоминать. Но, например, фразы наподобие å stille et spørsmål (для датчанина, полагаю, без перевода понятно) намертво впечатались. К сожалению, учить фразами я начал уже после норвежского. Этому меня ирландский научил. Он значительно сложнее языков германских групп (англ., норв., датск.). Тут чтобы сказать простое спасибо тебе нужно знать о глагольных частицах, прошедших условных формах глагола и предложных местоимениях. А можно просто запомнить фразу go raibh maith agat. С ростом багажа фраз мозг постепенно самостоятельно учится разбирать их синтаксис, определять схожести\различия и проводить параллели. Так можно учить язык практически не заглядывая в грамматику. Полагаю, как-то так же мы все учим язык в детстве. Задолго до знания падежей и спряжений.
    В остальном, если уровень языка уже позволяет смотреть фильмы и сериалы, то к описанному добавил бы еще чтение художественных и научно-популярных книг. Дает хороший качественный скачок, поскольку сталкиваешься с литературным текстом, зачастую красивым и богатым на формы и обороты.

  • Хостинг для домашнього проекту?

    heroku.com
    Це не AWS у тому вигляді, в якому я його пам’ятаю, коли з ним працював. Швидше готовий онлайн контейнер: сам відстежує новий push в git репозиторій, запускає збірку і потім те, що зібрав. Можна залогінитись у bash.
    Для більшості мов, наскільки я розумію, є готові білдпакі, тобто образ з pip для python проекту, node.js для node проекту и т.і. В моєму випадку був haskell. Білдпак із haskell stack знайшов на стороні і без проблем запустив веб сервіс на yesod. Все було безкоштовно.

  • Как читать книгу

    Мне нравится, как это частично показано здесь

    Шикарно, спасибо!

    Поддержал: TechnoBarbarian
  • Как читать книгу

    Отличный образец научпопа

    Оговорился. Конечно же научной фантастики.

    Я думаю, что тут неслабое влияние оказывает рынок, в котором большинство из нас работает: то бишь аутсорс и аутстаф.

    Возможно. Признаться об этом не задумывался. А может дело в том, что в моих областях все меняется не так стремительно, как в iOS. В Хаскеле от самого концепта, описанного часто формальным языком абстрактной алгебры, до первой удачной его реализации в виде библиотеки порой можно обнаружить разрыв в пару лет, а то и 5-10. А обсуждать в 1000й раз выходящий раз в пятилетку новый стандарт языка, как в С++, попросту скучно. :) Особенно когда обнаруживаешь себя на кофепойнте в компании питониста и проджект менеджера, к примеру. Не скажу, что мы всякий раз обсуждали Докинза или Глейка, но с другой стороны как-то и без колбасы с фреймворками было о чем поговорить.
    К слову, что касается литературы по саморазвитию, то тут тоже книга книге рознь. Например, автобиографию Бенджамина Франклина я бы даже сейчас не задумываясь посоветовал любому.

    Поддержали: Kseniia Fesik, TechnoBarbarian
  • Как читать книгу

    Топим за нового Доктора и надеемся она будет так же крута как Теннант или Смит!

  • О менталитете датских IT-шников — рассказ украинского разработчика

    Дочитал с 3го раза. Статья собрала 800 комментов, наверное это немало. Но если автору все же важно качество, а не количество, то сравнения были лишними. Я сам не с Марса и у меня у самого куча историй как плохих, так и хороших о нашем ИТ. Опишите мне датское ИТ, а сравнения я уж как-нибудь сам смогу сделать, помогать мне в этом не надо. Особенно если около половины «фе, как некрасиво» это ваше личное, которое мне в принципе никогда не попадалось. Может не там работал

  • Как читать книгу

    Доктор апеллирует к ребенку внутри человека. Тому, кто увидев гориллу в зоопарке, будет еще месяц потом об этом с горящими глазами рассказывать. О горилле нельзя рассказывать с серьезным лицом. ) Говоря по-простому — «Миша, у тебя лицо скучное». Не сочтите за попытку оскорбить ;)

  • Как читать книгу

    Смотрел фильм не единожды. После этого читал книгу. Не специально, правда. Уже года 2 решил читать книги только на инязах и она была из доступных. Не пожалел. Отличный образец научпопа. Недавно смотрел сериал Марс и улыбался с того, как астронавты без навигации в темноте по Марсу умудрились 16 км протопать и попасть в нужную точку. Марку Уотни бы понравилось :)
    Хотя если говорить о физике, то, на мой взгляд, никто так заразительно не умел о ней говорить, как это делал Фейнман. Или вообще о науке. Один его рассказ о поиске способа коммуникации муравьев одновременно и комичен, и отражает суть научного эксперимента. Я о книге Surely you’re joking, mr. Feynman. А его знаменитое «Ты можешь знать название этой птицы на всех языках мира, но, когда ты закончишь перечислять эти названия, ты не будешь знать ровным счётом ничего о самой птице»! Даже от Хокинга я так не балдел.

    По сути коммента. Будучи сам 30+, мне почему то казалось, что в этом возрасте желание читать литературу по самосовершенствованию отпадает как-то само, а остаются только хобби да увлечения. Выходит мне повезло, раз я работал только с такими людьми.

  • Країна статків і довіри: Норвегія з погляду українського програміста

    Пошук був би søket або letingen. В усякому разі у букмолі я ніколи не зустрічав вживання finn у якості іменника. Особливо без артиклю. Тому я б зрозумів його виключно у значенні «знайди», адже finn є імперативною формою дієслова å finne. Словник підказує, що finn у значенні іменника є діалектним і вживається у деяких частинах Норвегії позначаючи народність Саамів.

    Поддержал: Pavel Chernenko
  • Список возможностей альтернативных онлайн-банков

    У ПУМБа есть онлайн-банкинг online.pumb.ua
    По ФЛП ничего не скажу, пользовался им только как ФЛ. Выглядит функционально несколько беднее, чем П24. Но в принципе если вы раз в месяц заходите докинуть/снять что-то с депозита или пополнить мобилу, то вполне подойдёт.
    Есть функционал «оплата услуг» — связь, жд-билеты. Управление карточными счетами типа изменение лимитов платежей по картам, выписки, платежи, депозитный конструктор и управление депозитами онлайн. Перевод с карты на карту есть, но почему-то не внутри, а через внешний сервис со стартовой страницы сайта. Нет онлайн чата. Вход в систему не по одноразовому паролю. Но подтверждение платежей через пароли по СМС.
    Из плюсов самого банка мне очень запомнилось качество обслуживания. Попал к ним вынужденно, когда ФГВФО долги ФиКа через них начал выплачивать. Была у них тогда онлайн форма для регистрации по выплате задолженностей. Зарегистрировался на определённый день/время и в нужный день за полчаса и без нервотрёпки забрал все деньги. Как-то даже сам не ожидал. По крайней мере так было год назад в Днепре.

  • DOU Ревизор в Генезис: «Офис с красочными граффити и отличной террасой»

    Судя по надписи это tatooilet. Садишься и пока делаешь свои дела, оно тебе татушку набивает. Удобно же. Только зачем название писать с ошибками не пойму

  • Выбор боевых искусств для программистов: зачем, что, где, возражения, полезные советы

    А винчуисты на улице только по росту дерутся? )
    Чтоб в долгий анализ не вдаваться, «боксер» с вашего видео тоже не очень показателен. Вроде по стойке дистанционник (Мейвезера даже копировать пытается), но при этом не дергает противника, не контрит, а лезет напролом , но почему то «забывает» перекрываться хотя бы высоким блоком на сближении. (Это первое, чему учишься после полугода ударов по башке). Не производит впечатления боксера. Так бездумно боксеры не работают. Либо это не очень умный боксер, либо боксировал последний раз n лет назад.
    В моем видео тоже работа с дистанции. Только тактически и технически вопросов не вызывает (за исключением опущенных рук) — вызов противника и работа навстречу. Чувак хоть на боксера похож.

    Поддержал: Гаран Захар
  • Выбор боевых искусств для программистов: зачем, что, где, возражения, полезные советы

    Поэтому и пишу, что не стоит драться на улице. Поскольку ни одна дисциплина к уличному бою, на мой взгляд, не подготовит. Можно сколько угодно отрабатывать бой хоть с 15ю противниками, но окажись вы в тесном помещении, где тяжело маневрировать и ваши отработки будут бесполезны. Вы так же можете оказаться в плохо освещенном помещении, в темноте, на лестничной клетке, зимой в гололед, в дождь и слякоть, в неудобной обуви, травмированным, против пистолета и тд. Меня например отвлекало, что это случилось в людном месте в центре города. Поэтому мой вывод — чтобы уметь драться на улице нужно идти и драться на улице, соре за тавтологию.
    К тому же как часто на вас нападают с топором на улице? По-моему затраты здесь не сопоставимы с воображемым профитом. Повторюсь, есть множество причин заниматься спортом и единоборствами, но самооборона — не одна из них. В лучшем случае поможет дать другу в дыню. Но я с друзьями не дерусь

  • Выбор боевых искусств для программистов: зачем, что, где, возражения, полезные советы

    А тут винчуист чота заскучал www.youtube.com/watch?v=6WNtL4UKcwA

← Сtrl 12 Ctrl →