кто-нибудь работал в SpaceX?

[АццкоМото]

Задание 2 - это ж надо либо HashMap либо HashSet юзать. O(N*N) - очень плохо

[Prosche]

Задание 2 - это ж надо либо HashMap либо HashSet юзать. O(N*N) - очень плохо

+1

[АццкоМото]

Еще довольно сомнительно про makeReusableRocket(). Типа если она полетела, вернулась и ее восстановили, то мы ее реюзаем. А если полетела и не вернулась - юзаем как есть?

[pvkovalev]

Задание 2 - это ж надо либо HashMap либо HashSet юзать. O(N*N) - очень плохо

Согласен, можно. Ради интереса давайте разовьём эту мысль (хотя я писал всякие алгоритмы с предпроцессингом).

Решая "в лоб" я бы предложил бОльший массив превратить в HashSet и, просто перебирая меньший, проверять HashSet. Оба их превращать в HashSet смысла кажется нет. Или я что-то путаю?

[pvkovalev]

Еще довольно сомнительно про makeReusableRocket(). Типа если она полетела, вернулась и ее восстановили, то мы ее реюзаем. А если полетела и не вернулась - юзаем как есть?

неее там же как:
1 сначала найди ракету i
2 если летала если прилетела если восстановили, то ReuseRocket (чтобы он там не делало )
3 ну а если нет, то просто пузыряем ракету i

[АццкоМото]

Задание 2 - это ж надо либо HashMap либо HashSet юзать. O(N*N) - очень плохо

Согласен, можно. Ради интереса давайте разовьём эту мысль (хотя я писал всякие алгоритмы с предпроцессингом).

Решая "в лоб" я бы предложил бОльший массив превратить в HashSet и, просто перебирая меньший, проверять HashSet. Оба их превращать в HashSet смысла кажется нет. Или я что-то путаю?

Два ХэшСета есть смысл использовать, если тут же ивойными методами и искать пересечение (типа retainAll в жабе). Ну или как вы пишете, в принципе тот же уд в другой руке.
Смысл в том, что оптимизация - вместо квадратичной сложности внезапно линейная.
Накрайняк даже отсортировать сначала два массива и потом искать пересечение в один проход и то оптимальнее, чем изначальная квадратичная сложность - O(N*log(N))

Чесслово, скурили бы Cracking the coding interview

[АццкоМото]

Еще довольно сомнительно про makeReusableRocket(). Типа если она полетела, вернулась и ее восстановили, то мы ее реюзаем. А если полетела и не вернулась - юзаем как есть?

неее там же как:
1 сначала найди ракету i
2 если летала если прилетела если восстановили, то ReuseRocket (чтобы он там не делало )
3 ну а если нет, то просто пузыряем ракету i

я не очень понимаю, в чем заключается реюз, но понимаю, что невернувшаюся ракета будем пузырять точно так же, как и канолевую

[pvkovalev]

Задание 2 - это ж надо либо HashMap либо HashSet юзать. O(N*N) - очень плохо

Согласен, можно. Ради интереса давайте разовьём эту мысль (хотя я писал всякие алгоритмы с предпроцессингом).

Решая "в лоб" я бы предложил бОльший массив превратить в HashSet и, просто перебирая меньший, проверять HashSet. Оба их превращать в HashSet смысла кажется нет. Или я что-то путаю?

Два ХэшСета есть смысл использовать, если тут же ивойными методами и искать пересечение (типа retainAll в жабе). Ну или как вы пишете, в принципе тот же уд в другой руке.
Смысл в том, что оптимизация - вместо квадратичной сложности внезапно линейная.
Накрайняк даже отсортировать сначала два массива и потом искать пересечение в один проход и то оптимальнее, чем изначальная квадратичная сложность - O(N*log(N))

Чесслово, скурили бы Cracking the coding interview

Cracking the coding interview курил и понимаю что O(nm) это плохо а лукап O(1) у HashSet это хорошо (как и то что препроцессинг в HashSet стоит и время и память)

Я спросил больше с целью увидеть конкретную реализацию под C# в котором я вижу только
IntersectWith(IEnumerable<T>)
Contains(T)
которые не зависят от того HashSet второй массив или нет. Вот и подумал что упускаю что-то

[pvkovalev]

АццкоМото - не могу привыкнуть к новой аватарке

[Sergunka]

АццкоМото - не могу привыкнуть к новой аватарке

А мне шляпка нравится

[АццкоМото]

Cracking the coding interview курил и понимаю что O(nm) это плохо а лукап O(1) у HashSet это хорошо (как и то что препроцессинг в HashSet стоит и время и память)

