Что провайдер может знать о вас

3 лампы и 3 выключателя

Эта логическая задача особенно полюбилась на собеседованиях. Есть 2 комнаты. Первая комната закрыта дверью, в ней низкие потолки и висят 3 лампы накаливания. Во второй комнате есть 3 выключателя, подсоединённых к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь один раз.

Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?

Ситуацию спасут низкие потолки, которые позволят дотронуться до лампы. Ещё очень важная деталь — лампы накаливания, которые очень сильно нагреваются. Вам нужно, находясь во второй комнате, включить любую лампу на несколько минут, потом выключить её и включить любую из двух других. После этого переходите в комнату с лампами. Первый выключатель, который вы трогали, будет присоединён к лампе, которая ещё тёплая. Второй выключатель — к светящей лампе. А выключатель, который вы не трогали, будет подсоединён к выключенной холодной лампе.

Что спрашивают в Apple

1. Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.

Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?

Ответ: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

2. Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.

Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.

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

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?

Ответ: Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

Треугольник муравьёв

Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.

Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?

Может показаться, что вероятность 33%, но это не так. Есть два варианта необходимого движения муравьёв: по часовой стрелке и против. Давайте сконцентрируемся на одном муравье. После того, как он случайным образом выбрал направление, ему нужно, чтоб и остальные муравьи двигались в эту же сторону. Шанс того, что второй муравей пойдёт в его направлении — 50%. Аналогичная вероятность и у третьего муравья. Это значит, что общая вероятность того, что муравьи не столкнутся — 25%.

Котлета, котлета и ещё одна котлета

У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.

Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?

Первым в голову приходит ответ — 4 минуты. Но можно уложиться и в 3 минуты. Для этого придерживайтесь следующей последовательности:

положите жариться по 1 котлете на две сковороды;
через минуту переверните первую котлету, а вторую уберите. На место второй котлеты положите третью;
ещё через минуту первая котлета будет полностью готова. На её место положите дожариваться вторую котлету, которую вы убрали, а третью котлету переверните;
спустя минуту все 3 котлеты будут полностью обжарены.

Пьяные кролики

Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 бутылок вина его любимого сорта. Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку. Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. От отравы погибали спустя 1 день.

Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?

Кролика можно представить в бинарном состоянии: он либо жив, либо мёртв (1 или 0). У нас 10 кроликов, значит в двоичной системе можно получить 1024 (2^10) уникальных комбинаций состояний кроликов. Пронумеруем все бутылки в двоичной системе, для этого хватит 10 разрядов (в задаче нумерация регистров начинается с 1):

1-я бутылка = 0000000001
2-я бутылка = 0000000010
3-я бутылка = 0000000011
…
999-я бутылка = 1111100111
1000-я бутылка = 1111101000

Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день. Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).

Голодные белки

Данная логическая задача нередко задаётся на собеседованиях и выделяется среди прочих своей неординарностью. В её решении важны не особые математические способности, а умение абстрагироваться от странного условия. Полюбившаяся интервьюерам задача звучит так: 1,5 белки за 1,5 минуты поедают 1,5 жёлудя.

Вопрос: сколько желудей за 9 минут съедят 9 белок?

Если вы не зависли на моменте «1.5 белки», то у вас есть все шансы осилить эту логическую задачку — завсегдатая собеседований. Нужно лишь иначе представить заданные условия. Если 1,5 белки съедают 1,5 жёлудя за 1,5 минуты, то 1 белка за 1,5 минуты съедает 1 жёлудь. Тогда 9 белок за 1,5 минуты съедают 9 желудей. Но по условию нужно узнать количество желудей, съедаемых за 9 минут:

— во столько больше раз нам даётся времени;
— столько желудей съедят 9 белок за 9 минут.

Видит ли провайдер, какие сайты я посещаю?

Если ответить кратко — да, видит, но не следит за этим денно и нощно. Да и данные о посещенных сайтах провайдер сохраняет не в виде списка URL, а в так называемых логах — они содержат IP-адреса серверов, которые посещал пользователь. Также доступ к трафику регулируется целым набором законов. Так, согласно постановлению РФ № 445, провайдер обязан хранить поисковые данные своих клиентов за последние 30 дней (хотя конкретный объем трафика в этом документе не указан и зависит от загрузки провайдера в определенный период).

