То есть команду ты не выбирал ?
Я выбирал когда выбирал вакансию, потому что меня туда рекомендовал конкретный чувак у которого я всё узнавал.
Viktor
Viktor
Но собеседовался уже в конкретную команду, да.
Viktor
После того как устроился не было буткемпа, как в Фейсбуке.
Yeti
И ещё технический вопрос ты упомянул что используете cypress, тестируете ли вы при этом скриншотами ?
Viktor
Не-а, только Cypress. Но я пока библиотеку компонент не трогал, не было нужны, поэтому могу не знать.
Viktor
Есть общая, понятное дело, но есть и обёртка с «нашими компонентами».
Yeti
То есть сам сервис тестируете только функциональными ?
Viktor
Я пока на Котлине пишут бекенд для всего этого дела.
Viktor
Да.
Viktor
Сами странички точно не скриншотим.
Yeti
Ясно, мы просто как раз хотим докрутить к cypress скриншоты и пока больновато
Yeti
Вы используете какой то дашборд/отчёт свой?
Viktor
А объясните, в чем фетиш на эи монорепозитории? 😅
А то смотрю конференции, гле рассказывается что это круто, и вот мы переходим
Это нужно когда у тебя 10TB кодовая база, как в Гугле. Тогда всё это начинает иметь смысл.
Yeti
Или купили ?
Порридж В Ко-ливинге
Yeti
Смысл в зеленом транке
Viktor
Вы используете какой то дашборд/отчёт свой?
Рисуется графаной, но данные, понятное, дело из «всего своего».
Порридж В Ко-ливинге
Постримили за собеседования, алгоритмы в работе, Амазон, Яндекс и жизнь. По-моему, вышло любопытно — https://www.youtube.com/watch?v=bw76xJlAAxo
"Название чтобы запутать" - это про меня? 🤣
Viktor
"Название чтобы запутать" - это про меня? 🤣
Не, это @alexeyten приходил в чатик и оставил очень меткий коммент.
Порридж В Ко-ливинге
Viktor
Что название реально чтобы запутать, и круто звучало. Я кидал статью откуда взялось название.
Yeti
А в чем смысл? 😅
Посмотри на Babel, ты не можешь гарантировать стабильность всех плагинов, со всеми версиями. Поэтому выпускаешь срез. И он всегда стабильный. Теперь экстраполируй это на все сервсисы, бекенды апи и фронты. Это не от хорошей жизни делается.
Yeti
Но собеседовался уже в конкретную команду, да.
Меня ещё удивило что если ты помнишь Никиту Попова, @losnikitos123. Он работает в Лондоне. Ровно над таким же сервисом, но в фейсбуке :)
Viktor
Ясно, мы просто как раз хотим докрутить к cypress скриншоты и пока больновато
А где боль? И зачем нужны скриншоты всех страниц, если основные изменения обычно бывают в компонентах, отступы ловить между ними?
Viktor
Меня ещё удивило что если ты помнишь Никиту Попова, @losnikitos123. Он работает в Лондоне. Ровно над таким же сервисом, но в фейсбуке :)
Помню, да. Ровно над таким же сервисов это над каким? В смысле, что он делает инфраструктуру?
Viktor
Или в смысле над рекламной сетью
Viktor
Ну так она у каждой компании есть, это нормально 😄
Viktor
За счет рекламы все и живём, а остальные сервисы бобос только прожирают.
Viktor
Логично. Я кока-кола и хочу отдать лямос в год на рекламу, дайте мне менеджера из фейсбука или амазона и пусть сделает всё красиво.
Viktor
А мы делаем инструменты для этих самых менеджеров.
Yeti
А где боль? И зачем нужны скриншоты всех страниц, если основные изменения обычно бывают в компонентах, отступы ловить между ними?
Боль в переснятии скриншотов, если ты помнишь hermione, в поиске. То отчёт который позволяет тебе принимать скрины из пр. Это куча работы над инструментом. И к cypress это так просто прикрутить пока не получилось
Yeti
А мы делаем инструменты для этих самых менеджеров.
Тут меня просто совпадение удивило, я подумал может в фанге стоит условие: если фронт из яндекса, отправляем в Рекламу
Viktor
Думаю будет уместна вот эта картинка
Viktor
Yeti
Да да да
Viktor
Да не, так случайно вышло, что я нашёл знакомого чувака, который здесь работал, поговорил с ним, узнал про продукт и команду, подумал «а чё бы и нет».
Viktor
В итоге, он уволился раньше чем получил бонус за меня 😂
Viktor
Уехал в Лондон в какой-то стартап работать.
Viktor
Пенсионерский север надоел.
Порридж В Ко-ливинге
Постримили за собеседования, алгоритмы в работе, Амазон, Яндекс и жизнь. По-моему, вышло любопытно — https://www.youtube.com/watch?v=bw76xJlAAxo
Капец, "чувак скопировал в консоль и проверил раьотает ли код", прям флэшбэки...
Порридж В Ко-ливинге
Viktor
Капец, "чувак скопировал в консоль и проверил раьотает ли код", прям флэшбэки...
Да, к сожалению, бывают такие интервьюеры ¯\_(ツ)_/¯
Yeti
Да, к сожалению, бывают такие интервьюеры ¯\_(ツ)_/¯
Кстати да, вот про эти сигналы которые стоит на собеседовании собирать ты своим умом дошёл, или есть какие книги полезные?
Viktor
Кстати да, вот про эти сигналы которые стоит на собеседовании собирать ты своим умом дошёл, или есть какие книги полезные?
Это скорее из опыта, но книги тоже наверняка есть.
Viktor
Может быть кто-то про это рассказывал, а я подслушал, но забыл кто и где.
Viktor
По-моему, есть видосик от Макдаул, где она решает задачи и говорит что и почему она рассказывает в смысле какие сигналы получает интервьюер. Наверное, я оттуда додумал уже – https://www.youtube.com/watch?v=wCl9kvQGHPI
Порридж В Ко-ливинге
@vitkarpov Я так и знал, что будете ругаться за отсутсвие рекурсии)
Поэтому я уже вчера для вас готовил подарок 🤣🤣🤣
Порридж В Ко-ливинге
@vitkarpov Для фанатов рекурскии 🤣
https://github.com/Glazomer/sorts/pull/5/commits/00a332ac8d380a7c1e27d7c51a91d3051686ea99
Порридж В Ко-ливинге
Ей, кто-нибудь хочет поревьюить мой код?! А то только Карпов его смотрит (за что я ему очень благодарен)
Это только начало, у меня классная идея, щас я реализую все сортировки возможные, и буду делать тесты на время, и визуализацию!)
https://github.com/Glazomer/sorts/pull/5
Порридж В Ко-ливинге
Наверное мне приедтся когда в Англию прилечу столько кружек пива в благодарность Виктору купить, что в баре пиво закончится 🤣
Viktor
Ей, кто-нибудь хочет поревьюить мой код?! А то только Карпов его смотрит (за что я ему очень благодарен)
Это только начало, у меня классная идея, щас я реализую все сортировки возможные, и буду делать тесты на время, и визуализацию!)
https://github.com/Glazomer/sorts/pull/5
Вот если бы ты начал с визуализации и нагрузочного тестирования, так что было бы интереснее смотреть че получается, может не только я бы ревьюил 🙂
Viktor
Смотреть на разные сортировки то ещё развлечение.
Порридж В Ко-ливинге
Хммм
Порридж В Ко-ливинге
Ну у меня в списке вроде всего 2 сортировки осталось
Viktor
Порридж В Ко-ливинге
Боже, что я смотрю https://youtu.be/TZRWRjq2CAg
Порридж В Ко-ливинге
🤣🤣🤣
Порридж В Ко-ливинге
В сортировках на самом деле много чего интересного есть, особенно если их комбинировать
Порридж В Ко-ливинге
Вот казалось бы, ну нахрена нам этот insertion sort со сложностью O(N^2), а он есть в C++ STL
Порридж В Ко-ливинге
Кстати, вопрос на засыпку, зачем нам O(N^2) в стандартной либе?
Viktor
Кстати, вопрос на засыпку, зачем нам O(N^2) в стандартной либе?
Это ж, наверное, теоретический худший случай? А в среднем в зависимости от данных может быть быстро
Порридж В Ко-ливинге
Это ж, наверное, теоретический худший случай? А в среднем в зависимости от данных может быть быстро
Неа, у quicksort средний O(N log N) а худший O(N^2)
Порридж В Ко-ливинге
Это ж, наверное, теоретический худший случай? А в среднем в зависимости от данных может быть быстро
А у insertion sort средний O(N^2)
Порридж В Ко-ливинге
Там вообще все намного сложнее чем кажется на первый взгляд
Порридж В Ко-ливинге
Вы знали что merge sort всегда быстрее heap sort?)
Viktor
Никогда их не сравнивал 🙂
Viktor
Очень ждём твои результаты тестирования, это реально любопытно.
Порридж В Ко-ливинге
Очень ждём твои результаты тестирования, это реально любопытно.
HeapSort: It is the slowest of the sorting algorithms but unlike merge and quick sort it does not require massive recursion or multiple arrays to work.
Порридж В Ко-ливинге
Очень ждём твои результаты тестирования, это реально любопытно.
Я же еще буду переделывать все эти сортировки, т.к. надо будет промежуточный результат выводить
Порридж В Ко-ливинге
Так и зачем он тогда нужен?
Для начала сложности сортировок (критерий O(1) память, поэтому merge не подходит):
1) insertion sort: avg(N^2 / 4) worst(N^2 / 2)
2) quick sort: avg(N log N) worst(N^2)
3) heap sort: avg(2 * N logN) worst(2 * N logN)
ОЧЕНЬ ВАЖНЫ константы на которые мы делим
В общем стандартная сортировка в плюсах работает вроде так:
Смотрим подмассива:
if len < 8:
insertion sort
else if len > 1000:
heap sort
else:
quick sort
Viktor
Для начала сложности сортировок (критерий O(1) память, поэтому merge не подходит):
1) insertion sort: avg(N^2 / 4) worst(N^2 / 2)
2) quick sort: avg(N log N) worst(N^2)
3) heap sort: avg(2 * N logN) worst(2 * N logN)
ОЧЕНЬ ВАЖНЫ константы на которые мы делим
В общем стандартная сортировка в плюсах работает вроде так:
Смотрим подмассива:
if len < 8:
insertion sort
else if len > 1000:
heap sort
else:
quick sort
ну ясно. всё есть трейд-офф, как я люблю говорить. жертвуем временем ради памяти, или наоборот.
Порридж В Ко-ливинге
Для начала сложности сортировок (критерий O(1) память, поэтому merge не подходит):
1) insertion sort: avg(N^2 / 4) worst(N^2 / 2)
2) quick sort: avg(N log N) worst(N^2)
3) heap sort: avg(2 * N logN) worst(2 * N logN)
ОЧЕНЬ ВАЖНЫ константы на которые мы делим
В общем стандартная сортировка в плюсах работает вроде так:
Смотрим подмассива:
if len < 8:
insertion sort
else if len > 1000:
heap sort
else:
quick sort
Т.е. если мало элементов, то из-за константного деления на 4, выгоднее казалось бы ненужный алгоритм
Если эелментов много, то логично использовать тяжелый алгоритм, но он будет в 2 раза тяжелее в среднем, НО ГАРАНТИРОВАННО.
Если среднее число элементов, то просто квик сорт
Порридж В Ко-ливинге
ну ясно. всё есть трейд-офф, как я люблю говорить. жертвуем временем ради памяти, или наоборот.
Ну, тут не памятью жертвуем, хотя она может дойти до O(log N)