Я хотів би мати вашу думку щодо складності наступного питання інтерв'ю:
Знайдіть суміжний підмасив з максимальною сумою в масиві цілих чисел за O (n) час.
Цю тривіальну проблему звучання прославив Джон Бентлі у своїй програмуванні Pearls, де він використовує її для демонстрації методів проектування алгоритмів.
За шкалою 1-10, 1 - тест FizzBuzz (або HoppityHop ), а 10 - реалізує функцію C stdlib malloc (), як би ви класифікували вищезазначену проблему?
Я думаю, що люди, які найкраще можуть відповісти на це запитання, - це ті, хто читав програмувальні перлини і намагався вирішити цю проблему самостійно. Щоб мотивувати тих, хто цього не зробив, "програмування перлів" багато разів фігурує у списку "Топ-10 книг програмування".
Кілька коментарів можуть допомогти отримати кращу оцінку:
Реалізація malloc () не така грозна, як здається. Наприклад, див. Мову програмування на C & K. Іноді це запитують у Microsoft .
Спостереження CLRS щодо вирішення проблем: часто важче вирішити проблему з нуля, ніж перевірити чітко представлене рішення, особливо під час роботи в умовах обмеженого часу .