А в соответствии с пунктом 1.1 Федерального закона от 07.07.2003 N 126-ФЗ (ред. от 05.12.2017) «О связи» оператор обязан предоставить доступ к данным о трафике государственным органам РФ по соответствующему запросу.

По своему личному желанию работники провайдера не будут сидеть и следить, смотрите ли вы на котиков в Инстаграм или качаете пиратский фильм. Но если к ним обратятся, например, сотрудники ФСБ, то они обязаны будут дать им доступ к вашим логам

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

А теперь давайте разберем более конкретные вопросы.

Вода в трубе

Условие. Достаточно простая и известная задача. Есть металлическая труба, проложенная под землёй, по которой течёт вода. Для устранения неполадок в работе системы, часть трубы раскопали и столкнулись с необходимостью определить, в какую сторону движется вода. Попытки выяснить это путём простукивания, на слух, завершились неудачей. Вопрос: как понять в какую сторону течёт вода в трубе? Нарушать герметичность трубы (сверлить, резать) нельзя.

Предполагаемое решение

Решение. Эта задача решается очень просто. ТРИЗ предусматривает не только строгий алгоритм решения, но и чёткую проработку условий задания. Г. С. Альтшуллер всегда советовал перед началом работы попробовать сформулировать условия задачи другими словами. В нашем случае есть труба и вода, которая по ней движется. Воздействовать на трубу нельзя, значит нужно воздействовать на воду. Отсюда самое простое решение – нагреть трубу в одном месте, и по тому в какую сторону будет течь подогретая жидкость, нагревая и трубу, определить направление.

С какими задачами я могу столкнуться на интервью при трудоустройстве в QA?

На собеседовании встречаются различные задачи, которые помогают специалистам компании сформировать представление о вас, как о кандидате. Такие задания не всегда имеют однозначное решение

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

#1 Фишки

Предположим, вы выиграли в казино стопку фишек высотой с Empire State Building. Каждая фишка равнозначна пяти долларам США. Поместятся ли все фишки в телефонной будке?

Решение. Прежде всего стоит оценить высоту Empire State Building. Она составляет примерно 100 этажей, а значит больше высоты обычной комнаты в 100 раз. Представим, что мы разделили фишки на 100 равных по высоте стопок высотой в один этаж. Таким образом получилась матрица 10 на 10. Возможно ли разместить её в телефонной будке? Вполне.

#2 Задача от Microsoft

Есть три стакана: с черникой, земляникой и смесью ягод. Каждый стакан помечен неверно. Вы можете достать один плод из одного стакана, при этом заглядывать внутрь нельзя. Как узнать содержимое всех стаканов и правильно расставить метки?

Решение. Так как стаканы подписаны неверно, ни в одном из них не лежит то, что указано на пометках. Стоит начать с надписи смесь (С). Достанем ягоду — черника? Значит этот стакан с черникой. Остаётся два стакана с пометкой черника (Ч) и земляника (З). В стакане (З) может быть черника или смесь. Но так как чернику мы уже нашли, то в стакане с пометкой (З) может быть только смесь. И в последнем стакане с пометкой (Ч) останется земляника.

#3 Сосуды с водой

У вас в запасе бесконечный источник воды, а также два сосуда — на 5 литров и 3 литра. Как отмерить 4 литра, используя только данный инвентарь?

Решение. Для начала необходимо наполнить ёмкость в 5 литров и вылить часть воды в трёхлитровый сосуд. Сейчас в меньшем сосуде находится 3 литра, в большом — 2. Затем нужно полностью опустошить маленькую ёмкость и перелить в него оставшуюся воду из большого. После этого, заново наполнить пятилитровый сосуд и перелить из него воду в трёхлитровую ёмкость. За счёт уже имеющихся 2 литров, доливать придётся всего литр, а в большей ёмкости останется 4 литра.

#4 Задача от Apple

На Землю напали инопланетяне и планируют её уничтожить. Однако они решили дать человечеству шанс. Выбрали десять самых умных людей, посадили их в ряд в абсолютно тёмной комнате и надели на них шляпы. Шляпы были либо жёлтые, либо синие.

