Google Recruiter

[crypto5]

о чем спорите, ученые мужи?

не спорим, меряемся

[Alexander Troyansky]

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

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

Нет, глупые ошибке на доске - это действительно было не проблемой.

[Интеррапт]

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

Ну так одно дело просто поболтать, а другое дело с секундомером писать код (пусть даже и элементарный код), чтобы чего-то доказать виртуальному собеседнику

[crypto5]

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

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

Нет, глупые ошибке на доске - это действительно было не проблемой.

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

[Интеррапт]

От-жеж энтузиаст )))

[АццкоМото]

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

Блин, чего тут сомневаться-то? Вариант crypto5 - это 1 минута вместе с печатанием. еще минута - на отбрасывание whitespace. что-нибудь типа
while (iswhitespace(*c)) c++;
где iswhitespace (char c)
{
for (int i=0; i<WHITESPACES_LEN; i++)
if (c==WHITESPACES) return 1;
return 0;
}
еще 1 минута на знак
isnegative = 0;
if (*c=='-') {isnegative = 1; c++}
if (*c=='+') c++;

добавим еще проверку на диапазон if (*c>='0' && *c<='9'), добавим в конце return isnegative ? -i : i; и обернем код в вид функции. ну пусть еще 1 минута.
ну что блин еще-то? никак больше 5 минут не выходит

[Komissar]

ученые мужи, лучше про мой вопрос про Кендо гуй прокомментируйте.

[АццкоМото]

кендогуй - глагол в повелительной форме

[Alexander Troyansky]

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

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

Да, вы безусловно правы. Живое собеседование с доской заменить нашей болтовней сложно. На это следует делать скидку.

Ну хорошо, я вижу, что всё это зашло в тупик. Поэтому попытаюсь продолжить и начну рассказывать о своих ошибках. Собеседущий, который меня спрашивал, был открыт к общению и был готов ответить на мои любые вопросы. Я этой возможностью по легкомыслию пренебрег и сразу начал корябать на доске код. Кстати, собеседующий сразу отметил, что это не то, что он хотел. Он правда и не ожидал, что я телепатией владею. Просто заявил, что лучше б я сначал начал задавать воросы. Так, осознав неправильность своих действий, я вернулся к выяснению возможных входов и выход, путем составления таблицы. Например,

Code: Select all

Вход      Выход
"0"         0
"-1"       -1
"002abc" ERROR!
"-05"      -5
...

Оказалось, что "функция по преобразованию строки в число" совсем необязательно должно быть atoi. Правильно это или нет - не в этом вопрос. То, что не стал выяснять, что требовалось - вот что было моей главной ошибкой (точнее, одной из нескольких)

[inside]

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

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

И такое тоже за час напишите?

"Fifteen hundred twenty-six and one third" -> 1526.3333333333333333

[Alexander Troyansky]

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

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

Нет, глупые ошибке на доске - это действительно было не проблемой.

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

спасибо за проявленный интерес можете попробовать ее решить еще раз (и не один раз), предварительно прочтя мои предыдущие сообщения

[АццкоМото]

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

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

[Alexander Troyansky]

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

Блин, чего тут сомневаться-то? Вариант crypto5 - это 1 минута вместе с печатанием. еще минута - на отбрасывание whitespace. что-нибудь типа
while (iswhitespace(*c)) c++;
где iswhitespace (char c)
{
for (int i=0; i<WHITESPACES_LEN; i++)
if (c==WHITESPACES) return 1;
return 0;
}
еще 1 минута на знак
isnegative = 0;
if (*c=='-') {isnegative = 1; c++}
if (*c=='+') c++;

добавим еще проверку на диапазон if (*c>='0' && *c<='9'), добавим в конце return isnegative ? -i : i; и обернем код в вид функции. ну пусть еще 1 минута.
ну что блин еще-то? никак больше 5 минут не выходит

Признателен вам за потраченное время. Несколько замечаний (прошу прощения, что покажусь занудным, но каждой из них важно -- это можно потом заметить):
1) это не функция. Это фрагмент кода.
2) со знаком ничего не понял.

[Интеррапт]

ученые мужи, лучше про мой вопрос про Кендо гуй прокомментируйте.

Да там вроде уже rzen со стенкиным комментируют. А я никогда им не пользовался.

[Интеррапт]

2) со знаком ничего не понял.

Ну там наверняка Аццко имел ввиду else if (*c=='+') c++;

[crypto5]

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

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

Нет, глупые ошибке на доске - это действительно было не проблемой.

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

спасибо за проявленный интерес можете попробовать ее решить еще раз (и не один раз), предварительно прочтя мои предыдущие сообщения

