Здравствуйте, LordMAD, Вы писали:

LMA>Да и это не проблема, потому что для получения среднего с заданной точностью (в виде int), естественно имеет место округление. Так как в задании не указан конкретный вид округления, случайное округление вполне подходит.
Ни черта себе случайное округление вполне подходит! Это потенциальный баг гораздо круче, чем если просто произошло бы переполнение. Переполнение то заметить легко. А тут от разного порядка входных данных получаем разный результат. Причем по логике, ожидается, что результат должен быть один, более того, вполне справедливо ожидается, что округление будет произведено именно так, как оно делается для целых типов. На это вполне логично закладываться. И в данном случае на практике (именно на практике) вероятность огрести проблемы с этой мегафункцией гораздо больше, чем в случае, если просто сложить 2 числа и подетить на 2, без проверки на переполнение. Не так часто будут функцией пользоваться для достаточно больших данных, скорее всего, а вот вызывать ее с разным порядком параметров будут постоянно. И лично я предпочту пользоваться функций без проверки на переполнение, чем функцией, которая возвращает разные значения при разном порядке аргументов. У тебя ошибка гораздо грубее!!!

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

Здравствуйте, LordMAD, Вы писали:

LMA>Здравствуйте, Codechanger, Вы писали:

C>>Самое смешное, что данный вариант не во всех случаях корректно отработает .

LMA>Это в каких?

например avg (2,3) == avg (3,2) даёт false, а надо true, иначе это не среднее арифметическое



Сколько раз ты её давал на собеседовании ?

Здравствуйте, Ikemefula, Вы писали:

C>>>Самое смешное, что данный вариант не во всех случаях корректно отработает .

LMA>>Это в каких?

I>например avg (2,3) == avg (3,2) даёт false,

Да и это не проблема, потому что для получения среднего с заданной точностью (в виде int), естественно имеет место округление. Так как в задании не указан конкретный вид округления, случайное округление вполне подходит.

I>а надо true, иначе это не среднее арифметическое

Бред.
Или Вы можете привести ссылку на такое требование к среднему арифметическому в общем случае?

I>Сколько раз ты её давал на собеседовании ?

Не считал, а что?

LMA>Вариант решения:
LMA>int sign(int a) { return (a < 0) ? -1 : 1; }
LMA>int avg(int x, int y) { return (sign(x) == sign(y)) ? x+(y-x)/2 : (x+y)/2; }

Это тот случай, когда служение стандарту С++ важнее продуктивной работы. Вам надо работу делать или стандарту следовать? На элементарнейшей задаче два вызова функции, усложненный код.

Простые вещи должны быть простыми. Я никогда не видел чтобы в реальном боевом коде каждое вычисление выражения проверялось на переполнение. Оперируете миллиардами — использование long long решает все проблемы

int avg(int x, int y) { return (int)(((long long)x + y)/2); }

Выглядит проще. Хотя проблема в самой функции, которая удивительно бесполезна в текущем варианте. Вот другой варант

template <class InputIterator, class T>
T average(InputIterator first, InputIterator last);

Реализуется в терминах алгоритмов STL парой строк, работает с любыми типами — int, double, float, long long, c любым количеством чисел хранящихся в любых контейнерах — vector, set, my_super_container.

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

Здравствуйте, hrensgory, Вы писали:

H>Вопросы о том, что именно при условии правильного ответа на них вы
H>рассчитываете услышать по следующим темам:

H>2. Архитектура и проектирование
H>4. Объектно-ориентированное программирование
H>7. Базы данных
H>10. Автоматизированное тестирование
H>12. Составление спецификаций и анализ требований

Я думаю будет понятно, если я просто приведу пример вопроса, например, по теме Объектно-ориентированное программирование:

К каким требованиям на предусловия (preconditions) и постусловия (postconditions) приводит Принцип замещения Лисков (Liskov Substitution Principle — LSP)?

Здравствуйте, Handie, Вы писали:

LMA>>Нет, просто мы не нанимаем людей, которые на ровном месте спотыкаются об UB или implementation-defined resulting value.
LMA>>Кстати, когда этот вопрос использовали на собеседовании, количество людей, которые сходу писали верный результат, не превышало 10% для позиций с уровнем зарплаты выше среднего по городу.

H>Может я отношусь к 10% особо талантливых людей, рискну написать функцию среднего двух интов:
H>int avg(int x, int y) { return (x+y)/2; };

H>В чем я не прав?

В том, что Вы не умеете складывать два числа на C/C++.

Для C++03 (ISO 14882-2003) — §5/5: «If during the evaluation of an expression, the result is not mathematically defined or not in the range of representable values for its type, the behavior is undefined, unless such an expression is a constant expression (5.19), in which case the program is ill-formed. [Note: most existing implementations of C + + ignore integer overflows. Treatment of division by zero, forming a remainder using a zero divisor, and all floating point exceptions vary among machines, and is usually adjustable by a library function. ]»

Для C99 (ISO 9899-TC3) — §6.5/5: «If an exceptional condition occurs during the evaluation of an expression (that is, if the result is not mathematically defined or not in the range of representable values for its type), the behavior is undefined.»

Вариант решения:
int sign(int a) { return (a < 0) ? -1 : 1; }
int avg(int x, int y) { return (sign(x) == sign(y)) ? x+(y-x)/2 : (x+y)/2; }

Здравствуйте, StandAlone, Вы писали:

SA>Итого, кто остается? На поиск кого они заточены — "начинающих кодеров", которые будут пахать за миску доширака от забора и до обеда?:)

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

Для этого хорошо помогает разговор о прошлых проектах.

Задачки предлагают только идиоты. Особенно для сеньоров.
Джуниорам можно предложить что-то несложное, на понимание. Никаких алгоритмов обычно не надо. вообще.

Здравствуйте, StandAlone, Вы писали:

SA>Итого, кто остается? На поиск кого они заточены — "начинающих кодеров", которые будут пахать за миску доширака от забора и до обеда?
ИМХО история у всех этих задачь такова — по этим задачам гоняли в институте. Далее, кто-то попал на работу, оказался набирающим. Как определять квалификацию не знает, и не находит ничего лучшего, как использовать те же критерии оценки, какие были в институте. Далее появляются первые люди под его началом, те снова начинают набирать людей. И снова не знают что спрашивать, и спрашивают именно так, как их гоняли в институте. Ситуация усугубляется тем, что часто народ становится начальниками, так и не научившись программировать, так и не поняв, а что же главное в профессии разработчика и что реально ему требуется в работе.
Мне вообще веселит, как набирают. Человека с 10 летним опытом будут гонять по задачкам, которыми в институте гоняют, и наоборот, студента без опыта будут просить спроектировать систему, спрашивать о роли в прошлых проектах и т.д .

S>одна из компаний давала написать простой интопритатор с ваис подобного языка (перед приходом на собеседование)

Проявил волю к победе и продемонстрировал полезный для работодателя скиллс — умение работать за бесплатно. Такие люди м нужны.

H>>Вы просили кандидатов продекламировать эти параграфы наизусть или пересказать своими словами?
LMA>Нет, помнить стандарты вообще не требуется. Требуется уметь писать код, который им не противоречит.
Ты троллишь? Умение писать код не значит фигачить везде проверки на переполнение. Это значит брать типы данных при которых переполнение не произойдет.

Здравствуйте, Олег К., Вы писали:

LMA>>Нет, помнить стандарты вообще не требуется. Требуется уметь писать код, который им не противоречит.
ОК>Ты троллишь? Умение писать код не значит фигачить везде проверки на переполнение. Это значит брать типы данных при которых переполнение не произойдет.

Не всегда и float можно взять, не говоря уж про double. Long long и прочее тоже может не поощряться. Например, вычисления для мобильных платформ в fixed point. Там даже при несложной физике много тонких моментов вылезает. Правда, те же физические движки для моб. игр пишут одна-две конторы, остальным это не особо нужно. Готовым пользуются уже.
Если у чела компания чем-то подобным занимается, то задача вполне оправдана. Такое и нужно спрашивать.
Если же чел спрашивает такое, только ради того, чтобы проверить, как кандидат знает параграфы стандарта, то плохая задача. Такой выпендреж не есть хорошо.

Здравствуйте, ProgrammerG, Вы писали:


PG>Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
...без выделения дополнительной памяти?

PG>И я всегда поражаюсь сколько людей не могут решить эту задачу с первого раза (без подсказок). Причём это не всегда студенты, а люди и с 2-3 летним "опытом" на С.
А какой сакральный смысл в подсчете единичек и замене lookup table на битовый сдвиг(или деление по модулю 2) и наложение маски?
Как они помогут в реальном проекте, когда надо будет оптимизировать какой-нибудь алгоритм Левенштайна, или спектрально-корреляционное преобразование(чисто навскидку крайние задачи, для которых пришлось использовать unmanaged. Подставьте сюда свои реальные задачи, тысячи их...)
?
Человеку со склонностью к математике проще решить через деление и маску. Человеку со склонностью к архитектуре и дизайну такие задачи вообще за разумное время решить сложно, паттерны здесь не применишь.
Итого, кто остается? На поиск кого они заточены — "начинающих кодеров", которые будут пахать за миску доширака от забора и до обеда?

Вообще такие споры по поводу вопросов на собеседовании и, в частности, вопросов по различным алгоритмам возникают из-за того, что все мы работаем с разными вещами, и увлекаемся тоже разными вещами. Кому-то по работе часто нужно писать эффективные достаточно низкоуровневые алгоритмы обработки данных, кто-то увлекается решением алгоритмических задач и этюдов, и соответственно будет задавать такие вопросы на собеседовании. А кто-то работает с более высокоуровневыми вещами и решает совсем другие проблемы. Мне, например, сейчас нужно продумать дизайн веб-сервиса для сотен наших клиентов, и продумать его так, чтобы сотни клиентов могли потом долго этим веб-сервисом пользоваться, встраивая работу с ним в свой внутренний софт. И сделать нужно так, чтобы через неделю не оказалось, что что-то не продумано, или что-то надо переделать так, что у клиентов код использующий наш веб-сервис перестанет работать. Или чтобы не пришлось писать через неделю всем клиентам письма, сообщая "вы знаете, мы тут кое что добавили/переделали в нашем веб-сервисе" или "доводим до вашего сведения, что теперь этот метод может выбрасывать такое-то исключение". Но при этом алгоритм быстрой сортировки я не помню. У меня просто другие задачи.

Здравствуйте, MozgC, Вы писали:

MC>Игорь, вот ваше мнение мне всегда интересно. Можно пример какие вопросы бы вы задавали при собеседовании на позицию старшего .NET/C#/Desktop программиста на проект по разработке типичного корпоративного приложения? Можно буквально 3 предложения, просто из интереса.

У нас интервью выглядит примерно так.

Телефонный скрининг. Расскажите о себе (тут как правило скупая мужская слеза и счастье знакомства). Далее несложные вопросы по списку. SQL, .NET, ASP. Из SQL самый сложный вопрос, если не ошибаюсь, это LEFT/INNER/FULL JOIN, по .NET даже не помню, ASP — ViewState.

Всё в пределах получаса. До следующего интервью доходит в лучшем случае 20%, но не потому что мы такие суровые, а потому что см. мой постинг выше.

Далее приглашаем человека на face to face. Первая часть интервью мы его слушаем, он рассказывает о проектах. Вторая — предлагается решить две задачи.

Первая — SQL скрипт из нашего реального проекта на одну страничку с объяснением проблемы в этом скрипте. Просим найти проблему и предложить фикс. Наблюдать за этим крайне интересно. Кода страница, а проблемное место одно. По описанию проблемы в принципе можно быстро выйти на это место. Здесь сразу виден уровень разработчика, не его написанный в резюме "problem solving skil", а настоящий. Используемое в скрипте решение на самом деле не совсем очевидно и далее мы просим высказать предположение, почему именно это решение используется.

Вторая задача письменная. В наличии лаптоп, интернет, созданный в студии и уже открытый проект. Просьба написать в этом проекте один веб-метод, который должен делать то-то и то-то и возвращать то-то и то-то. Примитивная задачка, которая может быть решена в пол строки кода.

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

ЗЫ. При этом на данный момент в нашей команде работают только те, кто пришёл по рекомендации и этого интервью не проходил

Здравствуйте, Ytz, Вы писали:

Ytz>Не в обиду, но вы написали два варианта решения элементарной задачи и не один из них не работает, не понятно о чем вообще после этого говорить.
-1 запросто можно и забыть написать, вообще-то. Особенно если привык итераторами пользоваться, а всякие len и for уже давно забыл, как потенциально приводящие вот к таким бякам, я эти -1 уже вообще забыл когда писал. Если на практике потребуется, буду отладчиком внимательно смотреть, а не ошибся ли я — это самый минимум, а желательно еще настроить тестирование таким образом, чтобы такие ошибки всплыли. А если у вас вот такие явная работа с указателями норма, причем вся надежда на внимательность разработчика, и такие ошибки у вас автоматом не всплывут — ваши проблемы. Это задание проверяет исключительно внимательность, и все. Причем нет гарантии, что успешно проверяет, очень реально внимательный человек может просто оказаться уставший, а крайне невнимательный может в данный момент оказаться более сконцентрирован.
Как раз после этого нужно говорить о том, как бороться с такими ошибками, как сделать так, чтобы их не было. А не браковать тех, кто ошибается. Код пишет человек. А человек всегда ненадежен, причем любой. Не ошибается только тот, кто код не пишет. Потому надо не браковать иногда ошибающихся, а делать так, чтобы ошибки быстро находились. Если у человека недостаток внимательности, очень вероятно, что этот недостаток на практике будет компенсироваться осторожностью, тестированием и т.д. И в результате товарищь будет гораздо надежный код писать, чем тот, кто на собеседованиях не ошибается.

