Привет, всем! Для меня сейчас актуален поиск работы. Так как я программист Java вот уже три года, меня всегда интересовали супербизоны нашей IT-промышленности. Интересно как можно устроиться на работу в Яндекс? Если тут есть кто из Яндекса расскажите как вы устроились туда. Какими знаниями нужно обладать? Что будет плюсом? И вообще как там работается.
1. Приходишь в хуяндекс
2. Проходишь собеседование
3. ???
4. профит
2. Проходишь собеседование
3. ???
4. профит
Я слышал , что обязательно нужно сначала у них на сайте тест пройти и потом, если им все понравится тогда пригласят
Они на крестах там все делают и джуниоров не берут. Так что тебе, видимо, нет пути.
Решил тест на сайте, первое собеседование по телефону прошел, второе по скайпу завалил. Но в целом ничего трудного, подтяну теорию и попробую еще раз. Дерзай хули.
Кто такие кресты , поясни ? Те кто по 10 лет опыта за плечами имеет ?
c++
У меня тоже пример есть, того как один распиздяй прошел ихние тесты и круги отбора и работает там
Погоди, но вакансии на Java-разработчиков у них периодически появляются. Значит , что-то да есть
Разработчиков распинают на крестах, и они прямо оттуда кодят.
вот она цена ООП (
Ахуеть смешнявка. Ржунимагу, всем офисом заливаемся. Долго, небось, думал? С таким талантищем в /b/ надобно.
20 лет на крестах, иисусик?
Устраиваешься в крупный портал
@
Яндекс покупает портал
@
Ты в Яндексе
мимокупленый-кун
@
Яндекс покупает портал
@
Ты в Яндексе
мимокупленый-кун
Вот это я понимаю наебал систему!
Можно закончить МИЭМ, теперь уже НИУ ВШЭ МИЭМ и устроиться работать в Яндекс. Практически 50-65% выпускников кафедры ИКТ данного института работают в Яндексе.
Конкретно туда проще устроится имея нормальные знания в матане и математике в частности, потому что им нужны скорее мозговитые господа нежели рукастые.
Не ослышался ли я? Именно в матане? Матан - последнее дело для программиста. А вот дискретка, теория сложности и алгоритмов то что реально интересует некоторых работодателей на собеседовании
Крестьяне все греческие буковки матаном называют. Но ты все же зря, основы матана - это необходимая база. Как ты разберешься в сходимости каких-нибудь численных методов, в оптимизации, не отличая интеграл от производной? Например, невозможно понять современные алгоритмы тренировки нейронных сетей без базового матана.
Нихуя веселого нет кстати
а нахуя туда попдать?
Прост)))
Действительно, лучше гнить в своей задроченной мухосранской конторе, писать на паскале, получать 15к, спиться и сдохнуть в 40.
Лучше сдохни в 30. Базарю, ещё захочешь!
А какие примерно зарплаты у погромистов в Яндексе?
Что на собеседованиях спрашивали? На чем завалился?
>Анальная ебля в жопу на собеседовании
>Зарплаты ниже рынка
>Кучи школьников и хипстеров
ЗАТО ЯНДЕКС
ты ещё забыл про ОЛИМПИАДКУ и ОЛГАРИТМЕ во все поля, а так в целом два чаю
> алгоритмы тренировки нейронных сетей без базового матана
Но ведь это же чистая алгебра. Нах там анализ?
>>Зарплаты ниже рынка
Да ну. Как-то не верится в это. Где тогда самые высокие зарплаты?
oracle, jetbrains? galera enterprise edition?
Мне рассказывали, что чувак, который вполне себе умеет кодить, после универа пошел туда работать за 40к. Кассир в кфс столько же получает. Машинист метро - 50.
да-да, всё так
сиди в кфц и не выёбывайся
А я чувак-в-полне-себе-умею-кодить смог устроиться стажёром 15к. Самое смешное: JAVA-стажёром! ХА!!
Не иметь опыта работы в 23 - это зло.
вполне
нихуя подобного. Кроме плюсов, там вполне котируются питон и джава (правда джава там только в некоторых отделах).
Джуниоров берут еще как (раньше брали по крайней мере, щас че то слышал про заморозку размеров штата компании).
Но вобще чтоб взяли в яндекс, лучше либо уметь в математику/компутер саенс, либо быть уже матерым прошаренным прогером
разброс зарплат у разных разработчиков в яндексе такой, что можно охуеть. В среднем ситуация такова, что наверно большинство разработчиков в яндексе в любой момент может с легкостью найти работу с зарплатой в полтора раза больше
Пили стори, хуле. Что задрачивал? Что спрашивали на собеседовании?
В мухосранске джуниорам больше и не платят.
Задачка на отсеивание левых кандидатов.
Quicksort за O(1) по памяти. Поехали.
Quicksort за O(1) по памяти. Поехали.
забавно, 3 года назад писал его на 5 языках, по памяти, сейчас даже близко не могу вспомнить алгоритм.
олсо только сейчас заметил подъеб с о(1)
Для простоты пускай все элементы в массиве уникальные.
И ещё, квиксортом это будет считаться, если матожидание от числа сравнений будет O(nlog(n))
>Quicksort
>O(1)
O(1) по памяти
Не вкурил подвоха. Тот же квиксорт, просто реализованный без рекурсии?
И что ты подразумеваешь под O(1) по памяти? Ты из всего массива хранишь и используешь 1 элемент?
>O(1)
>1 элемент
Спасибо, мы вам перезвоним
Поссал в рот матанобыдлу.
А О(2) тогда - это два элемента, да?
Безмозглый даун, не знающий сложности алгоритмов и O-нотации, агрится на собственную тупость, спешите видеть.
Дурачок, я другой анон, и я то всё это знаю. Просто на практике это говно не юзается, и нужно лишь для градуса ЧСВ на собеседованиях.
И да, если ты думаешь, что матан сложнее нормальных гуманитарных наук - ты просто технодаун.
Матан сложнее, а даун - ты. Есть что возразить?
> сложности алгоритмов и O-нотации
> на практике не юзается, и нужно лишь для градуса ЧСВ
Topkek XD
>ко-ко-ко
Что, простите?
>2014
>сложность алгоритмов
>вебмакаки
>крудошлёпы
>копипиздинг
Не проецируй.
> 2014, вебмакаки, крудошлёпы etc.
Это твоя область или ты зоонаблюдатель? Погромирование - это не только макакинг, так что давай без проецирования\обобщений. Тем более в контексте яндекс-треда макак можно исключить из рассмотрения, по большей части во всяком случае.
>Погромирование - это не только макакинг
>этот фантазирующий школотун
Ясно.
>в контексте яндекс-треда
Оклад 15 т.р., возможен рост до 20, интересные задачи, дружный коллектив, кофе с булочками
Именно в контексте яндекс-треда, это макакинг, копипиздинг, и куча, куча кода, который после "разработки" в яндексе уходит в аутсорс, дабы быть хоть как-то работающим
Сложность алгоритмов - это как лямбда-исчисление. Знать полезно, интересно, но в реальном мире не нужно. Часто ли ты испольуешь лямбда-исчисление при программировании на джаваскрипте? То-то же. А ведь жс - это лисп с синтаксисом.
>программировании на джаваскрипте?
>программировании
>джаваскрипте
Выбери одно.
>Тем более в контексте яндекс-треда макак можно исключить из рассмотрения, по большей части во всяком случае.
Весьма наивно, как ты вообще представляешь типичную задачу в Яндекс? Или ты думаешь, что скрипт перебирающий логи сервера, это сильно сложнее чем скрипт формирующий ЗП в 1С?
>А ведь жс - это лисп с синтаксисом.
Код как данные? Нет. Метапрограммирование? Нет.
В чем же тогда его лисповость?
Лисп с синтаксисом — tcl.
Блядь, посоны. Делать тут нехуя. Полгода назад только перешли на седьмую джаву. О восьмой думать будем только через пару лет минимум. Собираем всё антом с кое-как подключенным ivy. Код храним в svn без mergeinfo. Никакого CI нет. Тесты нахуй никто и не думает писать. Мессаджинг системы — для лохов. Используем вместо них мускул и периодический поллинг новых записей в нём. Компоненты обмениваются между собой данными либо файликами .tar.gz через файловую систему, либо ходят друг к другу в БД. CORBA, CORBA, CORBA.
Идти сюда стоит только ради строчки в резюме, ну и небольшого опыта разработки распределённых системы.
Идти сюда стоит только ради строчки в резюме, ну и небольшого опыта разработки распределённых системы.
Не, ну шестая джава это ещё терпимо. Но ант...
Ну хоть про то что у вас матановый бордель-то — правда, или пиздят и, как обычно, крудошлепня сплошная с перекладыванием байтиков?
>Блядь, посоны. Делать тут нехуя.
Пиздишь ведь.
На JavaDayKiev ребята рассказывали про монгодб в продакшене, микросервисную архитектуру, ноусиквел и прочие ништяки.
Но может быть это в вильном Киеве, а парашкинские офисы сосут хуи как ты описал.
Не увидел ничего плохого. Обычный зоопарк связных легаси-систем. А ты думал кластеры метапарадигм на лиспе писать будешь?
Ахахахаха, какой смачный плевок матанобыдлу в лицо. Сразу петушки ИТТ поутихли о важности своего ссаного матана кукарекать.
Ссу вам в ебло.
Мимо-веб-бог-deutche-bank
> Просто на практике это говно не юзается
А как ты объяснишь/прикинешь сложность алгоритма без о-нотации? Напишешь, выложишь в продакшен и посмотришь?
Ох, дети. О-нотация используется на практике, например чтобы прикинуть сложность алгоритма ии объяснить ее кому-то: «тут к нас O(N^3) получается, на продакшене это ляжет». Ну впрочем, может у вас детей принято сначала написать код на вашем руби, кофе, ноде или монге, выложить и увидеть что все легло. А потом уже вспоминать про сложность алгоритмов.
А вот матан не нужен.
Ох лол, ты байтолюб наверно? Википедию открой хотя бы.
Лол.
+1 адеквату
>О-нотация используется на практике
Только дебилами, выпущенными из совковых вузиков, где им отбили всю способность думать. N^3 виден сам по себе даже без знания, что такое это N. Только макака, которая зачем-то пошла в программирование, вместо достойной её работы ассенизатора, не понимает, что два раза пройти по массиву - хуже чем один, и гораздо хуже, чем ни одного.
Что ты хотел этим сказать? При чём тут oracle?
Проиграл с этого дедушки. Писать то, что уже давно придумано - дурной тон. Сейчас хороший программист - это тот, кто умеет правильно всем этим пользоваться.
> кофе с булочками
Как будто что-то хорошее.
Задачка на отсеивание левых кандидатов.
Изобрести заново велосипед. В распоряжении говно и палки. И чтобы он был лучше заводского. Поехали.
Чето она нетривиальная как на просто отсеивание левых людей. Может ты имел ввиду за логарифм по памяти? Или это какая-то хитрая маркировка границ чанка самими элементами?
Мимо ШАДовец.
А тем временем, тред скатился в отсосал матаноблядей
Ну и тупые нонче ШАДовцы пошли. Держи, валенок, дарю: http://en.wikipedia.org/wiki/Quicksort#Algorithm
Запиши на бумажку перед собеседованием.
Хотя нет, там тоже логарифм. Извини, ШАДовец, я облажался и напрасно назвал тебя валенком!
Чето мне кажется что нельзя проюзать памяти меньше чем О(h), где h - высота дерева сортировки. Всяко требуется помнить позиции пивотов для каждого разбиения.
Кодировать самими элементами не вариант, так как в общем случае мы можем их только сравнить, тобишь в место разбиения поставить какую-то порядковую характеристику. Что тоже не подходит, так всего таких пивотов n и чтоб решить задачу сортировки надо решить задачу сортировки.
На самом деле можно. Задачка очень простая, чисто на проверку свежести знаний.
Можешь погуглить, есть пара статей на эту тему. Можно не запоминать промежуточные точки деления, но тогда их придется искать повторно. Вроде как есть алгоритм, который это делает без изменения класса сложности, но доказательства я не видел.
Не только. В Яндексе особенно ценится статистика, теорвер и прочая подобная хуйня.
Ладно, что-то вы долго думали.
Есть такой алгоритм - Quickselect. Находит k-ю порядковую статистику во входном массиве за expected O(n) и O(1) по памяти (изменяя при этом входной массив). Этим селектом можно найти медиану.
Берём наш массив длиной в n и дописываем в конец его столько элементов infinity чтобы длина получившевогося массива была 2^x-1 для некоторого целого x. Для того чтобы это сделать, нам нужно всего O(1) памяти, мы просто знаем что в конце у нас есть некоторое количество элементов, которые больше, чем все другие элементы. Очевидно, эти фейковые элементы не придётся двигать при сортировке.
Теперь находим у данного массива медиану квикселектом. Слева от неё будет 2^(x-1)-1 элементов, и справа тоже. Теперь за O(n) 3-way partition-ингом делаем так, чтобы медиана встала на своё место, а слева от неё были элементы меньше, справа - больше.
Повторяем рекурсивно квиксорт для получившихся кусков длины 2^(x-1)-1
Только очевидно что рекурсии тут не нужно и память O(1) потому что мы просто пробегаем по двум получившимся кускам и partition-нируем их.
Память, очеидно, O(1)
Сложность алгоритма? expected O(nlog(n)).
Доказательство - ожидание суммы случайных величин равно сумме ожиданий случайных величин.
Сложность алгоритма = сумма мат.ожиданий времени работы всех квикселектов. А так как на каждом шаге мы делим массив пополам, и в сумме на каждом шаге мы партиционируем весь массив, то получается O(nlog(n))
Вот. В случае с повторяющимися элементами алгоритм работает аналогично.
Есть такой алгоритм - Quickselect. Находит k-ю порядковую статистику во входном массиве за expected O(n) и O(1) по памяти (изменяя при этом входной массив). Этим селектом можно найти медиану.
Берём наш массив длиной в n и дописываем в конец его столько элементов infinity чтобы длина получившевогося массива была 2^x-1 для некоторого целого x. Для того чтобы это сделать, нам нужно всего O(1) памяти, мы просто знаем что в конце у нас есть некоторое количество элементов, которые больше, чем все другие элементы. Очевидно, эти фейковые элементы не придётся двигать при сортировке.
Теперь находим у данного массива медиану квикселектом. Слева от неё будет 2^(x-1)-1 элементов, и справа тоже. Теперь за O(n) 3-way partition-ингом делаем так, чтобы медиана встала на своё место, а слева от неё были элементы меньше, справа - больше.
Повторяем рекурсивно квиксорт для получившихся кусков длины 2^(x-1)-1
Только очевидно что рекурсии тут не нужно и память O(1) потому что мы просто пробегаем по двум получившимся кускам и partition-нируем их.
Память, очеидно, O(1)
Сложность алгоритма? expected O(nlog(n)).
Доказательство - ожидание суммы случайных величин равно сумме ожиданий случайных величин.
Сложность алгоритма = сумма мат.ожиданий времени работы всех квикселектов. А так как на каждом шаге мы делим массив пополам, и в сумме на каждом шаге мы партиционируем весь массив, то получается O(nlog(n))
Вот. В случае с повторяющимися элементами алгоритм работает аналогично.
>Память, очеидно, O(1)
Очевидно, что нет.
>дописываем в конец его столько элементов infinity чтобы длина получившевогося массива была 2^x-1 для некоторого целого x
Их можно дописать "виртуально".
def get_element_at_position(array, x):
if x >= len(array): return fake_infinity_element
Эти элементы никогда не будут перемещены, поэтому такой трюк работает.
>изменяя при этом входной массив
>длина получившевогося массива была 2^x-1
>находим у данного массива медиану квикселектом. Слева от неё будет 2^(x-1)-1 элементов, и справа тоже
Медиана - один элемент. 1 + 2^(x-1)-1 2^(x-1)-1 = 22^(x-1) - 1
>длина получившевогося массива была 2^x-1
>22^(x-1) - 1
Ты охуел.
Особенно охуенно, когда ты выбираешь произвольный х и у тебя всё равно одно и то же количество памяти занимается.
>Доказательство - ожидание суммы случайных величин равно сумме ожиданий случайных величин.
это в среднем. а в конкреном случае у тебя получится O(n^2)
Вот код можете глянуть http://pastie.org/9691005
View это вспомогательный класс потому что мне так больше нравится писать.
Это всё было для того, чтобы объяснить как оно работает.
Так и quicksort в худшем случае работает за O(N^2) а в среднем за O(nlog(n)), просто если случайно выбирать опорный элемент, то очень маленькая вероятность того, что будет что-то похожее на квадрат.
Кстати, если использовать median of medians, то получим квиксорт за гарантированное O(nlog(n)) правда память будет O(log(n)) и константа у скорости будет плохой из-за константы у median of medians.
View это вспомогательный класс потому что мне так больше нравится писать.
Это всё было для того, чтобы объяснить как оно работает.
Так и quicksort в худшем случае работает за O(N^2) а в среднем за O(nlog(n)), просто если случайно выбирать опорный элемент, то очень маленькая вероятность того, что будет что-то похожее на квадрат.
Кстати, если использовать median of medians, то получим квиксорт за гарантированное O(nlog(n)) правда память будет O(log(n)) и константа у скорости будет плохой из-за константы у median of medians.
