Как стать автором
Обновить
14
0
Алексей Золотов @freopen

Пользователь

Отправить сообщение
Дело в том, что интервью в гугл на 90% — олимпиадка, причем довольно несложная. Поэтому если человек хоть немного олимпиадник, добыть оффер в гугл для него совершенно проблемой не является. Если же он предпочитает гугл вашей фирме — вряд ли он вообще к вам заглянет. В этом случае реального личного опыта у вас на самом деле нет. Вот за этим и представлять.

П.С. в середине 90-х я проходил на всерос за 11 класс в 9-ом на основе знаний школьной информатики. Не поехал, потому что предпочел поехать на математику. Думаете, это что-то говорит о моих навыках или о моей школьной информатике? Нет, это всего лишь следствие очень слабого региона. Поэтому ваш П.С. мне ни о чем не говорит, расскажите что-нибудь действительно интересное.
П.С. мое личное мнение основанное на моем же личном опыте…

Мне вот любопытно стало. Я, к сожалению, не знаю вашей компании и специфики работы в ней, поэтому судить очень трудно. Но есть такой важный критерий: давайте представим, что у кандидата одновременно есть офферы в вашу компанию и в гугл. Если кандидат в 99% случаев выберет гугловый оффер, скорее всего вы ни одного олимпиадного программиста не видели.
Если вы видите предложение, в котором обозначена некоторая группа людей, это не значит, что это обращение. Строго говоря, нет никакой четкой зависимости между этим предложением и этим постом: вы нигде не утверждали, что вы олимпиадник и что вы считаете задачу простой (да, там есть утверждение о тривиальности, но я считал, что это относится к формулировке). Причина существования этого предложения в том, что задача про пересечение отрезков имеет огромное количество простых и неправильных решений, а придумать правильное решение без разбора кучи случаев не очень тривиально, поэтому начинающие олимпиадники пишут первый вариант решения за 10 минут и только через 4 часа двадцать пятый вариант оказывается верным во всех случаях. Я видел столько подобных случаев, что очередное частное решение в виде статьи на хабре не может не вызывать у меня улыбку. Очень жаль, что такое невинное предложение вас обидело, я этого сделать не пытался.
Поэтому такая конфигурация подходит под условие и той задачи которая ставилась мне.


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


На этом я, пожалуй, покину это обсуждение.
Попробуйте в следующий раз прочитать собственную статью перед тем, как упрекать других в том, что они ее не читали.
Когда я говорил «Лежащих на различных прямых» я имел в виду «Не лежащих на одной прямой», а вовсе не «Существуют две различные прямые такие, что на них можно уложить по отрезку».

Если вы внимательно посмотрите на свой алгоритм, вы поймете, что он не отличает точку лежащую на отрезке и точку, лежащую на прямой, но не на отрезке. Эту разницу просто нельзя вычислить векторными произведениями, которые всегда нулевые, если все лежит на одной прямой.

Строго говоря вычисления более менее одни и те же. Решение системы лучше более простым доказательством и четким пониманием, где оно работает, а где — нет (то, чего так не хватает вашей статье). Ну и бонусом оно нормально работает с отрезками и с многомерными случаями.
Ну во-первых то что вы описали не является алгоритмом

Является в предположении, что мой собеседник знает, как решается система из двух линейных уравнений с двумя неизвестными с предельно щедрой добавкой о ненулевом детерминанте системы. Лично я это проходил в седьмом классе примерно. Поэтому я предположил, что вам будет неинтересно читать о том, как это делается. Но если интересно, скажите, я объясню, там все довольно тривиально.

Является ли пересечением отрезок нулевой длины лежащий на другом отрезке

Является, если принимать во внимание википедийное определение отрезка. Правда он внезапно целиком лежит на прямой другого отрезка, а значит не очень подходит под условие задачи.
Соответственно, правильным заголовком будет: «Простой алгоритм пересечения двух интервалов, лежащих на различных прямых». И эта задача решается куда проще.

