Доброго здравия, друзья!
Очередная, небольшая задачка, заданная в г. N госпоже N на собеседовании:
Что делает приведенная ниже функция, для чего можно ее использовать? С какими значениями параметров целесообразно вызывать функцию, для чего предназначен каждый из параметров?
Т.к. ответа не было предоставлено, пришлось ограничиться собственным предположением, коим поделюсь позже.. Интересно было бы взглянуть на ваши догадки.


Это сообщение отредактировал(а) FiMa1 - 28.8.2007, 15:22

За такие функции надо руки отрывать

ф-я ищет в массиве a из b элементов значение c и возвращает его индекс, иначе -1


Это сообщение отредактировал(а) Lazin - 28.8.2007, 15:52

Код проанализирован, и вот что получается:
Функция определяет второе вхождение значения, заданного параметром c, в массив, заданный параметром a. Параметром b целесообразно обозначить размер этого массива минус 1.

всмысле -1.. что задать размер отриц числом???

Результат: not found...

Добавлено через 2 минуты и 44 секунды

Freak_FB, садитесь - 5! И +1 в репу!

Это сообщение отредактировал(а) FiMa1 - 28.8.2007, 16:10

b - просто размер массива, так как в выражении --i + b > 0 сначала выполнится декримент, а потом сложение и сравнение, про второй элемент согласен.

ну если тут не наличествует отсутствие вообще всякого смысла, то похоже на поиск в массиве a размером b каких-то повторяющихся значений с
а вообще согласен с 
причем по жопу

Будьте внимательны: оторвав руки по самую жопу слушателю на собеседовании, вы можете не получить желаемой работы   ! Всем спасибо!

имхо, для начала следует заявить, что функция не выдерживает критики по параметру понятности и т.д. А потом поинтересоваться - "мне точно сейчас разбирать эту лабуду?"

Желаемая работа, как я понимаю - это программы делать, а не brainfuck разгадывать 


А работодатель с юморком 

Скажем НЕТ извращенцам!!!

Это сообщение отредактировал(а) Любитель - 29.8.2007, 23:20

читал... 
много думал... 

Так и не решл где тут очепятка...

Это сообщение отредактировал(а) Fazil6 - 29.8.2007, 22:52

Теперь пойдёт? 

FiMa1, интересно, а сколько времени давали? 

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

А я так не считаю. Для вопроса в универе как раз нормально - многие преподя любят спрашивать подобную чушь, а вот при собеседование при приёме на работу - ни в коем случае.

Любитель, я думаю хороший тест должен быть составлен так, чтобы никто не мог выбить максимальный балл.
Должны быть простые вопросы, сложные, и почти нерешаемые. 
Ты ведь не станешь жаловаться на то, что в тестах на IQ некоторые вопросы слишком сложные?
Если присутствовать только простые вопросы будут, то по какому принципу отсеивать кандидатов?
Конкретно этот решенный вопрос будет свидетельствовать о способности кандидата разбирать чужой код, 
если справится с этим чудовищем, то со всем остальным и подавно.
Мой итог: вопрос имеет право на жизнь, при правильной оценки работодателем решения кандидата.

То, что за такие функции в практике надо руки отрывать - неоспоримый факт, но, в рамках собеседования, задача, имхо, имеет право на существование.
1. Проверка первой реакции человека на предложенную задачу - первое что хочется сделать, это действительно оторвать руки собеседника и отойти в сторону, но с какой стороны это охарактеризует вас для работодателя?
2. Проверка способностей к разбору чужого кода + знание побитовых операций, префиксного, постфиксного декрементов в целом...
На вопрос сколько было дано времени на решение - думаю около 15 минут, вряд ли больше... В любом, случае, мое мнение таково - хватать ручку, бумагу, задавать входные значения и анализировать, анализировать (Freak_FB, насколько я понимаю, анализировал под дебагерром). Лучше анализировать вслух, тогда, если не хватит времени, будет видно, что все усилия были приложены. В конце концов, я думаю, zkv был прав насчет того, что задание было не обязательным для решения.
Вообще, забавно, что вы заговорили о самом собеседовании.. Вот вам еще задачка, заданная там же:
Есть некий класс A, где-то в программе создан указатель на этот класс и объект типа данного класса. Как реализован класс, что будет ошибка компиляции, в строке обозначенной в коде ниже. Что это за ошибка? Каково тело класса? Подсказка: вопрос связан с областью видимости переменных.
Старайтесь провести анализ без использования компилятора для моделирования реальных условий   !


Это сообщение отредактировал(а) FiMa1 - 30.8.2007, 08:49

у меня не связано 

есть конструктор с параметрами и нет конструктора без параметров.

Это первое что я сказал, но ВОПРОС СВЯЗАН С ОБЛАСТЬЮ ВИДИМОСТИ ПЕРЕМЕННЫХ, ответили мне    (здесь изменено для моделирования ситуации)...

Добавлено @ 09:06

Что имел в виду?

Это сообщение отредактировал(а) FiMa1 - 30.8.2007, 09:07

что такой код выдаст именно такую ошибку, что и требовалось 

Ладно не будем тянуть кота за х..., zkv - пять баллов, ты прав и успешно принят на работу   ! Я не сомневаюсь, что ты знаешь о чем говоришь, но не мог бы раскрыть чуть более подробнее для последователей...

Это сообщение отредактировал(а) FiMa1 - 30.8.2007, 09:18

дык у меня решение не связано с областью видимости.

все просто, по умолчанию все члены класса закрытые, можно было явно написать private: или protected: перед конструктором, только не так интересно будет 
ну а дальше ясно - указатель он и в африке указатель, он и на абстрактный тип может быть, для него конструктор не нужен
а вот для объекта вызывается конструктор умолчания, а он закрыт, вот компилятор и сообщает: "ты определись давай!"

   тогда ставим слушателям на собеседовании не зачет, потому что однозначно убеждали, что cannot access private member declared in class 'A', в данном случае связана с областью видимости, т.к., в их случае деструктор, закрыт... Меж тем, может быть правда на их стороне и данная ситуация подпадает под понятие области видимости...

Это сообщение отредактировал(а) FiMa1 - 30.8.2007, 09:29

FiMa1, я под областью видимости привык понимать следующее:

а то о чем шла речь выше - это модификаторы доступа.
Может где-нибудь принято называть по другому.

Это каким надо быть извращенцем, чтобы accessibility перевести на русский как область видимости. В топку таких работодателей. Лучше не иметь с ними никаких дел.

О переводе речь не ведется, cannot access private member declared in class 'A' - копипаст трактования ошибки студией..
Насколько я понял, само то, что закрытые классом конструктор/деструктор невидимы (а по моему, лучше недоступны) на данном участке программы (Керниган: область видимости - участок программы, где это имя известно), подгоняли под понятие области видимости.
Пробежался по стандарту - в разделе Declarative regions and scopes ничего про данный взгляд на область видимости не нашел...

Видимость и доступность – совсем разные вещи. Давай посмотрим на такой пример:


При разрешении перегрузки метод void f(int) видим, но для вызова он не доступен. Поэтому в первом случае, когда разрешение перегрузки оказывается в пользу вызова открытой функции, проблем не возникает, когда же оно оказывается в пользу вызова закрытой функции, возникает ошибка.



Вот scope – это и есть область видимости.


Это сообщение отредактировал(а) UnrealMan - 30.8.2007, 10:48

По-моему из моей фразы:
 видно, что я осознаю эту разницу и, разумеется, согласен с тем, что ты говоришь..

Спасибо  , но это мне тоже было известно...

А что ты тогда искал в пункте 3.3? Про accessibility там, естественно, ничего нет; вопросы доступности рассматриваются в главе 11 Member access control.

Как знание префиксных/постфиксных она отдалена от реальности.  
Разбор

vs

принесёт гораздо больше полезной информации. 


вот ешё один изуверский способ завалить в A obj. Правда выходим за рамки тела класса. Но совсем чуть чуть.

какую функцию выполняют ^ и тильда перед i ? 

Кстати, могу подкинуть одну простенькую задачку. Есть код


Что нужно вставить вместо /* ... */, чтобы вывелось "ellipsis"? Макросы и комментарии использовать запрещается. Вводить новую перегруженную функцию f тоже.

Это сообщение отредактировал(а) UnrealMan - 31.8.2007, 11:00

Я немного усложнил требование: вводить новую перегруженную f нельзя.

Это сообщение отредактировал(а) UnrealMan - 31.8.2007, 11:02

А x обязательно в качестве аргумента передавать, его ведь можно и убрать f();   
А, ну да, ведь нужно добавить некий кусочек, ну тогда как вариант...

Это сообщение отредактировал(а) FiMa1 - 31.8.2007, 11:06

Обязательно. Иначе смысл задачи теряется.

Добавлено @ 11:08
Можно лишь заменять /* ... */ на какой-то код. Править существующий код или добавлять код куда-то ещё не допускается.

