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

[ILiPlaGa]

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

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

 

[ieronymus]

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

 

[burning_LEGION]

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

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

 

[ieronymus]

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

 

[ILiPlaGa]

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

 

[burning_LEGION]

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

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

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

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

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

 

[ILiPlaGa]

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

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

 

[burning_LEGION]

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

 

[Mr. Q]

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

 

[burning_LEGION]

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

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

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

 

[ieronymus]

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

 

[Nakamura]

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

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

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

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

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

 

[burning_LEGION]

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

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

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

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

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

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

 

[ILiPlaGa]

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

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

 

[Nakamura]

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

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

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

 

[ILiPlaGa]

Жадные очень?

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

 

[ILiPlaGa]

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

 

[burning_LEGION]

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

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

 

[Mr. Q]

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

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

 

[ILiPlaGa]

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; }
}
Эти свойства нужно делать автореализуемыми? Я думаю что все же надо полностью развернуть свойство, есть ли способ оставить авториализуемым?