Oct. 19th, 2015

juan_gandhi: (VP)
Я уже бог знает сколько лет предлагаю переименовать в Питере улицу Бродского в улицу Бродского. Правильного Бродского.
juan_gandhi: (VP)
В 16-м году Обама ввяжется в войнушку. (Конец пророчества.)
juan_gandhi: (VP)
У нее в резюме в одну строчку Java, JSON, структуры данных и алгоритмы.

Спросил, что из алгоритмов. Название третьего тома Кнута (Сортировка и Поиск).

Спросил про сортировку. Insert знает, n2 сложность. А вот, говорю, теоретически чисто, есть пять элементов в массиве, сколько надо минимум сравнений. А, говоорит, смотря какая сортировка. Если insert, то 25. Ага, говорю, а если два элемента сортировать, то сколько сравнений? Четыре, говорит.

Тут бы я, конечно, мог уже пойти домой, но я заинтересовался поиском. Какие поиски знает. Один знает, бинарный. Ага, а что это, для чего? А вот в массиве данные искать. А как это? А вот представим массив в виде бинарного дерева, и в нем ищем. search(Node node). А что мы ищем? А этот Node. А вот же он? Ну тогда строку ищем, массив строк, представлен в виде бинарного дерева. А как это, спрашиваю.

И она рисует binary heap. Рассказывает, как там переходим от корня к двум узлам, и т.д. Нарисовала для случая A,B,C,D,E - просто буквы, по алфавиту.

И я попросил нарисовать код для поиска. И она накатала; сначала этот поиск умудрился стать линейным по времени. Потом стала улучшать. Типа если строка меньше, чем буква А, то тогда идем на B, иначе на C. А я как раз попросил найти C. Тут у нее нашлась отмазка. Это все, мол, зависит от кодировки ASCII. А что, спрашиваю, у буквы C код ASCII меньше, чем у А? (Кстати, она и код буквы А вспомнила, правда, неправильно, мол, 97.) Ну и так мы и препирались.

Еще я спросил про JSON, попросил написать на джейсоне пример, который я ей накатал. Ну я тут приводить не буду целиком ({a:a, x:x} и т.д.)

Еще она сертифицированный скрам-мастер.

Претензии к двум энтитям, к рекрутерам, которые таких полоумных тащат, и к Курту, который пошел на поводу у менеджмента (те его просят интервьюировать всякую говнюшку).

Такие дела.
juan_gandhi: (VP)
Или кентаврицами, не знаю, как правильно.

У них из одежды только бюстгалтер почему-то.

Загадочно.
juan_gandhi: (VP)
Ну хз, не спится.

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

И вот население удивляется, неужели на бомбить Сирию есть деньги, а помочь этим женщинам устроить канализацию и т.п. нету.

Вы что думаете, они перестанут срать в ведро, если им унитаз починить и даже помыть? Да щас. Им и так хорошо. Вот это надо понять.

В европейских городах до недавнего времени горшок выливали за окно, хотя бы и на шляпу прохожему; всех устраивало. Думаете, Людовик XIV должен был всему Парижу построить если не канализацию, то хотя бы туалеты типа сортир? А сами чо?

Не, серьезно. Я не Путина выгораживаю, я граждан выгораживаю. Раз им так нравится жить. Ну в смысле они, конечно, скажут, что не нравится. Так кому в России нравится жить; ты хоть на каком феррари рассекай, а тебе все равно жить не нравится. Но приходится. Вот и им приходится.

Нет разве?

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

August 2025

S M T W T F S
      12
3456789
10 11 12 13141516
171819 20212223
2425 26272829 30
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 31st, 2025 03:16 am
Powered by Dreamwidth Studios