Поскольку препроцессинг это O(N), а деталек в ракете чуть больше, чем дофига, им можно пренебречь по сравнению с O(N*M) для основного процессинга. Это, кстати, особо подчеркивалось в  CTCI

Я спросил больше с целью увидеть конкретную реализацию под C# в котором я вижу только
IntersectWith(IEnumerable<T>)
Contains(T)
которые не зависят от того HashSet второй массив или нет. Вот и подумал что упускаю что-то

Капитан говорит, что для фефективного пересечения множеств одно из них должно предоставлять O(1) random lookup, а по второму можно просто iterate в произвольном порядке. Такшта все в порядке

[АццкоМото]

АццкоМото - не могу привыкнуть к новой аватарке

А мне шляпка нравится

Ты лучче скажи, в этом апреле пьянка намечается?

[Sergunka]

АццкоМото - не могу привыкнуть к новой аватарке

А мне шляпка нравится

Ты лучче скажи, в этом апреле пьянка намечается?

Походу да. Как народ проголосует. В апреле вывешу объявление в этом разделе.

[Dweller]

У меня один толковый друг ходил - отымели на интервью по все дыры, дали оффер которым подтереться, в итоге пошел на гораздо бОльшие деньги в более прозаичную контору
Однако to whom how, и не хлебом единым

[pvkovalev]

Однако to whom how, и не хлебом единым

Может не гуглом единым тогде? О! Как я рад что перешел на duckduck это как бросить курить

[АццкоМото]

Однако to whom how, и не хлебом единым

Может не гуглом единым тогде? О! Как я рад что перешел на duckduck это как бросить курить

Так же хреново?

[АццкоМото]

Походу да. Как народ проголосует. В апреле вывешу объявление в этом разделе.

Ништяк. Надеюсь, на сей раз смогу. Хотя последние новости кагбэ намекаэ, што все не так просто

[pvkovalev]

Однако to whom how, и не хлебом единым

Может не гуглом единым тогде? О! Как я рад что перешел на duckduck это как бросить курить

Так же хреново?

Почему? Вполне себе ничего ну чем-то же искать надо. Чем посоветуете искать?

[АццкоМото]

Однако to whom how, и не хлебом единым

Может не гуглом единым тогде? О! Как я рад что перешел на duckduck это как бросить курить

Так же хреново?

Почему? Вполне себе ничего ну чем-то же искать надо. Чем посоветуете искать?

Гуглом
Ваш вариант: "назло кондуктору куплю билет и не поеду"

[M. Ridcully]

У меня один толковый друг ходил - отымели на интервью по все дыры, дали оффер которым подтереться, в итоге пошел на гораздо бОльшие деньги в более прозаичную контору
Однако to whom how, и не хлебом единым

Вот даже интересно стало. Можно хоть чуток конкретики - специализация, цифры, ну и название конторы, где "гораздо большие деньги"? Можно в личку.

Упс, вы похоже про Space X писали, тогда ладно.
Я чего-то про Гугл подумал...

[MaxG]

Ну так чем все таки дело закончилось.Взяли они вас в SpaceX или нет?Я кстати тоже апплаился туда но ни ответа ни привета.

[pvkovalev]

Ну так чем все таки дело закончилось.Взяли они вас в SpaceX или нет?Я кстати тоже апплаился туда но ни ответа ни привета.

Даже месяца ещё не прошло, а вы спрашиваете! Пока "ни ответа ни привета", хотя нет, ответ был: "мы отдали ваш ответ куда надо, о прибытии рейса будет сообщено дополнительно"

[pvkovalev]

Однако to whom how, и не хлебом единым

Может не гуглом единым тогде? О! Как я рад что перешел на duckduck это как бросить курить

Так же хреново?

Почему? Вполне себе ничего ну чем-то же искать надо. Чем посоветуете искать?

Гуглом
Ваш вариант: "назло кондуктору куплю билет и не поеду"

Гуглом? я за разнообразие видов и конкуренцию duckduck вполне хорош
Ваш вариант: "не знаю что конкретно сказать, так что скажу что-то едкое-саркастичное" Вы так гугл любите? Или так уточку не любите? Или чужое мнение так сильно не уважаете? Хотя наверно это риторический вопрос

[Мальчик-Одуванчик]

А что означает в данном контексте "уточка"?
Из ассоциаций по теме у меня всплывает только ракета "Точка-У"

[+KPOT+]

Elon Musk’s SpaceX Just Announced Hundreds of Open Positions
https://futurism.com/elon-musks-spacex- ... positions/

SpaceX is looking to fill a whopping 473 open positions at posts around the United States. A great majority, 313, of these positions are at the company’s headquarters in Hawthorne, California. Other locations include posts on both coasts of the U.S., as well as in Texas and Washington D.C.