Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Обговорення → [Задачі] Співбесіди в ІТ гігантах і не тільки
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Наштовхнувся на задачі зі співбесід ІТ гігантів.
Так привернула увагу задача, правильну відповідь на яку не розкрив екзаменатор.
Трохи поворушив мізками щось підказало що відповідь десь 81 зі 100, тож трохи по шаманив та отримав 81.9 зі 100. А хто ще які відповіді отримав на цю задачу?
Та це не программерська задача, а із теорії ймовірностей, 1 чи 2 курс математичного факультету в більшості ВНЗ...
0.1 - ймовірність невдачі, відповідно, кожна спроба переслати пакет, що не відіслався - теж має імовірність 0.1 невдачі. Отже, шлях ваших думок вірний - 0.9 * 0.9 = 0.81 успіху... але іще з умови незрозуміло чи в цей же час пересилаються інші пакети, а не тільки той, шо не вдалося. У яких знову ж таки може ймовірність невдачі... І як тут поступити - важко сказати, тим більше, шо вже мало що памятаю з предмету теорії ймовірностей
В задачі ніде не сказано, що пакети передаються за 1 секунду. Якщо додати цю умову, то один пакет буде передаватися в середньому 1*0.9+2*0.1*0.9+3*0.1*0.1*0.9+...+0.9*n*(0.1)^(n-1)+...= S секунд. Тоді
S = 0.9(1+2*0.1+3*0.1^2+n*(0.1)^(n-1)+...) =
(виділяємо суму геометричної прогресії)
= 0.9( (1+0.1+0.1^2+...+0.1^n+...) + (0.1+2*0.1^2 + 3*0.1^3 + ... + n *0.1^n+...) ) =
= 0.9( 10/9 + 0.1(1+2*0.1+3*0.1^2+n*(0.1)^(n-1)+...) ) =
в других дужках лишилося щось знайоме, підставимо S/0.9
= 0.9( 10/9 + 0.1*S/0.9 )
Маємо
S = 1 + 0.1*S
S = 10/9
Отже, один пакет буде йти 10/9 секунд, а пропускна здатність, відповідно, 9 п/с. Як не дивно, все правильно.
В мене вийшло (8.88...) із десяти.
При ретрансмісії ми втрачаємо 1/10 пакетів, при реретрансмісії ще 1/10, і так далі. Це зводиться до
В мене вийшло (8.88...) із десяти.
При ретрансмісії ми втрачаємо 1/10 пакетів, при реретрансмісії ще 1/10, і так далі. Це зводиться до
Саме це хотів порахувати... але не знаю чому вийшло 81.9% 
Схоже мозок десь пішов каву попити, а мене не попередив про свою тимчасову відсутність 
Можна ще сказати так: кожну секунду ми відправляємо 9 нових пакетів і 1 старий. Приходить з них завжди 9, неважливо, нових чи старих. Наступної секунди знову буде відправлено 9 нових і 1 старий і прийнято 9. Пропускна здатність - 9.
Можна ще сказати так: кожну секунду ми відправляємо 9 нових пакетів і 1 старий. Приходить з них завжди 9, неважливо, нових чи старих. Наступної секунди знову буде відправлено 9 нових і 1 старий і прийнято 9. Пропускна здатність - 9.
Практично.
Я, як і інтерв'юєр, виходив з припущення, що про недоставлений пакет можна дізнатись за час, яким можна знехтувати і трансміттер може повторити передачу практично в ту ж мить. Це справджується як мінімум не завжди. З іншої сторони, я й не синьйор.
Глянув, що там питают в Adobe - це, панове, ппц, 100 кілометрів загубили ж. Щонайменше.
Для того щоб відправити 100 пакетів потрібно відправити 111.(1).
Відповідно швидкість виходить як 100/111.(1) = 0,9 * Реальна_швидкість.
[code=python]# -*- coding: utf-8 -*-
#
import random
def need_packet(packets_to_send):
sent_packets = 0
while packets_to_send > 0:
sent_packets += 1
if random.randrange(10) > 0:
packets_to_send -= 1
return sent_packets
packets = 1000000
total_packets = need_packet(packets)
print('Необхідно надіслати пакетів: ', packets)
print('Надіслано пакетів: ', total_packets)
print('Коефіцієнт ефективності: ', packets/total_packets)[/code]
Необхідно надіслати пакетів: 1000000
Надіслано пакетів: 1111168
Коефіцієнт ефективності: 0.8999539223591753Глянув, що там питают в Adobe - це, панове, ппц, 100 кілометрів загубили ж. Щонайменше.
▼Прихований текст▼Правильна відповідь:
Якось забагато у них помилок як на мене.
Мені цікаво, як вони збираються їхати на 100 мотоциклах одночасно?
А з практики реальна швидкість десь буде половина від заявленої. Бо постійно хтось з чимось своїм кривим підключитья, чи якісь робочі поставлять металічний екран посередині.
Мені цікаво, як вони збираються їхати на 100 мотоциклах одночасно?
Теж цікаво. За новим мотоциклом вони повертаються пішки? Я б сказав що проїхати можна 100 км, бо я манав повертатись пішки за новим мотоциклом. А на кількох одночасно поїхати не вдасться.
Ще варіант.
Мені цікаво, як вони збираються їхати на 100 мотоциклах одночасно?
Беремо N-водіїв і жертвуємо ними по мірі закінчення бензину)
З’їдаємо? За одно вирішуємо проблему не тільки з бензином, а і з харчуванням.
Плюс не враховано. що мотоцикл з повним і порожнім баком має різний розхід.
Плюс не враховано. що мотоцикл з повним і порожнім баком має різний розхід.
Тому що це ідеальний мотоцикл довжину в один метр і вагою в один кілограм.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися