Логические задачи : Собеседование в Qualcomm

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте

запомнить меня

Задачи

Переливания и взвешивания

Теорвер, комбинаторика

Задания на наблюдательность

требуется помощь

Чисто поржать

Детские с подковыркой

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Реклама

Версия для смартфонов

задача: Собеседование в Qualcomm

Задачу прислал: Админ

Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.

Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.

Вопрос: Какую пропускную способность канала получаем?


+ 3 -

Ответ

Решение задачи

Ответ: По версии пользователя, ответ должен был быть 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10вЂі.

Ваши ответы на задачу

ответов: 10

Целый 2023-04-28 22:25:48 пишет:

Сто процентов? Ну логично же.

KoKos 2016-10-03 22:08:28 пишет:

Собственно говоря, ответ Ля ля, похоже, совпадает с предполагаемым "задуманным" ответом эйчара - тем самым, который а)так и не был озвучен и б) таки неправилен. :)) Названная сумма сходится или "стремится" к 8/9 - то есть уменьшению пропускной на 1/9, а не на 1/10.

KoKos 2016-10-03 13:32:19 пишет:

Ну да так... :)) 1-1/10 это уже 9/10 ровно. А потом, с каждым "так далее" -1/100-1/1000-... оно стремится все дальше и дальше от 9/10, хоть и очень-очень медленно :))) Но уж точно никак не "к 9/10".

Админ: ай, ну да, конечный результат увидел и в выкладки уже не всматривался :) Придется, наверное, отобрать тырешилу.

KoKos 2016-10-02 21:19:06 пишет:

:))) Админ, на самом деле Ля ля шутит. 8) Указанное выражение ни при каких так далее стремиться к 9/10 не собирается. ;)

Админ: Как так?

Ля ля 2016-10-02 03:01:32 пишет:

Пропускная способность канала будет стремиться к 9/10, но никогда не будет ей равна
1-1/10-1/100-1/1000-...
И так далее

Админ: Близко

Програмер 2016-02-20 03:54:36 пишет:

9 пакетов (то есть 0.9 от общей пропускной). Если представить, что каждый нулевой пакет из десятки битый, то за 10 попыток мы передадим 9 пакетов... за следующих 10 попыток ещё 9... и т.д. В итоге за 100 попыток передастся 90 пакетов (как и говорилось по условию 1 пакет из каждой десятки битый).

Потому что бы не думаю собеседующий, но правильной ответ 0.9 ))

Админ:

ivana2000 2015-03-22 01:14:04 пишет:

У меня такие соображения.

Пусть

p - вероятность сбоя передачи,

N - некоторое достаточно большое количество передаваемых пакетов,

t - время передачи одного пакета (успешного или нет).

При 1-ой передаче необходимо отправить N пакетов. На это уйдет время

T1=N*t,

а количество битых пакетов составит

N1=N*p.

При 2-ой передаче необходимо отправить N1 пакетов. На это уйдет время
T2=N1*t=N*t*p,

а количество битых пакетов составит

N2=N1*p=N*p^2.

При 3-ей передаче необходимо отправить N2 пакетов. На это уйдет время
T3=N2*t=N*t*p^2,

а количество битых пакетов составит N3=N2*p=N*p^3.

И.т.д., и.т.д., и.т.д. .......

Общее время передачи составит

T=T1+T2+T3+.....=

N*t+N*t*p+N*t*p^2+....=

N*t*(1+p+p^2+p^3+.....)=

N*t/(1-p)

Скорость передачи N пакетов без сбоев составит

V0=N/(N*t)=1/t

Скорость передачи N пакетов со сбоями составит

V=N/T=

N/[N*t/(1-p)]=

(1-p)/N

V/V0=[(1-p)/t]/(1/t)=1-p

V=V0*(1-p). Если p=0.1, то V=0.9*V0

Многое, видимо, зависит от протокола передачи по самой линии связи. Например, интересен такой вопрос: а как организован сам процесс определения битого пакета? Ведь, наверное, приемник должен послать некое подтверждение источнику? Сколько времени на это отводится трансмиттеру? Какова вероятность сбоя обратной передачи? Каковы размеры этих системных обменных пакетов (фреймов) по сравнению с пакетами данных? И.т.д. ...

Так что, хотелось бы увидеть правильное решение.

Админ: Я соглашусь.

KoKos 2015-03-21 03:18:49 пишет:

Посмотрел ответ. :))) Так и есть - их эйчар - мазохист. XD XD XD Рискну предположить, что "задуманным" ответом эйчара должно было быть уменьшение пропускной способности на 1/9 - якобы вследствие того, что из этих 1/10 в свою очередь часть тоже поломается по дороге и потребует "ретрансмиссии ретрансмиссии" и т.д. Если это так, то неизвестный эйчар глубоко ошибся. :) Не знаю, как именно рассуждал пользователь, но с его конечным ответом я согласен. Пропускная способность будет являться "пределом уточнения" :))) дроби: 10/11 , 100/111 , 1000/1111 , ... , 10...0/11...1 = 9/10 ровно.

Админ:

KoKos 2015-03-21 02:56:29 пишет:

Странная какая-то постановка задачи... о.О А уж тем более - для собеседования - если, конечно, местный эйчар не мазохист, или не любитель поговорить обладающий к тому массой лишнего свободного времени. 8))) Несмотря на то, что с предметом я знаком, в общем-то, совсем не понаслышке, формулировка "10 пакетных передач" ставит меня в тупик. :))) Что имеется в виду? Один трансмиттер, передающий одновременно десять потоков различной не взаимосвязанной информации (например, картинку, звук, Войну и мир, показания сейсмографа и шифрограмму от Штирлица)? Поделенной на пакеты одинаковой длины и перемешанной в один канал передачи? Или 10 независимых трансмиттеров, толкущихся в общем эфире и делящих его по некоторому алгоритму? А передача "своего" убитого пакета до победного конца означает что ли монопольный захват эфира трансмиттером-неудачником?? 8))) В общем, "дело ясное, что дело темное" (с) :)))

Единственный ответ, который можно дать на задачу в такой постановке, чтобы не вызвать долгих споров - это "мы получаем *относительную* пропускную способность канала". То есть мы принимаем за единицу (или за 100% - кому как удобнее) пропускную способность такого же канала в идеальных условиях, без сбоев - и без разницы, будет ли она на самом деле 10Гб/с или 1Кб/ч, - и находим пропускную способность нашего конкретного канала, как некоторую долю этой "идеальной единицы". И на этом все. Любые поползновения что-то дальше уточнять и считать, опираясь на некие предположения (а точнее - домыслы) о реальном существе задачи, будут всего лишь дровишками для разжигания споров. ;)))

K2 2015-03-20 20:01:53 пишет:

8/9 + 2*1/9*8/9 + 3*(9^2 - 1)/9^2 * 8/9 + ... это м.о. времени передачи одного пакета, формулу вроде бы видно уже, но как её свети/посчитать - не знаю, первые 10-100 шагов эмм... нет, 100 уже тяжко, степень же, но и 10 должно хватить для неплохой точности думаю - но пока ломает, но в целом как-то там :) время в минус первой - подучится "скорость".

Добавьте комментарий:

Обсуждаем

Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...

Реклама

© 2009-201x Логические задачи

Задачи на логику и сообразительность

Поиск на сайте

Задачи

Данетки

Справочная

Реклама

задача: Собеседование в Qualcomm

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем

Реклама