Code: Select all

	private static int atoi(String s) throws Exception{
		if(s == null || s.length() == 0) throw new Exception("Error");
		int i = 0;
		int ind = 0;
		while(s.charAt(ind) == ' ' && ind < s.length()) ind ++;
		if(ind == s.length()) throw new Exception("Error");
		int neg = 1;
		if(s.charAt(ind) == '-') {neg = -1; ind ++;}
		if(ind == s.length()) throw new Exception("Error");
		if(s.charAt(ind) == '+') ind ++;
		if(ind == s.length()) throw new Exception("Error");
		while(s.charAt(ind) == '0' && ind < s.length()) ind ++;
		while(ind < s.length()) {
			if(s.charAt(ind) < '0' || s.charAt(ind) > '9') throw new Exception("Error");
			i *= 10;
			i += s.charAt(ind) - '0';
			ind ++;
		}
		return i * neg;
	}

[Alexander Troyansky]

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

Удивило другое, что кандидатам часа не хватает решить эту задачу. Вот это действительно поражает вообращение.

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

[Интеррапт]

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

Назвать эту задачу сложной - просто язык не поворачивается. Простейшая задача. На 5 минут в черновом варианте или 10 минут - со всеми проверками. И когда я раньше задавал ее на интервью - нормальные кандидаты именно в это время и укладывались.

[Леонид Ильич Брежнев]

Code: Select all

	private static int atoi(String s) throws Exception{
		if(s == null || s.length() == 0) throw new Exception("Error");
		int i = 0;
		int ind = 0;
		while(s.charAt(ind) == ' ' && ind < s.length()) ind ++;
		if(ind == s.length()) throw new Exception("Error");
		int neg = 1;
		if(s.charAt(ind) == '-') {neg = -1; ind ++;}
		if(ind == s.length()) throw new Exception("Error");
		if(s.charAt(ind) == '+') ind ++;
		if(ind == s.length()) throw new Exception("Error");
		while(s.charAt(ind) == '0' && ind < s.length()) ind ++;
		while(ind < s.length()) {
			if(s.charAt(ind) < '0' || s.charAt(ind) > '9') throw new Exception("Error");
			i *= 10;
			i += s.charAt(ind) - '0';
			ind ++;
		}
		return i * neg;
	}

Ужас. За одну только попытку только !!!! ПОДУМАТЬ !!! писать atoi() на джаве надо наказывать. Прижигать мозг расколенной докрасна кочергой через анус.

[crypto5]

Code: Select all

	private static int atoi(String s) throws Exception{
		if(s == null || s.length() == 0) throw new Exception("Error");
		int i = 0;
		int ind = 0;
		while(s.charAt(ind) == ' ' && ind < s.length()) ind ++;
		if(ind == s.length()) throw new Exception("Error");
		int neg = 1;
		if(s.charAt(ind) == '-') {neg = -1; ind ++;}
		if(ind == s.length()) throw new Exception("Error");
		if(s.charAt(ind) == '+') ind ++;
		if(ind == s.length()) throw new Exception("Error");
		while(s.charAt(ind) == '0' && ind < s.length()) ind ++;
		while(ind < s.length()) {
			if(s.charAt(ind) < '0' || s.charAt(ind) > '9') throw new Exception("Error");
			i *= 10;
			i += s.charAt(ind) - '0';
			ind ++;
		}
		return i * neg;
	}

Ужас. За одну только попытку только !!!! ПОДУМАТЬ !!! писать atoi() на джаве надо наказывать. Прижигать мозг расколенной докрасна кочергой через анус.

Я давно на С не писал(лет 5)

[Леонид Ильич Брежнев]

Я давно на С не писал(лет 5)

Да нет понятно, что Вы раскололи заказанное количество орехов микроскопом.
Кстати, если мне не измняет память, то в контексте интервью CRT злобно читит . Там atoi() написана через isdigit()

[crypto5]

Ужас. За одну только попытку только !!!! ПОДУМАТЬ !!! писать atoi() на джаве надо наказывать. Прижигать мозг расколенной докрасна кочергой через анус.

Специально для леонида ильича с-ишный вариант:

Code: Select all

int atoi(char *c, int &i) {
if(!c || !*c) return -1;
while(*c && *c == ' ') c++;
if(!*c) return -1;
int neg = 1;
if(*c == '-') {neg = -1; c ++;}
if(!*c) return -1;
i = 0;
while(*c == '0') c++;
while(*c) {
  if(*c < '0' || *c > '9') return -1;
  i *= 10;
  i += *c - '0';
  c ++;
}
i *= neg;
return 0;
}

[Леонид Ильич Брежнев]

Code: Select all

  i += *c - '0';
  c ++;

Тебе что, как Пушкину построчно платят?

[Интеррапт]

Кстати, если мне не измняет память, то в контексте интервью CRT злобно читит . Там atoi() написана через isdigit()

В большинстве реализаций atoi просто вызывает функцию strtol
С указанием параметра 10 (т.е. для обработки строк с десятичными цифрами).

[crypto5]

Code: Select all

  i += *c - '0';
  c ++;

Тебе что, как Пушкину построчно платят?

прибежит дотком, скажет что нечитабельно ))