?

Log in

Yorool-GUI's blog
Recent Entries 
7th-Feb-2017 12:17 pm(no subject)
лысый
http://sapojnik.livejournal.com/2375248.html - вот что называется "сказал, как в воду пернул". С разведением 1:100000000000000000
8th-Jan-2017 10:07 pm - Прощай пиздобол
лысый

Отписываюсь нахер от носителя жилета. Ибо масштаб вранья стал зашкаливать. http://awas1952.livejournal.com/7250479.html

20th-Dec-2016 12:49 pm - четное дерево
лысый
Решил эту штуку (https://www.hackerrank.com/challenges/even-tree, см репост ниже) на Rust-е, ушло около получаса на думание и часа 4 на программирование - правда заметную часть времени читал доки и боролся с borrow checker-ом.
Кстати, borrow checker действительно помогает. Обратите внимание на split_at_mut в calc_weights. Rust мне не позволил получить доступ на запись к элементам массива i и j вот таким образом:

let from = &mut v[i];
let to = &mut v[j];

что логично - это я про себя думаю, что это разные элементы массива. Но ведь возможно, что i == j и компилятор мне об этом напомнил. Пришлось сначала получить раздельный доступ к двум половинкам массива, гарантировав, что v[i] и v[j] различны

под катом решение
кодCollapse )

update: почитал другие решения - ну да, нет у меня опыта работы с графами, можно было куда лаконичнее сделать. Ну и ладно, и так неплохо получилось

Originally posted by avva at четное дерево
https://www.hackerrank.com/challenges/even-tree

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

По-моему, неплохой пример задачи для программистов, которая где-то на уровне интервью в Гугле. Мне сразу несколько вещей в ней нравится:

- надо знать/помнить что-то из теории (граф, дерево, компонента связности), но не глубокие вещи и не сложные алгоритмы, а достаточно для того, чтобы могло включиться алгоритмическое мышление
- надо сначала подумать, как собственно найти искомое, подход "прямиком" слишком трудоемкий
- сам выбираешь структуры данных, нет очевидно верного выбора, можно по-разному
- нужно сесть и написать с нуля работающий код, проверка проблемы "не знаю, как начать"

Я думаю, что если кто-то садится за эту проблему и меньше чем за час у него есть работающий код, то этот человек находится в хорошей форме в плане идти на технические интервью в Гугл/Фейсбук/Амазон итд. Все равно стоит готовиться, плюс еще есть интервью по system design, но для алго/кодинг это неплохие шансы, мне кажется. Конечно, люди, которые занимаются программистскими соревнованиями, щелкают такие задачки за 5-10 минут без проблем, но это другой случай, они натасканы на это. Я говорю про "просто программиста", который сомневается, идти ли на интервью и что там будет.

(чтобы проверить себя, я сел за эту задачу вчера, когда прочитал про нее. У меня был готова программа за 45 минут, включая проверку и отладку. Я пользовался https://repl.it/ для отладки, т.к. под рукой не было компилятора).
6th-Dec-2016 12:43 am - Westworld
лысый

Досмотрели сабж. Под катом спойлер:

Читать далее…Collapse )

лысый
progenes: А можно идиотский вопрос? Вот дают переводчику книжку. Так он ее сначала читает всю, а потом начинает переводить или переводит по ходу чтения?
vitus_wagner: По-моему, это зависит от того, насколько он сильно кушать хочет. Если сильно - то сразу начинает переводить.
p_govorun: А вот художнику ещё проще. Он начинает рисовать, не читая, а когда нарисует, то читать и вовсе незачем.

Отсюда
26th-Sep-2016 12:58 am(no subject)
лысый

Вассерман посмел отклониться от генеральной линии. Носители скреп его поправляют. В комментах пир духа!
http://awas1952.livejournal.com/6847431.html

лысый

А что, были сомнения, что так все и будет? Я хорошо помню, как ездил в университет с московского до появления этих ужасных маршруток,  которым не место в нашем прекрасном городе.  Больше не хочу. А хипстеры-урбанисты пусть идут лесом.
http://sapojnik.livejournal.com/2263118.html

лысый
Ну то, что в кино перед сеансом за наши же деньги нам крутят рекламу, это уже привычно. Но сегодня я встретил новую ступень мудачества, граничащего с идиотизмом и стрельбой себе в ногу:
встречайте Юлмарт:



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

Мне одному это напоминает бизнес по русски - украсть вагон водки, продать, а деньги пропить?
24th-May-2016 08:57 am(no subject)
лысый

Забавно, что то, что казалось у Азимова натяжкой и условностью - утверждение, что три закона прописаны прямо в структуру позитронного мозга и не могут быть изменены без разработки всего с нуля - оказалось правдой. Просто слова "позитронный мозг" надо заменить на "обученная нейронная сеть"

This page was loaded Feb 21st 2017, 9:44 am GMT.