Комментарии / Профиль homm / Хабр

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

Особенности Python, о которых вас точно спросят на техническом собеседовании. Часть 2

homm 7 ноя в 07:11

многие до сих пор уверены, что «в словарях порядок случайный»

Хе-хе.

До Python 3.6 — порядок ключей считался произвольным: итерация по dict не обязана была соответствовать порядку вставки. Это прямо зафиксировано в документации (и нигде не было обещаний про порядок).

Python 3.6 (CPython) — появился новый, компактный алгоритм хранения словарей («compact dict»), благодаря которому порядок вставки стал сохраняться как побочный эффект реализации.

Python 3.7 (все реализации Python) — сохранение порядка вставки стало требованием языка. То есть с 3.7 вы можете полагаться на порядок вставки для обычных dict. Ссылка.

Не обновляйтесь до MacOS Tahoe

homm 16 окт в 09:39

Прикол в том, что они то же самое сломали и в обновлении 15.7 на интелах, не только в Tahoe.

Василий и теория вероятностей. Показываю решение задачи

homm 7 сен в 09:38

Ну объясните пожалуйста. Вы же говорите, что вы намеренно не стали выдавать всё условие задачи. Намеренно для чего? В чем было намерение? Или где-то есть намек на то, какой алгоритм считается верным? Пока что кажется, что вы просто упустили этот момент и нашли решение не той задачи, которую вы сформулировали.

сказано, что он справедливый

Во-первых не сказано, сказано что «честный и корректный». Но не даны критерии «честности», «корректности», «справедливости». Во-вторых, по моему личному мнению второй алгоритм который я показал намного более «справедливый», т.к. позволяет большему количеству людей побывать старостами. А для него как раз вероятность и ответ задачи будет другой.

Василий и теория вероятностей. Показываю решение задачи

homm 6 сен в 14:32

Поэтому в задаче тактично умалчивается, что это за алгоритм

Почему поэтому? Чтобы можно было в случае верного решения для другого алгоритма сказать, что решение неверное?

то есть какой надо.

Какой надо кому? Я же уточнил какой алгоритм, вы сказали требования. Я вам привел два разных, удовлетворяющих требованию. Так откуда знать какой надо?

Василий и теория вероятностей. Показываю решение задачи

homm 6 сен в 13:10

А с чего вы взяли, что при таком подходе у всех допустимых распределений будет одинаковая вероятность появления? Вот вам сходу два алгоритма, которые «Случайно и одномоментно» выдают каждому участнику группы числа от 0 до 2:

from random import randint
from collections import Counter

def dist_rand_prob(group, _sum):
    while True:
        probs = [randint(0, 2) for _ in range(group)]
        if sum(probs) == _sum:
            yield probs

def dist_rand_sample(group, _sum):
    while True:
        probs = [0] * group
        while sum(probs) < _sum:
            pos = randint(0, group - 1)
            if probs[pos] < 2:
                probs[pos] += 1
        yield probs

Если посчитать для обоих алгоритмов распределение количества учеников, которых «пронесет», оно получится кардинально разным:

it = dist_rand_prob(20, 10)
Counter(next(it).count(0) for _ in range(5000))

Counter({10: 114, 11: 875, 12: 2051, 13: 1585, 14: 367, 15: 8})

it = dist_rand_sample(20, 10)
Counter(next(it).count(0) for _ in range(5000))

Counter({10: 317, 11: 1539, 12: 2075, 13: 967, 14: 99, 15: 3})

А уж пронесет ли конкретного Васю, явно зависит от этого распределения.

Почему асинхронный Python не такой популярный?

homm 4 сен в 23:16