Size: a a a

2020 April 22

AK

Alexey Kuzmin in SNS: salaries
Alexander Glukhov
Не уловил, а зачем вы хип заменяли сетом, если хип нужен обычно для быстрого min max, а сет этого не имеет в интерфейсе в общем случае? Звучит, будто там изначально сет и нужен был.
Сет умеет находить минимум за логарифм.
Конкретно в дейкстре нужна очередь с приоритетами, то есть, в куче надо ещё хранить дополнительные данные. Сет это из коробки умеет, а над make_heap и priority_queue надо извращаться
источник

OK

Oleg Kainov in SNS: salaries
ab
вставка в std::map константная 🤔🤔🤔
ну технически-то да, есть там такая...
(я не из мира плюсов если что). А что, нет? Это ж хэш-таблица, вставка в хэш-таблицу в среднем константная. В худшем линия, ну ок, но не будем о грустном
источник

a

ab in SNS: salaries
Oleg Kainov
(я не из мира плюсов если что). А что, нет? Это ж хэш-таблица, вставка в хэш-таблицу в среднем константная. В худшем линия, ну ок, но не будем о грустном
мап в плюсах по умолчанию отсортированный, а внутри там дерево
источник

a

ab in SNS: salaries
хэш-таблица это unordered_map
источник

AK

Alexey Kuzmin in SNS: salaries
Oleg Kainov
Уже не одна сотня статей была типа "Google Interview process is broken"
По идее, в Гугле как раз проверяют то, что ты на одно сообщение выше назвал хорошим вариантом
источник

GN

Gleb Novikov in SNS: salaries
Oleg Kainov
(я не из мира плюсов если что). А что, нет? Это ж хэш-таблица, вставка в хэш-таблицу в среднем константная. В худшем линия, ну ок, но не будем о грустном
map это дерево, unordered_map это хэшмап
источник

OK

Oleg Kainov in SNS: salaries
Gleb Novikov
map это дерево, unordered_map это хэшмап
Окей, убедили) Говорю, что не из мира плюсов)))
источник

AK

Alexey Kuzmin in SNS: salaries
Artur
Знаю, что в фаанг без алгоритмов и скилла литкода не попасть.

А что насчёт остальных компаний. У меня хороший английский, прохожу собеседования в Москве без особых трудностей, ну кроме фондов и Яндекса.

Есть ли шансы попасть в не фаанговую, но не совсем шарагу в Лондоне или США. Или там все спрашивают фаанг-лайк собес?
Везде, куда я собеседовался в Лондоне, были нужны алгоритмы. Но я не то, чтобы много собеседовался
источник

OK

Oleg Kainov in SNS: salaries
Как ни крути, а алгоритмы - это довольно стандартное мерило, и так или иначе они всем нужны в какой-то момент. Где-то меньше, где-то больше, но все-таки смысл задачек на алгоритмы на собесах вполне себе понятен и имеет смысл имхо
источник

A

Artur in SNS: salaries
Ну в Москве есть неплохие места, куда можно без проблем попасть на хорошие позиции совсем без алгоритмов. Как я понял на западе такой роскоши или нет или ее так мало, что это выброс.
источник

A

Artur in SNS: salaries
Оно так?
источник

AK

Alexey Kuzmin in SNS: salaries
Artur
Оно так?
Не знаю. Я, честно говоря, и в Москве таких мест не встречал почти
источник

AK

Alexey Kuzmin in SNS: salaries
А на западе я собеседовался только в Лондоне - там не встречал совсем, но там я довольно мало собеседовался
источник

KT

Kirill Timofeev in SNS: salaries
Artur
Ну в Москве есть неплохие места, куда можно без проблем попасть на хорошие позиции совсем без алгоритмов. Как я понял на западе такой роскоши или нет или ее так мало, что это выброс.
а куда в москве можно попасть на хорошие места совсем без алгоритмов?
источник

ЕР

Елена Рожкова... in SNS: salaries
Есть информация по зарплатным вилкам разработчиков в революте ?
источник

ЕР

Елена Рожкова... in SNS: salaries
От первых лиц, так сказать
источник
2020 April 23

ДЧ

Денис Чиканов... in SNS: salaries
Елена Рожкова
Есть информация по зарплатным вилкам разработчиков в революте ?
Револют есть больше, чем в одном городе на планете, для начала
источник

ЕР

Елена Рожкова... in SNS: salaries
Денис Чиканов
Револют есть больше, чем в одном городе на планете, для начала
Мск
источник

I

Ivan in SNS: salaries
Kirill Timofeev
а куда в москве можно попасть на хорошие места совсем без алгоритмов?
Присоединяясь к вопросу
источник

I

Ivan in SNS: salaries
Понятно что на какие сильно высокие позиции уже алгоритмы могут не спрашивать, но в среднем я думаю хотя бы легкие какие спросят практически везде
источник