Notice: file_put_contents(): Write of 18202 bytes failed with errno=28 No space left on device in /var/www/tgoop/post.php on line 50 Proglib.academy | IT-курсы@proglib_academy P.2744
🤯 Как простая задачка поставила в тупик программистов
На собеседовании задали простой вопрос:
«В мешке числа от 1 до 100. Одно пропало. Как найти его? А если пропали два числа? Три? Или вообще k чисел?»
Эта задачка превратилась в одно из самых обсуждаемых тем на Stack Overflow.
➡️ Что внутри статьи: — Как найти 1 пропущенное число (формула + код). — Как находить 2 и больше пропущенных чисел (оптимальные алгоритмы). — Алгоритм Мински–Трахтенберга–Зиппеля. — Симметрические многочлены и тождества Ньютона (и зачем они нужны). — Примеры кода на Python для всех случаев.
Если хочешь понять, как красиво решать задачи уровня собесов — обязательно прочитай статью.
🤯 Как простая задачка поставила в тупик программистов
На собеседовании задали простой вопрос:
«В мешке числа от 1 до 100. Одно пропало. Как найти его? А если пропали два числа? Три? Или вообще k чисел?»
Эта задачка превратилась в одно из самых обсуждаемых тем на Stack Overflow.
➡️ Что внутри статьи: — Как найти 1 пропущенное число (формула + код). — Как находить 2 и больше пропущенных чисел (оптимальные алгоритмы). — Алгоритм Мински–Трахтенберга–Зиппеля. — Симметрические многочлены и тождества Ньютона (и зачем они нужны). — Примеры кода на Python для всех случаев.
Если хочешь понять, как красиво решать задачи уровня собесов — обязательно прочитай статью.
A Hong Kong protester with a petrol bomb. File photo: Dylan Hollingsworth/HKFP. It’s yet another bloodbath on Satoshi Street. As of press time, Bitcoin (BTC) and the broader cryptocurrency market have corrected another 10 percent amid a massive sell-off. Ethereum (EHT) is down a staggering 15 percent moving close to $1,000, down more than 42 percent on the weekly chart. Judge Hui described Ng as inciting others to “commit a massacre” with three posts teaching people to make “toxic chlorine gas bombs,” target police stations, police quarters and the city’s metro stations. This offence was “rather serious,” the court said. A new window will come up. Enter your channel name and bio. (See the character limits above.) Click “Create.”
from us