R
what is time/space complexity of your solution?
Size: a a a
2020 July 13
R
можешь ответить на этот вопрос?
R
это ты думаешь, что ты решил задачу, но я бы тебе ее не зачел)
R
почему- потом скажу
R
у меня интервью, буду собеседовать кандидата)
P
какая сложность у твоего решения?
O(n) по времени и по памяти
R
у одного insert только сложность O(N)
R
поэтому такие интервью и проводятся
R
ты думаешь что оно O(N), а на самом деле это O(N^2)
P
там не только инсерт под капотом, да. но оценка сложности идет по операциям в коде
P
то есть, если я пишу свою сортировку, то она учитывается, если пользую встроенную, то нет
R
это не особо важно, мы говорим про O, а не про Θ
R
короче, ради этого все и происходит
R
чтобы понять что ты знаком с этим делом
R
потому что неверно выбранный алгоритм даст расход ресурса, а следовательно бабла
R
на мощностях амазона это сразу выливается в десятки и сотни тыщ долларов
R
поэтому дешевле нанять чела, которому будут платить сто тыщ баксов в год, чем тебя за 50
R
ну как бы не обижайся, у меня не было бы такого батхерта, если бы ты не журил амазон за эти интервью - типа они ничего не соображают, а я знаю
R
просто хотел тебе дать понять, что не все так просто, как кажется))
R
но подучить computer science fundamentals можно