После включения света инопланетянин начинает спрашивать последнего человека в ряду, какого цвета шляпа у него на голове. Люди должны соблюдать следующие условия при ответе: говорить только цвет головного убора и не молчать. Если ответ правильный, человек выживает, если нет — умирает.

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

Вопрос: что нужно отвечать, чтобы осталось в живых как можно больше людей?

Решение. Первый отвечающий подсчитывает количество синих шляп. Если в итоге получилось нечётное число, он называет «синий», если чётное — «жёлтый». Так, заранее оговорив шифр, следующий человек может понять какого цвета шляпа у него на голове, имея в обзоре оставшихся людей. Например, если синих всё ещё нечётное количество, то на нём — жёлтая. Таким образом, со стопроцентной вероятностью выживут 9 из 10, а у первого шансы 50 на 50.

#5 Загадочная смерть

В поле был найден мёртвый человек. В его руке обнаружили спичку. При каких обстоятельствах погиб человек?

Решение. Это одна из тех задачек, о которых мы говорили в начале статьи. Суть не в правильном ответе, а в том, чтобы увидеть, как кандидат будет использовать воображение.

Например, этот человек умер при крушении самолёта. В момент аварии на борту не оказалось парашютов, и пассажирам пришлось тянуть жребий. Найденному человеку не повезло.

#6 Дождь и солнце (напоследок самое лёгкое задание)

Сейчас два часа ночи. За окном моросит дождь. Насколько велика вероятность того, что через 71 час будет солнечная погода?

Решение. Так как через 71 час также будет ночь, вероятность составит 0%.

Необычная оплата

В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.

Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?

В условиях задачи не запрещался обмен звеньями цепи. Было лишь требование, чтобы с каждым днём у хозяина жилья прибавлялось одно звенье. Нужно распилить третье звено цепи, чтобы получить 3 части по 1, 2 и 3 звена. За 1-е сутки странник платит одним звеном. На 2-е сутки он платит куском из 2 звеньев и получает сдачу — одно звено (которым он расплатился за 1-е сутки). На 3-и сутки платит куском из 3 звеньев и забирает кусок из 2 звеньев. По такому принципу странник и должен оплатить все оставшиеся дни.

Решение задачи с помощью динамического программирования

Целевая функция у нас уже определена из .
Введем обозначения:

Обозначим через минимальное количество монет достоинством 1, 3, 5, 10, необходимое для возврата сдачи размера

= = 1 = 1 = 3 = 2 (5+1 или 3+3) = ?

Решение:

Начнем с самого простого, мы знаем, что

Это и будет начальным условием.

В принципе, мы уже знаем и чему равняется , но в общем виде, без частного случая.

Будем получать , исходя из решения , — исходя из решения и т.д.

Получаем порядок решения — линейный.

F(1) F(2) F(3) F(n-1) F(n)

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

Рис. 3.1. Последовательность решения задачи с помощью динамического программирования

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

Посчитаем для i>=10
Итак, нам нужно вернуть сдачу размера . — минимальное количество монет, которое нужно, чтобы вернуть сдачу .

Если мы для начала вернем сдачу в копейку, то нам останется вернуть копейку.

Т.о., существует 4 способа, чтобы вернуть сдачу :

можно взять монету достоинством 1, и нам останется вернуть сдачу наминалом минимальным количеством монет;
можно вернуть монету достоинством 3, и нам останется вернуть сдачу наминалом минимальным количеством монет;
можно вернуть монету достоинством 5, и нам останется вернуть сдачу наминалом минимальным количеством монет;
можно вернуть монету достоинством 10, и нам останется вернуть сдачу наминалом минимальным количеством монет.

Получаем:

= + ; + ; + ; +

Нужно решить все 4 способа и выбрать решение с минимальным результатом.

Рис. 3.2. Нахождение общей формулы для задачи о сдаче

Таким образом, получаем общую формулу: = из , по всем ∈ 1, 3, 5, 10, формула верна для всех i>=10

