Удивительное рядом

[avysk]

Придумал дурацкую задачку по C для интервью.

(a) Что делает следующий кусок кода:

char c;

c = getchar();

while (c != EOF) {
	putchar(c);
	c = getchar();
}

(б) Почему он перестаёт это делать при замене char на unsigned char?

(в) Как написать первый кусок кода более правильно?

Comments

[k-79.livejournal.com]

Лучше придумывай задачки про С++. Последнее указание партии и правительства.

[avysk]

ok, то же самое, но компилируем g++.

[k-79.livejournal.com]

Даже если компилировать g++, эта задача не станет "задачей про С++".

[avysk]

Возьми трубку, а? Поговорить надо.

[al-pas.livejournal.com]

А зачем нужно заменять char на unsigned char? Можно заменить на int, и все будет работать.

[avysk]

Это ты на (в) ответил. А на (б) не ответил :)

[ocehb]

#ifndef EOF
# define EOF (-1)
#endif

[avysk]

Это ответ на какой вопрос? :)

[ocehb]

б, в

[avysk]

ok

[dimrub.livejournal.com]

б) Потому что EOF определен как (int)-1?

[avysk]

Угу

[ilya-dogolazky.livejournal.com]

вообще-то про -1 нигде не сказано.

[k-79.livejournal.com]

сказано про <0

[ilya-dogolazky.livejournal.com]

да, действительно

Задачка от Кости Кнопа

[al-pas.livejournal.com]

Вполне годится для интервью:
Имеется набор из n чисел, в котором каждое число, кроме одного, встречается дважды.
Требуется найти непарное число за время O(n), используя O(1) памяти.

Re: Задачка от Кости Кнопа

[avysk]

Наверное, не O(1), а O(log <максимальный размер числа>), нет? По цифрам разбить и посчитать.

Re: Задачка от Кости Кнопа

[avysk]

Это *очень* сложно для интервью.

Re: Задачка от Кости Кнопа

[al-pas.livejournal.com]

По-моему, просто. Сложно, это когда в наборе два непарных числа (при тех же остальных условиях).

Re: Задачка от Кости Кнопа

[avysk]

90% не могут написать функцию, определяющую, является ли аргумент степенью двойки.

Re: Задачка от Кости Кнопа

[al-pas.livejournal.com]

Ты не индусов набираешь, надеюсь?

Re: Задачка от Кости Кнопа

[avysk]

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

Re: Задачка от Кости Кнопа

[avysk]

Тоже несложно, на автобусной остановке решил. Если у всеобщего ксора единица в n-й позиции, заксорить те, у которых в n-й позиции ноль, и те, у которых там единица.

Re: Задачка от Кости Кнопа

[al-pas.livejournal.com]

O(1) ячеек памяти, считая, что каждое число в наборе помещается в одной ячейке.

Re: Задачка от Кости Кнопа

[avysk]

заксорить их все

Re: Задачка от Кости Кнопа

[al-pas.livejournal.com]

Ага.

Re: Задачка от Кости Кнопа

[lvader.livejournal.com]

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

Re: Задачка от Кости Кнопа

[hedonist79.livejournal.com]

ИМХО, задачу нужно изначально упростить: подсказать что результат дает одна из логических операций. Если клиент не может сообразить какая, можно сказать что XOR и попросить объяснить почему.

Re: Задачка от Кости Кнопа

[lvader.livejournal.com]

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

Re: Задачка от Кости Кнопа

[dimrub.livejournal.com]

Да, это просто: заксорить. А теперь то же самое, но не одно число встречается единожды, а два.

Re: Задачка от Кости Кнопа

[dimrub.livejournal.com]

А, пардон, я вижу, вы этот вопрос уже выше задали.

Re: Задачка от Кости Кнопа

[avysk]

Я на него уже даже выше ответил :)

Re: Задачка от Кости Кнопа

[dimrub.livejournal.com]

Да-да, я видел. Забавно, правда?

Re: Задачка от Кости Кнопа

[k_shemyak.livejournal.com]

Пасибо, отличная задача! (Но не для интервью.)
Автора не знаю, но заранее уважаю :)

[heviosso.livejournal.com]

Я тут читал книжку по алгебре и придумал вопрос для собеседования: "всегда ли верно утверждение 2*2 = 4?"
В мануале по getchar() это все, кажется, написано. Ты генту-то уже поставил? :-P
Вот сколько видел на собеседованиях вопросов "что делает этот кусок кода и как сделать лучше", все были совершенным пуком в лужу. И были они, ЕМНИП, везде. Бойан, в общем. Предлагаю новые формулировки:
-- что не делает этот кусок кода?
-- зачем здесь этот кусок кода?
-- какие ошибки не присутствуют в этом куске кода?
-- какие мануалы читал автор этого кода, а какие -- нет?
-- определите родной язык автора этого кода.

Ну, или хотя бы примеры брать с obfuscation contest'ов.

[avysk]

> В мануале по getchar() это все, кажется, написано.

Такой ответ вполне годится :-)

[avysk]

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

[heviosso.livejournal.com]

Я тебе столько идей предложил, а ты все про генту. :)

[avysk]

По поводу идей возражений нет :)

Кстати, я тут думал про 2*2 = 4. Простая, но неплохая задачка на понимание простейших фактов о полях. Зачёт!

[andy-shev.livejournal.com]

По поводу 2*2 = 4
http://www.youtube.com/watch?v=8YAWq89kYHw

[k_shemyak.livejournal.com]

Есть такой интересный для "почитать на досуге" текст, C for smarties. Почти любой параграф оттуда можно рассматривать как "дурацкую задачку" подобного типа.

[avysk]

Спасибо, этого текста не видел!

[mkevac.livejournal.com]

А что должна выявить эта задачка? Умение запоминать man-ы?

[avysk]

Нет, понимание того, что такое EOF.

[mkevac.livejournal.com]

А зачем? В man-е написано что getchar возвращает int. Даже более подробно написано.
Почему вы думаете что человек, который запомнил (именно запомнил) как заdefine-н EOF будет писать лучше, быстрее, правильнее?

[avysk]

Не нужно, чтобы человек знал, как именно он задефайнен. Нужно, чтобы человек понимал, что он не char. Если человек это скажет -- мне хватит.

Кроме того, интервью не состоит из одной задачи, и мне интересно не столько то, решил ли человек задачу, сколько то, что он при этом говорит :)

[mkevac.livejournal.com]

> Кроме того, интервью не состоит из одной задачи, и мне интересно не столько то, решил ли человек задачу, сколько то, что он при этом говорит

Да, это правильно :-)