Здравствуйте, LordMAD, Вы писали:

LMA>Еще раз повторю: то, что ты называешь багом в моём примере — багом не является, по крайней мере, по моему мнению, и, по мнению моих коллег. Такой вариант решения, как привел я, из кандидатов давали десятки людей.
И что с того, что по твоему мнению не является? Баг никуда не делся. То, что по мнению твоих коллег не является, вполне логично, так как коллег набирал ты, или такие, как ты, на похожих задачках. Баг с переполнением тоже по мнению очень большого количества людей багом не является, и вариант такой даюь еще большее количество людей.
Вот еще одно скажу. Не страшно, если кандидат ошибся, гораздо сложнее, когда он не признает свои ошибки. Если кандидат ошибся — выясни, случайно он ошибся или потому, что не в курсе. И посмотри как он исправит свою ошибку. Если ошибся, признал, и исправил — ему плюс такой же, как если б не ошибался. А вот если настаивает что это не баг, это фича — я как то сомневаюсь что таких стоит брать.
Иначе как в одном проекте будет — в ключевой библиотеке, от которой зависят куча людей, ошибка, исходников нет, репортишь баг, так как поведение очень странно, нелогично, и вообще выглядит случайным. Говорят что не баг, разбирайтесь в своем коде, вообще вы идиоты, ни черта не можете, отстаньте, мы заняты важными делами. Простейшая фича висит 2 месяца в результате, перепробываются все обходные пути, не получается. Начинает интересоваться высший менеджмент, а что так долго (не просто типичный ПМ, а практически владелец конторы опускается до этого, причем спрашивает разработчиков лично)? В результате фичу просят сделать разработчиков библиотеки, и тут они признают, что ее никак не сделать, и наконец исправляют баг в библиотеке (перелопатив ее черти как, исправляют долго, и исправив обрушив другие места). И так постоянно. Реальный случай.

Здравствуйте, Ikemefula, Вы писали:

LMA>>Ты наверное удивишься, но вариант функции avg, который я привел, удовлетворяет этом условию с заданной точностью (в данном случае с точностью до 1 так как имеет место округление до целых).

I>в таком случае вариант x/2 + y/2 вообще идеальный. Погрешность в нем та же но он коммутативен.

В каком месте у него такая же погрешность? Среднее двух 1 точно равно 1, так как округления нет, а эта формула дает 0.

I>но вообще у тебя своя формулировка свойства коммутативности и алгоритмы, явно или неясно использующие эту коммутативность работать у тебя не будут.

Будут, если написаны правильно. Ты ведь, наверное, в курсе, что числа с плавающей точкой сравниваются с точностью до некой ненулевой величины?

I>т.е. крути не крути, а твоя функция не есть среднее арифметическое.

Я так понимаю, что если тебя попросят вычислить среднее с точностью до 100, то ты скажешь, что с точностью до 100 это уже будет не среднее арифметическое?

I>>>Потому avg с помощью приведения типа от int к double и обратно будет смотреться во первых проще, во вторых не будет ошибок

LMA>>Это ты к чему?

I>это я к тому, что ты нагородил кода и выдал неправильный результат

Про double и "не будет ошибок" см. выше.

LMA>>Я думаю, что если бы знал, что такое "случайное округление", ты бы такой глупости не написал. То что в названии присуствует слово "случайное", не означает, что округлять можно с любой точностью.

I>а здесь не любая, а вполне конкретная "(в данном случае с точностью до 1 так как имеет место округление до целых)"

То есть ты думаешь, что для (1, 1) получая 0 вместо 1, ты получаешь точность до 1?

I>avg(a,avg(b,avb(c,...)))

I>чувствуешь, куда я клоню ?

К тому, что (1/2 + (3/2 + 5/2)/2) == 1 для твоего "идеального" варианта "x/2 + y/2"?

Здравствуйте, Pizarro, Вы писали:

P>Технарей до собеседования допускать нельзя. Собеседовать должен только менеджер (желательно, забывший кодирование) которого интересует только одно: сможет ли человек решать задачи и выполнять работу.

А на основании чего он это будет решать?

P>Для этого хорошо помогает разговор о прошлых проектах.

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

P>Задачки предлагают только идиоты. Особенно для сеньоров.

... задачки не предлагают только идиоты. Особенно для сеньоров.

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

P>Джуниорам можно предложить что-то несложное, на понимание. Никаких алгоритмов обычно не надо. вообще.

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

Здравствуйте, Олег К., Вы писали:

H>>>int avg(int x, int y) { return (int)(((long long)x + y)/2); }

LMA>>Уже лучше. Если бы в начале был еще assert (лучше статический), проверяющий, что размер long long больше, чем размер int, так вообще было бы хорошо. Соответственно — хороший повод на собеседовании обсудить цену преобразования int в long long и операций над ним на разных платформах, особенно если речь именно об C, а не C++, потому что C99 требует для long long не менее 64 бит. Ну и т.д.
ОК>Еще советую изменить название функции на какой-нибудь набор букв и цифр и тогда никто уж точно не поймет что она делает!

Если Вам непонятно, что делает приведенная выше функция, видимо у Вас проблемы.

H>>>При этом создатели STL не страдали идиотизмом проверки на переполнения, справедливо считая что это вопрос к программисту который использует инструмент и выбирает адекватные типы данных.

LMA>>Именно. Это как раз одна из причин, почему в задании приводится объявление функции avg — чтобы было видно, что адекватный результат функции — int.
ОК>Я фигею как можно извратиться над какой-то avg()! Если тебе так хочется обсудить переполнение, то этот пример очень неудачный.

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

ОК>В реальном коде, как тебе сказали, программисты берут тип с большим числом битов и не страдают фигней.

Когда дорастешь, узнаешь, что это не всега лучший способ. Реальный код — это какой?

Если человек не в состоянии решать даже такую проблему без увеличения разрядности, что он будет делать когда завтра ему придется реализовывать
long long avg(long long, long long) для 5 различных платформ? Реализовывать собственный тип данных, который бедет выполнять сложение в 3 раза медленнее, чем long long?

ОК>Мне double-ов до сих пор хватало.

Ну так зачем это всем рассказывать — позорить себя так?

Здравствуйте, LordMAD, Вы писали:

LMA>Еще раз повторю: то, что ты называешь багом в моём примере — багом не является, по крайней мере, по моему мнению, и, по мнению моих коллег. Такой вариант решения, как привел я, из кандидатов давали десятки людей. Вариант решения с другим округлением давали всего несколько человек, и так как я не считаю его сильно лучше, здесь я его не привожу. Если требуется какой-то определенный вариант округления, у нас в спецификации об этом явно говорится, и я не думаю, что кто-то из кандидатов, решивших эту задачу тем способом, который привел я, если ему поставить условие применения конкретного варианта округления, не сделает этого.

дядь, да успокойся уже, ты реально слил

Здравствуйте, errest, Вы писали:

E>Какие тестовые задания могут дать на C/C++?
E>Нужны простенькие — типа сортировки массива и найти ошибки

Мне очень нравятся string similarity алгоритмы (http://www.dcs.shef.ac.uk/~sam/stringmetrics.html).
Вряд-ли кто-то ответит что-то вменяемое, если никогда с этим не сталкивался, но для завязывания разговора может подойти.
Ну а если в поисковик набираем и т.п. — must.

Здравствуйте, LordMAD, Вы писали:

LMA>Наверное, мы о разном говорим.
Хорошо, напиши мне avg для 5 аргументов. Решение, которое привел ты для двух, для большего числа аргументов уже не годится. И если будешь проверять на чет-нечет с кучей if, то есть у меня большие подозрения в том, что они ко всему прочему будет крайне неэффективно. Неэффективен именно алгоритм.

LMA>Если ты про создание полноценного типа — это не на 1-2 минуты задание.
То, что ты назвал — это тоже не на 1-2 минуты задание. Там очень неприятные подводные камни, которые в реальности редки. Даже если видишь их, не факт что сходу наиболее эффективно обойдешь. За 1-2 минуты это сделают без ошибок те, кто к этому заданию готов. Даже у тебя его сделать не получилось, хоть ты и задаешь его на собеседовании. У большинства тоже на этом форуме не получилось без ошибок, хоть они и более правильное решение выдали, чем твое (a/2+b/2 гораздо лучше во всех отношениях, например, хоть и не всегда работает идеально).

LMA>Пример avg — это не тот случай когда их надо вводить.
Если что-то потребовалось 1 раз, значит потребуется еще много раз. Делаете много вычислений с типами ограниченной разрядности — рано или поздно придется вводить. Или avg и не нужна вовсе. А если умножать потребуется, а потом разделить?

LMA>Пока все доводы были в стиле "а вдруг...".
Вдруг в реальных ситуациях всегда встречается. Если что-то может случиться, оно случится. У тебя тоже доводы в стиле "а вдруг". Непонятно зачем тебе понадобилась мегафункция, которая должна корректно отрабатывать на любых целых и для любых платформ.

LMA>Нет, навых не допускать UB на пустом месте. Понятно, что можно просто перевалить всё на тесты и потом героически исправлять баги... Только зачем, если можно нанять людей, который таких багов просто не допустят?
Последний раз, когда мне приходилось помнить про UB, было еще тогда, когда я еще на ассемблере писал. С переходом на языки высокого уровня мне ни разу не приходилось встречаться с ситуациями, где надо было думать про UB. Мне как то странным видится, что у вас риск UB настолько велик, что это критическая вещь. Настолько это важно, что готовы пожертвовать коммутативностью, что потом сравнивать результаты вообще нельзя.

LMA>Мягко говоря, в такой ситуации явно проблема распределения обязанностей.
Нет такой проблемы. Есть проблема человеческой природы. Люди не машины, и ошибаются. Могу ошибиться и в простых вещах тоже.

LMA>Это верно, при условии, что рефакторинг обойдется дороже, что зависит от конкретной ситуации.
Рефакторинг обычно всегда забывают делать, пока не приспичит. И когда уже без него никак, он объодится очень дорого.

LMA>Чушь, потому что универтальная функция будет хуже по определенным критериям, чем ad hoc.
В основном она хуже по критериям скорости. Одно но — если тебя так беспокоит кроссплатформенность, то универсальное решение даже простой задачи с максимальной скоростью тебе не сделать. И затачивать надо под конкретную платформу. Вплоть до написания этого критического участка кода на ассемблере, с кучей флагов условной компиляции. Это делается никак не на собеседованиях в стрессовых режимах, и далеко не всегда вот такая оптимизация очень хорошая идея.

LMA>Чтобы система не развалилась, нужно просто иметь нормальную архитектуру.
Архитектура в начале обычно всегда нормальная, заточенная под конкретную задачу. А при развитии системы уже начинаются особенности. Потому если при изменении требований не укреплять фундамент, система рухнет.

LMA>Вообще, это не работа программистов — исправлять и предугадывать косяки менеджмента, как любое другое лечение симптомов.
У менеджмена косяки были, есть и будут всегда. По простой причине, что они физически не могут уследить за всем. Особенно если они очень давно в последний раз код видели. Потому исправлять косяки менеджмента — это основное в работе программиста. Если не предугадаешь, и будешь делать слепо по инструкции, система развалится. Вариант с тупыми исполнителями в разработке не работает, хоть ты тресни, или работает на коротком промежутке времени, а потом все переделывать.

PG>Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
PG>И я всегда поражаюсь сколько людей не могут решить эту задачу с первого раза (без подсказок). Причём это не всегда студенты, а люди и с 2-3 летним "опытом" на С.

то есть надо что-то вроде этого:
#include <stdio.h>
#include <string.h>


void main()
{
char a[100],b[100];

gets(a);
for (int i=0; i<strlen(a); i++)
{
b[i]=a[strlen(a)-i-1];
}
b[strlen(a)] = 0;
puts(b);
}

Здравствуйте, Handie, Вы писали:

H>Ну и тест на "лоха" с << и | в цикле.

Это если он совсем лох, будет << и |
А чтобы работало, надо << и &

S>на такое решение обычно говорят а теперь тоже самое без char tmp (типо через XOR)

А вот смысл этого, зачеем? Кто-нибудь себе в проект предпочтет код через Xor?
Вопрос скорее не к вам, а риторический.
Надо же помнить, что код всегда — это то, что кто-то потом сопровождает.

Здравствуйте, LordMAD, Вы писали:
LMA>Вариант решения:
LMA>int sign(int a) { return (a < 0) ? -1 : 1; }
LMA>int avg(int x, int y) { return (sign(x) == sign(y)) ? x+(y-x)/2 : (x+y)/2; }

Самое смешное, что данный вариант не во всех случаях корректно отработает .

Здравствуйте, Олег К., Вы писали:

ОК>>>Проблем у меня нету. Проблемы есть у тех кто так пишет!
LMA>>Ну так расскажи мне — какие у меня и моих коллег проблемы!
ОК>Большие проблемы! И вы даже не представляете какие у вас проблемы!

А по сути есть что сказать?

ОК>>>Вот что мне интересно — вы там также весь код пишите или это только для интервью?
LMA>>Представляешь, весь код такой!
ОК>Могу представить. Более того, считаю что таких вот "гениев" нужно заставлять поддерживать код написанный другими такими "гениями" чтоб неповадно было.

Давай угадаю – ты, конечно, считаешь, что главное — сделать так, чтобы любой вменяемый и аккуратный студент смог в любой момент включится в работу?

LMA>>Тебе и с LSP не приходилось сталкиваться, что ли?
ОК> Что-то помню такое. Скорее всего приходилось, но просто не помню это под этими fancy words. Ты тоже это забудешь как повзрослеешь.

Ну, да. Зачем использовать короткие слова и абревиатуры на брифингах и code review, когда можно долго и нудно объяснять что имеешь в виду.

Здравствуйте, Олег К., Вы писали:

LMA>>Ну, это сейчас вообще на каждом углу. Мы убрали его из корпоративного документа по собеседованиям после того, как это написали в английской википедии и количество знающий ответ заранее возросло. Кстати, очень жаль, потому что вопрос действительно очень хороший. Мне до сих пор не известно кто впервые обратил внимание на эту связь.
ОК>Все! Я понял. Вы там задались целью придумать вопросы на которые никто не ответит! Браво!

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

Здравствуйте, LordMAD, Вы писали:

LMA>Ничего подобного. Если человек просто сложит и поделит — это означает, что его код будет работать не в соответствии с тем заданием, которое он получил. То есть это баг. А зачем нужен программист, который на обычном сложении внесет в код баг? Единственная ситуация, при которой это допустимо — если команду в целом не сильно заботит — есть в программе баг или нет, ведь зато разработка обошлась чуть дешевле и бизнес проще масштабировать.
В своем решении ты лично внес в код баг, причем больший, чем те, кто просто складывает. Причем ты находился не в стрессовой ситуации, а в спокойной, и все равно ошибся. Почему тебе ошибаться можно, а остальным нет? Если требователен к другим, то надо быть требовательным и к себе, так?

Здравствуйте, LordMAD, Вы писали:

LMA>avg(INT_MAX, INT_MAX)

кому это надо? Если хочется складывать сверх большие цифры используй __int64.

Здравствуйте, LordMAD, Вы писали:

I>>>>Потому что ты нарушил основное свойство функции — коммутативность.

LMA>>>Еще раз: коммутативность выполняется c заданной точностью (с точностью до округления до целых).

I>>Это значит что коммутативность отсутствует.

LMA>Да ну?

именно так. потому что в твоем случае после применения мега-функции i == j писать уже нельзя.


I>>Решение простое — сортировать аргументы. Одна строчка кода и проблемы как не бывало. Только при этом твой вариант однозначно становтся говнокодом, хотя и правильным.

LMA>Интересно узнать, что за критерий для говнокода ты имеешь в виду?

слшком много кода и слишком много логики для решения простой задачи.



LMA>При чем тут — какую ошибку легче найти? По-твоему, если человек делает ошибку, но эту ошибку легко найти, это его оправдывает?

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

LMA>>>А "(int)(((double)x+(double)y)/2)" "не будет привязан к конкретной платформе", то есть ты правда думаешь, что для ILP64 преобразование из int в double будет корректным?
I>>>>С даблами то решение тебе не нравится почему то
LMA>>>Хотя бы потому что нет способа запихнуть 64 бита в 53 бита без потерь.

I>>Для 32х бит работает идеально.

LMA>Ну вот и пусть те, кто в состоянии мыслить только в пределах одной платформы, идут лесом.

начни с себя.

Здравствуйте, Олег К., Вы писали:

ОК>По мне, так перевернуть строку лучше чем радикс сорт. Если ты такой крутой в программировании, то тебе раз плюнуть перевернуть строку. Не так ли?
Мне ни разу не приходилось в своей практике переворачивать строку. Написать переворот я напишу, он будет работать, если буду писать за компом. Если на бумажке, запросто могу и ошибку сделать.

ОК>Я не думаю что кто-либо будет спрашивать студентов о ролях в предыдущих проектах, но меня откровенно умиляют заявления что человека с 10-летним опытом знания плюсов спрашивать не нужно.
По плюсам отдельная тема, там действительно много чего требуется знать. Вопрос только, что считать знанием? Я лично считаю, что под знанием языка должно подразумеваться представление, а во что твой код превратится после компиляции. Обращение строки — это вопрос не на знание языка, это вопрос по алгоритмам, независящим от языка. Если человек много ходит по собеседованиям — он ответ будет знать, если мало, он напишет реализацию в лоб, и возможно она будет неидеальна, скажемс ему до свидания.

ОК>Впрочем, как погляжу, для тебя это больная тема.
У меня не плюсы, а язык на порядок попроще. Никогда у меня не было с ним проблем. Всякие тесты вроде проходил всегда, правда не всегда идеально. У меня тема больная совершенно по другой причине. У меня есть куча сильных сторон, именно практически сильных сторон. Умею бороться со сложностью, умение написать надежно, расширяемо и поддерживаемо. Умудряюсь нормально проектировать в условиях жестких сроков, когда написать по нормальному времени нет, надо все ASAP, приходится идти на компромис, умудряюсь сделать каркас по правильному в рамках мелкой задачи и постепенно, в следующих задачах, перевожу все на нормальный дизайн, а не пишу в лоб, как остальные. Более того, сходу понимаю чужие архитектурные решения, т в состоянии вписывать в чужие решения свои. За счет чего сокращаются как сроки разработки, так и потом практически нет багов при тестировании, а если есть — фиксятся мгновенно, баги не архитектурные, а допущенные по невнимательности. Так вот, сильные стороны мои на собеседованиях никого не интересуют совершенно, вместо этого меня гоняют по слабым сторонам, которые на практике мне не требуются, иначе бы я их подтянул. Слабейшая сторона у меня при прохождении собеседований — многопоточность. А так как у меня одно собеседование в 2 месяца в лучшем случае, то я забываю кое какие детали, так как не используются они у меня в работе. При реальной работе я обставлю всех кандидатов, конкурентов не боюсь, а о них мечтаю. При собеседованиях — приоритет будет у того, кто меньше ошибется в вопросах многопоточности. Отношусь философски — не требуются мои сильные стороны, вам же хуже. А может и лучше, а то если возьмете меня, то по прошествии времени, авторитет будет у меня, а не у вас .

Здравствуйте, Ytz, Вы писали:

Ytz>Не в обиду, но вы написали два варианта решения элементарной задачи и не один из них не работает, не понятно о чем вообще после этого говорить.

Без обид, но ни, и "непонятно". Так вот, непонятно, вам шашечки или ехать?
Алгоритм проверить или навыки работы с адресной арифметикой псевдокода, набранного в браузере?
В первом примере обнуление последнего байта строки я опустил намеренно, а во втором — да, каюсь, позабыл в спешке -1 после strlen() дописать. Слава богу, три года с указателями не работаю Ну и, о чем это говорит? Может, о вас, раз с вами помимо указателей говорить не о чем?

ОК>>Проблем у меня нету. Проблемы есть у тех кто так пишет!
LMA>Ну так расскажи мне — какие у меня и моих коллег проблемы!
Большие проблемы! И вы даже не представляете какие у вас проблемы!

ОК>>Вот что мне интересно — вы там также весь код пишите или это только для интервью?
LMA>Представляешь, весь код такой!
Могу представить. Более того, считаю что таких вот "гениев" нужно заставлять поддерживать код написанный другими такими "гениями" чтоб неповадно было.

ОК>>Вы там реально пишите для "пяти различных платформ" или ты это тут абстрактно так рассуждаешь?
LMA>Представляешь, реально!
Что за платформы? Что за аппликейшн?

ОК>>>>Мне double-ов до сих пор хватало.
LMA>>>Ну так зачем это всем рассказывать — позорить себя так?
ОК>>Да ладно тебе. Это ты тут конкретно жжешь. В этой подветке, с Liskov Substitution Principle и далее.
LMA>Тебе и с LSP не приходилось сталкиваться, что ли?
Что-то помню такое. Скорее всего приходилось, но просто не помню это под этими fancy words. Ты тоже это забудешь как повзрослеешь.

Здравствуйте, LordMAD, Вы писали:

LMA>Ты наверное удивишься, но вариант функции avg, который я привел, удовлетворяет этом условию с заданной точностью (в данном случае с точностью до 1 так как имеет место округление до целых).

в таком случае вариант x/2 + y/2 вообще идеальный. Погрешность в нем та же но он коммутативен.

При этом он занимает кода примерно на порядок меньше, чем твой шедевр

но вообще у тебя своя формулировка свойства коммутативности и алгоритмы, явно или неясно использующие эту коммутативность работать у тебя не будут.

т.е. крути не крути, а твоя функция не есть среднее арифметическое.

I>>Потому avg с помощью приведения типа от int к double и обратно будет смотреться во первых проще, во вторых не будет ошибок

LMA>Это ты к чему?

это я к тому, что ты нагородил кода и выдал неправильный результат

I>>А с учетом "случайное округление вполне подходит" то x/2 + y/2 вполне подходит под это условие

LMA>Я думаю, что если бы знал, что такое "случайное округление", ты бы такой глупости не написал. То что в названии присуствует слово "случайное", не означает, что округлять можно с любой точностью.

а здесь не любая, а вполне конкретная "(в данном случае с точностью до 1 так как имеет место округление до целых)"

I>>Среднее арифметическое — коммутативная функция, что следует из её определения.

LMA>См. выше по поводу коммутативности.

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

avg(a,avg(b,avb(c,...)))

чувствуешь, куда я клоню ?

Здравствуйте, cpp_beginner, Вы писали:

LMA>>1. Не вполне корректное поведение, если будут переданы в качестве аргументов типы, которые могут быть неявно преобразованы к int, но для которых нет специализации.

_>В специализации по умолчанию сделать assert(),

Этого недостаточно.

_>добавить специализаций по вкусу

За ради чего? Если уж хотелось сделать реализацию для char и short, достаточно было просто перегруженных функций.

LMA>>2. Функция возвращает не const T и даже не T, хотя для данного случая const T — достаточно. В принципе к const я бы на собеседовании может сильно не придирался бы, хотя, с другой стороны, такое решение провоцирует задать соответствующий вопрос.

_>А почему должна возвращать const T?

const потому что rvalue. T — потому что его достаточно и это есть в постановке задачи.

LMA>>3. Все равно нужна проверка, что размер long long больше, чем int (а не равен). И при таком решении еще и, что int больше, чем short и char.
_>Вроде тоже решается ассертом. Хотя наверно как-нибудт можно намутить проверку при спциализации, применить SFINAE например.

Решается только если не надо поддерживать платформы, на которых размеры равны.

Здравствуйте, Handie, Вы писали:

H>Здравствуйте, placement_new, Вы писали:

_>>Здравствуйте, errest, Вы писали:

E>>>Какие тестовые задания могут дать на C/C++?
E>>>Нужны простенькие — типа сортировки массива и найти ошибки
_>>Ну например, написать реверс строки или перевод из одной системы счисления в другую, подсчитать число единичек в байте.

H>Реверс строки я уже писал на трех-четырех собеседованиях и делаю это исключительно по памяти — своп двух указателей идущих навстречу друг другу. Это старый баян, его знают почти все, тест на "лоха".

H>То же самое и с подсчетом единичек. Оптимальное решение — lookup table c 8 или 16 битными "чанками". Ну и тест на "лоха" с << и | в цикле.

H>Все это тесты начинающих кодеров

Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
И я всегда поражаюсь сколько людей не могут решить эту задачу с первого раза (без подсказок). Причём это не всегда студенты, а люди и с 2-3 летним "опытом" на С.

LMA>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>int avg(int x, int y);

Вы нанимаете умственно отсталых инвалидов?

LMA>Предположим, что у Вас есть некий класс, реализующий идиому pimpl. Требуется реализовать для него эффективную специализацию функции swap.

Бред какой-то

LMA>Большинство кандидатов спотыкались на §5/5 для C++03 (ISO 14882-2003) и §6.5/5 для C99 (ISO 9899-TC3), и, соответственно, §5.8/3 для C++03 и §6.5.7/5 для C99. Но, как уже тут писали, любое задание — всего лишь повод для разговора.

Вы просили кандидатов продекламировать эти параграфы наизусть или пересказать своими словами?

Здравствуйте, Handie, Вы писали:

LMA>>Большинство кандидатов спотыкались на §5/5 для C++03 (ISO 14882-2003) и §6.5/5 для C99 (ISO 9899-TC3), и, соответственно, §5.8/3 для C++03 и §6.5.7/5 для C99. Но, как уже тут писали, любое задание — всего лишь повод для разговора.

H>Вы просили кандидатов продекламировать эти параграфы наизусть или пересказать своими словами?

Нет, помнить стандарты вообще не требуется. Требуется уметь писать код, который им не противоречит.

Здравствуйте, LordMAD, Вы писали:

I>>int avg(int x, int y) { return x/2 + y/2; }

I>>Правда он будет давать немого более другие средние значения.

LMA>Ну да, то, что в этом случае avg(3, 5) == 3 или avg(7, 7) == 6, не здорово.

Да, отстой какой то вышел

Здравствуйте, elmal, Вы писали:

E>-1 запросто можно и забыть написать, вообще-то. Особенно если привык итераторами пользоваться, а всякие len и for уже давно забыл, как потенциально приводящие вот к таким бякам, я эти -1 уже вообще забыл когда писал. Если на практике потребуется, буду отладчиком внимательно смотреть, а не ошибся ли я — это самый минимум, а желательно еще настроить тестирование таким образом, чтобы такие ошибки всплыли.

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

Здравствуйте, Ytz, Вы писали:

Ytz>Все нормально Без обид, но возможно вам стоит попробовать себя как корректора, раз уж с программированием не очень Шутка.

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

Ytz>Я затрудняюсь это алгоритмом назвать, это должно быть интуитивно понятно, как зубы почистить.

Ну, алгоритмы-то и посложнее бывают. Я тоже затрудняюсь сказать, с какой целью ЭТО спрашивают на собеседованиях, и какой с этого выхлоп практический.
Спрашивал выше по ветке -никто не признается.

Ytz>С какой целью опустили?
С целью побеседовать с интервьюером о чем-нибудь интереснее следующей задачи на биты. Например, насчет безопасности программирования в целом и гарантий Абрамса(для вызывающего кода) в частности.

Ytz>Вообще есть мнение, например у Спольски, которое я разделяю, что у хорошего программиста ответ как написать < или <=, отнять единицу или нет, приходит сам, без дополнительных усилий. Ну если на велосипеде научился ездить, то не будешь задумываться как крутить педали и когда жать на тормоз. Потому и странно.

Ага. Когда-то, в туманной дали, когда я вовсю педалил на С++ Builder-е, обращение с указателями для меня было, как завязка шнурков.
Был ли я тогда хорошим программистом? Глядя на тогдашний код — увы. С указателями там все было в порядке. Зато на уровень абстракции выше — полный швах.
С тех пор утекло много воды, я как-то начал думать больше о дизайне и меньше об указателях. Перешел на обувь без шнурков, условно говоря-ногу забил и пошел.
Потому что те же паттерны невозможно освоить чисто теоретически. Нужно потратить несколько лет и сделать несколько больших, сложных проектов, набить шишки и увидеть грамотную архитектуру, реально поработать- только после этого придет понимание грамотных подходов проектирования, разработки, тестирования, внедрения.
Никакие олимпиады и курсачи\лабы этого не дадут.
Но адресная арифметика может, увы, подзабыться. Даже у Шерлока Холмса объем чердака был ограничен. Sad but true.
Так что там у Спольски с переворотом строки?

H>>int avg(int x, int y) { return (int)(((long long)x + y)/2); }

LMA>Уже лучше. Если бы в начале был еще assert (лучше статический), проверяющий, что размер long long больше, чем размер int, так вообще было бы хорошо. Соответственно — хороший повод на собеседовании обсудить цену преобразования int в long long и операций над ним на разных платформах, особенно если речь именно об C, а не C++, потому что C99 требует для long long не менее 64 бит. Ну и т.д.
Еще советую изменить название функции на какой-нибудь набор букв и цифр и тогда никто уж точно не поймет что она делает!

H>>При этом создатели STL не страдали идиотизмом проверки на переполнения, справедливо считая что это вопрос к программисту который использует инструмент и выбирает адекватные типы данных.

LMA>Именно. Это как раз одна из причин, почему в задании приводится объявление функции avg — чтобы было видно, что адекватный результат функции — int.
Я фигею как можно извратиться над какой-то avg()! Если тебе так хочется обсудить переполнение, то этот пример очень неудачный. В реальном коде, как тебе сказали, программисты берут тип с большим числом битов и не страдают фигней. Мне double-ов до сих пор хватало.

Здравствуйте, hrensgory, Вы писали:

H>LordMAD пишет:
>>
>> H>2. Архитектура и проектирование
>> H>4. Объектно-ориентированное программирование
>> H>7. Базы данных
>> H>10. Автоматизированное тестирование
>> H>12. Составление спецификаций и анализ требований
>>
>> Я думаю будет понятно, если я просто приведу пример вопроса, например,
>> по теме Объектно-ориентированное программирование:
>>
>> К каким требованиям на предусловия (preconditions) и постусловия
>> (postconditions) приводит Принцип замещения Лисков (Liskov Substitution
>> Principle — LSP)?

H>К сожалению, стало яснее только на 20%. Более всего интересуют примеры
H>вопросов к рядовому разработчику №№ 12 и 2 (если на все лениво примеры
H>приводить).

Архитектура и проектирование. Дается конкретная достаточно мелкая подзадачка, кандидат должен описать словами как он планирует её решать. Например, ему поручили решить вопрос аутентификации пользователей в конкретной системе. Он должен описать как он будет хранить информацию связанную с паролями пользователей, как будет решаться вопрос смены пароля, как это будет работать если будет доступен Kerberos и т.д.

Базы данных. Если в данной конкретной вакансии речь идет об реляционных БД, вопросами проверяется умение проектировать БД и писать запросы (не на конкретном диалекте SQL и т.д., а с помощью реляционной алгебры и/или реляционного исчисления).

Автоматизированное тестирование. Например, кандидату предлагается для некоторого небольшого фрагмента кода сказать — что именно нужно подвергнуть тестам (и каким тестам) и как лучше переписать этот код, чтобы он лучше поддавался тестированию.

Составление спецификаций и анализ требований. Например, кандидату дается достаточно мелкая подзадачка, а он должен выделить соответствующие сценарии использования и, например, описать — что не будет реализовано в первой версии.

E>Задание слишком простое.
Нормальное. Большинство и такое не сделают а я не хочу (точнее не хотел уже) особо напрягать людей.

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

ОК>>Это тоже не сложно но большинство даже простого синтаксиса не знают.
ОК>>Да никакой это не алгоритм. В смысле сложности, то есть. Нужно всего лишь помнить немного синтаксиса да иметь голову на плечах.
E>Что значит простого синтаксиса? Простой синтаксис компилятор проверяет. Даже до компиляции куча ошибок IDE подсветит. Проблем не будет, проблемы могут начаться после непростого синтаксиса.
Синтаксис надо знать. Например помнить что после объявления класса нужна точка с запятой или как написать производный класс. Я не говорю о каких-то там дебрях языка.

ОК>>До свидания сразу никто не скажет но я вообще не понимаю как можно извратить код такой функции чтобы струдом понимать что она делает. Такие тоже бывали. Пример с memcpy() я уже приводил. По-твоему такого человека надо было нанять?
E>С memcpy() конечно перебор (для копирования одного байта, как я понял ).
Правильно понял.

E>Но стоило хоть поинтересоваться для чего он так сделал. Вдруг в этом смысл какой, и от этого все станет в 100 раз быстрее и надежнее работать, а забраковали слишком умного .
Этот пример уже был последней каплей терпения. Ты просто не представляешь кто бывает на интервью.

Здравствуйте, Олег К., Вы писали:

ОК>Нормальное. Большинство и такое не сделают а я не хочу (точнее не хотел уже) особо напрягать людей.
Итак, человек в простейшем задание не ошибся. Говорит ли это о его уровне, говорит ли это о том, что реальный код он будет писать нормально? Я считаю, что нет, и надо давать задание посложнее. Иначе возьмем тех, кого обычно берут (я про индуссокодеров в спагетти стиле, которых так любят нанимать), и потом их творчество расхлебывать.

ОК>Вот ты тут рассуждаешь что надо понимать в плюсах, как программировать, что использовать и т.д., а на деле все происходит по-другому. Прийдут на интервью, тянут время, закатывают глаза делая вид что не помнят. Ну скажи ты уже что не знаешь, так нет же.
Ну вполне логично что не помнят. В реальной работе некоторые вещи помнить не требуется, вот и не помнят. Помнят принципы, а не детали. То, что не помнят, говорит о том, что редко ходят по собеседованиям, а не то, что они плохо будут справляться с работой, так как умудрилтсь за 10 лет ни одной строчки не написать, не знают даже как класс отнаследовать, вместо вместо private priv написали, не скомпилится — явно человек первый раз в жизни программу пишет . На бумажке плохой почерк и куча помарок — значит и в коде будет черти что, да ?

ОК>Синтаксис надо знать. Например помнить что после объявления класса нужна точка с запятой или как написать производный класс. Я не говорю о каких-то там дебрях языка.
Можно спросить, чем мне поможет память о том, когда нужно ставить точки с запятой а когда нет? У меня например в IDE, если я точку с запятой не поставлю, или поставлю лишние — сразу будет выдано предупреждение об этом, до компиляции. Как то давно уже на это внимание не обращаю. И синтаксис main я, каюсь, не помню, у меня в IDE есть шаблон, который генерит. На самом деле немного то я конечно помню, нак как писал более чем 100 раз, но далеко не факт, что я не ошибусь на собеседовании.

Здравствуйте, Олег К., Вы писали:

ОК>Это почему тут должны быть предупреждения?
Лично у меня предупреждение выдала среда разработки — "if" statement has empty body here. У меня правда не С++ и не С.

E>>Хоть и отказался, но помню еще. Иной раз приходится использовать, так как альтернатив, увы, иногда нет.
ОК>Ты скоро такими темпами вообще откажешся от циклов и все будешь делать через метки, if-ы и goto.
Как раз наоборот. Все делаю через мапки, полиморфизм, итераторы и т.д. if и switch тоже довольно редко использую. Циклы использую, но с другим синтаксисом, но если бы писал на С#, то не использовал бы и их. Именно for (int i = 0; i < n; ++i) — такой использую редко, обычно использую for (MyType instance : someCollection). В С++ (точнее в STL), ЕМНИП, тоже есть for_each цикл.

Здравствуйте, LordMAD, Вы писали:

LMA>В качестве аналогии классический пример, что называется "из учебника": человек унаследовал класс квадрата от класса прямоугольника. Понятно, что я привожу искусственный пример, зато относительно наглядный.

Я конечно понимаю что вы начитались Роберта Мартина и его быструю разработку, и теперь все это стараетесь включить в вопросы на собеседованях, просто не забывайте что некоторые люди могут просто не знать умных названий и определений, но от этого они не обязательно становятся плохими специалистами. И даже наоборот, человек который вам перескажет главу из Боба Мартина по LSP и приведет все те примеры с прямоугольниками, квадратами, сетами и т.д. — не обязательно будет хорош на практике. Я знаю людей, которые не ответили бы на тот вопрос по LSP, но при этом у них по 10 лет опыта и они ПРЕКРАСНО делают свою работу. То же самое и по другим вашим вопросам. Что если человек не знает описание протокола kerberos? Все, он получается на архитектурный вопрос (это по вашему мнению) не ответил? А зачем вы собираетесь спрашивать вопросы о базах даннах в терминах реляционной алгебры? Разве кандидат у вас будет не c обычным SQL работать? Так может тогда лучше знания SQL и проверять? Дать к примеру задачку и попросить написать запрос ее решающий?

Здравствуйте, Олег К., Вы писали:

ОК>Спрашиваю как внутри реализован std::list<>.

Можно узнать с какой целью задаются подобные вопросы?

Здравствуйте, Олег К., Вы писали:

ОК>И что, ты предлагаешь не помнить совсем синтаксис и полагаться на то что среда/компилятор подскажут или все-таки не допускать самому таких ситуаций в первую очередь? Я за последнее.

Я считаю что ситуаций в которых программисту надо о чем-то помнить, следить, обращать особое внимание должно быть как можно меньше. Надо ему пройтись по контейнеру от начала до конца — пусть так и пишет for each begin end, нужна длина строки — size; а все эти strlen'ы, char buffer[], +1, -1 — потенциальный багодром и на собеседовании лучше смотреть как соискатель умеет его избегать чем заставлять писать непривычный ему код и смотреть как он считает единички.

Точка с запятой вообще надуманная проблема, кода типа if (xxx); yyy(); ни разу не встречал, это может быть или неудачная копипаста или откровенное вредительство, но никак не результат незнания синтаксиса. В тоже время лично у меня половина ошибок первой компиляции если писать без IDE — пропущенная точка с запятой, забытые инклуды и std:/boost::. Смею вас заверить, где в С++ нужны/не нужны ';' и в каком пространстве лежит list/shared_ptr я знаю.

Здравствуйте, Олег К., Вы писали:

ОК>>>Спрашиваю как внутри реализован std::list<>.
I>>Можно узнать с какой целью задаются подобные вопросы?
ОК>Спрашиваю потому что считаю что программист должен знать стандартные структуры данных и понимать в каком случае лучше использовать ту или иную структуру данных. Ответить на этот вопрос занимает 20 секунд.
Одно дело знать структуры данных и представлять как они обычно должны быть устроенны, другое дело лезть в реализацию конкретного std::list от конкретного производителя и запоминать её. Мне к примеру список понадобился один/два раза всего, ввиду того что он мало подходит для моей деятельности. И мне как то приетит, из-за использования листа в двух местах, лесть и смотреть как его конкретно сделала Dinkumware. Или я тебя не правильно понял?

ОК>У тебя проблемы со структурами данных?
Нет .

Здравствуйте, LordMAD, Вы писали:

ОК>>Проблем у меня нету. Проблемы есть у тех кто так пишет!

LMA>Ну так расскажи мне — какие у меня и моих коллег проблемы!

Самые простые — в твоем коде нужно много времени что бы найти ошибку.

Переполнение то же проще найти.

ОК>>Вот что мне интересно — вы там также весь код пишите или это только для интервью?
LMA>Представляешь, весь код такой!

Сочувствую.

Здравствуйте, LordMAD, Вы писали:

LMA>Давай угадаю – ты, конечно, считаешь, что главное — сделать так, чтобы любой вменяемый и аккуратный студент смог в любой момент включится в работу?

Да и это очень важно. Потому как часто бывает проекты кочуют между бригадами. Одн начали, другие продолжили.

Если код не прозрачный, то сразу начнется хаос

Здравствуйте, shrecher, Вы писали:

S>Здравствуйте, LordMAD, Вы писали:

LMA>>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>>int avg(int x, int y);

S>Есть люди теоретики, они ответят про переполнение и знаки. А есть люди — практики. Они просто сложат и поделят на два. Все-таки в программировании практики важнее, слишком приклодная отрасль. Для теоретиков тоже найдется работа, правда,не кодером.

Ничего подобного. Если человек просто сложит и поделит — это означает, что его код будет работать не в соответствии с тем заданием, которое он получил. То есть это баг. А зачем нужен программист, который на обычном сложении внесет в код баг? Единственная ситуация, при которой это допустимо — если команду в целом не сильно заботит — есть в программе баг или нет, ведь зато разработка обошлась чуть дешевле и бизнес проще масштабировать.

Здравствуйте, Ikemefula, Вы писали:

ОК>>>Проблем у меня нету. Проблемы есть у тех кто так пишет!

LMA>>Ну так расскажи мне — какие у меня и моих коллег проблемы!

I>Самые простые — в твоем коде нужно много времени что бы найти ошибку.

Ну тогда по твоей логике, правильный ответ должен быть
int avg(int x, int y) { return 0; }
Ведь в нем очень легко найти ошибку!

Если ты можешь предложить вариант решения, который (1) будет работать правильно для, как сказано в задании, "любых значений типа int" и (2) будет проще (хотя бы с точки зрения поиска ошибок) и при этом (3) не будет привязан к конкретной платформе — придложи и мы его обсудим.

Здравствуйте, Ikemefula, Вы писали:

LMA>>Давай угадаю – ты, конечно, считаешь, что главное — сделать так, чтобы любой вменяемый и аккуратный студент смог в любой момент включится в работу?

I>Да и это очень важно. Потому как часто бывает проекты кочуют между бригадами. Одн начали, другие продолжили.

Это важно для IT-шных McDonald's-ов, где главное, чтобы можно было набрать любых студентов, и они начали сразу приносить какую-то пользу, то есть когда главное — обеспечить качество не хуже такого-то, за деньги, не больше стольки-то.
Лично я предпочитаю их гамбургерам стейк с кровью из любимого ресторана.

I>Если код не прозрачный, то сразу начнется хаос

Вопрос, в том какой код считать прозрачным. Глупо пытаться писать код так, чтобы любой первоклассник, даже ни разу не видевший компьютер, мог понять ваш код. Соответственно, не важно, понимают ли код люди, которых мы не берем к себе на работу, важно, чтобы код понимали люди, которых мы берем. Более того, если опускать планку необходимых знаний для того, чтобы понимать этот код, код будет становиться менее понятным для квалифицированных сотрудников, потому что действительно важные для понимания кода вещи начнут тонуть в большом потоке информации.

Здравствуйте, LordMAD, Вы писали:

I>>Самые простые — в твоем коде нужно много времени что бы найти ошибку.

LMA>Ну тогда по твоей логике, правильный ответ должен быть
LMA>int avg(int x, int y) { return 0; }
LMA>Ведь в нем очень легко найти ошибку!

(x+y)/2 (int)(((double)x+(double)y)/2)

любой из них будет проще

LMA>Если ты можешь предложить вариант решения, который (1) будет работать правильно для, как сказано в задании, "любых значений типа int"

твой то этому условию не удовлетворяет

и (2) будет проще (хотя бы с точки зрения поиска ошибок) и при этом (3) не будет привязан к конкретной платформе — придложи и мы его обсудим.

Я сделал это минима трижды в этом топике.

P.S. ты даешь задачу на собеседовании, а сам придумал какие то свои критерии правильности.

Откуда собеседуемому знать, что у тебя особое мнение на тему коммутативности?

Здравствуйте, Ikemefula, Вы писали:

LMA>>Потому что округление до целых роисходит не так как ты предполагаешь?

I>Потому что ты нарушил основное свойство функции — коммутативность.

Еще раз: коммутативность выполняется c заданной точностью (с точностью до округления до целых).

LMA>>Ну так ткни носом, потому что я что-то таких не вижу.

I> Два из них было прямо в том сообщении на которое ты писал ответ. Более того — они был виден и в твоем тексте.

I>Мне интересно, на собеседовании ты тоже "скромно" не заметишь ответ ?

Я кажется начинаю догадываться: ты на полном серьезе думаешь, что "(x+y)/2" "будет работать правильно для, как сказано в задании, "любых значений типа int", то есть когда среднее значение двух положительных чисел получается отрицательным? А "(int)(((double)x+(double)y)/2)" "не будет привязан к конкретной платформе", то есть ты правда думаешь, что для ILP64 преобразование из int в double будет корректным?

LMA>>А в чем проблема? Если он напишет решение, которое будет верно и с моей точки зрения, и округление будет как тебе хочется, я такое решение засчитаю.

I>С даблами то решение тебе не нравится почему то

Хотя бы потому что нет способа запихнуть 64 бита в 53 бита без потерь.

I>>>Откуда собеседуемому знать, что у тебя особое мнение на тему коммутативности?

LMA>>Во-первых, если у него есть сомнения, он может спросить.

I>Во первых ты и сам не знал, что нарушил свойство коммутативности.

?

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

I>Во вторых тогда x/2 + y/2 тоже всего лишь другой вариант округления

Округление до целых подразумевает округление с точностью ±1, или ты не согласен?

Здравствуйте, LordMAD, Вы писали:

I>>Потому что ты нарушил основное свойство функции — коммутативность.

LMA>Еще раз: коммутативность выполняется c заданной точностью (с точностью до округления до целых).

Это значит что коммутативность отсутствует.

Решение простое — сортировать аргументы. Одна строчка кода и проблемы как не бывало. Только при этом твой вариант однозначно становтся говнокодом, хотя и правильным.

LMA>Я кажется начинаю догадываться: ты на полном серьезе думаешь, что "(x+y)/2" "будет работать правильно для, как сказано в задании, "любых значений типа int", то есть когда среднее значение двух положительных чисел получается отрицательным?

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

Вот скажи, часто ли кандидатам приходится ставить тебя в известность типа "на этот вопрос ответ был даден дважды 15 и 5 минут назад" ?

LMA>А "(int)(((double)x+(double)y)/2)" "не будет привязан к конкретной платформе", то есть ты правда думаешь, что для ILP64 преобразование из int в double будет корректным?
I>>С даблами то решение тебе не нравится почему то
LMA>Хотя бы потому что нет способа запихнуть 64 бита в 53 бита без потерь.

Для 32х бит работает идеально.

LMA>>>Во-первых, если у него есть сомнения, он может спросить.

I>>Во первых ты и сам не знал, что нарушил свойство коммутативности.

LMA>?

Перечитай свою писанину.

Здравствуйте, LordMAD, Вы писали:

LMA>Если ты сумеешь таки привести решение корректное и не зависимое от платформы, которое будет содержать меньше кода, тогда сможешь такое утверждать, а пока это bullshit.

Вроде уже было показано несколько недель назад, но на всякий случай еще раз

int avg(int a,int b)
{
return a/2 + b/2 + (a%2+b%2)/2;
}

Здравствуйте, Ikemefula, Вы писали:

LMA>>>>Нет, не так. Догадаешься как сравнивать надо?

I>>>при правильной реализации вот так, avg1 == avg2

LMA>>Да ну?

LMA>>

I>Именно так, потому что это сравнение целых.

Ладно, объясню на наглядном примере: представь девайс который измеряет температуру и у тебя есть функция которая возвращает показание прибора в °С в виде целого числа. Прибор пусть будет с низкой точностью (например, он на базе термопары на эффекте Зеебека) — возвращает результат с точностью до 1°С. Помещаем прибор в комнату, где поддерживается постоянная температура с достаточной точностью. Вопрос: исправен ли прибор, если функция возвращает тебе сначала 20, а потом 21? Корректно ли проверять правильность прибора, надеясь, что он будет возвращать одинаковые значения при неизменной температуре которую он измеряет?

LMA>>Так пусть тот, кто по глупости писал "avg1 == avg2" (потому что чего-то там себе напридумывал, чего в контракте нету) и исправляет свой баг. С тем же успехом он может и числа с плавающей точкой сравнивать через == ...

I>О чем и речь — твой мега-код влияет на сравнение целых чисел.

Он влиет не на сравнение целых чисел, а на сравнение результата этой функции с результатом этой функции. И ничего плохого в этом нет.

Здравствуйте, LordMAD, Вы писали:

LMA>Ладно, объясню на наглядном примере: представь девайс который измеряет температуру и у тебя есть функция которая возвращает показание прибора в °С в виде целого числа. Прибор пусть будет с низкой точностью (например, он на базе термопары на эффекте Зеебека) — возвращает результат с точностью до 1°С. Помещаем прибор в комнату, где поддерживается постоянная температура с достаточной точностью. Вопрос: исправен ли прибор, если функция возвращает тебе сначала 20, а потом 21? Корректно ли проверять правильность прибора, надеясь, что он будет возвращать одинаковые значения при неизменной температуре которую он измеряет?
Мне страшно представить, во что превратится код, если для каждой из библиотечных функций мне придется беспокоиться о погрешности, и зависимости этой погрешности от входных параметров. Ну и далее — функция нахождения среднего, она имеет смысл для N элементов, а не для двух. Как ты будешь считать для трех элементов? А для пяти? Будешь хитрые спагетти из формул делать?
На практике лично я бы сделал так: Пытался бы привести к большему типу, а далее стандартной математической формулой (просуммировал и разделил на n. Прошу заметить — не на 2, а на n, так как программист должен знать 3 числа — 0, 1 и n). При необходимости кроссплатформенности — вначале проверил бы, что я действительно буду кастить к типу с большей разрядностью. Если компилятор не поддерживает типы с большей разрядностью, тут уже варианты. Самый простой — не допускать значений >= MAX_TYPE_VALUE/n. Если неприемлемо — вводил бы свои типы с большей разрядностью, а то и с неограниченной разрядностью. Но уж никак бы не стремился показать свои немерянные знания арифметики, что потом и сам черт ногу сломит в простейшем методе, и этой функцией пользоваться нельзя, так как из-за используемых хаков она округляет в случайную сторону. Но вообще, возникает вопрос — а почему в вашей мегафирме до сих пор нет библиотеки, которая вычисляет среднее? Почему каждый сотрудник обязан написать свою? Почему вы сами не в состоянии писать библиотеки, а доверяете это вновь прибывшим? Или у вас библиотек нет вообще? Библиотеки, вообще-то, пишутся достаточно редко, медленно, не в стрессовых условиях, и тщательно тестируются.

Да, кстати. Кого набираем и кто нужен? Я вот одно понял, кто действительно нужен работодателю. Это не тот, кто не ошибается в битах. Это не тот, кто знает язык назубок, включая подводные камни. А это тот, кто предугадывает проблемы на несколько лет вперед, и делая текущие таски пишет так, что чтоб если что надо было добавить — оно бы там уже было. Если каждый будет думать о будующем, будущее есть и у системы. А то иначе будет как у большинства — прекрасно работает система первый год, а через год сложность системы и объемы данных такими становятся, что тормозить не по детски все начинает, а оказывается, что фундамент забыли построить, а при добавлении новой функциональности забывали его укреплять. И намахнется все именно на продакшене, в самый ответственный момент. Учитесь у менеджеров — они всегда говорят, что программа должна быть написана так, чтобы если что потребовалось добавить или изменить, оно бы там уже было .

Здравствуйте, LordMAD, Вы писали:

I>>int avg(int a,int b)
I>>{
I>> return a/2 + b/2 + (a%2+b%2)/2;
I>>}

LMA>Да, это хорошее решение.

Увидил бы в коде такое "хорошее решение" заставил бы переписать.

Здравствуйте, FR, Вы писали:

SA>>

SA>>Func<string, string> revFunc = sourceStr => new string(sourceStr.ToCharArray().Reverse().ToArray());
SA>>

SA>>пользуйтесь :)) Количество использованных паттернов предлагаю посчитать самостоятельно :))
SA>>Как видим, нормальные языки позволяют сосредоточиться на логике, а не на том, как передвигать каждую из сорока ножек :))

