мимоходом

[avva]

Ох, как тяжело писать отчет о кандидате после интервью с ним. Чуть ли не мини-эссе о каждом надо написать.

На этой неделе я начал проводить интервью по видео с кандидатами в российские отделения Гугла (в Москве и Питере). От некоторых до сих пор прихожу в себя, от изумления. Но теоретизировать или выводы делать пока рано: мало данных.

Comments

[anosov.livejournal.com]

Крайне не согласен.
Скажите пожалуйста, вот у меня есть библиотека.
В ней описаны 3 алгоритма сортировки: пузырьковая (bubblesort), пирамидальная (heapsort) и быстрая (quicksort). И простой вопрос: в каких случаях
эффективно выбрать пузырек, в каких пирамиду, а в каких быструю сортировку?
Как Вы ответите на этот вопрос не зная этих алгортмов
и их преимуществ для конкретной задачи?
Знания STL, механизмы наследования и стандарт C++ тут не помогут. Нужны алгоритмические знания + еще немного подумать.
Язык - это инструмент, а библиотека - материал. Т.е. необходимые, но никак не достаточные средства для того что бы сделать эффективно решить поставленную задачу.
Надо еще знать какой инструмент и какой материал нужно применить в данном месте (и уметь это сделать) чтобы говна не вышло.

[(Anonymous)]

Быстрая работает лучше и быстрее. Используйте квиксорт

C++ не помог.

[anosov.livejournal.com]

Увы не всегда.

[e2pii1.livejournal.com]

He вceгда:
квиксорт иногда работает N*N , a heapsort - вceгда N*ln(N)