puzzles на интервью

[aissp]

что-то типа этого?

i = 0;
/*
/*
*/
i = 1;
/*
*/
printf(i);

Что то типа етого даст ошибку компиляции если нестед комментсы не разрешены и не даст если разрешены. ОК - в етом и состоял вопрос? ниче не понимаю:(

[vti]

что-то типа этого?

i = 0;
/*
/*
*/
i = 1;
/*
*/
printf(i);

Что то типа етого даст ошибку компиляции если нестед комментсы не разрешены и не даст если разрешены. ОК - в етом и состоял вопрос? ниче не понимаю:(

Нет, эт я сразу предложил
Код должен собираться всегда, неважно поддерживает компилер вложенные каменты или нет. По результатам работы бинарника надо определить поддерживает ли.

[S.G.]

The Guerrilla Guide to Interviewing
Avoid brain teaser questions like the one where you have to arrange 6 equal length matches to make exactly 4 identical perfect triangles. If it's an "aha!" question, you don't get any information about "smart/get things done" by figuring out if they happen to make the mental leap or not.

[Stanislav]

что-то типа этого?

i = 0;
/*
/*
*/
i = 1;
/*
*/
printf(i);

Что то типа етого даст ошибку компиляции если нестед комментсы не разрешены и не даст если разрешены. ОК - в етом и состоял вопрос? ниче не понимаю:(

Ну а где будет ошибка компиляции? Оно просто будет считать это комментарием. Чем плох комментарий: /* /* */?
P.S. не поддерживаются != знак /* запрещен

[Meadie]

2. Аналогично, следующее выражение делится на 3:
n(n+1)(n+2) (2)
Один из сомножителей данного выражения всегда делится на 3

I beg your pardon but откуда это видно?

А то, что n(n + 1) делится на 2 у вас сомнений не вызывает? На всякий случай привожу ссылку, где доказывается эта теорема:
........

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

Да нет, я просто обратил внимание на то, что делимость n(n + 1) на 2 у вас сомнений не вызвала, а делимость n(n+1)(n+2) на 3 почему то показалась неочевидной. Кстати, в http://www.math.cmu.edu/~csmyth/21441/hw01solutions.pdf показано, что выражение
n(n + 1)(n + 2) · · · (n + r − 1)
делится на r нацело для любого r.

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

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

оффтоп:

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

препод ВМК МГУ:
"Что уже звонок? Эх, не решили мы проблему Ферма..."

[Дима]

[quote="Аман Ванкуверский"]оффтоп:
препод ВМК МГУ:

Ой, а Тыртышников Е.Е. был моим научным руководителем в далеком 91-ом. И уже тогда для него почти все было очевидным

[aissp]

Тогда подозреваю что что то типа так

Код: Выделить всё

#define QQ(x) (#x))

char* qq = "qqqq";
int main(int argc, char* argv[])
{
	char* p = qq;
	p = (/* qq /* rr */ QQ(s*/p);
	printf( "%s\n", p);
	return 0;
}

eсли поддерживает дает qqqq если нет дает s*/p. надеюсь работает

[george]

Код: Выделить всё

int main(int argc, char* argv[]) {
    /*/*papa u vasi silen*/*/
    return 0;
}

Че-че ты там про папу сказал ???

[Victoria]

Код: Выделить всё

int main(int argc, char* argv[]) {
    /*/*papa u vasi silen*/*/
    return 0;
}

Че-че ты там про папу сказал ???

что-что, у-ч-и-ц-а-п-а-п-а-з-а-в-а-с-ю-в-е-с-ь-г-о-д

[netghost]

То ли я совсем тупой, но мне первым делом в голову пришло такое:

printf("This compiler does /* not */ support comments");

А насчет делимости на 6 - 2 страницы расписали, я аж читать все устал. Не знаю, может повторюсь, но:

1) n(n+1) кратно 2
2) 3 варианта:
i) if (n % 3 == 0) - произведение делится на 3.
ii) if (n % 3 == 1) - (2n + 1) % 3 == 0 - произведение делится на 3
iii) if (n % 3 == 2) - (n + 1) % 3 == 0 - произведение делится на 3
Т.е. при любом остатке от деления числа n на 3 все выражение кратно 3. Помойму мы такое в 9 классе учили
при n (*символ принадлежности множеству*) N

На тему собеседований и паззлов - в МСах и гуглях уже давно перестали таким булщитом народ грузить на реальных собеседованиях. Максимум на HR phone screening. На реальном f2f конкретно у меня были чисто технические вопросы, и оценивали именно мое умение алгоритмически мыслить, писать аккуратно и вдумчиво код на бумажке (т.е. уточняя спецификацию и условия перед тем как бросаться на амбразуру грудью), тестировать потом свой же код и задавать потом интервьюверу умные воспосы, показыващие мою заинтересованность выбранной компанией и должностью...

[Дима]

То ли я совсем тупой, но мне первым делом в голову пришло такое:
printf("This compiler does /* not */ support comments");

Речь шла о вложенных комментариях

А насчет делимости на 6 - 2 страницы расписали, я аж читать все устал. Не знаю, может повторюсь

... повторишься...

[netghost]

Речь шла о вложенных комментариях

Это меняет все дело

[CdR]

Речь шла о вложенных комментариях

Это меняет все дело

собственно вариант от aissp -- то, что надо.

Я совсем не "Ц-шник" но то, что понадобится препрцессор c "#define", мне доступно.
Ньюанс только в том, чтобы правильно это применить.

[netghost]

Главное, чтобы обработка комментариев компилятором производилась раньше, чем препроцессором Иначе препроцессор "схавает" (превратит в строчку) последний закрывающий комментарий, и результат будет одинаковый в обоих случаях... Проверять лень