Здравствуйте, AlexGin, Вы писали:

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

Здравствуйте, gandjustas, Вы писали:

G>Здравствуйте, RussianFellow, Вы писали:

RF>>Интересно, какие сейчас дают решать задачи на собеседованиях по языкам программирования C++, Java, C#, Delphi?

G>Список разворачивать...

Собрался ежегодный конгресс врачей.
Американцы делают доклады об операциях на сердце, японцы о лечении
рака и т.п.
А русские говорят: ``А мы гланды вырезаем...``
Все: ``Подумаешь!``
Русские: ``...через жопу.``
Все: ``Ого!..``
Через год на конгрессе — все в том же духе — пересадки органов,
лечение неизлечимых болезней.
Русские: ``А мы гланды вырезаем...``
Все: ``Подумаешь!``
Русские: ``...через жопу...``
Все: ``Подумаешь!``
Русские: ``...автогеном...``

http://www.anekdot.ru/id/-522800021/

T>Под linux у вас обычно нет необходимости создавать посторонние файлы из kernel-mode, но это не значит, что вы не можете это сделать если вас попросят написать такое тестовое задание.
Вы путаете "нет необходимости" с "you should not do this".

T>Почему бы и нет.
Потому что.

Здравствуйте, AlexGin, Вы писали:

AG>Я полагаю, что с момента становления рынка. Кто платит, тот и заказывает музыку — разве не так?

Нет.

Здравствуйте, Dair, Вы писали:

B>>главное никто не написал, что "задачи? в отвал!". потому что рынок работодателя — вытворяют кто во что горазд.
D>А давно у нас рынок работодателя случился???

сорри, примечание: рынок работодателя — прямо сейчас в москве.
сдается мне, что это не на долго, ну посмотрим. во

Здравствуйте, Dair, Вы писали:

D>Здравствуйте, AlexGin, Вы писали:

AG>>Я полагаю, что с момента становления рынка. Кто платит, тот и заказывает музыку — разве не так?

D>Рынок работодателя — это когда вакансий меньше чем соискателей.
D>На рынке труда программистов рынок, скорее, наш, соискательский — соискателей меньше чем вакансий.

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

Здравствуйте, RussianFellow, Вы писали:

RF>Интересно, какие сейчас дают решать задачи на собеседованиях по языкам программирования C++, Java, C#, Delphi?

Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?

D>Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
Прямо в лоб. И в чём тут сложность ?

D>Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?
Массивом из 101 счетчика, естественно за O(N). Ну а тут в чем сложность ?


Детский сад какой-то.

AB>В моём городе каждое собеседование начинается с "попробуйте продемонстрировать ООП на примере объектов в этой комнате".

Отличный вопрос.
Просто великолепный — если собеседуют на позицию аналитика или архитектора.

Здравствуйте, eskimo82, Вы писали:

D>>Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
E>Прямо в лоб. И в чём тут сложность ?
Формально 1.5N это O(N), да, но я думаю тут ожидается 2 указателя, один бежит в 2 раза быстрее второго.

D>>Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?
E>Массивом из 101 счетчика, естественно за O(N). Ну а тут в чем сложность ?
Это называется counting sort.

E>Детский сад какой-то.
+1.

Здравствуйте, dwebster, Вы писали:

D>Здравствуйте, RussianFellow, Вы писали:

RF>>Интересно, какие сейчас дают решать задачи на собеседованиях по языкам программирования C++, Java, C#, Delphi?

D>Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
D>Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?

Отличный пример далеких от практики вопросов. Чуть более чем 100% уверен, что ответы на эти вопросы не пригодятся в работе, а подавляющее большинство соискателей тупо гуглят такие задачки перед собеседованиями.

Здравствуйте, SkyDance, Вы писали:

AB>>В моём городе каждое собеседование начинается с "попробуйте продемонстрировать ООП на примере объектов в этой комнате".

SD>Отличный вопрос.
SD>Просто великолепный — если собеседуют на позицию аналитика или архитектора.

Для аналитика и архтектора единственный правильный ответ — "вы чё, совсем обкурились?"

