Практика CШАРП, задания, примеры.

ILiPlaGa · 03.03.2015

burning_LEGION сказав(ла):
то там просто не рекурсивным обходом не получится обойти файловую систему, так что если сделаешь это вероятно и будет рекурсивный обход

Чет тут запутался я) Ну главная часть тестового задания это много поточность. А вот с алгоритмом перебора в голове еще точная картина не ясна

ieronymus · 03.03.2015

Ну перебрать дерево файловой системы можно и без рекурсии в принципе, обходом в ширину ( нужна очередь) или обходом в глубину (нужен стек). Хотя рекурсия наверное покороче будет.

burning_LEGION · 03.03.2015

ieronymus сказав(ла):
Ну перебрать дерево файловой системы можно и без рекурсии в принципе, обходом в ширину ( нужна очередь) или обходом в глубину (нужен стек). Хотя рекурсия наверное покороче будет.

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

ieronymus · 03.03.2015

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

ILiPlaGa · 04.03.2015

Подскажите ресурс, где на человеческом языке объясняется суть процессов доменов, контекстных границ и как синхронизировать потоки. Что бы не приходилось мудреный текст несколько раз перечитывать. И если кто знает что описывался или класс Monitor или Thread.

burning_LEGION · 04.03.2015

ILiPlaGa сказав(ла):
Подскажите ресурс, где на человеческом языке объясняется суть процессов доменов

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

ILiPlaGa сказав(ла):
как синхронизировать потоки........И если кто знает что описывался или класс Monitor или Thread

мсдн и рихтер, этого хватит

и, увы, судя по вопросам, ты еще не готов идти на работу вовсе

ILiPlaGa · 05.03.2015

burning_LEGION сказав(ла):
и, увы, судя по вопросам, ты еще не готов идти на работу вовсе

Дело в формулировке вопроса или в том что эти вещи нужно знать?)

burning_LEGION · 05.03.2015

ну про политику в доменах можно не знать, а остальное как бы основы

Mr. Q · 05.03.2015

Задачка на интервью в гугле:
есть отсортированный по возрастанию числовой массив. вы не знаете его размерность, но если обратитесь за его пределы, то получите NULL.
напишите (за 5 минут) оптимальный алгоритм поиска значения в массиве.

burning_LEGION · 05.03.2015

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

если тупо перебором делать, то это пробежка от начала до нула, вместо сверки индекса с размерностью

ну а правильное решение, видимо, методом золотого сечения

ieronymus · 05.03.2015

Ну быстрее двоичного поиска навряд ли что-то придумаешь, правда для начала нужно найти правую границу, то есть какое-то значение большее ключа. В цикле, с шагом 2*x например пока не найдем любое значение большее ключа, ну или не упремся в NULL. Итого O(log n) для поиска границы и O(log n) обычный двоичный поиск.

Nakamura · 09.03.2015

burning_LEGION сказав(ла):
ну про политику в доменах можно не знать, а остальное как бы основы

И часто вы на работе синхронизируете потоки?

Точнее даже не так - и часто таски с синхронизацией потоков ваш TL выдает джунам?

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

burning_LEGION сказав(ла):
ну а правильное решение, видимо, методом золотого сечения

Нет размера массива

burning_LEGION · 09.03.2015

Nakamura сказав(ла):
И часто вы на работе синхронизируете потоки?
Точнее даже не так - и часто таски с синхронизацией потоков ваш TL выдает джунам?

в фирме, которой я работаю нет ни тимлидов, ни джунов

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

Nakamura сказав(ла):
Нет размера массива

и не надо, массив отсортирован, берешь нулевой элемент и разница между искомым числом и значением - будет условной срединой, если циферки не целые так, увы, не выйдет

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

ILiPlaGa · 14.03.2015

Nakamura сказав(ла):
Это я к тому, что Thread хоть и основа основ - но джуны используют его крайне редко.

Почему же работодатель дал задание с упором именно на многопоточнное приложение, но к стати указал "Не рекомендуется использовать высокоуровневные механизмы, предоставляемые т.н. TPL, такие как BlockingCollection, различные Concurrent* коллекции." А в оглавление файла было написано Тестовое задание
для претендентов на должность .NET developer, это просто не точность? Я то на Junior уровень претендовал?

Nakamura · 14.03.2015

ILiPlaGa сказав(ла):
Почему же работодатель дал задание с упором именно на многопоточнное приложение, но к стати указал "Не рекомендуется использовать высокоуровневные механизмы, предоставляемые т.н. TPL, такие как BlockingCollection, различные Concurrent* коллекции." А в оглавление файла было написано Тестовое задание
для претендентов на должность .NET developer, это просто не точность? Я то на Junior уровень претендовал?

Этот вопрос нужно было HRу задать. Может там на проект с высоконагруженными WCF сервисами нужен джун

З.Ы. Хотя если серьезный проект - то зачем тогда брать джуна? Жадные очень?

ILiPlaGa · 14.03.2015

Nakamura сказав(ла):
Жадные очень?

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

Подскажите а джуниору необходимо уметь выполнять обработку возможных ошибок времени выполнения и оповещению о них пользователя?

ILiPlaGa · 15.03.2015

Подскажите а джуниору необходимо уметь выполнять обработку возможных ошибок времени выполнения и оповещению о них пользователя?

burning_LEGION · 17.03.2015

ILiPlaGa сказав(ла):
Подскажите а джуниору необходимо уметь выполнять обработку возможных ошибок времени выполнения и оповещению о них пользователя?

нужно уметь как можно больше, сложно выделить что-то ненужное, для джуна так можно только фреймворки выбросить

Mr. Q · 26.03.2015

burning_LEGION сказав(ла):
и не надо, массив отсортирован, берешь нулевой элемент и разница между искомым числом и значением - будет условной срединой, если циферки не целые так, увы, не выйдет

я не понял. в любом случае, 2^x, имхо, будет эффективнее, чем 2*x. можно и полным перебором, но это будет не оптимальное решение.
я дал правильный ответ, но не самый оптимальный (можно сразу сократить задачу на 1 шаг после описания основных шагов)

ILiPlaGa · 02.08.2015

abstract class PaidService
{
protected string _id;
protected string _name;
protected double _costs;

protected PaidService( string id, string name, double costs )
{
_id = id;
_name = name;
_costs = costs;
}

public abstract double calculateAverageMonthlyCosts (double costs);

public string id { get; set; }
public string name { get; set; }
public double costs { get; set; }
}
Эти свойства нужно делать автореализуемыми? Я думаю что все же надо полностью развернуть свойство, есть ли способ оставить авториализуемым?