Страница 4 из 7
Re: puzzles на интервью
Добавлено: 23 янв 2008, 16:32
aissp
что-то типа этого?
i = 0;
/*
/*
*/
i = 1;
/*
*/
printf(i);
Что то типа етого даст ошибку компиляции если нестед комментсы не разрешены и не даст если разрешены. ОК - в етом и состоял вопрос?

ниче не понимаю:(
Re: puzzles на интервью
Добавлено: 23 янв 2008, 16:45
vti
aissp писал(а):что-то типа этого?
i = 0;
/*
/*
*/
i = 1;
/*
*/
printf(i);
Что то типа етого даст ошибку компиляции если нестед комментсы не разрешены и не даст если разрешены. ОК - в етом и состоял вопрос?

ниче не понимаю:(
Нет, эт я сразу предложил

Код должен собираться всегда, неважно поддерживает компилер вложенные каменты или нет. По результатам работы бинарника надо определить поддерживает ли.
Re: puzzles на интервью
Добавлено: 23 янв 2008, 16:47
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.
Re: puzzles на интервью
Добавлено: 23 янв 2008, 16:48
Stanislav
aissp писал(а):что-то типа этого?
i = 0;
/*
/*
*/
i = 1;
/*
*/
printf(i);
Что то типа етого даст ошибку компиляции если нестед комментсы не разрешены и не даст если разрешены. ОК - в етом и состоял вопрос?

ниче не понимаю:(
Ну а где будет ошибка компиляции? Оно просто будет считать это комментарием. Чем плох комментарий: /* /* */?
P.S. не поддерживаются != знак /* запрещен
Re: puzzles на интервью
Добавлено: 23 янв 2008, 21:32
Meadie
vti писал(а):Meadie писал(а):vti писал(а):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.
А так, конечно, я согласен, что при решении любой задачи можно требовать приведения доказательств всех используемых теорем, включая теорему Евклида, и формулирования всех аксиом лежащих в основе целочисленной математики. Но я не думаю, что это могут потребовать в ходе реального интервью, разве что при устройстве учителем математики в школу или преподавателем на соответствующую кафедру университета.
Re: puzzles на интервью
Добавлено: 23 янв 2008, 22:05
Аман Ванкуверский
оффтоп:
Meadie писал(а):А так, конечно, я согласен, что при решении любой задачи можно требовать приведения доказательств всех используемых теорем, включая теорему Евклида
препод ВМК МГУ:
"Что уже звонок? Эх, не решили мы проблему Ферма..."
Re: puzzles на интервью
Добавлено: 24 янв 2008, 09:52
Дима
[quote="Аман Ванкуверский"]оффтоп:
препод ВМК МГУ:
Ой, а Тыртышников Е.Е. был моим научным руководителем в далеком 91-ом. И уже тогда для него почти все было очевидным

Re: puzzles на интервью
Добавлено: 24 янв 2008, 09:53
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. надеюсь работает
Re: puzzles на интервью
Добавлено: 24 янв 2008, 17:04
george
aissp писал(а):
Код: Выделить всё
int main(int argc, char* argv[]) {
/*/*papa u vasi silen*/*/
return 0;
}
Че-че ты там про папу сказал ???
Re: puzzles на интервью
Добавлено: 24 янв 2008, 18:01
Victoria
george писал(а):aissp писал(а):
Код: Выделить всё
int main(int argc, char* argv[]) {
/*/*papa u vasi silen*/*/
return 0;
}
Че-че ты там про папу сказал ???
что-что, у-ч-и-ц-а-п-а-п-а-з-а-в-а-с-ю-в-е-с-ь-г-о-д

Re: puzzles на интервью
Добавлено: 27 янв 2008, 23:02
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 конкретно у меня были чисто технические вопросы, и оценивали именно мое умение алгоритмически мыслить, писать аккуратно и вдумчиво код на бумажке (т.е. уточняя спецификацию и условия перед тем как бросаться на амбразуру грудью), тестировать потом свой же код и задавать потом интервьюверу умные воспосы, показыващие мою заинтересованность выбранной компанией и должностью...
Re: puzzles на интервью
Добавлено: 27 янв 2008, 23:24
Дима
netghost писал(а):То ли я совсем тупой, но мне первым делом в голову пришло такое:
printf("This compiler does /* not */ support comments");
Речь шла о
вложенных комментариях
netghost писал(а):
А насчет делимости на 6 - 2 страницы расписали, я аж читать все устал. Не знаю, может повторюсь
... повторишься...
Re: puzzles на интервью
Добавлено: 27 янв 2008, 23:35
netghost
Дима писал(а):Речь шла о вложенных комментариях
Это меняет все дело

Re: puzzles на интервью
Добавлено: 27 янв 2008, 23:49
CdR
netghost писал(а):Дима писал(а):Речь шла о вложенных комментариях
Это меняет все дело

собственно вариант от
aissp -- то, что надо.
Я совсем не "Ц-шник" но то, что понадобится препрцессор c "#define", мне доступно.
Ньюанс только в том, чтобы правильно это применить.
Re: puzzles на интервью
Добавлено: 27 янв 2008, 23:53
netghost
Главное, чтобы обработка комментариев компилятором производилась раньше, чем препроцессором

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