Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, Аноним, Вы писали:

А>>Про коробочки надо указать, что среди них находиться только одна с несъедобными, потому что вот что получается, если таких коробочек несколько:
А>>Допустим из 10 у нас 4 не съедобные: допустим 1, 4,5,7, но пока мы этого не знаем
А>>Берём из певрой 1 таблеточку, из второй 2, из третей три и т.д. Получаем общую массу: 397. Из 550 — 397 = 153/9 = 17 несьедобных таблеток.
А>>Это число можно получить например, если сложить например 10+7, тоесть получается неоднозначность.

А>Стандартно вы как то мыслите, шаблонно!
А>Фи, противный!

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

Здравствуйте, Аноним, Вы писали:

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

Берём чуваков количеством равным количеству коробочек, кормим их таблетками... Дальше наблюдаем... Но это стандартный подход. Его все применяют.

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

К>Здравствуйте, Аноним, Вы писали:

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

К>Берём чуваков количеством равным количеству коробочек, кормим их таблетками... Дальше наблюдаем... Но это стандартный подход. Его все применяют.
Круто! Мне такой подход нравится! Правда интересно всё же, что имел ввиду автор сообщения, который сказал, что это шаблонный подход....

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

AVK>Здравствуйте, Копейка, Вы писали:

К>>Номер 3: Есть ОДНО связанный список неизвестной длинны. Как узнать есть ли в этом списке петля.
К>> ОТВЕТ: запускаем 2 указателя по списку, первый движется быстрее второго и если в списке есть петля, то первый будет по ней кружить и позже в эту петлю войдет второй указатель и они пересекутся.

AVK>Отвратительное с точки зрения перформанса решение.

Простите, что я без стука

По-моему, это самое нормальное решение. Исходя из того, что крайним случаем случаем является кольцо, получаем 3*N переходов и 2*N-1 сравнений:

• Быстрый итератор дважды обойдет все элементы и нагонит медленный элемент на втором круге.
  
• Медленный итератор дойдет до последнего элемента, где его догонят.

С точки зрения расхода памяти решение просто великолепное — в силу отсутствия расхода

И думается мне, что увеличение производительности можно достичь увеличением числа итераторов и числа процессоров в системе

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

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

К>Здравствуйте, Аноним, Вы писали:

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

К>Берём чуваков количеством равным количеству коробочек, кормим их таблетками... Дальше наблюдаем... Но это стандартный подход. Его все применяют.

Самое ценное в этом решении — константное время на поиск решения. Только избранному чуваку нужно, перед тем как откинуть копыта, прокричать номер написанный на коробочке. Хм, чуваков так же нужно ознакомить с санкциями применяемым при фальш-старте.

Здравствуйте, Аноним, Вы писали:

Если в условии больше чем одна коробочка с плохими таблетками, то такую задачку тоже можно решить и найти все коробки с плохими таблетками. Вся изюминка в том, чтобы выкладывать не в таком поядке, типа из первой — 1, из второй — 2, из 3 -3, из 4 — 4 и т.д, а в таком порядке: 1 — 1, 2-2, 3-4,5-8, ..., 10-512. Правда одно но, надо чтобы в коробочках было больше или равно 512 таблеток


А>Про коробочки надо указать, что среди них находиться только одна с несъедобными, потому что вот что получается, если таких коробочек несколько:
А>Допустим из 10 у нас 4 не съедобные: допустим 1, 4,5,7, но пока мы этого не знаем
А>Берём из певрой 1 таблеточку, из второй 2, из третей три и т.д. Получаем общую массу: 397. Из 550 — 397 = 153/9 = 17 несьедобных таблеток.
А>Это число можно получить например, если сложить например 10+7, тоесть получается неоднозначность.



К>>Сегодня был в одной конторе, на собеседовании. Называется она rapidsoft.

К>>Мне задавали вопросы на смекалку и по причине полного отсутствия оной меня не приняли на работу .

К>>Вопросы а вернее задачи такие

К>>1. Представьте, что мы идём по земле, глобусу и т.д. сначала 1км. на север, потом 1км. на восток, потом 1 км. на юг.
К>>Назовите все точки на глобусе из которых можно начать этот маршрут и вернуться в конце этого маршрута в исходную точку.
К>> ОТВЕТ: южный полюс!
К>> вариант 2 — за примерно 2 км от северного полюса (прикол в том, что сначала мы идём 1 км на север, потом не доходя до северного полюса вы поворачиваем на восток и пройдя по кругу доходим до точки нашего поворота на восток, где естественно поворачиваем на юг и через 1 км. возвращаемся в исходную точку.)

К>>2 и 3 я рещаются по одному и тому же принципу, я бы назвал его "догоняй" (не в смысле догадайся, а в смысле беги.)