FR>std::reverse(Str.begin(), Str.end());

do_something(s.rbegin(), s.rend())

Здравствуйте, LordMAD, Вы писали:

LMA>Как я писал с самого начала — этот вопрос именно по С/C++, не про алгоритмы и не про проектирование. Ты же пытаешься утверждать, что проектирование важнее знания языка.
Начнем с того, что это вопрос совсем не по языку. Так как теже самые грабли будут на VB, Forth, Nemerle, ассемблере наконец. Эта задача на то, знает человек внутреннее представление чисел или не знает, больше не проверяет ничего. Не уверен я, кстати, что на абсолютно всех платформах внутреннее представление чисел будет одинаковым. А там, где представление будет отличаться, там очень большая вероятность, что компилятор Си будет заточен именно под особенности платформы, и плевать ему на стандарты. Си это низкоуровневый язык, вообще-то. Ну и закончим тем, что язык изучается очень быстро, более того, глубокое знание языка на практике требуется очень и очень редко.

LMA>В любом случае, от кандидата никто не требует идеального решения (его, кстати, нет) — требуется показать, что он владеет определенными навыками.
a/2+b/2 пойдет за нормальное решение? Или промежуточный кастинг к большему пройдет за нормальное решение? Если да, то хорошо. Если нет — тут уже очень большие вопросы.

