Google Recruiter

[Ljolja]

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

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

[Интеррапт]

вообше-то изначально задача формулировалась как:"преобразовать строку в целое число".

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

[Ljolja]

кстати облажался на элементарном вопросе от гугла.

короче они несли долгую пургу о том, что типа есть у нас расшифрованная молекула ДНК и есть известная последовательность нуклеотидных пар вируса. и типа нам нужно понять, мы все умрем или вируса нет. я такой тупил-тупил, говорю, вы что, хотите найти подстроку в строке? они такие - ну типа да, только довольно длинную подстроку в офигенно длинной строке. я говорю - ну ок, ищите, кто ж мешает. но вы же хотите от меня чего-то оптимального? ну да, говорят. единственное, что совершенно очевидно приходит в голову, что нуклеиновых кислот всего 4, на один символ нужно 2 бита, если упаковать, то типа строки получаются короче, но и искать нужно будет не 1 подстроку, а 4 (если символ=байт) ну и потанцевать еще вокруг границ. хорошо, говорят, давай еще оптимальнее. кряхтел-пердел, говорю - нет, в общем случае никак. (потом по здравому размышлению появились варианты, потом не считается)
и тут они намекают, говорят, ну мы же ж гугл, мы вообще по обработке больших данных спецы. и контуперов у нас много. ну йо... в совершенно очевидном месте про распараллеливание даже мысли не возникло

хорошая задача. К сожалению, програмистам такие задачи похоже не интересны. Она близка к sequence alignment (частный случай), только фокус смешен к big data
АццкоМото, если бы Вы успешно решали подобные задачи, Вам не нужно было бы куда-либо интервюироваться

[Alexander Troyansky]

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

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

совершенно необязательно frontend and UI. Например, пакетная обработка транзакции на предмет выявления ошибок в элементах данных и преобразования одних форматов в другие и разделения потока транзакций на правильные и неправильные. Стандартный atoi, наверное, не подходит.

[Alexander Troyansky]

вообше-то изначально задача формулировалась как:"преобразовать строку в целое число".

Помнится мне, что изначально весь разговор затеялся с того, чтобы было высказано мнение, что мол если человек atoi не напишет за 10 минут, то это плохо. А уже потом подтянулись другие requirements.

Топик про Гугл, стало быть и atoi, ну или как там его еще называют, может быть соответствующий

[Ljolja]

да, начинать пожалуй надо с простого. Сходила я сегодня на местный хакатрон, посмотреть, что ето такое. Вобшем довольно забавно. Был там еше один парень, который тоже пришел 1й раз и разговор был примерно следуюший:
I: -What do you do?.
H: -I'm learning
I: -And what do you learn?
H: -Languages
I: -Which languages?
H: -Perl, python
I: -And you need some help?
после чего он с ентузиазмом достал портативный notebook
H: -Yes, I can't connect to the server

[dotcom]

Хак-а-тлон - это зло, там собираются стартаперы. Как можно туда ходить!?

[Ljolja]

del

[АццкоМото]

хорошая задача. К сожалению, програмистам такие задачи похоже не интересны. Она близка к sequence alignment (частный случай), только фокус смешен к big data
АццкоМото, если бы Вы успешно решали подобные задачи, Вам не нужно было бы куда-либо интервюироваться

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

[АццкоМото]

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

Если с проверкой на переполнение и с полной отладкой - 20-30 минут. Но, как говорилось уже, на программистские позиции это никому нафиг не нужно - идею набросал и ладно, на что 5-10 минут ОК.

[Alexander Troyansky]

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

Если с проверкой на переполнение и с полной отладкой - 20-30 минут. Но, как говорилось уже, на программистские позиции это никому нафиг не нужно - идею набросал и ладно, на что 5-10 минут ОК.

20-30 минут с отладкой с компьютером - верю, но для кодирования и отладки на доске, как это в Гугле делают? Я так понимаю, при написании вашей последней версией, вам мои assert'ы помогли? Время на их составление тоже учтено? А эволюцию кода из пары строчек вокруг "10*i + c", получившей всеобщее одобрение в этом топике, в предложенное вами "считание в отрицательных числах" и проверкой границ - всё это за 20-30 минут? И у доски?

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

Насчет детализации "на допросе в Гугле" (данные на 2008-й год): всё, что я писал на доске, протоколировалось интервьюером на бумаге. Если я что-то стирал на доске, соответственно зачеркивалось на бумаге.

[crypto5]

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

[АццкоМото]

Я на самом деле свой код за 5 минут написал, и он у меня сразу работать начал без отладок.

ой-ля-ля! то-то у вас столько ошибок обнаружили, с которыми он вообще никак не мог заработать (ну и я else пропустил тоже)

[crypto5]

Я на самом деле свой код за 5 минут написал, и он у меня сразу работать начал без отладок.

ой-ля-ля! то-то у вас столько ошибок обнаружили, с которыми он вообще никак не мог заработать (ну и я else пропустил тоже)

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

[Alexander Troyansky]

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

Вот именно. В вашем конкретном случае проблема в том, что код не вполне работоспособный получился - пришлось комментить минимум пару assert'ов, чтобы ваша функция выполнилась успешно:

Code: Select all

	assert(!str2int(NULL, res));
	assert(!str2int("", res));
	assert(!str2int("-", res));
	assert(!str2int(" ", res));
	assert(str2int("0", res)); assert(res == 0);
	assert(str2int("-123", res)); assert(res == -123);
	assert(str2int("123", res)); assert(res == 123);
	assert(!str2int("12-3", res));
	assert(str2int("00123", res)); assert(res == 123);
	assert(str2int("2147483647", res)); assert(res == MAX_INT);
	assert(str2int("2147483646", res)); assert(res == MAX_INT -1);
//	assert(!str2int("2147483648", res));
	assert(str2int("-2147483647", res)); assert(res == MIN_INT+1);
	assert(str2int("-2147483648", res)); assert(res == MIN_INT);
//	assert(!str2int("-2147483649", res));

Что как и в моем случае тогда привело к пересмотрению подхода и значительному переделыванию функции -- добавляйте еще минут 10-15, а после третьего интервью, включающего обильный обед, и еще одного теста в 4-м раунде, может быть даже и больше. У меня лично выносливости не хватило. Характер ненордический.