Сообщение Re[5]: Ох уж этот Яндекс... от 11.05.2018 5:00
Изменено 11.05.2018 5:00 Gattaka
Re[5]: Ох уж этот Яндекс...
Здравствуйте, De-Bill, Вы писали:
DB>P.S. Ну и да. Если ты на собеседовании в Яндекс, JetBrains, Google или подобную контору решаешь задачу за O(N^2), когда она решается за O(N) (не в принципе, а именно за отведённое время на собеседовании другими кандидатами), то у тебя не должно быть обид на то, что тебе не взяли.
Это почему это. Алгоритм N квадрат на 10 строчек, на N 20 строчек. Я предпочитаю 10 строчек кода. Ведь требование производительности обозначены не были. А с кодом еще работать другим программистом, читать его, понимать. Плюс решение за N в сравнении с N квадрат не устойчиво к reset на компьютере.
DB>P.S. Ну и да. Если ты на собеседовании в Яндекс, JetBrains, Google или подобную контору решаешь задачу за O(N^2), когда она решается за O(N) (не в принципе, а именно за отведённое время на собеседовании другими кандидатами), то у тебя не должно быть обид на то, что тебе не взяли.
Это почему это. Алгоритм N квадрат на 10 строчек, на N 20 строчек. Я предпочитаю 10 строчек кода. Ведь требование производительности обозначены не были. А с кодом еще работать другим программистом, читать его, понимать. Плюс решение за N в сравнении с N квадрат не устойчиво к reset на компьютере.
Re[5]: Ох уж этот Яндекс...
Здравствуйте, De-Bill, Вы писали:
DB>P.S. Ну и да. Если ты на собеседовании в Яндекс, JetBrains, Google или подобную контору решаешь задачу за O(N^2), когда она решается за O(N) (не в принципе, а именно за отведённое время на собеседовании другими кандидатами), то у тебя не должно быть обид на то, что тебе не взяли.
Это почему это. Алгоритм N квадрат на 10 строчек, на N 20 строчек. Я предпочитаю 10 строчек кода. Ведь требование производительности обозначены не были. А с кодом еще работать другим программистом, читать его, понимать. Плюс решение за N в сравнении с N квадрат не устойчиво к reset на компьютере — караптит изначальные данные.
DB>P.S. Ну и да. Если ты на собеседовании в Яндекс, JetBrains, Google или подобную контору решаешь задачу за O(N^2), когда она решается за O(N) (не в принципе, а именно за отведённое время на собеседовании другими кандидатами), то у тебя не должно быть обид на то, что тебе не взяли.
Это почему это. Алгоритм N квадрат на 10 строчек, на N 20 строчек. Я предпочитаю 10 строчек кода. Ведь требование производительности обозначены не были. А с кодом еще работать другим программистом, читать его, понимать. Плюс решение за N в сравнении с N квадрат не устойчиво к reset на компьютере — караптит изначальные данные.