Здравствуйте мои маленькие любители DS/ML. Недавно я собеседовался в одну из известнейших MFT компаний в США. …

Здравствуйте мои маленькие любители DS/ML. Недавно я собеседовался в одну из известнейших MFT компаний в США. Это компания называется TEZA. Немного слов про отличие MFT и HFT. MFT (mid frequency trading) - область, где алгоритмы больше заточены по оси качества и ума алгоритмов. HFT (high frequency trading) - область, где алгоритмы больше заточены по оси скорости. Как сказал, мне один человек из этой области, лучший алгоритм и золотая середина - это трейд офф между этими двумя осями, и какие там зависимости - большой секрет. При этом в MFT сильно чаще используются алгоритмы машинного обучения, но параметры моделей не выходят за рамки 10 миллионов параметров (в целом какой то трансформер даже можно запихнуть, но обычно успехом это не увенчивается). И так, перейдем к самому собеседованию. 1) Мне задали базовую задачу - посчитать мат. ожидание значения выпавшего на кубике. Тут все очевидно - 3.5. 2) Далее последовал вопрос на базу - линейность мат ожидание. Каково мат. ожидание суммы 1000 брошенных одновременно кубиков. Ну тут тоже все очевидно. 1000 * 3,5. 3) Далее последовала задача - нужно посчитать мат ожидание числа бросков , которое понадобится для того, чтобы выпали все числа (1.. 6). Эта задача - декомпозиция в случайные величины и суммирование по линейности. Представим задачу так - матожидание = матожидание кол-ва бросков, чтоб выпало что-то [1] + матожидание того, что выпадет что-то, кроме того, чтобы выпало на предыдущем шаге (6/5) +... Тут пользуемся мат ожиданием геометрического распределения и суммируем до 6. В целом задача тоже базовая, но с ней я затупил. Давно уж не повторял теорвер) 4) Далее последовала задача - придумать стратегию, если в аукционе участвуют два игрока и бросают кубик. Каждый человек может выиграть деньги лишь тогда, если перебьет ставку другого человека. А выигрыш = сумма кубиков - ставка. Тут очевидно ставить больше 11 смысла нет. Идея - разбить задачу на случаи и посмотреть на четность шагов. Если интересно расскажу фулл решение в комментариях. В целом на этом собеседование подошло к концу. Как мне кажется, собеседование был очень нестандартное, компания тоже высочайшего уровня. Всем советую хоть раз попробовать пособеседоваться в зарубежную компанию - отличный опыт. Ботайте теорвер, матстат, решайте классические задачки, мыслите критично и всегда прогрессируете. Всем удачи и хорошего вечера воскресенья! @zadachi_ds