К>>Итак номер 2: Представьте, что на плоскости есть железная дорога длина, которой бесконечна в обоих направлениях. На эту железную дорогу в разных местах ставим 2 паравоза, начальные позиции паровозов помечаются (в оригинальной версии были роботы на парашютах ) паравозы могут двигатся по шагам вправо или лево и делать проверку находятся ли они в начальной точке отчёта какого либо из этих паравозов. Задача: придумайте алгоритм следуя которому эти паравозы обязательно встретятся (кстати очень не удачное слово, сразу начинаеш думать как развернуть их навстречу друг другу), я бы сказал окажутся в одной точке на рельсах — так точнее.
К>> ОТВЕТ: 1-е необходимо чтобы оба паравоза начали движение в одну и ту же сторону с одинаковой скоростью. Если паравоз обнаруживает, что он пересёк начальную позицию одного из паравозов, то он должен ускориться в 2 например раза. Суть в том что ускорится всегда только один паравоз.

К>>Номер 3: Есть ОДНО связанный список неизвестной длинны. Как узнать есть ли в этом списке петля.
К>> ОТВЕТ: запускаем 2 указателя по списку, первый движется быстрее второго и если в списке есть петля, то первый будет по ней кружить и позже в эту петлю войдет второй указатель и они пересекутся.

К>>Задача 4
К>> Есть 10 коробочек с таблеточками. В каждой коробочке лежит произвольное число таблеточек (это обязательно нужно подчёркивать, потому что я начал считать коробочки, а надо было таблеточки), так вот, далее таблеточки бывают 2-х видов съедобные и несьедобные, съедобная таблеточка весит 10 г. а не съедобная 9 г. Есть также весы. Задача — за ОДНО взвешивание найти и показать коробочку в которой лежат несъедобные таблетки.
К>> ОТВЕТ: всё очень просто из первой коробочки берём одну таблетку из второй две и т.д. Ставим этот набор на весы, фиксируем вес, определяем на сколько он отличается от "эталонного" веса и в данном случае величина разницы в граммах укажет нам на номер коробочки с несъедобными таблетками. Вобщем по долям надо раскладывать, главно чтобы доли были разные.

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

К>>Если есть опыт в решении подобных головоломок, то присылайте их сюда, будем делиться опытом.

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

Я тоже пытался устроиться на работу в Egar и мне тоже дали задачки на смекалку. Точную постановку не помню, но смысл такой:
1. Было 100 кг огурцов влажностью 90%. Они усохли и влажность стала 80%. Сколько весят сейчас огурцы? (ответ 50 кг)

2. Были две бабки. Торговали огурцами (каждая по 30 штук в день) одна кучками по 3 огурца по цене 4 рубля. Вторая кучками по 2 огурца по цене 3 рубля. Общий заработок в день составлял 40 + 45 = 85 рублей. Однажды одна бабка заболела и на базар пошла одна с 60 огурцами. Она чтоб не париться стала продавать огурцы кучками по 5 (2 + 3) штук и с ценой 7(4 + 3) рублей. В результате бабка заработала 84 рубля. Вопрос куда делся 1 рубль (ответ: в одном ведре огурцы закончились раньше их от туда брали по 3 штуки а из второго ведра только по 2)

3. Есть 2 битфордова шнура оба горят по 1 часу. Но они бракованные и на разных участках горят с разной скорость. Как с помощью зажигалки и этих шнурков отмерить 45 минут времени? (ответ: зажигаем первый шнурок с двух сторон, а второй только с одной стороны. Когда первый сгорит напроч поджигаем второй шнурок со второй стороны)

4. Есть 8 шариков один бракованный. За сколько минимальных взвешиваний можно узнать какой из них весит больше? (ответ: не помню но весы дадут нам не больше или меньше а еще и равно тогда получается система исчисления с основанием 3 и все в шоколаде ... все же мне кажется за 3)

А не приняли знаете почему?

COM, COM, COM — вот что им требуется, а я его не знаю, не хочу знать и знать не буду.

o

NA dnyah proshe; uspeshno interview v Microsoft... Sami slogni vopros bil tehnicheki — i bil — esli vi posilaete kakoi to zapros SQL serveru — i on vozvrashaet pustoi nabor zapisei — kak pri skompilirovannom Front-End code naiti naibolee vremoyatnuu prichinu ? Ja otvetil Profiler ?

A vi korobochki...

Здравствуйте, Аноним, Вы писали:


А>Я тоже пытался устроиться на работу в Egar и мне тоже дали задачки на смекалку. Точную постановку не помню, но смысл такой:
....

Все эти задачи сильно смахивают на бред сивой кобылы.
Ты это серьёзно или в шутку?

А>А не приняли знаете почему?
А>COM, COM, COM — вот что им требуется, а я его не знаю, не хочу знать и знать не буду.

То есть это всё в шутку было написано...

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

N>o

N>NA dnyah proshe; uspeshno interview v Microsoft...

Вот поэтому MS это MS, а всякие там EGAR-ы, на всегда останутся ERAG-ами.
Из всего этого можно сделать только один вывод, надо заниматся делом, а не ананизмом.

