Тестовое задание.

> Кроме того ни за что не поверю, что даже за очень б.бабки из дяди Васи грузчика можно сделать середнечка-программера (а больше и не надо), а если и можно, то вряд ли нужно. Самообразование великая вещь, но не на столько, база все равно должна быть.

Никогда нельзя путать понятия "тупость" и "невежество". Тупость - это статическая характеристика и является либо врождённой особенностью, либо результатом формирования мозга при бедности нагрузок на него в детстве (первый случай - шимпанзе: сколько её ни учи, а мозг у неё ВРОЖДЁННО слабее; второй - Маугли: мозг с хорошим потенциалом, но возможность развить этот потенциал НАВСЕГДА упущена). А невежество может быть результатом лености при вполне способном мозге. Если человек ТУП, то брать его на творческую работу бесполезно, никакая дрессировка не поможет. А вот в случае невежества надо смотреть дальше: если человек не туп, то от него многого можно добиться, надо лишь как-то заставить его работать головой.

>Я как раз этот предмет ботаю ) выкуси: на уровне звена передачи данных

Так Вы имеете ввиду второй уровень? Плохо, плохо, молодой человек вы знаете предмет... Придете на пересдачу.

> А какое отношение математика имеет к программированию?

Опять путаем кодинг с программированием? То, что ты там клепаешь на php, - это, скорее всего, кодинг.

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

Дело не в сверхурочных, а в некотором изменении установки. Изначально давали время на создание продукта отличного качества, но тут нарисовался конкурент. Надо успеть выпустить продукт, чтобы захватить клиентскую базу. Как следствие --- перестаем вылизывать с точностью до такта и до байта, пишем "середнячок", в следующих версиях соптимизируем. Ну, и перекуры сокращать надо :) Чем-то похоже на блиц-шахматы.

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

Задачки из жизни GUI-разработчика: надо определить попадание мышкой в отрезок прямой +-n пикселов, определить попадание мышкой в эллипс, оси которого не параллельны Ox, Oy. И что? Для такой элементарщины в проекте должен быть еще один сотрудник на зарплате? Или всё-таки программист должен владеть элементарной математикой даже в стрессовых ситуациях? Экзамены-то в ВУЗе он как-то сдавал.

Ты издеваешься? Если человек не знает что такое ls, откуда он знает про man?

>А вообще, я главным образом про то, что путей к Просветлению много. И форсированное изучение математики без разбора "а вдруг понадобится" далеко не единственный путь.

Это не путь, это тупик. По моему личному мнению основная разница (и проблема) современного высшего образования заключается в том, что школьник, который приходит учиться, не имеет цели в жизни. Он учится просто чтобы окончить университет. В Швеции большинство абитурьентов конкретно знают куда они хотят идти РАБОТАТЬ. И стремятся получить образование исходя из этого.

>Лично я сам пришел к необходимости изучать функциональное программирование...

Хорошо бы было если в этом случаи Вы могли бы прийти к шефу и сказать: вот это нам нужно, можно организовать какие-нибудь курсы? Или же если Вы сталкиваетесь с конкретной задачей, в которой Вы не специалист, то могли бы разово нанять спец.

> 2 - что находится в /etc/init.d?

У меня - ничего. Слака, итить :)

> 3 - чем отличается брандемауэр от файервола (любимый вопрос)?

Языком. В первом - немецкий, во втором - английский. Перврод на русский - одинаковый :) Только не "брандемауэр", а "брандмауэр". Brand - пожар, Mauer - стена, забор.

> У меня - ничего. Слака, итить :)

Садись, не зачет.

Ну блин зато тут на ЛОРе все сплошные звезды. Каждый математик и физик и супер программист.

Есть такая банальная весч как распределение приоритетов. Если у вас в семестре 7 разных предметов из которых 4 - это матан, алгебра, дифуры и физика а остальные худо-бедно программирование и учитесь то вы на программиста, то извините не очень както хочется вычислять какое-нибудь скучное расстояние в целиндрической топологии. А хочется написать чего-нибудь эдакого.

>А хочется написать чего-нибудь эдакого.

Интересно, чего?

>Есть такая банальная весч как распределение приоритетов. Если у вас в семестре 7 разных предметов из которых 4 - это матан, алгебра, дифуры и физика а остальные худо-бедно программирование и учитесь то вы на программиста.

