Массив с нулём

[ajkj3em]

чисто алгоритмической оптимизации здесь нет, так что задача либо
не имеет решения, либо она не полностью определена. оптимизировать
xor'ами в таком контексте смысла нет.

А вопрос был и не на алгоритмическую оптимизацию. А на знание основных техник оптимизации. Совсем неплохой вопрос, кстати сказать. Когда тебе интервьюируемый на него начинает вопрошать "нафига", сразу ясно, что на низком уровне оптимизацией никогда не занимался. То есть, вопрос идеальный для интервью - сразу дает точный ответ, кто перед тобой.

xexe .. ну ето твое мнение. умение нормально сформулировать вопрос
тоже на дороге не валяеця. а сидеть и угадывать что вопрошаюший
имел в виду на самом деле и какой из пяти ответов он хочет услышать
- вто зачастую дохлый номер.

PS a инсенуации про то что я персонально оптимизацией на низком
уровне не занимался - fi, starina :)

[Аман Ванкуверский]

а если умножать каждый член на минус единицу и проверять изменился ли знак?

а что, только с нулем нельзя сравнивать?

[tiasur]

а что, только с нулем нельзя сравнивать?

я о другом

[Аман Ванкуверский]

а что, только с нулем нельзя сравнивать?

я о другом

но ведь каждый элемент сравнивать?

[tiasur]

но ведь каждый элемент сравнивать?

да, но если сравнивать только один бит, то может получится быстрее.

[Аман Ванкуверский]

до сих пор не понял, нужна ли tiasur-у алгоритмическая оптимизация или под конкретную платформу. если первое, то надо определить стоимость операций, если второе - уточнить под какую именно.

входных данных не хватает короче

[sz]

xexe .. ну ето твое мнение. умение нормально сформулировать вопрос
тоже на дороге не валяеця. а сидеть и угадывать что вопрошаюший
имел в виду на самом деле и какой из пяти ответов он хочет услышать
- вто зачастую дохлый номер.
PS a инсенуации про то что я персонально оптимизацией на низком
уровне не занимался - fi, starina

Да ну что ты сразу на свой счет
Мало ли, кто чем не занимался. Я бы тоже на этот вопрос два года назад удивился. А сейчас подолбился в эти задачки, почитал всяких книжек/статей и мне сразу понятно, о чем спрашивают.

Собственно, этот факт вопрос и проверяет. Нормальный вопрос.

[tiasur]

до сих пор не понял, нужна ли tiasur-у алгоритмическая оптимизация или под конкретную платформу.

нет у меня платформы никакой. Это мне скрининг вопросы такие задают прежде чем на нормальное интервью позвать. Это один из самых легких вопросов из моего списка, в остальные я даже въехать еще не могу.

[Marmot]

Я бы тоже на этот вопрос два года назад удивился. А сейчас подолбился в эти задачки, почитал всяких книжек/статей и мне сразу понятно, о чем спрашивают.

"Бытие определяет сознание", правы были классики

[aissp]

так публикуй другие хинт: пользуй контрол це контрол ве.

[Marmot]

так публикуй другие хинт: пользуй контрол це контрол ве.

Какие вы все умные здесь собрались

[tiasur]

так публикуй другие хинт: пользуй контрол це контрол ве.

остальные с Си слабо связаны; матлаб и на соображалку.

[aissp]

Давай на соображалку а то мармот скучает

[ajkj3em]

Собственно, этот факт вопрос и проверяет. Нормальный вопрос.

да не факт, зависит от контекста. в свое время accpac просил
написать имплементацию memcpy() в качестве пре-interview
question. потом оказалось что они имели в виду memove(), но
об втом надо было догадаться :)

так что втот конкретный вопрос может ожидает, что ты будешь
свертку по лапласу использовать или еше чего .. зависит от
контекста, который собсно приходиця выжимать из тиасура
как раба из чехова

[Marmot]

Давай на соображалку а то мармот скучает

Да нет, сейчас опять в забой, работать надо
Я тут пока жую, каморю потихоньку...