AZ
из транзаса
у них там гигантские морские графы и приходится выкраивать много где
Size: a a a
2020 April 22
AI
Вообще если делать, то кажется более динамичная табличка с компаниями и странами была бы удобнее, ну там json какой-нибудь и в jQuert Tables или как его там загнать, показать в Github Pages и будет красивенько
Да, думал про это, а можешь скинуть какой-нибудь пример, если не сложно?
AG
Не уловил, а зачем вы хип заменяли сетом, если хип нужен обычно для быстрого min max, а сет этого не имеет в интерфейсе в общем случае? Звучит, будто там изначально сет и нужен был.
OK
У меня есть вопрос к уважаемым экспертам.
Я проходил сегодня интервью по C++ и не прошел. Один из вопросов, на которые я не ответил, был в чем отличие std::priopity_queue от обычной std::queue.
Я, честно, никогда в жизни не видел применений этого контейнера (ой, да, извините, адаптера) и немного раздосадован. Мне просто интересно, есть ли тут люди, кто хоть когда-то пользовался этой сущностью и могут без гугла сказать, над каким контейнером это адаптер?
Я проходил сегодня интервью по C++ и не прошел. Один из вопросов, на которые я не ответил, был в чем отличие std::priopity_queue от обычной std::queue.
Я, честно, никогда в жизни не видел применений этого контейнера (ой, да, извините, адаптера) и немного раздосадован. Мне просто интересно, есть ли тут люди, кто хоть когда-то пользовался этой сущностью и могут без гугла сказать, над каким контейнером это адаптер?
Э, ну в понятийном плане вообще очевидна разница, одно в принципе непонятно для чего (очередь), второе для любых поисков путей и дейкстры, чтобы легко искать мин (константа) и легко добавлять элемент (логарифм).
Про структуры данных нижележащие для приоритетной очереди наверное так совсем навскидку может и не скажешь, но по крайней мере можно порассуждать, зная требования по операциям и скорости. А если хоть одну шпаргалку по алгоритмам почитать, то будешь знать что куча)
Про структуры данных нижележащие для приоритетной очереди наверное так совсем навскидку может и не скажешь, но по крайней мере можно порассуждать, зная требования по операциям и скорости. А если хоть одну шпаргалку по алгоритмам почитать, то будешь знать что куча)
AB
Э, ну в понятийном плане вообще очевидна разница, одно в принципе непонятно для чего (очередь), второе для любых поисков путей и дейкстры, чтобы легко искать мин (константа) и легко добавлять элемент (логарифм).
Про структуры данных нижележащие для приоритетной очереди наверное так совсем навскидку может и не скажешь, но по крайней мере можно порассуждать, зная требования по операциям и скорости. А если хоть одну шпаргалку по алгоритмам почитать, то будешь знать что куча)
Про структуры данных нижележащие для приоритетной очереди наверное так совсем навскидку может и не скажешь, но по крайней мере можно порассуждать, зная требования по операциям и скорости. А если хоть одну шпаргалку по алгоритмам почитать, то будешь знать что куча)
дай ссылку на эту шпаргалку, а то в курсе, который прохожу, еще такого не было
OK
Alex Ivanov
Да, думал про это, а можешь скинуть какой-нибудь пример, если не сложно?
Конкретных примеров не приведу, но вот что имел в виду https://datatables.net/, очень няшная табличка получается с фильтрами сразу и поиском из коробки
AI
Конкретных примеров не приведу, но вот что имел в виду https://datatables.net/, очень няшная табличка получается с фильтрами сразу и поиском из коробки
Спасибо, посмотрю)
OK
дай ссылку на эту шпаргалку, а то в курсе, который прохожу, еще такого не было
Я как-то натыкался на хороший читщит, но так навскидку его не могу найти. ИЗ быстрого гугла, ну что-то такое:
https://www.interviewcake.com/data-structures-reference
https://sinon.org/algorithms//#data-structures
https://www.interviewcake.com/data-structures-reference
https://sinon.org/algorithms//#data-structures
OK
Вообще перед фаанговыми собесами так-то вроде не самая плохая идея просто для себя расписать три-четыре основных структуры данных со сложностями, чтобы понимать, в каком случае какую выбирать
С одной стороны структуры типа:
Массив
Хэш-таблица
BST
Куча
С другой стороны big-O поиск-вставка-удаление-прочее.
С одной стороны структуры типа:
Массив
Хэш-таблица
BST
Куча
С другой стороны big-O поиск-вставка-удаление-прочее.
GN
в любом случае ставить ноухаер из-за незнания контейнера с ньюансами — оч странно
AB
Вообще перед фаанговыми собесами так-то вроде не самая плохая идея просто для себя расписать три-четыре основных структуры данных со сложностями, чтобы понимать, в каком случае какую выбирать
С одной стороны структуры типа:
Массив
Хэш-таблица
BST
Куча
С другой стороны big-O поиск-вставка-удаление-прочее.
С одной стороны структуры типа:
Массив
Хэш-таблица
BST
Куча
С другой стороны big-O поиск-вставка-удаление-прочее.
на эти вопросы я ответил
AB
в любом случае ставить ноухаер из-за незнания контейнера с ньюансами — оч странно
да, еще и во все команды внутри компании
OK
в любом случае ставить ноухаер из-за незнания контейнера с ньюансами — оч странно
Ну это да, но опять же, вопрос насколько "нюансами". Одно дело - не знать нюансы реализации кучи (там даже на вики четыре варианта с разными сложностями в итоге), другое - в принципе не знать (и не смочь порассуждать) про отличие очереди и приоритетной очереди.
OK
Уже не одна сотня статей была типа "Google Interview process is broken"
OK
Но уж как есть) Мир такой
AG
Всегда можно ответить про очередь, но рожей не выйти для собеседующего.
GN
Ну это да, но опять же, вопрос насколько "нюансами". Одно дело - не знать нюансы реализации кучи (там даже на вики четыре варианта с разными сложностями в итоге), другое - в принципе не знать (и не смочь порассуждать) про отличие очереди и приоритетной очереди.
ну порассуждать да, но не каждый неспортивный программист знает про то, что такое очередь с приоритетами
OK
Всегда можно ответить про очередь, но рожей не выйти для собеседующего.
А вот конкретно этот вопрос в фаангах обычно адекватно решается наличием серии собеседований. 5 собесов, одно не оч - не проблема
A
я согласен что no hire за незнание что такое priority queue это скорее удивительно
другое дело что кандидат ведь не знает за что ему поставили no hire, более вероятно что остальные части интервью были не очень
другое дело что кандидат ведь не знает за что ему поставили no hire, более вероятно что остальные части интервью были не очень
OK
ну порассуждать да, но не каждый неспортивный программист знает про то, что такое очередь с приоритетами
Мнм... Можно вопрос? Каждый неспортивный программист знает отличие массива от списка? Каждый неспортивный программист знает, когда применить хэш-таблицу?