В этом случае Вы учитесь на математика-программиста. Учите математику и ее методы программирования и в будующем у Вас будет кусок хлеба с очень толстым куском масла (а может даже и с икрой), если конечно не захотите стать ученым :(.

> В Швеции большинство абитурьентов конкретно знают куда они хотят идти РАБОТАТЬ

Швеция - страна победившего рабства 0_o ???

>Швеция - страна победившего рабства 0_o ???

Когда я был там, мне показалось, что они построили коммунизм :).

Впрочем целеустремленность абитурьентов есть не только в Швеции, это характерная черта европейских университетов.

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

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

> Впрочем целеустремленность абитурьентов есть не только в Швеции, это характерная черта европейских университетов.

С каких это пор европейское образование пример для подражания???

>что школьник, который приходит учиться, не имеет цели в жизни

Ну у меня цель была... Кстати, может на собеседовании нужно спрашивать какая цель у претендента? О! Идея!

>И стремятся получить образование исходя из этого.

Точно, когтяим выцарапывал.

>Хорошо бы было если в этом случаи Вы могли бы прийти к шефу и сказать

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

Именно поэтому мои задачи написать приложение быстро, без ошибок и с возможностью дальнейшей реюзабельности. И поэтому пришлось столкнуться с многими положениями XP т.к. сам программирую в экстримальных условиях... И кроме того, разочаровался в ООП и решил посмотреть что такое ФП. Результаты пока удовлетворительные.

Хотя, судя по всему теперь и нам похвалиться за редким исключением нечем :-(

>Кстати, может на собеседовании нужно спрашивать какая цель у претендента? О! Идея!

Баян. Во всех анкетах есть опросник "расставьте приоритеты от 1 до 10" .

>С каких это пор европейское образование пример для подражания???

Не образование, а целеустремленность абитурьентов. :)

Хотя и из ПРОЦЕССА образования тоже можно было бы кое-чего позаимствовать. Например модульность курсов (как в Австралии): сама программа состоит из набора модулей. Каждый модуль дает конкретные знания, по матанализу, по работе с mySQL, по проектированию бурильных установок и т.д. Из этих мало независимых модулей, каждый из которых учит теории и решению конкретной задачи составляется программа. Например: инжинер-математик, экономист-математик, программист-геолог и т.д. Плюсы в том что Вас учат теории и решению конкретных задач с помощью этой теории в смежных областях.

>Далее по программе, на рынке кроме гугла не видно предложений по специальности математик-программист. Увы и ах. В основном нужны обычные ребята с тремя курсами образования. Сам на такой работе пашу - скучно и деградирующе.

Зайдите, например, на сайт интела, транзаса (питерская комп.), в конце концов, на сайт M$,

Фигня. Образование должно быть не модульным, а целостным. Чтобы было понятно, зачем нужны диффуры в курсе "разработка БД". Этого в достаточной степени не было у нас, и нет у них.

>Точно, когтяим выцарапывал.

Да, я тоже.

>Не бередите душу... Хорошо было бы если бы я мог прийти к шефу и сказать: "не до$%# до меня вопросами сопровождения опердня, решением пользовательских проблем и обеспечением работоспособности сети"

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

>Фигня. Образование должно быть не модульным, а целостным. Чтобы было понятно, зачем нужны диффуры в курсе "разработка БД". Этого в достаточной степени не было у нас, и нет у них.

Модули должны быть взаимосвязанными! Если Вам читают дифф.уры и БД, то надо применять одно в другом. Нельзя модули перетасовывать абы как. В этом и сложность составления таких курсов. Зато система очень гибка и легко модифицируется под запросы рынка.

> то извините не очень както хочется

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

Неправда ваша. Яндекс - раз, за дальнейшими сходите на rsdn в раздел работа.

>Если же кандидат даже не знает что означает запись O(n) (а таких большинство)

Простите, не верю ни разу, что большинство.

> не видно предложений по специальности математик-программист

Не там ищете. В любой банк загляните, да?

>>Если же кандидат даже не знает что означает запись O(n) (а таких большинство)

>Простите, не верю ни разу, что большинство.

Большинство. А из тех кто "знает" вряд ли много отличат О(n) от o(n), а уж P и NP...