LMA>Давай поподробнее про UB из стандартов C/C++, с которыми ты сталкивался "когда я еще на ассемблере писал"?
При чем здесь стандарты конкретного языка? Проблема, которую ты пытаешься отловить, она от языка не зависит вообще. Если только язык не оперирует исключительно с числами неограниченной разрядности.

LMA>А я вообще не вижу причин не жертвовать тем, что не требуется. И в данном конкретном случае — сравнивать результаты можно.
Можно спросить, как сравнивать результаты? Я вижу один путь, вводить функцию isEquals(int a, int b), возвращающую true если разница между аргументами не превышает 1. Как минимум очень спорное решение, погрешность схлопочем на пустом месте. Для нормального сравнения целых она не годится, потому функцию придется назвать isAvgEquals(int a, int b), что маразм, вообще-то. Да и не спасет эта функция, придется рассчитывать на внимательность, что вызовут ее, а не оператор сравнения, что является стандартом для целочисленных типов.

Какие тестовые задания могут дать на C/C++?
Нужны простенькие — типа сортировки массива и найти ошибки

Здравствуйте, errest, Вы писали:

E>Какие тестовые задания могут дать на C/C++?
E>Нужны простенькие — типа сортировки массива и найти ошибки
Ну например, написать реверс строки или перевод из одной системы счисления в другую, подсчитать число единичек в байте.