Здравствуйте, gandjustas, Вы писали:

D>>Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
D>>Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?
G>Отличный пример далеких от практики вопросов. Чуть более чем 100% уверен, что ответы на эти вопросы не пригодятся в работе, а подавляющее большинство соискателей тупо гуглят такие задачки перед собеседованиями.
Приведи свои примеры, мы и над ними поглумимся

Здравствуйте, binnom, Вы писали:

B>Здравствуйте, eskimo82, Вы писали:

D>>>Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
E>>Прямо в лоб. И в чём тут сложность ?
B>Формально 1.5N это O(N), да, но я думаю тут ожидается 2 указателя, один бежит в 2 раза быстрее второго.

Какая разница, одним указателем пройтись 1.5N или двумя 1N + .5N ?

D>>>Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?
E>>Массивом из 101 счетчика, естественно за O(N). Ну а тут в чем сложность ?
B>Это называется counting sort.

А если требуется устойчивость?

Здравствуйте, binnom, Вы писали:

B>Здравствуйте, gandjustas, Вы писали:

D>>>Ну например — найти середину односвязного списка за O(N) времени и O(const) дополнительной памяти.
D>>>Или — есть массив из миллиона элементов. Каждый элемент — число от 0 до 100. Как сортировать будете?
G>>Отличный пример далеких от практики вопросов. Чуть более чем 100% уверен, что ответы на эти вопросы не пригодятся в работе, а подавляющее большинство соискателей тупо гуглят такие задачки перед собеседованиями.
B>Приведи свои примеры, мы и над ними поглумимся

Я уже приводил как-то раз
1) Разворот строки на .NET (любой работающий способ) — показывает понимание платформы и вычислительной сложности алгоритмов
2) Двоично-десятичное число (массив с цифрами в элементах), увеличить на единицу — показывает насколько человек может строить нетривиальные алгоритмы
3) Разбить последовательность на подпоследовательности по N элементов (функция Buffer) IEnumerable<T> -> IEnumerable<IEnumerable<T>>, показывает умение делать композицию.
4) Спроектировать структуру базы для построения маршрутов в метро (аналога Яндекс.Метро)
5) Для продвинутых — реализовать расчет маршрутов в метро и времени в пути

Это абстрактные задачи для Enterprise .NET разработчика, часто еще специфические задачи по используемым технологиям.

Здравствуйте, SkyDance, Вы писали:

SD>Отличный вопрос.
SD>Просто великолепный — если собеседуют на позицию аналитика или архитектора.

Ага. Вот так вот и рождаются монстры, когда класс "автомобиль" наследует классы "двигатель" и "кузов седан", которые, в свою очередь, наследуют кучу других классов.

G>Для аналитика и архтектора единственный правильный ответ — "вы чё, совсем обкурились?"

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

L>Ага. Вот так вот и рождаются монстры, когда класс "автомобиль" наследует классы "двигатель" и "кузов седан", которые, в свою очередь, наследуют кучу других классов.

Вот видишь, какой хороший вопрос на собеседовании — сразу можно отсечь тех, кто наследует "автомобиль" от двигателя. Если человек всерьез считает автомобиль частным случаем двигателя, значит, ООП он не понимает в принципе. И незачем его брать.

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

AM>А если требуется устойчивость?
А смысл ? Устойчивость может быть важна для обьектов с разными свойствами. Какие разные свойства могут быть у целого числа ?
Два одинаковых числа абсолютно эквивалентны и вы можете заменить каждое из них любым одинаковым третьим числом, нет ?

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

Здравствуйте, SkyDance, Вы писали:

G>>Для аналитика и архтектора единственный правильный ответ — "вы чё, совсем обкурились?"

SD>Неверно.
Да ладно?

SD>Аналитик должен уметь описать объекты реального мира.
Кому должен?
Задача аналитика — описать проблему так, чтобы было понятно всей команде.

SD>Архитектор — свойства и методы. Если человек не понимает концепцию ООП, он не сможет сделать это связно.
Задача аритектора — придумать решение проблемы, так чтобы программистам было понятно что делать.

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