> Говорят, что они даже сортировку пузырем делали. :(

А чё, вы сортировку каждый раз по новой изобретаете??

> Одна фирма не могла полгода найти программиста способного запрограммировать фильтр Калмана, а з/п была не малельнкая.

Неужели нет готовых решений???? Фильтр-то известный.

>А чё, вы сортировку каждый раз по новой изобретаете??

В том-то и дело, что они каждый раз изобретали, и не что-нибудь, а пузырь, с его сложностью n*(n-1)/2.

>Неужели нет готовых решений???? Фильтр-то известный.

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

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

>и не что-нибудь, а пузырь, с его сложностью n*(n-1)/2.

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

Именно поэтому, нужно делать так что алгоритмы можно было бы легко менять. Для этого даже есть несколько паттернов у GoF...

> Рекурсия? Испытуемый это слово знает?

Да, это должен знать.

> Может еще спросить что такое полиморфизм, инкапсуляция, наследование...

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

> Так вот этот молодой препод нам как раз вкратце и пояснял. По-моему UDP не проверяет доставку пакета. Так?

А как ты предлагаешь ему это проверять?

> Как следствие --- перестаем вылизывать с точностью до такта и до байта

Если вы занимались этим в условиях отсутствия конкурентов, то вы, по-моему, просто идиот. Перед вами - рынок, который НИКЕМ не занят, на котором вы можете гребсти бабло лопатой, а вы хернёй маетесь. В этом случае надо как можно скорее выпускать РАБОТОСПОСОБНЫЙ продукт, а уже потом заниматься его оптимизацией.

> Ну, и перекуры сокращать надо :)

Всё это годится для аврала длительность пара недель, не более. Потому что потом придёт расплата - люди выдохлись и будут долго приходить в себя.

>> У меня - ничего. Слака, итить :)

> Садись, не зачет.

Как я понимаю, ты МОЕЙ СЛАКЕ незачот поставил за то, что у неё нет этого каталога? Пойду сообщу ей - авось коркнется с горя (хотя до сих пор она этого не делала - не шляпа какая, прости господи).

>Зато система очень гибка и легко модифицируется под запросы рынка.

Да нифига. Либо у нас модули, глубоко пустившие корни друг в друге, либо у нас гибкая система.

>>Простите, не верю ни разу, что большинство. >Большинство. А из тех кто "знает" вряд ли много отличат О(n) от o(n), а уж P и NP...

o(n)???

> Например модульность курсов (как в Австралии): сама программа состоит из набора модулей. Каждый модуль дает конкретные знания, по матанализу, по работе с mySQL, по проектированию бурильных установок и т.д. Из этих мало независимых модулей, каждый из которых учит теории и решению конкретной задачи составляется программа. Например: инжинер-математик, экономист-математик, программист-геолог и т.д. Плюсы в том что Вас учат теории и решению конкретных задач с помощью этой теории в смежных областях.

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

+1

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

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

> 1 - чтo дeлaeт кoмaндa ls?

Показывает файлы и их аттрибуты.

> 2 - чтo нaxoдитcя в /etc/init.d?

скрипты запуска/остановки/etc демонов

> 3 - чeм oтличaeтcя бpaндeмayэp oт фaйepвoлa

названием.

>Ответ: надо пустить два указателя с взаимнопростыми шагами (напр., один через 2, другой через 3). Если список закольцован, то однажды они совпадут.

Запомнить указатель на вход в список. После каждого шага -- сравнивать. Если есть совпадение, то список закольцован. ИМХО, это проще.

Согласен. Причём решение будет найдено за меньшее количество шагов.

>Запомнить указатель на вход в список. После каждого шага -- сравнивать. Если есть совпадение, то список закольцован. ИМХО, это проще.

Это не проще список может быть не ПОЛНОСТЬЮ закольцован: 1-2-3-4-5-6-7-5

> Запомнить указатель на вход в список. После каждого шага -- сравнивать. Если есть совпадение, то список закольцован. ИМХО, это проще.

А если кольцо начинается с элемента N, где N!=0?

Тут тебе не ответят, слишком простой вопрос.

>Это не проще список может быть не ПОЛНОСТЬЮ закольцован: 1-2-3-4-5-6-7-5

Посыпаю голову пеплом и ищу ближайшую апстену :(

> Ответ: надо пустить два указателя с взаимнопростыми шагами (напр., один через 2, другой через 3). Если список закольцован, то однажды они совпадут. Ну как тут без дискретной математики?

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