Первую прямую мы зададим, как A + (B — A) * x, где x — действительное число. Вторую соответственно C + (D — C) * y. Теперь найдем такие x и y, чтобы A + (B — A) * x = C + (D — C) * y. Это и будет точка пересечения, а для проверки принадлежности отрезку (интервалу) надо лишь проверить, принадлежат ли x и y отрезку (интервалу) от нуля до единицы. Доказательство тривиально.
Если Вы математику помните, то обозначения вроде (a, b), [a, b], и их комбинации Вам что-то об этом должны напомнить.

Ни разу не слышал, как (a, b) называют отрезком. Википедия относит к отрезку только [a, b], а (a, b) википедия называет промежутком. Я слышал, как (a, b) называют интервалом, а [a, b) и (a, b] — полуинтервалами, но никогда — отрезками. Но указание вашего учебника математики, в котором это называют отрезками, меня вполне убедит.

Если что, совпадающие отрезки имеют точки пересечения не только в конечных точках, так что очень бы хотелось услышать сколько-нибудь формальное определение пересечения отрезков в котором совпадающие отрезки не пересекаются. Будет совсем здорово, если в этом определении несовпадающие отрезки, которые имеют больше одной общей точки, также не пересекаются.
Понятно, простота вашего алгоритма заключается в упрощении задачи. Никогда бы не подумал, что бывают люди, считающие совпадающие отрезки непересекающимися…

Уж простите, что не читал, я увидел вот это:
(|a| |b| sin(ab))

и совсем забил на чтение статьи сосредоточившись на коде.
Каждый начинающий олимпиадник в какой-то момент считает, что пересекать отрезки просто. В вашем случае, например, проблема в том, что один из концов отрезка может лежать на другом отрезке, тогда векторные произведения будут нулевые, однако отрезки будут пересекаться. Попробуйте исправить ваш код так, чтобы он проходил все тесты тут: http://informatics.mccme.ru/mod/statements/view3.php?id=1156&chapterid=280#1.
Не очень понятно. Камера на орбите снимает во все стороны (ставить камеру ради всего одного пользователя как-то странно), это все пересылается на сервер на земле, сервер пережимает картинку и отправляет на компы пользователей сразу всю сферу в реальном времени (примерно как 3d видео на ютубе), после чего компы пользователей ответственны за задержку. До компа будет лаг в минуту, на компе будет видео во все стороны на 10 секунд вперед, есть пространство чтобы убрать лаг на поворот головы.
Я всегда думал, что речь шла о задержке между поворотом головы и поворотом изображения в шлеме. Кому может помешать минутный лаг между камерой на станции и шлемом?
Можно. Принципиально это будет ничем не отличаться от финансовой пирамиды, живых примеров уже довольно много :).
«This is crazy,» Baer said. «You can take these drones and, with a 3D printer, make them out of explosives. They're very dangerous and they're advancing pretty quickly.»
Вот бы кто-нибудь запатентовал рисовать гистограммы от 17 до 25 и брал бы за это много много денег…
Я вскользь просмотрел алгоритм, но похоже у него есть еще один недостаток по сравнению с Укконеном — он оффлайновый, т.е. ему надо знать строку заранее в то время как в Укконене мы можем за амортизированное O(1) добавить символ к концу строки и обновить дерево.

К слову, я бы не сказал, что сам Укконен очень сложный, поначалу в нем сложно разобраться, но если понимать, как он работает, написать его не очень сложно и уйдет не очень много строк кода. Моя реализация лежит вот тут например: e-maxx.ru/algo/ukkonen (в самом низу).
Понятно, спасибо. Я больше по части C++ и для меня все наоборот: в util дофига утилит, поэтому его надо назвать utils, от utilities, что является довольно распространенным сокращением. Функции, заведующие списком я бы сделал статическими методами класса List, а для Array сделал бы класс только со статическими методами для единообразия.
Кто-нибудь объясните человеку, далекому от Java, есть ли какой-то принцип, по которому выбирают, будет ли имя модуля в единственном числе или во множественном? Почему util в единственном, а Arrays во множественном?
Не очень понятно, как это помогает? От нее провода только вниз идут. Рядом лежит мобильник и не похоже, что его смахнут на пол во время игры.

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Работает в
Дата рождения
Зарегистрирован
Активность