Rake Keep
Условия задач: · Задача про Игоря, Юлю и Женю Игорь смотрит на Юлю, а Юля смотрит на Женю. У Игоря есть дети, у Жени нет детей. Смотрит ли человек, у которого есть дети, на человека, у которого детей нет? Варианты ответа: «Да», «Нет», «Нельзя определить». Объясните свою точку зрения. · Задача про дым Вы выходите на балкон и чувствуете запах дыма. Постарайтесь придумать максимальное количество вероятных причин этого. · Задача про ключи Оцените количество всех ключей, предназначенных для открывания замков, в России. Точного количества не знает никто, но постарайтесь дать максимально близкую оценку. · Тестирование гирлянды Представьте, что вы работаете в компании, выпускающей гирлянды. Вам поручено проработать вопросы безопасности гирлянды. Какие тесты из области безопасности вы проведете?
Особенно последние две задачи
mc Zeliboba
Условия задач: · Задача про Игоря, Юлю и Женю Игорь смотрит на Юлю, а Юля смотрит на Женю. У Игоря есть дети, у Жени нет детей. Смотрит ли человек, у которого есть дети, на человека, у которого детей нет? Варианты ответа: «Да», «Нет», «Нельзя определить». Объясните свою точку зрения. · Задача про дым Вы выходите на балкон и чувствуете запах дыма. Постарайтесь придумать максимальное количество вероятных причин этого. · Задача про ключи Оцените количество всех ключей, предназначенных для открывания замков, в России. Точного количества не знает никто, но постарайтесь дать максимально близкую оценку. · Тестирование гирлянды Представьте, что вы работаете в компании, выпускающей гирлянды. Вам поручено проработать вопросы безопасности гирлянды. Какие тесты из области безопасности вы проведете?
это же баянистая вакансия компании veeam на тестировщика
Natalia
Чисто мои предположения! Первое - не понятно, есть ли у Юли дети, поэтому определить нельзя; Второе - тут сам выдумывай от шашлыков на балконе, до нашествия коров-мутантов; Третье - очевидно, что ключей больше, чем замков, т.к. на один замок изначально делается от 1 до 4 ключей. Почти каждая семья в России имеет дом с замком + внутренние двери + гараж. В России примерно 144 млн человек, делим на среднее количество семьи (погугли), умножаем на три (двери) и на 3 ключа (предположительное среднее) Четверное - как и второе, дай волю своей фантазии, от сбрасывания с 12го этажа и до запуска на марс
Natalia
Просили версии)))
mc Zeliboba
ну было бы над чем тут задуматься сильно, а так как это известные задачи, то решение на них уже давно в сети
Дима.
О. Ну раз пошла такая пьянка. Вот задача на логику из тестового на стажировку ( блокчейн, смарт контракты) : Есть 2 шара, нужно определить с какой минимальной высоты шар начинает разрушаться, минимальный шаг прохода по высоте - 1 метр, максимальная высота - 5 тысяч метров. Если шар скидываем с высоты где он не разрушается то шар портится но также пригоден для дальнейших опытов. Как определить минимальную высоту где шар начнёт разрушаться и не будет пригоден для опытов дальнейших и за какое минимальное количество опытов это можно сделать??
Natalia
https://youtu.be/QI-bXKC2mvU
Natalia
Напомнило)))
Дима.
Блин, а на Java стажировку есть подобное?
Это одна из нескольких задач. Также там были задачки и написание кода. На ява не знаю, не мой профиль, не искал
Дима.
https://youtu.be/QI-bXKC2mvU
А да, смотрел. Судя по некоторым вакансиям на хх.ру ролик не так уж и далек от правды, такие вакансии реально есть.
Andrey
Если я правильно понимаю, то сначала сбрасываем с 2500 метров, а дальше в зависимости от результата либо делим на 2, либо прибавляем половину от 2500 и т.д Это к задаче про шары, не могу переслать сообщение...
Дима.
Если я правильно понимаю, то сначала сбрасываем с 2500 метров, а дальше в зависимости от результата либо делим на 2, либо прибавляем половину от 2500 и т.д Это к задаче про шары, не могу переслать сообщение...
Ну я так им и ответил, по методу двоичного поиска. Сначала с 1 метра сбросим чтобы проверить может он с 1 метра уже разрушиться. А потом скинем с 2500.
Andrey
Действительно, их же всего 2...
Дима.
Шара всего два... Минимальная высота - метр. Если шар не разрушился, он пригоден. Просто идти шагом в метр от минималки - от метра
Второй раз лучше с 2500 скинуть. А то линейным поиском твоим можно таким шагом до 5000 дойти, вдруг он только на 5000 разрушиться.
Natalia
Так у нас нет задачи минимизировать действия))
Дима.
Так у нас нет задачи минимизировать действия))
Есть. Как раз надо это сделать за минимальное число опытов
Natalia
А, есть. Сорри, не дочитала задачу. Тады "ой"
saver
Привет,ребят,напишите в лс,кто может подсказать кое-что насчёт переходников для пк
Erik
Какая профессия занимается написанием нейронных сетей для бизнеса? Я что-то запутался
Erik
Мл - инженер?
Natalia
Уменьшаем в два раза от максимального значения. Быстро найдётся
Нет, не верно: сбросил ты с 2500, он разрушился. Дальше с 1250, он разрушился... А фсёёё, шариков не осталось 🤷‍♀ Можно ускоренным линейным - прибавлять по 2 метра от минимума.
Natalia
На среднее в семье. Тебе надо узнать, сколько семей (у тебя одна семья живёт в одной квартире, предположительно)
Natalia
Хотя, тут можно зарыться с такую статистику))) что рехнёшься
Jason
да вот у меня выходит или 432 миллиона ключей или 32 )
Natalia
Это пофиг, имхо. Тебе надо показать рассуждения
Natalia
Ещё можешь прибавить процент потерянных ключей, вычесть забытые замки. Вспомнить про старые швейные машинки и комоды)))) в общем, дай волю фантазии))
Mikhail
Условия задач: · Задача про Игоря, Юлю и Женю Игорь смотрит на Юлю, а Юля смотрит на Женю. У Игоря есть дети, у Жени нет детей. Смотрит ли человек, у которого есть дети, на человека, у которого детей нет? Варианты ответа: «Да», «Нет», «Нельзя определить». Объясните свою точку зрения. · Задача про дым Вы выходите на балкон и чувствуете запах дыма. Постарайтесь придумать максимальное количество вероятных причин этого. · Задача про ключи Оцените количество всех ключей, предназначенных для открывания замков, в России. Точного количества не знает никто, но постарайтесь дать максимально близкую оценку. · Тестирование гирлянды Представьте, что вы работаете в компании, выпускающей гирлянды. Вам поручено проработать вопросы безопасности гирлянды. Какие тесты из области безопасности вы проведете?
Такие задачи еще где-то дают на собеседованиях, лол?
Natalia
Кстати, в моем примере, не углубляясь: (144 млн / 3 (допустим, мама, папа, ребенок - 3) ) * 3 двери и * 3 ключа
Сергей
Условия задач: · Задача про Игоря, Юлю и Женю Игорь смотрит на Юлю, а Юля смотрит на Женю. У Игоря есть дети, у Жени нет детей. Смотрит ли человек, у которого есть дети, на человека, у которого детей нет? Варианты ответа: «Да», «Нет», «Нельзя определить». Объясните свою точку зрения. · Задача про дым Вы выходите на балкон и чувствуете запах дыма. Постарайтесь придумать максимальное количество вероятных причин этого. · Задача про ключи Оцените количество всех ключей, предназначенных для открывания замков, в России. Точного количества не знает никто, но постарайтесь дать максимально близкую оценку. · Тестирование гирлянды Представьте, что вы работаете в компании, выпускающей гирлянды. Вам поручено проработать вопросы безопасности гирлянды. Какие тесты из области безопасности вы проведете?
1. И(д) - Ю(хз) - Ж(бд) - нельзя определить, т.к. мы не знаем есть ли дети у Юли. Если есть, то И не подходит, Ю подходит, в этом случае ДА Если нет, то И подходит и Ю подходит 2. Вариантов масса, скорее всего следует вызвать пожарных. 3. - 4. Три варианта: Первый: я прорабатываю варианты, тестировать и выполнять проверки будет специально обученный человек Второй: воспользуюсь классификатором приборов, скорее всего это относится к какому классу, для выпуска требуется пройти стандартизацию и тд,, пойду по этопу пути - выполню требования законодательства. Третий: не указан тип гирлянды, уточню этот вопрос, потом от этого варианты 1 и 2.
Сергей
На самом деле задачи из серии брейнфака от HR, больше смотрят не ответ, а подходы к решению, задаешь ли вопросы, аналитические способности и тд
Дима.
Так что, сорян, ты промазал
Я в решении написал что если шар на 2500 разбился, то далее по 1 метру идём пока не найдём высоту. Из такого решения разбитие шара на 2500 метрах это худший вариант из возможных. А так на какой высоте первый шар разбился до той высоты мы и идём, т. е к примеру шар не разбился на 2500 , а далее скинули на 3750 ( 2500+2500/2) и шар разбился значит идём от высоты 2500 с шагом метр.
Igor
да
Дима.
да
Каким алгоритмом вы искали??
Igor
никаким просто подобрал
Igor
если ты кинул и шар разбился значит тебе нужно от минимальной границы до максимальной ппребирать вторым шаром
Igor
если шар не разбился ты знаешь минимальную границу и у тебя уже 1 бросок потрачен
Igor
если мы кинем со 100 метров и шар разобъется значит нужно будет кидать второй шар от 1 до 99
Igor
теперь мы потратили один бросок след раз кидаем со 100+99
Igor
если разбился от 101 до 199 перебираем не включительно если не разбился 2 броска потраченно и так далее
Natalia
Но позвольте, если у вас шар разобьется только на высоте 4 999 метров?
Igor
те мы складываем числа 100+99+98 и тд и сумма должна быть больше или равна 5000
Natalia
Шаг по 100 метров - 50, + от 4900 до 4999
Igor
то я знаю нижнюю границу на которой он прошлы раз не разбился и вторым шаром перебирать буду только 2-3 метра
Natalia
Чуть больше 100
Igor
Шаг по 100 метров - 50, + от 4900 до 4999
нет так будет сильно много шагов
Natalia
2-3 метра, мне кажется, тоже не подходит - большой размах вероятности
Natalia
А шарик один
Дима.
Но позвольте, если у вас шар разобьется только на высоте 4 999 метров?
Ну алгоритмом Игоря мы до 5000 дойдем за 50 бросков, что явно лучше чем если моим алгоритмом шар будет разбит на 2500 , и придётся идти от метра до возможно 2500 за 2500 бросков.
Igor
2-3 метра, мне кажется, тоже не подходит - большой размах вероятности
нет никакой вероятности второй шар нельзя кидать больше чем с шагом 1
Igor
мы рассматриваем худший случай всегда
Ann
если шар не разбился ты знаешь минимальную границу и у тебя уже 1 бросок потрачен
Шаров два. Если ты бросил один и он не разбился, но годен к дальнейшим испытаниям, его все равно можно бросать. Пока шары целы, броски неограничены.
Natalia
нет никакой вероятности второй шар нельзя кидать больше чем с шагом 1
Ну смотри, мы дошли до 4900, на 5000 шар кокнулся. Дальше идём по 2-3 метра. Допустим, второй шар разбился на 4903, у тебя есть вероятность, что меньшая высота - это 4901, 4902, 4903
Natalia
А шариков нет уже
Natalia
Но согласна, начальный шаг в 100 метров и потом от минимума в метр - лучшее решение, чем у меня
Дима.
Выходит. По алгоритму Игоря при худших раскладах - разбитие шара только на 5000 , нам потребуется 50( чтобы дойти до 5000 с шагом в 100) + 100 ( от 4900 до 5000) = 150 операций в худшем случае
Natalia
149, наверное, всё-таки
Natalia
Но да, этот алгоритм оптимальный, наверное
Igor
и бросков 100 а не 150
Igor
вы бросили с высоты 100 он разбился нужно еще 99 раз кидать с высоты от 1 до 99 итого 100 бросков
Igor
следующий нужно иметь отрезок нужно иметь меньше на 1 бросок потому что мы 1 потратили