Это сообщение отредактировал(а) UnrealMan - 31.8.2007, 11:08

Ссылка на функцию будет передана шаблонной функции, которая выведет "template" 

Компилировал?

gcc 4.1.2 выдает "template"

FiMa1 ты хоть проверяешь?

Вот еще вариант, но немного "читерский" 

Это сообщение отредактировал(а) bsa - 31.8.2007, 12:08

   У меня Visual Studio 2005 Professional Edition... Сам недоумеваю над результатом. У кого еще аналогичный компилятор, перепроверьте, плз.. Просто очень интересно, это что бага студии..


Это сообщение отредактировал(а) FiMa1 - 31.8.2007, 12:14

x будет передана как ссылка на функцию

Это сообщение отредактировал(а) UnrealMan - 31.8.2007, 12:12

По поводу? Так не правильно дописать что ли void x(){} ?

Я, кстати, не видел в стандарте разрешения использовать указатели и ссылки на функции-эллипсисы.

Это сообщение отредактировал(а) UnrealMan - 31.8.2007, 12:21

ну и запрета там походу тоже нет

FiMa1, специально проверил твой последний вариант.

Microsoft Visual Studio 2005
Version 8.0.50727.762  (SP.050727-7600)
Microsoft .NET Framework
Version 2.0.50727

шаблон в обоих случаях вызвался 

Это сообщение отредактировал(а) Fazil6 - 31.8.2007, 12:23

Что не разрешено, то запрещено.

Ну а тот вариант где сам x - функция?

x будет передана ссылкой на функцию в шаблонную функцию

  не знаю.. перестроил проект (Empty Console Project), Microsoft Visual Studio 2005, Version 8.0.50727.42  (RTM.050727-4200), Installed Edition: Professional - то же самое (ellipsis, template)...
Но здравая логика, говорит, что компилятор возможно не прав..

Это сообщение отредактировал(а) FiMa1 - 31.8.2007, 12:43

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

у меня в VS2005


выдает ellipsis

Задачка элементарная, и у неё есть вполне стандартное решение. Вставить надо всего одну простую строчку кода. Даже короче, чем void x(){} 

Это сообщение отредактировал(а) UnrealMan - 31.8.2007, 13:39

у меня "template" выводит   

Ну наконец-то  Всё правильно: локальные и анонимные типы в шаблонах не выводятся.

Так что такие варианты

enum {x};
enum {} x;
class {} x;

всегда будут идти мимо шаблонов

Добавлено через 1 минуту и 7 секунд

Компилятор смени. Стандарт запрещает вывод анонимных типов.

Мда уж.. Так же стандарту не соответствует Borland C++ Builder Enterprise Suite Version 6.0 (Build 10.157). Вариант с классом прогонял уже давно, вот ведь гады   
Аналогичная ситуация и для dev-cpp v 4.9.8.0   

Это сообщение отредактировал(а) FiMa1 - 31.8.2007, 14:28

Вообще-то речь идет про анонимные типы. Т.е. enum X { x = 10; }; - это не анонимный тип

Помнится, у борланда вообще какие-то странности с enum-ами были. Попробуй в нём скомпилировать такой код


Что вывелось на экран?

Это сообщение отредактировал(а) UnrealMan - 1.9.2007, 10:16

  

Зачем?

Для std::endl 

iostream сам подключает ostream и istream.

Формально говоря, если это и следует из текущего стандарта, то очень уж не явно. 

Это сообщение отредактировал(а) Mayk - 1.9.2007, 21:42

а разве std::cout, std::cerr и std::cin не экземпляры потомков соответствующих классов?

Это естественная, но необязательная реализация 

вот что говорит стандарт.

Вполне себе собирается. Это во-первых.

Во-вторых. endl не является членом [io]stream'а. Поэтому даже если в iostream определяется ostream, это вовсе не факт что endl в нём  объявлен. 


Правда, в стандарте есть пример в разделе 27.6.1.3

из которого можно сделать вывод о том что endl в iostream'е таки подразумевается.
[что любопытно, в примере из раздела 14.6 используется cout << ... << '\n']

Это сообщение отредактировал(а) Mayk - 1.9.2007, 22:25

Ну, в стандарте много незаконченных примеров  

Это сообщение отредактировал(а) UnrealMan - 2.9.2007, 10:05

скажите, а что в коде означает символ тильда "~i"?

The Thing, ~ - отрицание, так-как i - отрицательное число, то ~i = abs(i) - 1 
~(-1) = 0
~(-2) = 1 итд
а xor там для сравнения