Это всё от того, что люди начитаются всяких книжок про то как "сотвори Microsoft сам за 24 дня", а своих мозгов то нет, вот как попугаи и повторяют. И вообще, кто круче из менеджеров, тот кто создал ERP систему без багов с помощью команды "супер-пупер" спецов или тоже самое сделал со студентами 4-5 х курсов. Я вам скажу, что в первом случае менегер — лошара полный, во втором — профи. И не говорите, что второй вариант невозможен, чесно говоря только он и возможен, только он и принесёт прибыль. И вообще тот кто считает, что программирование — это искусство и средство самовыражения, то пусть сидит дома и самовыражается до посинения, на работу таких "художников" лучше не принимать. От них одни проблемы, постоянно приходится убеждать в простых вещах, у них же аргумент всегда один — "круто" или "не круто". Под каим бы соусом он не подавался, смысл не меняется. Отсюда и такие вопросы на форуме — "Предпологается разрабатывать крупную ERP сисему, какие средства разработки выбрать", а почему бы не спросить, например — "Решено, выиграть чемпионат мира по футболу, какие майки и бутсы выбрать?". Лично мне результат разработки этой системы уже очевиден.
Вот таков мой взгляд на уровень Российского бизнеса и на IT отрасль в частности.

LOL ! o

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, Копейка, Вы писали:


А сколько минут на решение дают? Некоторые задачи решаются в уме за 30 сек., некоторые требуют бумажки...

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

К>Здравствуйте, Аноним, Вы писали:


А>>Я тоже пытался устроиться на работу в Egar и мне тоже дали задачки на смекалку. Точную постановку не помню, но смысл такой:
К>....

К>Все эти задачи сильно смахивают на бред сивой кобылы.
К>Ты это серьёзно или в шутку?

А>>А не приняли знаете почему?
А>>COM, COM, COM — вот что им требуется, а я его не знаю, не хочу знать и знать не буду.

К>То есть это всё в шутку было написано...

Мы что тут на концерте Петросяна. По моему люди тут сурьезДные
Нет все так и было на все дали 15 минут, ручку и лист бумаги

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

MAN>Здравствуйте, Аноним, Вы писали:

А>>Здравствуйте, Копейка, Вы писали:


MAN>А сколько минут на решение дают? Некоторые задачи решаются в уме за 30 сек., некоторые требуют бумажки...

15 минут и бумажка

Как мне объяснили они (задачки) покажут смекалку.. вопрос в том, как могут 4 задачки показать работу серого вещества, над загадкой которого трудятся люди по головастее постановщиков этих задач

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

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

N>>o

N>>NA dnyah proshe; uspeshno interview v Microsoft...

К>Вот поэтому MS это MS, а всякие там EGAR-ы, на всегда останутся ERAG-ами.
К>Из всего этого можно сделать только один вывод, надо заниматся делом, а не ананизмом.

Лично я на них и не в обиде (хотя 100 баксов на проезд до осквы и потерял, когда на собеседование приезжал).Опыта у меня мало. А то что я умею (и как считаю не плохо) не требуется данной фирме.

По сему не считаю вышеприведенное высказывание правильным.

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

К>>Номер 3: Есть ОДНО связанный список неизвестной длинны. Как узнать есть ли в этом списке петля.
К>> ОТВЕТ: запускаем 2 указателя по списку, первый движется быстрее второго и если в списке есть петля, то первый будет по ней кружить и позже в эту петлю войдет второй указатель и они пересекутся.

AVK>Отвратительное с точки зрения перформанса решение.

Гн. Копейка ошибся. Вместо "неизвестной длины",нужно вставить "неопределенной длины", тут решение только одно.

Здравствуйте, Аноним, Вы писали:

А>COM, COM, COM — вот что им требуется, а я его не знаю, не хочу знать и знать не буду.

А чего это ты так COM не взлюбил? Или это он к тебе прохладно относится?

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

S>Здравствуйте, Аноним, Вы писали:

А>>COM, COM, COM — вот что им требуется, а я его не знаю, не хочу знать и знать не буду.

S>А чего это ты так COM не взлюбил? Или это он к тебе прохладно относится?

Должен же я чем-то отличаться от других. А если чесно то вот мой посыл:
ошибки на стадии проектирования обходятся в 3 раза дороже, чем ошибки на стадии программирования.
Если считать COM+, продолжнение DCOM, продолжение COM, продолжение OLE 2, а OLE есть локальная штука и её очень трудно приспособить для удаленного взаимодействия. Это моё мнение, и я не хочу тут устраивать этот вечный спор, что лучше... ТО лучше что хорошо знаешь, если знаешь basic — то и круто.

Я тестовое задание делал для одной питерской фирмы используя COM. Сделал но удовлетворения не получил. А потом мне HR manager если Вы не зная COM ( я её сразу предупределил) задание выполнили, то чего же Вы тогда знаете

Здравствуйте, Аноним, Вы писали:

А>Лично я на них и не в обиде (хотя 100 баксов на проезд до осквы и потерял, когда на собеседование приезжал).Опыта у меня мало. А то что я умею (и как считаю не плохо) не требуется данной фирме.

А>По сему не считаю вышеприведенное высказывание правильным.

А в какой части вы не согласны?