А на каждом конкретном этапе решения у нас уже есть, т.е. если мы на шаге , то мы к этому моменту уже просчитали .

Или рекурсивная формула для :

= 1 +

Здесь мы ввели индикатор, который указывает для какого будет работать формула. Например, формула будет работать только при :

Рис. 3. 3. Формула для целевой функции с индикатором

Как изменится , если i>5 и ij ∈ 1, 3, 5
если i>3 и i, то ∈ 1, 3
если i, то ∈ 1

Пример: Выполнить задачу о сдаче с минимальном количеством монет для

Решение:
Подставляем значения в общую формулу:

у нас уже просчитано (можно сделать это в уме) = 1, — тоже в уме = 1 = ? = ?

Рассчитываем и :
Находим начальное условие (расчитываем в уме количество монет). Получаем, что =; = 1.

F(2)

рассчитываем по формуле и получаем: = +[] = 1 + 1 = 2

F(3)

Посчитаем по формуле:

Для по формуле срабатывает индикатор для двух решений — n>=1 и n>=3, значит получаем: = + = + = 2 или , = 1 + = 1

F(4)

Для по формуле срабатывает индикатор для двух решений — n>=1 и n>=3, значит получаем: = + = + = 1 или 1, = 1 + 1 = 2
Или просто в уме просчитали, что сдачу в 4 копейки можно получить, как 3 + 1 копейка, соответственно

F(5)

Для по формуле срабатывает индикатор для n>=5, значит получаем: = + = + = 2 или 2 или , = 1 + = 1

F(12)

Аналогично рассчитываем все варианты, например, для получаем: = + = 2 или 3 или 3 или 2, = 3

F(13)

Для получаем: = + = 3 или 1 или 2 или 1, = 2

F(14)

Для получаем: = + = 2 или 2 или 3 или 2, = 3

F(15)

Для получаем: = + = 3 или 3 или 1 или 1, = 2

В итоге получаем таблицу:

n	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
Fn	1	2	1	2	1	2	3	2	3	1	2	3	2	3	2

Таким образом, мы получили ответ на нашу задачу: минимальное количество монет, которое потребуется для того, чтобы отдать сдачу размером 15 копеек, равно 2 монетам, для 14 копеек — 3 монетам.

Ответ: =

Рис. 3.4. Пример задачи для F(15)

Что видит провайдер при использовании VPN?

Этот вопрос интересует всех любителей заблокированных сайтов и торрентов. Также советуем почитать, что такое VPN и как это работает.

При использовании VPN провайдер видит, что вы отправляете шифрованный трафик на определенный адрес. При необходимости у него получится проверить этот IP и узнать, что сервер находится где-то в Швейцарии и используется для VPN. А вот отследить, какие страницы вы посетили внутри виртуальной сети, провайдер не сможет — по крайней мере, если вы все правильно настроили. Да и использовать VPN в России официально не запрещено.

То же самое происходит и при использовании браузера Tor. Однако если VPN-сервис создает соединение через один сервер (и большой трафик на один IP-адрес может вызвать подозрение), то программа Tor постоянно меняет сервера в процессе работы. Провайдер также может проанализировать IP-адреса и понять, что вы что-то ищете в Tor, но не получит доступ к конкретным URL и поисковым запросам.

Кто такой провайдер и что он точно знает

Для начала давайте разберемся, что такое «провайдер» и какая информация ему доступна в любое время.

Итак, это так называемый поставщик услуг связи. То есть МТС, Мегафон, Ростелеком — все они являются провайдерами. Пользователь заключает с ними договор, согласно которому компания предоставляет человеку доступ к Сети, телефонной связи или цифровому телевидению — а зачастую ко всему сразу в виде пакета услуг.

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

Но может ли поставщик связи видеть то, что люди делают в интернете? Для ответа на этот вопрос надо иметь небольшое представление о том, как вообще работает связь. Если объяснить этот процесс простыми словами, то во время работы в интернете все запросы сначала попадают на сервер провайдера. В свою очередь, он обрабатывает их и передает в глобальную Сеть — то есть на сервер сайта, к которому обращается пользователь. Также эта схема работает в обратном порядке — все ответы проходят через провайдера.