(n « 3) - n или как-то так. уже сам толкомн не помню

кмк аналогично

умножение на 7. не надо 2 или 4))

А почему нельзя сложить 7 раз?

А почему нельзя сложить 7 раз?

тож норм

?

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

по мне так это трюки, которые человек либо знает либо нет

так и делают, когда задрот не нравится интервъюеру, задаёт такой трюк и чювак слился

(n « 3) - n или как-то так. уже сам толкомн не помню

да. верно это. n*8 - n = n*7

Собственно как вы считаете уместны ли такие вопросы на собеседованиях на среднего C/C++ прогера?

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

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

Тогда надо говорит что без сложений еще

да. верно это. n*8 - n = n*7

как ты умножаеш если нет операции умножения?

как ты умножаеш если нет операции умножения?

это я расшифровал ту запись ?

это я расшифровал ту запись ?

ты хитрец!

как ты умножаеш если нет операции умножения?

<<3

n « 3 - это аналогично n * 8

да это « 3 норм

да это « 3 норм

надо провести экспеприментов , чтобы создать асоциаций

n « 3 - это аналогично n * 8

хорошо спс

а как вы предлогали развернуть 7 бит 8мибитного числа вторым способом?

не масками

Хочется опенсурсные холивары позакатывать

а как насчет поменять значения местами с помощью XOR ? тоже норм для собеседования?

В glibc до 2.15 куча не потокобезопасная

а как насчет поменять значения местами с помощью XOR ? тоже норм для собеседования?

норм

Просто удодство

В glibc до 2.15 куча не потокобезопасная

берёш патчиш и пуш комит, хули

а как вы предлогали развернуть 7 бит 8мибитного числа вторым способом?

делаем юнион с битовыми полями, и свопаем

делаем юнион с битовыми полями, и свопаем

хм

@EvgeniyZh ты ж там вхож?

У них бот есть

умножение на 7. не надо 2 или 4))

a+a+a+a+a+a+a

n « 3 - это аналогично n * 8

Только для unsigned вроде

a+a+a+a+a+a+a

ну написал же выше через шифты предполагается делать)

Только для unsigned вроде

+. в сигнед получится хрень в старших разрядах

ну написал же выше через шифты предполагается делать)

Ненавижу когда меня просят не решить задачу, а найти задуманное решение)

ну написал же выше через шифты предполагается делать)

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

умножение на 7. не надо 2 или 4))

n + n + n + n + n + n + n

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

это очень давно мне такую задачку задавали. я долго удивлялся))

умножение на 7. не надо 2 или 4))

ф+ф+ф+ф+ф+ф+ф

void mult(int a, int b) { int result = 0; for(int i = 0; i < b; i++) { result += a; } return result; }

Универсальное умножение почти на все случаи жизни :)

Если добавить шаблоны, будет точно на все

это очень давно мне такую задачку задавали. я долго удивлялся))

а вот как правильно отличить с++ вакансию от сишной, если учесть что эшаршы обычно такой винигрет пишут что пппц, и ты реальный язык проекта узнаеш на техническом n-ном вопросе ?

что за вопросы задавать

понеслось)) там был посыл такой, что надо оптимизировать дорогую операцию умножение через шифт и +/-.

преед собеседованиями

понеслось)) там был посыл такой, что надо оптимизировать дорогую операцию умножение через шифт и +/-.

ну семь сложений это оптимально?

понеслось)) там был посыл такой, что надо оптимизировать дорогую операцию умножение через шифт и +/-.

Ну понятное дело :)

а вот как правильно отличить с++ вакансию от сишной, если учесть что эшаршы обычно такой винигрет пишут что пппц, и ты реальный язык проекта узнаеш на техническом n-ном вопросе ?

ну мне кажется можно распросить до собеседования

Только сказали просто умножить без операции

ну мне кажется можно распросить до собеседования

лан

ну написал же выше через шифты предполагается делать)

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

ну семь сложений это оптимально?

Не совсем, если первый множитель 2, то 2 сложения оптимальней и так до 7

понеслось)) там был посыл такой, что надо оптимизировать дорогую операцию умножение через шифт и +/-.

Ну вот со знаковыми проблемы будут

а мне ответит кто нить в нубском чятике, у меня там нубский запрос

а мне ответит кто нить в нубском чятике, у меня там нубский запрос

ща гляну

(n << 3) - n вот умножить на 7

(n << 3) - n вот умножить на 7

спс норм ответ

(n << 3) - n вот умножить на 7

А еще оверфлоу может быть

А еще оверфлоу может быть

он всегда может быть)

он всегда может быть)

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

Не будет

Ты же в кольце работаешь

(n << 3) - n вот умножить на 7

да выше уже было, да)

(a+b) mod N == a mod N + b mod N

Тут лучше тема есть. В msvc15 и msvc11 разные синусы. Чей синус лучше?

ERROR: S client not available

Отличаются на половину DOUBLE_EPSILON

__asm sin

Тут лучше тема есть. В msvc15 и msvc11 разные синусы. Чей синус лучше?

свой написать :D

свой написать :D

Да вот к тому всё и идёт..

msvc делит круг на сектора ~10° и в каждом своя аппроксимация синуса

кто нибудь читал анг. версию? https://www.books.ru/books/optimizatsiya-programm-na-c-4483930/?show=1

кто нибудь читал анг. версию? https://www.books.ru/books/optimizatsiya-programm-na-c-4483930/?show=1

кажется у меня есть где то

если это она, то в целом годно

@AlexFails какой у нас там тег на книжки? :)

я помню что лил ее сюда

кто нибудь читал анг. версию? https://www.books.ru/books/optimizatsiya-programm-na-c-4483930/?show=1

да, оно, годно

да, оно, годно

спс) Значит куплю

хотя @AndreiKr ее ругал в одном месте))

хотя @AndreiKr ее ругал в одном месте))

думаю, за оптимизацию всегда можно похоливарить)

думаю, за оптимизацию всегда можно похоливарить)

вспомнил, это было про другую

но в этой тоже пример подобный же

Андрей ругал CPP Concurrency in action

Андрей ругал CPP Concurrency in action

а с ней что не так?

а с ней что не так?

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

т.е. консюмер типа лишний раз спросит захваченный мютекс

щя найду короч)

самому интересно

ну да, разбудит поток, а мьютекс все равно залочен

http://pastebin.com/PFABvGkt

натевот

книга там среди файлы есть

надо было вместо lock_guard - unique_lock, и перед нотифаем его unlock

ну я думаю в переиздании это почекали и поправили

хотя коллега прально сказал. это уже холиварчик )