E>Какие тестовые задания могут дать на C/C++?
Какие угодно. Это неважно. На нормальном собеседовании тест — всего лишь предмет для разговора, чтобы было, с чего начать.

Здравствуйте, placement_new, Вы писали:

_>Здравствуйте, errest, Вы писали:

E>>Какие тестовые задания могут дать на C/C++?
E>>Нужны простенькие — типа сортировки массива и найти ошибки
_>Ну например, написать реверс строки или перевод из одной системы счисления в другую, подсчитать число единичек в байте.

Реверс строки я уже писал на трех-четырех собеседованиях и делаю это исключительно по памяти — своп двух указателей идущих навстречу друг другу. Это старый баян, его знают почти все, тест на "лоха".

То же самое и с подсчетом единичек. Оптимальное решение — lookup table c 8 или 16 битными "чанками". Ну и тест на "лоха" с << и | в цикле.

Все это тесты начинающих кодеров

H>Все это тесты начинающих кодеров

А в каком месте его поста, Вы посчитали, что он на синьора претендует?

H> Ну и тест на "лоха" с << и | в цикле.
Ты здесь что имеешь ввиду?

Здравствуйте, errest, Вы писали:

H>> Ну и тест на "лоха" с << и | в цикле.
E>Ты здесь что имеешь ввиду?

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

Здравствуйте, errest, Вы писали:

E>Какие тестовые задания могут дать на C/C++?
E>Нужны простенькие — типа сортировки массива и найти ошибки

Копирование многосвязного списка, к примеру.
И разработать аналог boost::shared_array

Здравствуйте, errest, Вы писали:

E>Какие тестовые задания могут дать на C/C++?
E>Нужны простенькие — типа сортировки массива и найти ошибки

Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
int avg(int x, int y);

Предположим, что у Вас есть некий класс, реализующий идиому pimpl. Требуется реализовать для него эффективную специализацию функции swap.

Здравствуйте, errest, Вы писали:

одна из компаний давала написать простой интопритатор с ваис подобного языка (перед приходом на собеседование)

Здравствуйте, errest, Вы писали:

PG>>Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
PG>>И я всегда поражаюсь сколько людей не могут решить эту задачу с первого раза (без подсказок). Причём это не всегда студенты, а люди и с 2-3 летним "опытом" на С.

E>то есть надо что-то вроде этого:
E>#include <stdio.h>
E>#include <string.h>


E>void main()
E>{
E> char a[100],b[100];

E> gets(a);
E> for (int i=0; i<strlen(a); i++)
E> {
E> b[i]=a[strlen(a)-i-1];
E> }
E> b[strlen(a)] = 0;
E> puts(b);
E>}

void __fastcall Reverse(char* src)
{
    if(NULL==src)
       throw new string("Sanity check failed.");
    int strLen=strlen(src);
    for(int i=0;i<strLen/2;++i)
    {
       src[strLen]=src[i];
       src[i]=src[strLen-i-1];
       src[strLen-i-1]=src[strLen];
    }
}

Здравствуйте, StandAlone, Вы писали:

Вы соревнуетесь в том, кто быстрее отымеет мозг интервьюеру чтоли?

Здравствуйте, denisko, Вы писали:

D>Здравствуйте, StandAlone, Вы писали:

D>Вы соревнуетесь в том, кто быстрее отымеет мозг интервьюеру чтоли?

Собеседование — дело такое, тут надо успеть отыметь моцк интервьюеру, пока интервьюер не отымел моцк тебе... :-D
А реально, я просто привык пользоваться семантикой массивов в применении к указателям.
Удобно и нагляднее, чем все эти жуткие разыменования указателей:

  char * start=src;
  char *end=src+strlen(src);
  while(start<end)
  {
    char temp=*end; 
    *end=*start;
    *start=temp;
    start++;end--;
  }

Здравствуйте, StandAlone, Вы писали:

В прошлом примере ты очень изящно и неуйстойчиво уронил приложение.

Здравствуйте, errest, Вы писали:

PG>>Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
PG>>И я всегда поражаюсь сколько людей не могут решить эту задачу с первого раза (без подсказок). Причём это не всегда студенты, а люди и с 2-3 летним "опытом" на С.

E>то есть надо что-то вроде этого:
E>#include <stdio.h>
E>#include <string.h>


E>void main()
E>{
E> char a[100],b[100];

E> gets(a);
E> for (int i=0; i<strlen(a); i++)
E> {
E> b[i]=a[strlen(a)-i-1];
E> }
E> b[strlen(a)] = 0;
E> puts(b);
E>}

ударим gets()-ом по фиксированному малоразмрному буферу!!!

... на лозунг сойдт?

Здравствуйте, denisko, Вы писали:

D>Здравствуйте, StandAlone, Вы писали:

D>В прошлом примере ты очень изящно и неуйстойчиво уронил приложение.

Ага . И на эту тему с интервьюером можно поговорить столько, что он забудет про все свои дурацкие задачки на подсчеты битов.

Сакральный смысл очень прост — умение решать задачки — вполне нормальный proxy ( http://en.wikipedia.org/wiki/Proxy_(statistics) ) для способностей кандидата. То, что кандидату не придется решать такую или подобные задачи в реальном проекте ничего не меняет.

>то есть надо что-то вроде этого:
E>#include <stdio.h>
E>#include <string.h>


E>void main()
E>{
E> char a[100],b[100];

E> gets(a);
E> for (int i=0; i<strlen(a); i++)
E> {
E> b[i]=a[strlen(a)-i-1];
E> }
E> b[strlen(a)] = 0;
E> puts(b);
E>}

Плохое решение.
1) никто не просил писать программу с вводом и выводом, достаточно написать функцию
const char* strrev(const char *src);
не для майна задачка

2) задача решается in-place, без двух буфферов

3) существуют указатели и *begin++ = *end-- выглядит симпатичней
В реале
char tmp = *begin;
*begin++ = *end;
*end-- = tmp;

Здравствуйте, Handie, Вы писали:

H>3) существуют указатели и *begin++ = *end-- выглядит симпатичней
H>В реале
H>char tmp = *begin;
H>*begin++ = *end;
H>*end-- = tmp;

на такое решение обычно говорят а теперь тоже самое без char tmp (типо через XOR)

Здравствуйте, kosmik, Вы писали:

