Как нанять грамотного индуса?

[Tropik]

Есть еще один вариант, это начать задавать вопросы из Кнута (я его как раз сейчас изучаю с этой целью), но тут скорей всего у важ завалится каждый первый.

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

[Tropik]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

[mudi]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

А что сеньору на такие вопросы отвечать западло? IMHO нормальная практика. Многие компании хотят убедиться, что developer (вне зависимости от уровня, на который он претендует) умеет код писать, а не только щеки надувать от собственной важности и рассуждать о дизайне. Список односвязный развернуть, биты посчитать в числе, имплементировать простенький auto pointer - обычные интервьюшные задачи для С/C++.

[java]

Думаю, один из вариантов - задавать ситуационные вопросы. Например, "приложение на Struts/Spring/Hibernate, нужно добавить форму, раскажите процесс пошагово" ну и т.д., в зависимости от вашей ситуации.

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

[jms]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

[jms]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Хорошая задачка, классическая, насколько я слышал ее в Microsoft на интервью задавать любят. Обычно ее формулируют как просьбу поменять порядок слов в фразе на обратный: "word1 word2 word3 word4" => "word4 word3 word2 word1"

Это вроде как другая задача, в исходной нужно циклический сдвиг заимлементить.

[zenant2]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

Обьясните мне кто-нибуть почему задачу с преобразованием массива нельзя решить простым циклом i:1..n с перестановкой A <-> A[i+m]?
В чем тут подвох то?

[jms]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

Обьясните мне кто-нибуть почему задачу с преобразованием массива нельзя решить простым циклом i:1..n с перестановкой A <-> A[i+m]?
В чем тут подвох то?

A = 1 2 3 4 5, m = 2
->
3 2 1 4 5
3 4 1 2 5
3 4 5 2 1


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

[deve]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

А вы напишите ? И если да, то почему о других так плохо думаете или о себе слишком хорошо ?

[jms]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

А вы напишите ? И если да, то почему о других так плохо думаете или о себе слишком хорошо ?

Вот мой вариант. Написал за 10 мин, перед тем как запостить сюда.


public class Main {

public static void main(String[] args) throws Exception {
int mas[] = {1,2,3,4,5,6,7,8,0};
int n = mas.length;
int m = 3;
int locStart = 0;
int s = 0;
int st = 0;
while(locStart < m && st < n) {
int i = locStart + m;
int v = mas[locStart];
mas[locStart] = mas[n - m + locStart];
st ++;
do {
s = mas;
mas = v;
v = s;
i = (i + m) % n;
st ++;
} while(i != locStart && st < n);
locStart ++;
}
for(int i = 0; i < n; i ++)
System.out.print(mas + " ");
}

}

[Bonny P.]

Почему бы не дописать к массивчику один элемент и не замкнуть через него кольцо (n-m)-кратного циклического сдвига?

[jms]

и не замкнуть через него кольцо (n-m)-кратного циклического сдвига?

Если чесно, не совсем понял что это..

[deve]

Похоже надо действительное тестовые задания задавать. Как думаете, такое тестовое задание подойдет (вычитал в форуме)?

Есть массив A1, A2, ..., Am, Am+1, Am+2, ..., An. Без использования дополнительного массива преобразовать в массив Am+1, Am+2, ..., An, A1, A2, ..., Am

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

А вы напишите ? И если да, то почему о других так плохо думаете или о себе слишком хорошо ?

Вот мой вариант. Написал за 10 мин, перед тем как запостить сюда.

...

На поставленный вопрос вы так и не ответели, а ушли от ответа как позорный индус
Вообщем интрвью провалено: no hire

[oshibka_residenta]

Задача про массив на самом деле плохая в качестве теста. Почему: получаете 2 варианта (решил/Не решил и ничего посередине)
К сожалению свою любимые сказать не могу, а тот как я буду проверять индусов.
Да еще, по телефону интервью проводить нельзя. Надо обязательно по видео и желательно, чтобы резуме было с фото. Иначе много шансов, что проходить интервью будет один, а работать другой. Это совет от самих индусов.

[jms]

Вы что-ли джуниоров ищете в компанию?

Я думаю что правильное решение (за O(n)) подавляющее большинство местных гуру не напишет на собеседовании. Как и правильное решение задачи про String Matching(тоже за линейное время).
Так что вполне вопрос на синьйора

А вы напишите ? И если да, то почему о других так плохо думаете или о себе слишком хорошо ?

Вот мой вариант. Написал за 10 мин, перед тем как запостить сюда.

...

На поставленный вопрос вы так и не ответели, а ушли от ответа как позорный индус
Вообщем интрвью провалено: no hire

Че то как то я не уловил логики. Работающуюу программу я написал. Вопроса "о почему о других так плохо думаете или о себе слишком хорошо ?" я если чесно не понял. Я думаю о людях плохо когда они того заслуживают.