Egor
Но тогда было просто 2101
Egor
А не, по вузу 2102
Dumitru
https://www.interviewbit.com
кому интересно, тут задачи на программирование/логику
можно решать прямо на сайте
указывается в какой компании давали задачу
🦥Alex Fails
Dumitru
там еще топ ведется, можно залить свое CV и быть на виду)
Egor
🦥Alex Fails
Я ща еще на хакерранке залипаю
Dumitru
Что еще интересно, так это то что баллы снимают за ошибки и за медлительность
Dumitru
Надо делать все быстро и правильно)
Anonymous
Сегодня на собеседовании попросили объяснить алгоритм балансирования красно-чёрного дерева...не смог вспомнить, лоханулся по полной, согласен. Но стало просто интересно, а на-каком уровне про такое необходимо знать? Мидл? Сеньёр?
Радуйся, что тебя туда не взяли. Сразу видно, что там не очень контора. Если джун чего-то не знает, но готов изучить, то это неплохой джун.
Anonymous
Надо делать все быстро и правильно)
Или остановить таймер JavaScript на странице. 😊
Dumitru
Или остановить таймер JavaScript на странице. 😊
Я не думаю что там все так просто) даже учитывая что проект в бете
Kirill
Джун может написать по-памяти балансировку дерева? Пойду напьюсь.
😂😂😂
Kirill
Я вчера собесодовался по скайпу в Яндекс. Просто объяснил, что это вид самобалансирующихся деревьев. Вопросов не было.
Алдар
Сегодня на собеседовании попросили объяснить алгоритм балансирования красно-чёрного дерева...не смог вспомнить, лоханулся по полной, согласен. Но стало просто интересно, а на-каком уровне про такое необходимо знать? Мидл? Сеньёр?
алгоритм там какой то простой, но я сейчас не помню, я бы сказал суть простая - чтобы дерево не вырождалось в список, не возрастала высота и следовательно сложность поиска элементов
Kirill
алгоритм там какой то простой, но я сейчас не помню, я бы сказал суть простая - чтобы дерево не вырождалось в список, не возрастала высота и следовательно сложность поиска элементов
Вообще-то, алгоритм не простой. Если говорить про правила вращений.
Алдар
я бы сказал что там есть красные и черные элементы, и некоторые инварианты, накладываемые на ноды в связи с их цветом
Алдар
Вообще-то, алгоритм не простой. Если говорить про правила вращений.
вращения там возникают если удалять что-то
Алдар
красно черные деревья любят спрашивать потому что с помощью них реализованы map и mmap
Алдар
мне кажется для плюсовиков очень популярный вопрос)
Kirill
Да, но стандартом не зафиксировано, что эти контейнеры должны быть реализованы именно в виде красно-черных деревьев.
🦥Alex Fails
Алдар
Да, но стандартом не зафиксировано, что эти контейнеры должны быть реализованы именно в виде красно-черных деревьев.
В стандарте говорится только о сложности операций)
Алдар
Неплохо, вроде. Но это у них только первый уровень собеседования.
по скайпу отсеивают тех кто элементарные вещи не знает)
Kirill
по скайпу отсеивают тех кто элементарные вещи не знает)
Было бы странно, если бы на очном собеседовании было в два-три раза сложнее. Нафига тогда первый этап?
Anonymous
Чувак, ты должен понимать, что в универе многое упоминают, но не рассказывают.
Поддеживаю.
У меня на втором же месяце упомянули только и фсё:с
🦥Alex Fails
Неплохо, вроде. Но это у них только первый уровень собеседования.
Ага. Я его не прошел как-то, т.к. перенесли собеспдк на день раньше, и я забыл из-за кучи дел
🦥Alex Fails
Алдар
Было бы странно, если бы на очном собеседовании было в два-три раза сложнее. Нафига тогда первый этап?
у меня было 4 этапа, на последнем дали ноутбук без интернета и задачку на кодинг, на 4 часа
Алдар
2 - 3 этапы, гоняли по алгоритмам и по плюсам
Алдар
и писать код немножко на бумаге
帕沙
у меня было 4 этапа, на последнем дали ноутбук без интернета и задачку на кодинг, на 4 часа
Я знаю как они разрабаиывают проги
帕沙
:)))
帕沙
На собеседованиях просят писать по куску
帕沙
Много кто хочет устроиться = много кода = прога
帕沙
=профит
Varg
Ты видел когда-нибудь среднестатистический код?
Алдар
но я уже смутно помню
Kirill
А что тогда?
Алдар
что то связано с массивом было
Алдар
найти подмассив с максимальной суммой в массиве с целыми числами
Varg
Такого говна навалом, никому эти тестовые задания в хер не впились
Алдар
по моему такая
帕沙
Такого говна навалом, никому эти тестовые задания в хер не впились
Ну я же не знаю что они просят на собеседованиях
Kirill
найти подмассив с максимальной суммой в массиве с целыми числами
Звучит как усложненный вариант того, что у меня было.
帕沙
Просто придумал бизнес план
Алдар
еще просили написать shared_ptr
Алдар
ну схематично
Алдар
сам принцип, как работает
Kirill
А, ну это ок
Алдар
практическая задача, которая на 4 часа - внешнюю сортировку написать
Kirill
найти подмассив с максимальной суммой в массиве с целыми числами
Честно говоря, встречая такие задачи, сомневаюсь, что смогу стать хорошим программистом. :(
Kirill
Хотя стоп
Алдар
в общем дан большой csv файл, на машине 512 мегов оперативки, надо этот файл отсортировать
Алдар
по какому либо полю
Алдар
файл может быть легко 20Гб
Алдар
Честно говоря, встречая такие задачи, сомневаюсь, что смогу стать хорошим программистом. :(
ну тривиальное решение довольно простое
Алдар
например квадратичное
Kirill
Т.е. задан размер подмассива?
Алдар
нет
Алдар
найти среди всех подмассивов, тот подмассив, сумма элементов которого была бы наибольшей
Алдар
понятно что если в исходном массиве только положительные элементы, то этот подмассив это сам массив)
Kirill
Можно просто отсортировать в порядке убывания и оставить все положительные.
Алдар
это не подпоследовательность
Алдар
а подмассив
Алдар
то есть непрерывный
Kirill
Аааа
Kirill
Тогда, квадратичный вариант это перебрать все подмассивы длинной от 1 до n?
Алдар
не, просто вложенный цикл, внешний цикл будет означать начало подмассива
Алдар
а внутренний - конец