АП
@foxcool тут идеальное интервью опять, вообщем топим за алгоритмы и память как ты любишь :)
Size: a a a
2020 July 17
DM
есть понятие амортизационная сложность. В современных языках вектора/слайсы строятся так, что бы свести количество аллокаций к минимуму
ЛА
есть понятие амортизационная сложность. В современных языках вектора/слайсы строятся так, что бы свести количество аллокаций к минимуму
Да,это понятно.
Все, что можно сделать с аллокациями в слайсе -это аллоцировать ещё больше места
Все, что можно сделать с аллокациями в слайсе -это аллоцировать ещё больше места
DM
Не просто больше, а оптимальное количество
АД
А как вам вопрос на собесе - "посчитайте количество красных машин в Москве". Мне задавали и далеко не в Гугле
ЛА
@foxcool тут идеальное интервью опять, вообщем топим за алгоритмы и память как ты любишь :)
После изучения слайса, связный список выглядит как go way 😂
В нем нет никаких аллокаций, копирования - сами элементы и связи между ними
В нем нет никаких аллокаций, копирования - сами элементы и связи между ними
АП
А как вам вопрос на собесе - "посчитайте количество красных машин в Москве". Мне задавали и далеко не в Гугле
ну это вопрос на логику, начинаешь прикидывать от известного (например население москвы)
АП
дальше статистика которая всегда врет, но это не важно. Надо хотя бы указать порядок
ВЩ
знаю другой:
"сколько аптек в москве?"
ответ так и не узнал ¯\_(ツ)_/¯
"сколько аптек в москве?"
ответ так и не узнал ¯\_(ツ)_/¯
РГ
А как вам вопрос на собесе - "посчитайте количество красных машин в Москве". Мне задавали и далеко не в Гугле
Ну вопрос на роль Дата саинтиста какого нибудь может и норм
ВЩ
сказали юзать api карт нельзя
DM
Можно методом Монте-Карло, только зачем работать в такой компании?
АД
знаю другой:
"сколько аптек в москве?"
ответ так и не узнал ¯\_(ツ)_/¯
"сколько аптек в москве?"
ответ так и не узнал ¯\_(ツ)_/¯
ну по идеи если бы не было данных совсем, отправил бы джунов считать все аптеки в Москве. Если бы известна была площадь Москвы, посчитал бы среднее количество на площади и умножил на площадь
АП
знаю другой:
"сколько аптек в москве?"
ответ так и не узнал ¯\_(ツ)_/¯
"сколько аптек в москве?"
ответ так и не узнал ¯\_(ツ)_/¯
в каждом районе москвы есть минимум 1 дежурная аптека
АП
начало уже есть..
АД
зависит от того какой бюджет выделен для решения задачи
АП
130 районов, ну скажем по 5 аптек + дежурная - 6*130= 780 можно сказать что 1000
АП
количество аптек в районе - опираюсь на свой район
AK
130 районов, ну скажем по 5 аптек + дежурная - 6*130= 780 можно сказать что 1000
а поверхностное гугление говорит, что больше 4000 )
АП
зараза - не попал, 4 682 аптечных пуктов