K>Сакральный смысл очень прост — умение решать задачки — вполне нормальный proxy ( http://en.wikipedia.org/wiki/Proxy_(statistics) ) для способностей кандидата. То, что кандидату не придется решать такую или подобные задачи в реальном проекте ничего не меняет.

Да неужели? КАКИХ способностей? Решать задачки? Особенно такие — на подсчет битов — наследие тех времен, когда динозавры были большие, вулканы высокие, а все программирование сводилось к "Численные методы решения задач на ЭВМ"?

-Э-э-эй, ты, бородатый! Ты что мне дал?! Это же великая теорема Ферма!

Вы, когда мастеров-плиточников на работу нанимаете, тоже им задачки "собери 2 квадратных метра из 4 плиток" подкидываете? Или летку-еньку станцевать просите?

Здравствуйте, Handie, Вы писали:


LMA>>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>>int avg(int x, int y);

H>Вы нанимаете умственно отсталых инвалидов?

Чисто ради интереса, вот ты бы как реализовал такую функцию?

SA>Да неужели? КАКИХ способностей? Решать задачки? Особенно такие — на подсчет битов — наследие тех времен, когда динозавры были большие, вулканы высокие, а все программирование сводилось к "Численные методы решения задач на ЭВМ"?

Why not? Если человек не способен решить задачку, считающуюся в данной компании показателем некоторого минимального уровня соображения, написания кода, проверки его, какой смысл дальше тратить на него время?

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

SA>Вы, когда мастеров-плиточников на работу нанимаете, тоже им задачки "собери 2 квадратных метра из 4 плиток" подкидываете? Или летку-еньку станцевать просите?

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

H>Вы нанимаете умственно отсталых инвалидов?

Задания показывают не то, кого нанимают, а кого не нанимают

Здравствуйте, StandAlone, Вы писали:

SA>Ага . И на эту тему с интервьюером можно поговорить столько, что он забудет про все свои дурацкие задачки на подсчеты битов.

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

Здравствуйте, LordMAD, Вы писали:

LMA>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>int avg(int x, int y);

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

Здравствуйте, errest, Вы писали:

E>Какие тестовые задания могут дать на C/C++?
E>Нужны простенькие — типа сортировки массива и найти ошибки

Скажем просто: если у тебя нет практического опыта работы на C++ (и на C), то любой тест может оказаться камнем преткновения. Если есть, то ты всегда найдёшь, как обойти потенциально острые углы.

E>ИМХО история у всех этих задачь такова — по этим задачам гоняли в институте. Далее, кто-то попал на работу, оказался набирающим. Как определять квалификацию не знает, и не находит ничего лучшего, как использовать те же критерии оценки, какие были в институте. Далее появляются первые люди под его началом, те снова начинают набирать людей. И снова не знают что спрашивать, и спрашивают именно так, как их гоняли в институте. Ситуация усугубляется тем, что часто народ становится начальниками, так и не научившись программировать, так и не поняв, а что же главное в профессии разработчика и что реально ему требуется в работе.
А ты знаешь? Я видел уже пример твоего идеального интервью.

По мне, так перевернуть строку лучше чем радикс сорт. Если ты такой крутой в программировании, то тебе раз плюнуть перевернуть строку. Не так ли?

E>Мне вообще веселит, как набирают. Человека с 10 летним опытом будут гонять по задачкам, которыми в институте гоняют, и наоборот, студента без опыта будут просить спроектировать систему, спрашивать о роли в прошлых проектах и т.д .
Я не думаю что кто-либо будет спрашивать студентов о ролях в предыдущих проектах, но меня откровенно умиляют заявления что человека с 10-летним опытом знания плюсов спрашивать не нужно.

Я тоже давал задачку перевернуть строку на интервью. Один из последних кого я интервьюировал, чувак с многолетним опытом, использовал memcpy() (!) чтобы скопировать char. Сейчас со мной сидит чувак как раз с 10-летним опытом программирования на плюсах и время от времени задает мне вопросы по этому языку. Я, в принципе, не против но некоторые его перлы убивают просто. Один из его перлов: "почему я возвращаю ссылку на локальный объект и код не работает?" И аналогичных вопросов — порядком и я не преувеличиваю. А ты говоришь что синьйоров не надо проверять на знания языка. Впрочем, как погляжу, для тебя это больная тема.

Здравствуйте, Олег К., Вы писали:

ОК>Я не думаю что кто-либо будет спрашивать студентов о ролях в предыдущих проектах, но меня откровенно умиляют заявления что человека с 10-летним опытом знания плюсов спрашивать не нужно.
ОК>А ты говоришь что синьйоров не надо проверять на знания языка. Впрочем, как погляжу, для тебя это больная тема.

Он же вроде говорил про алгоритмы, а не знания языка. Лично я например уже около 5 лет на C# пишу, и действительно низкоуровневые алгоритмы мне по работе писать практически не приходится. И получается, что на собеседовании меня сольет какой-нибудь чел, попросивший написать быструю сортировку (ну да, честно скажу — не помню, может лет 5 назад и использовал еще в универе в лабораторной какой-нибудь), и потом еще будет удивляться и тыкать мне как это я 5 лет работаю, когда не знаю даже алгоритма быстрой сортировки.

Здравствуйте, Ulitka, Вы писали:

U>Здравствуйте, errest, Вы писали:

E>>Какие тестовые задания могут дать на C/C++?
E>>Нужны простенькие — типа сортировки массива и найти ошибки

U>Мне очень нравятся string similarity алгоритмы (http://www.dcs.shef.ac.uk/~sam/stringmetrics.html).
U>Вряд-ли кто-то ответит что-то вменяемое, если никогда с этим не сталкивался

Т.е. сразу дать понять что вы его завалили, и меньше предлагать зп?

Здравствуйте, Handie, Вы писали:


LMA>>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>>int avg(int x, int y);

H>Вы нанимаете умственно отсталых инвалидов?

Нет, просто мы не нанимаем людей, которые на ровном месте спотыкаются об UB или implementation-defined resulting value.
Кстати, когда этот вопрос использовали на собеседовании, количество людей, которые сходу писали верный результат, не превышало 10% для позиций с уровнем зарплаты выше среднего по городу.

LMA>>Предположим, что у Вас есть некий класс, реализующий идиому pimpl. Требуется реализовать для него эффективную специализацию функции swap.

H>Бред какой-то

А что конкретно не нравится?

Здравствуйте, Ytz, Вы писали:

LMA>>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>>int avg(int x, int y);

Ytz>А подвох в чем? В проверке на переполнение, округлении результата деления или использовании сдвига вместо деления?

Большинство кандидатов спотыкались на §5/5 для C++03 (ISO 14882-2003) и §6.5/5 для C99 (ISO 9899-TC3), и, соответственно, §5.8/3 для C++03 и §6.5.7/5 для C99. Но, как уже тут писали, любое задание — всего лишь повод для разговора.

Здравствуйте, LordMAD, Вы писали:

LMA>Здравствуйте, Handie, Вы писали:


LMA>>>Напишите функцию, вычисляющую среднее значение двух любых значений типа int:
LMA>>>int avg(int x, int y);

H>>Вы нанимаете умственно отсталых инвалидов?

LMA>Нет, просто мы не нанимаем людей, которые на ровном месте спотыкаются об UB или implementation-defined resulting value.
LMA>Кстати, когда этот вопрос использовали на собеседовании, количество людей, которые сходу писали верный результат, не превышало 10% для позиций с уровнем зарплаты выше среднего по городу.

Может я отношусь к 10% особо талантливых людей, рискну написать функцию среднего двух интов:
int avg(int x, int y) { return (x+y)/2; };

В чем я не прав?

Здравствуйте, Handie, Вы писали:

H>В чем я не прав?
У интов ограничение по разрядности, вообще-то. При сложении очень вероятно получим отрицательное значение, поделив на 2 результат тоже будет отрицательный.

Здравствуйте, MozgC, Вы писали:

MC>Вообще такие споры по поводу вопросов на собеседовании и, в частности, вопросов по различным алгоритмам возникают из-за того, что все мы работаем с разными вещами, и увлекаемся тоже разными вещами. Кому-то по работе часто нужно писать эффективные достаточно низкоуровневые алгоритмы обработки данных, кто-то увлекается решением алгоритмических задач и этюдов, и соответственно будет задавать такие вопросы на собеседовании. А кто-то работает с более высокоуровневыми вещами и решает совсем другие проблемы. Мне, например, сейчас нужно продумать дизайн веб-сервиса для сотен наших клиентов, и продумать его так, чтобы сотни клиентов могли потом долго этим веб-сервисом пользоваться, встраивая работу с ним в свой внутренний софт. И сделать нужно так, чтобы через неделю не оказалось, что что-то не продумано, или что-то надо переделать так, что у клиентов код использующий наш веб-сервис перестанет работать. Или чтобы не пришлось писать через неделю всем клиентам письма, сообщая "вы знаете, мы тут кое что добавили/переделали в нашем веб-сервисе" или "доводим до вашего сведения, что теперь этот метод может выбрасывать такое-то исключение". Но при этом алгоритм быстрой сортировки я не помню. У меня просто другие задачи.

У нас, например, для каждой вакансии формируется список тем, и для каждой из них задается приоритет в рамках этой вакансии. Соответственно для каждой из тем, кандидату задается минимум один вопрос (или больше, если одного вопроса недостаточно для принятия решения о квалификации в данной теме). Например, для рядового разработчика список тем может быть таким:
1. Алгоритмы
2. Архитектура и проектирование
3. Системы счисления и булева алгебра
4. Объектно-ориентированное программирование
5. Программирование на языке C
6. Программирование на языке С++
7. Базы данных
8. Разработка под ОС Windows
9. Продвинутый пользователь ОС Windows
10. Автоматизированное тестирование
11. Отладка
12. Составление спецификаций и анализ требований
13. Документирование кода
14. Сопровождение кода

Ytz>Не в обиду, но вы написали два варианта решения элементарной задачи и не один из них не работает, не понятно о чем вообще после этого говорить.
Ты можешь привести один — но что бы он работал

LordMAD пишет:
>

> У нас, например, для каждой вакансии формируется список тем, и для
> каждой из них задается приоритет в рамках этой вакансии. Соответственно
> для каждой из тем, кандидату задается минимум один вопрос (или больше,
> если одного вопроса недостаточно для принятия решения о квалификации в
> данной теме). Например, для рядового разработчика список тем может быть
> таким:

(длинный список skipped)

Прикольно. Вы специализируетесь на разработке софта или просто на найме
Самых Лучших Читателей Самых Умных Книг?

Есть конечно вариант что для прохода уровня "автоматизированное
тестирование" достаточно просто громко произнести ключевое слово
"юнит-тест", но тогда к чему такое перечисление?

--
WBR,
Serge.

Здравствуйте, hrensgory, Вы писали:

H>Прикольно. Вы специализируетесь на разработке софта или просто на найме
H>Самых Лучших Читателей Самых Умных Книг?

На разработке софта. И все вопросы исключительно практические. И список тем под конкретную вакансию подбирается исходя из того, с чем человеку действительно придется иметь дело, если в этом плане у нас есть сомнения, то скорее мы не поставим тему, чем поставим.

H>Есть конечно вариант что для прохода уровня "автоматизированное
H>тестирование" достаточно просто громко произнести ключевое слово
H>"юнит-тест", но тогда к чему такое перечисление?

Примеры из тем "Программирование на языке C" и "Программирование на языке С++" я привел выше — можете посмотреть, чтобы составить впечатление о вопросах.

Здравствуйте, Codechanger, Вы писали:

C>Самое смешное, что данный вариант не во всех случаях корректно отработает .

Это в каких?

Здравствуйте, Handie, Вы писали:

LMA>>Большинство кандидатов спотыкались на §5/5 для C++03 (ISO 14882-2003) и §6.5/5 для C99 (ISO 9899-TC3), и, соответственно, §5.8/3 для C++03 и §6.5.7/5 для C99. Но, как уже тут писали, любое задание — всего лишь повод для разговора.

H>Вы просили кандидатов продекламировать эти параграфы наизусть или пересказать своими словами?

Спеть, с выражением и стоя на табуретке...
Слегка отвлекусь в сторону — из чисто моего опыта прохождения собеседований.
Контора, в которой гоняли на собеседованиях особенно сильно — три экзамена на брейнбенче, задачки на листе бумаги с сортировкой выбором и тракторами, пашущими поле, затем собеседование с двумя сеньорами и предложения написать intrusive_ptr опять же на бумажке — оказалась самой говенной потовыжималкой.
Узнал об этом, встретив через год человека уже там поработавшего. Уровень зарплат вдвое ниже рынка, временные штрафы — не уложился в сроки выполнения задачи, сброшенные тим-лидом в трекер, будь любезен отрабатывай это время, иначе накажут денежно
Как вы думаете, это случайное совпадение?

Здравствуйте, StandAlone, Вы писали:

SA>Контора, в которой гоняли на собеседованиях особенно сильно — три экзамена на брейнбенче, задачки на листе бумаги с сортировкой выбором и тракторами, пашущими поле, затем собеседование с двумя сеньорами и предложения написать intrusive_ptr опять же на бумажке — оказалась самой говенной потовыжималкой.

И сколько времени проходили такие собеседования?

Здравствуйте, Handie, Вы писали:


H>Может я отношусь к 10% особо талантливых людей, рискну написать функцию среднего двух интов:
H>int avg(int x, int y) { return (x+y)/2; };

H>В чем я не прав?

А он сейчас вызовет ее с аргументами (2^32-1,2^32-1), после чего будет весело смеяться и декламировать вслух параграф §6.5/5 для ISO 9899-TC3.

И дикий же народ!

Здравствуйте, LordMAD, Вы писали:

LMA>И сколько времени проходили такие собеседования?

У меня заняло три дня. День на брейнбенч — Основы ООП, С++ и SQL. День на задачки, ну и на третий день — беседа с сеньорами.

Здравствуйте, LordMAD, Вы писали:

LMA>Здравствуйте, Codechanger, Вы писали:

C>>Самое смешное, что данный вариант не во всех случаях корректно отработает .

LMA>Это в каких?

переполнение типа int при сложении чисел близких к INT_MAX?

Здравствуйте, StandAlone, Вы писали:

LMA>>И сколько времени проходили такие собеседования?

SA>У меня заняло три дня. День на брейнбенч — Основы ООП, С++ и SQL. День на задачки, ну и на третий день — беседа с сеньорами.

Офигеть. И что — целый день говорил с сеньорами? Тогда видимо классно у них сеньоры работают — если по целому дню на кандидата.

Здравствуйте, UA, Вы писали:

C>>>Самое смешное, что данный вариант не во всех случаях корректно отработает .

LMA>>Это в каких?

UA>переполнение типа int при сложении чисел близких к INT_MAX?

И где в коде, который я привел сложение чисел, близких к INT_MAX?

Здравствуйте, LordMAD, Вы писали:

LMA>Вариант решения:
LMA>int sign(int a) { return (a < 0) ? -1 : 1; }
LMA>int avg(int x, int y) { return (sign(x) == sign(y)) ? x+(y-x)/2 : (x+y)/2; }

Первый вариант, который пришел мне в голову до твоего ответа был вот такой

int avg(int x, int y) { return x/2 + y/2; }

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

Здравствуйте, Ikemefula, Вы писали:

I>Первый вариант, который пришел мне в голову до твоего ответа был вот такой

I>int avg(int x, int y) { return x/2 + y/2; }

I>Правда он будет давать немого более другие средние значения.

Ну да, то, что в этом случае avg(3, 5) == 3 или avg(7, 7) == 6, не здорово.

Здравствуйте, MozgC, Вы писали:

MC>... И сделать нужно так, чтобы через неделю не оказалось, что что-то не продумано, или что-то надо переделать так, что у клиентов код использующий наш веб-сервис перестанет работать. Или чтобы не пришлось писать через неделю всем клиентам письма, сообщая "вы знаете, мы тут кое что добавили/переделали в нашем веб-сервисе" или "доводим до вашего сведения, что теперь этот метод может выбрасывать такое-то исключение". Но при этом алгоритм быстрой сортировки я не помню. У меня просто другие задачи.

Ну вот. А кому-то в свое время численные методы забили в голову настолько глубоко, что они там застряли навечно. И главным, по их мнению, для программиста оказывается умение считать биты, среднее арифметическое или там сумму ряда. А потом пишут веб-сервисы на C++\CGI за несколько человеко-лет

LordMAD пишет:

> Примеры из тем "Программирование на языке C" и "Программирование на
> языке С++" я привел выше — можете посмотреть, чтобы составить
> впечатление о вопросах.

О вопросах по С/С++ вопросов нет. Смысл примера с целыми ясен, а что
такое "класс, реализующий идиому pimpl" и "эффективная специализация
функции swap для него" я просто не знаю.

Вопросы о том, что именно при условии правильного ответа на них вы
рассчитываете услышать по следующим темам:

2. Архитектура и проектирование
4. Объектно-ориентированное программирование
7. Базы данных
10. Автоматизированное тестирование
12. Составление спецификаций и анализ требований


--
WBR,
Serge.

Здравствуйте, ProgrammerG, Вы писали:

PG>Здравствуйте, Handie, Вы писали:

H>>Здравствуйте, placement_new, Вы писали:

_>>>Здравствуйте, errest, Вы писали:

E>>>>Какие тестовые задания могут дать на C/C++?
E>>>>Нужны простенькие — типа сортировки массива и найти ошибки
_>>>Ну например, написать реверс строки или перевод из одной системы счисления в другую, подсчитать число единичек в байте.

H>>Реверс строки я уже писал на трех-четырех собеседованиях и делаю это исключительно по памяти — своп двух указателей идущих навстречу друг другу. Это старый баян, его знают почти все, тест на "лоха".

H>>То же самое и с подсчетом единичек. Оптимальное решение — lookup table c 8 или 16 битными "чанками". Ну и тест на "лоха" с << и | в цикле.

H>>Все это тесты начинающих кодеров

PG>Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
Хорошо, что ты эту задачу только сишникам, а не плюсовикам задаешь

Здравствуйте, StandAlone, Вы писали:

SA>Здравствуйте, ProgrammerG, Вы писали:


PG>>Так оно и есть. Я эту задачу (реверс строки) всегда задаю первой в технической части интервью. И в зависимости от того решает или нет и как решает строится дальнейший разговор.
SA>...без выделения дополнительной памяти?
Да именно так. Причём ниже как раз подтвердили почему такие задачи до сих пор актуальны.

PG>>И я всегда поражаюсь сколько людей не могут решить эту задачу с первого раза (без подсказок). Причём это не всегда студенты, а люди и с 2-3 летним "опытом" на С.
SA>А какой сакральный смысл в подсчете единичек и замене lookup table на битовый сдвиг(или деление по модулю 2) и наложение маски?
Ну во-первых надо с чего то начать разговор. Спрашивать сухую теорию типа 4-х постулатов ОО не лучшая замена. Убрать вообще техническую составляющую из собеседования то же не правильно.
Во вторых, убеждён что человек который занимается системным программирванием (а я ищу именно таких, а не формочки рисовать) должен знать как устроено то чем он пользуется. Даже если в реальной жизни он будет пользоваться только библиотеками. Более того написание любого кода на собеседовании считаю правильным.
В третьих, это показывает как человек пишет код — стилистика, сразу бросается или сначала думает, проверяет ли его перед тем как показать мне и т.д.
Чем проще задача — тем лучше. Не давать же написать реальный кусок проекта.

SA>Как они помогут в реальном проекте, когда надо будет оптимизировать какой-нибудь алгоритм Левенштайна, или спектрально-корреляционное преобразование(чисто навскидку крайние задачи, для которых пришлось использовать unmanaged. Подставьте сюда свои реальные задачи, тысячи их...)
SA>?
SA>Человеку со склонностью к математике проще решить через деление и маску. Человеку со склонностью к архитектуре и дизайну такие задачи вообще за разумное время решить сложно, паттерны здесь не применишь.
SA>Итого, кто остается? На поиск кого они заточены — "начинающих кодеров", которые будут пахать за миску доширака от забора и до обеда?

Ну причём тут миска. Да речь идёт о начинающих или с опытом до 3-х лет. Конечно человеку с 10-ти летним опытом будут задаваться другие вопросы.

Здравствуйте, Ikemefula, Вы писали:

I>Здравствуйте, LordMAD, Вы писали:

LMA>>Вариант решения:
LMA>>int sign(int a) { return (a < 0) ? -1 : 1; }
LMA>>int avg(int x, int y) { return (sign(x) == sign(y)) ? x+(y-x)/2 : (x+y)/2; }

I>Первый вариант, который пришел мне в голову до твоего ответа был вот такой

I>int avg(int x, int y) { return x/2 + y/2; }

А мне вот этот вариант:

int is_odd(int x) {
    return x & 1;
}

int avg_my(int x, int y) { 
    return x/2 + y/2 + is_odd(x & y); 
}

LMA>Офигеть. И что — целый день говорил с сеньорами? Тогда видимо классно у них сеньоры работают — если по целому дню на кандидата.

У меня в Google было шесть собеседований, явно не с джуниорами. Каждый из них потратил 30-45 минут, я потратил два дня. У некоторых интервьюеров были бумажки со списком вопросов и задачек — видимо они для себя шпаргалок наделали или в конторе есть корпоративный "хелп".

Здравствуйте, StandAlone, Вы писали:

SA>Без обид, но ни, и "непонятно". Так вот, непонятно, вам шашечки или ехать?

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

SA>Алгоритм проверить или навыки работы с адресной арифметикой псевдокода, набранного в браузере?

Я затрудняюсь это алгоритмом назвать, это должно быть интуитивно понятно, как зубы почистить.

SA>В первом примере обнуление последнего байта строки я опустил намеренно, а во втором — да, каюсь, позабыл в спешке -1 после strlen() дописать. Слава богу, три года с указателями не работаю Ну и, о чем это говорит? Может, о вас, раз с вами помимо указателей говорить не о чем?

С какой целью опустили? Вообще есть мнение, например у Спольски, которое я разделяю, что у хорошего программиста ответ как написать < или <=, отнять единицу или нет, приходит сам, без дополнительных усилий. Ну если на велосипеде научился ездить, то не будешь задумываться как крутить педали и когда жать на тормоз. Потому и странно.

Здравствуйте, alzt, Вы писали:

A>А мне вот этот вариант:

A>

A>int is_odd(int x) {
A>    return x & 1;
A>}

A>int avg_my(int x, int y) { 
A>    return x/2 + y/2 + is_odd(x & y); 
A>}
A>

Похожая проблема: avg_my(-3, -3) == -1

Здравствуйте, Handie, Вы писали:

H>int avg(int x, int y) { return (int)(((long long)x + y)/2); }

Уже лучше. Если бы в начале был еще assert (лучше статический), проверяющий, что размер long long больше, чем размер int, так вообще было бы хорошо. Соответственно — хороший повод на собеседовании обсудить цену преобразования int в long long и операций над ним на разных платформах, особенно если речь именно об C, а не C++, потому что C99 требует для long long не менее 64 бит. Ну и т.д.

H>Вот другой варант

H>template <class InputIterator, class T>
H>T average(InputIterator first, InputIterator last);

H>Реализуется в терминах алгоритмов STL парой строк, работает с любыми типами — int, double, float, long long, c любым количеством чисел хранящихся в любых контейнерах — vector, set, my_super_container.

Ну, это вариант, только будучи реализованным кандидатом на собеседовании. Опять-таки — хороший повод обсудить дешевые варианты перехода от двух int'овых аргументов к итераторам и т.д.

H>При этом создатели STL не страдали идиотизмом проверки на переполнения, справедливо считая что это вопрос к программисту который использует инструмент и выбирает адекватные типы данных.

Именно. Это как раз одна из причин, почему в задании приводится объявление функции avg — чтобы было видно, что адекватный результат функции — int.

Здравствуйте, Handie, Вы писали:

LMA>>Офигеть. И что — целый день говорил с сеньорами? Тогда видимо классно у них сеньоры работают — если по целому дню на кандидата.

H>У меня в Google было шесть собеседований, явно не с джуниорами. Каждый из них потратил 30-45 минут, я потратил два дня. У некоторых интервьюеров были бумажки со списком вопросов и задачек — видимо они для себя шпаргалок наделали или в конторе есть корпоративный "хелп".

Ну вот это уже адекватное расходование времени. Всего чистого времени 3-5 часов получается, так?

Да я понял, прошу прощения если резко вышло, просто собеседую контингент и грустно становиться. Начинаешь про алгоритмы — непонимание, про паттерны — шок. Поэтому я теперь чтобы не терять время сразу простую задачку, типа найти минимальное число в массиве или ту же строку развернуть — страшно становится, от того сколько отсеивается людей, а ведь в резюме написано по пять лет опыта работы разработчиком. И это без придирок, просто человек тупо не может развернуть строку без выделения памяти под еще одну строку.

Здравствуйте, Ytz, Вы писали:

Ytz>Поймите правильно — я не пытаюсь кого либо принизить, а себе цену набить, но это все равно, что фигурист будет говорить, что он может крутиться как волчок на коньках, а как просто вперед ехать уже забыл.
Эти -1, самые поганые ошибки, вообще-то. Которые никак не влияют на квалификацию. На -1 скорее всего ошибется тот, кто знает до черта языков и имеет черти какой опыт. В одном языке нумерация с 0, в другом с 1, в одном len это число элементов, в другом индекс последнего элемента. И синтаксис цикла не у всех такой ясный как в Сиподобных языках, не понятно включает ли интервал крайнее значение или нет. Потому и стараются от такой гадости уходить, и такой код в основном, работающий напрямую с указателями пишут в основном в институте. Это вообще не ошибка. Вот то, что забыл про переполнение кое кто, там да, ошибка. И то, далеко не факт, что его допустившего надо браковать сразу, зависит все от задач во первых, и от того, что он еще знает. Научиться сможет быстро, если что.

Здравствуйте, Ulitka, Вы писали:

U>Мне очень нравятся string similarity алгоритмы (http://www.dcs.shef.ac.uk/~sam/stringmetrics.html).
U>Вряд-ли кто-то ответит что-то вменяемое, если никогда с этим не сталкивался, но для завязывания разговора может подойти.
U>Ну а если в поисковик набираем и т.п. — must.

wow, спасибо! Я как раз смотрел вопрос с анаграммами (часто в гугле/мс задают) и заинтересовался как в ворде сделаны подсказки на слова с ошибками.
Т.е. предлагаются все слова из словаря "расстояние" до который от ошибочного слова меньше либо равно N. Но хотелось все таки уже разработанные методики изучить

Здравствуйте, Ytz, Вы писали:

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

А вот интересно, когда шеф-повар дорогого ресторана набирает себе команду, к нему тоже приходят толпы бывших работников McDonald's?

Здравствуйте, StandAlone, Вы писали:

SA>Ага. Когда-то, в туманной дали, когда я вовсю педалил на С++ Builder-е, обращение с указателями для меня было, как завязка шнурков.
SA>Был ли я тогда хорошим программистом? Глядя на тогдашний код — увы. С указателями там все было в порядке. Зато на уровень абстракции выше — полный швах.
SA>С тех пор утекло много воды, я как-то начал думать больше о дизайне и меньше об указателях. Перешел на обувь без шнурков, условно говоря-ногу забил и пошел.

Такая же фигня. Лет 5-7 назад баловался на ассемблере и С++, и в уме знал как будет выглядеть тот код который я пишу на С++ в дизассемблированном виде. Был ли я хорошим программистом? Да вообще никаким не был, только и мог сортировки писать и задачки с олимпиад и ничего более серьезного. До сих пор кстати иногда разгребаю говнокод который 4-5 лет назад писал.

Здравствуйте, IT, Вы писали:

IT>... задачки не предлагают только идиоты. Особенно для сеньоров.
IT>Заумные алгоритмы действительно мало что показывают, но код человеку дать пописать необходимо. Желательно не на бумажке.

Игорь, вот ваше мнение мне всегда интересно. Можно пример какие вопросы бы вы задавали при собеседовании на позицию старшего .NET/C#/Desktop программиста на проект по разработке типичного корпоративного приложения? Можно буквально 3 предложения, просто из интереса.

Здравствуйте, StandAlone, Вы писали:

SA>С тех пор утекло много воды, я как-то начал думать больше о дизайне и меньше об указателях. Перешел на обувь без шнурков, условно говоря-ногу забил и пошел.

Глупости. Взялся за C++ — не говори, что не дюж. Что тебе мешало написать тот же самый переворот строки на C# или на чем там? С дюжиной паттернов впридачу и прочим там.... Ась?

Здравствуйте, Vlad_SP, Вы писали:

V_S>Глупости. Взялся за C++ — не говори, что не дюж. Что тебе мешало написать тот же самый переворот строки на C# или на чем там? С дюжиной паттернов впридачу и прочим там.... Ась?

Да ради бога:

Func<string, string> revFunc = sourceStr => new string(sourceStr.ToCharArray().Reverse().ToArray());

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

P.S. Жалко нельзя лямбду в вар запихать

Здравствуйте, IT, Вы писали:

IT>ЗЫ. При этом на данный момент в нашей команде работают только те, кто пришёл по рекомендации и этого интервью не проходил

А в чем подвох-то? Только не говорите, что никто не знает атрибута [WebMethod]
SQL для выборки последовательности чисел с разрывом? Или еще какая-нить задачка с sql-ex ?

Здравствуйте, Ytz, Вы писали:

Ytz>С какой целью опустили? Вообще есть мнение, например у Спольски, которое я разделяю, что у хорошего программиста ответ как написать < или <=, отнять единицу или нет, приходит сам, без дополнительных усилий. Ну если на велосипеде научился ездить, то не будешь задумываться как крутить педали и когда жать на тормоз. Потому и странно.

Такие навыки очень быстро выветриваются (и так же быстро восстанавливаются).
Как пример я (очень давно) практически думал на языке Forth сейчас с трудом разбираю не очень сложные программки. C++ конечно до форта не дотягивает, но даже программируя на нем постоянно в высокоуровневом стиле мелочи из памяти выветриваются, и написать на бумажке простую вещь с указателями может стать затруднительным, мелкие ошибки точно будут.

Здравствуйте, IT, Вы писали:


IT>Первая — SQL скрипт из нашего реального проекта на одну страничку с объяснением проблемы в этом скрипте. Просим найти проблему и предложить фикс. Наблюдать за этим крайне интересно. Кода страница, а проблемное место одно. По описанию проблемы в принципе можно быстро выйти на это место. Здесь сразу виден уровень разработчика, не его написанный в резюме "problem solving skil", а настоящий. Используемое в скрипте решение на самом деле не совсем очевидно и далее мы просим высказать предположение, почему именно это решение используется.

IT>Вторая задача письменная. В наличии лаптоп, интернет, созданный в студии и уже открытый проект. Просьба написать в этом проекте один веб-метод, который должен делать то-то и то-то и возвращать то-то и то-то. Примитивная задачка, которая может быть решена в пол строки кода.

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