8 марта 💙
На собеседовании вряд ли спросят, но знать обязательно
Вопрос 1
# SOLID'ный вопрос
Какой принцип SOLID назван в честь человека и что он означает?
Ответ
# Ответ
Принцип подстановки Лисков (Liskov Substitution Principle, LSP) — буква **L** в [SOLID](https://ru.wikipedia.org/wiki/SOLID_(программирование)) — единственный принцип, названный в честь человека.
Барбара Лисков — одна из первых женщин в США, получивших PhD по Computer Science. Кстати, её руководителем был Джон Маккарти, один из «отцов» искуственного интеллекта.
В 1987 году она [сформулировала](https://dl.acm.org/doi/epdf/10.1145/62139.62141) принцип:
> *Если для каждого объекта o₁ типа S существует объект o₂ типа T такой, что поведение программы P не меняется при подстановке o₁ вместо o₂, то S является подтипом T.*
Или более популярная интерпретация:
> Функции, которые используют базовый тип, должны иметь возможность использовать подтипы базового типа, не зная об этом.
<details>
<summary> Пример нарушения</summary>
Классический пример нарушения — «прямоугольник и квадрат»:
```python
class Rectangle:
def __init__(self, width, height):
self._width = width
self._height = height
def set_width(self, w):
self._width = w
def set_height(self, h):
self._height = h
def area(self):
return self._width * self._height
class Square(Rectangle):
def __init__(self, side):
super().__init__(side, side)
def set_width(self, w):
"""квадрат же! стороны должны быть равны"""
self._width = w
self._height = w # опасно!
def set_height(self, h):
self._width = h # опасно!
self._height = h
def test_resize(rect: Rectangle):
rect.set_width(10)
rect.set_height(5)
assert rect.area() == 50 # AssertionError! area() == 25
```
Тест ожидает, что `set_width` меняет только ширину, а `set_height` — только высоту. Так должны работать прямоугольники:). А квадрат так не работает: при установке высоты он втихую меняет и ширину. Подставили подкласс вместо базового класса, поведение программы изменилось — принцип Лисков нарушен. Ирония в том, что математически квадрат является прямоугольником. Но в ООП отношение «является» определяется не геометрией, а поведением. Именно об этом и говорит принцип: подтип — это не про структуру, а про то, что программа не заметит подмены.
</details>
### Три интересных факта про Барбару Лисков
* создала язык [CLU](https://en.wikipedia.org/wiki/CLU_(programming_language)), который ввёл понятия абстракции данных, итераторов и обработки исключений — концепции, позже заимствованные Python, Java, C++ и много-много кем. Конструкции `x, y = y, x`, которые мы очень любым в Python появились в CLU аж в 1к973
* в 2008 году получила премию Тьюринга, a.k.a. «Нобелевку информатики», став второй женщиной-лауреатом
* [диссертация](https://archive.org/details/DTIC_AD0673971) Барбары была посвящена шахматным эндшпилям
Вопрос 2
# Окак
Кто первым использовал термин «deep learning» в своей статье?
Ответ
# Рина Дехтер
Термин deep learning впервые появился в [статье](https://www.researchgate.net/publication/221605378_Learning_While_Searching_in_Constraint-Satisfaction-Problems) Рины Дехтер — «Learning While Searching in Constraint-Satisfaction Problems» 1986 года.
Ирония: статья не имела отношения к нейросетям. «Deep» означало глубину анализа тупиков при поиске решений, а не глубину нейросети.
Так термин из области CSP (задач удовлетворения ограничениям) был перехвачен нейросетевым сообществом и стал обозначать совершенно другое — глубокие нейросети.
Вопрос 3
# TF-IDF
Кто заложил основы того самого TF-IDF?
Ответ
## Карен Спарк Джонс
В статье [A statistical interpretation of term specificity and its application in retrieval](https://www.staff.city.ac.uk/~sbrp622/idfpapers/ksj_orig.pdf) аж 1972 года!
То есть вес термина = $f(N) − f(n) + 1$, где $N$ — число документов в коллекции, $n$ — число документов, содержащих термин, а $f$ — по сути округлённый логарифм по основанию 2:
$$w(n) = \lceil \log_2 N \rceil - \lceil \log_2 n \rceil + 1$$.
Это немного отличается от «современного» $idf(n) = log \frac{N}{n}$, но суть абсолютна та же.
### Три интересных факта
* Образование не имело отношения к CS. Училась в Кембридже на историка, а потом ещё год изучала философию. После этого недолго работала школьной учительницей.
* Стала профессором в 64 года. Постоянную позицию в Кембридже она получила лишь в 1993 году, а профессором стала только в 1999-м. До этого десятилетиями сидела на временных контрактах. Она [объясняла](https://www.codeminers.co.uk/blog/karen-sparck-jones/) это тем, что «Cambridge was in many ways not user-friendly, in the sense of women-friendly»
* В начале 2007 года она получила сразу три крупные награды, включая медаль Лавлейс — первой из женщин. Но здоровье уже не позволяло выступить лично. Она заранее записала свою лауреатскую лекцию на видео — её [показали посмертно](https://www.cl.cam.ac.uk/misc/obituaries/sparck-jones/video/) на конференции SIGIR 2007 в Амстердаме. Через месяц после награждения, 4 апреля 2007 года, её не стало.
Вопрос 4
# Данные решают
Кого стоит благодарить за ImageNet и революцию в компьютерном зрении?
Ответ
# Фей-Фей Ли
Её называют «крёстной матерью ИИ», хотя ей это [не нравится](https://www.cbsnews.com/news/godmother-of-a-i-on-technology-development-fei-fei-li/):
> *I would never call myself that. I don't know how to balance my personal discomfort with the fact that, throughout history, men are always called godfathers of something.*
В 16 лет иммигрировала из Китая в США. Получила степень по физике в Принстоне, PhD в Калтехе, сейчас — профессор Стэнфорда и сооснователь Stanford HAI.
В 2006 году пошла против мейнстрима: пока все улучшали алгоритмы, она решила улучшить данные. Организовала разметку 14 миллионов изображений — так появился [ImageNet](https://www.image-net.org/static_files/papers/imagenet_cvpr09.pdf). В 2012 году AlexNet, обученная на нём, запустила революцию в DL.
В 2024 году основала стартап World Labs: если ImageNet научил машины распознавать плоские картинки, то World Labs учит их понимать трёхмерный мир. Уже [подняли](https://news.cgtn.com/news/2026-02-19/AI-pioneer-Fei-Fei-Li-s-World-Labs-raises-1-billion-in-funding-1KT18D1b3bO/p.html) $1 млрд🦄.
Вопрос 5
# Никогда не поздно
Кто первым создал IOS-приложение для пожилых и попал на главную сцену Apple?
Ответ
# Масако Вакамия
Проработала банковским клерком 43 года. Первый компьютер купила в 58 лет, после выхода на пенсию. Вступила в онлайн-клуб для пожилых и освоила «Excel-арт» — создание узоров в ячейках таблиц.
В 81 год задалась вопросом: почему нет мобильных игр для пожилых? Вот как она [описывает](https://asia.nikkei.com/business/technology/meet-the-84-year-old-japanese-app-developer-who-inspired-tim-cook2) то, что было дальше:
> *«Не было приложений, которые были бы интересны пожилым. Я решила сделать игру, в которой старики могли бы побеждать молодых. Я подумала, что расстановка кукол к Хинамацури — хорошая идея. Я разработала план и обратилась к президенту компании по разработке приложений. Он ответил: "А может, сделаете сами?" Я писала программу дома, учась у него по Skype. Игра Hinadan была готова как раз к Хинамацури 2017 года.»*
Управление только тапами: «пожилым сложно свайпать». В феврале 2017 App Store, а в июне приглашение на WWDC 2017. Накануне Тим Кук лично встретился с ней и сказал, что она его вдохновляет. На следующий день представил залу как старейшего разработчика в мире. В 2018 доклад в штаб-квартире ООН о цифровых навыках для пожилых.
Вопрос 6
# Плюшевый мишка с контрабандой → Нобелевская премия
Что общего между плюшевым мишкой двухлетней девочки и вакцинами от COVID-19?
Ответ
# Каталин Карико
В 1985 году биохимик Каталин Карико с мужем и двухлетней дочерью уехала из Венгрии. Страна ограничивала вывоз валюты. Семья продала машину на чёрном рынке, Каталин зашила деньги в плюшевого мишку дочери и отдала ей в руки на посадке в самолёт.
В Университете Пенсильвании Карико исследовала мРНК и раз за разом получала отказы на гранты. В 1995 году её сняли с профессорского трека, но она согласилась на понижение и продолжила работу, [тык]((https://www.rockefeller.edu/greengard-prize/recipients/katalin-kariko/)).
Иммунолога Дрю Вайсмана она встретила в очереди у ксерокса, а в 2005 году они опубликовали статью, которая через 15 лет легла в основу вакцин Pfizer/BioNTech и Moderna от COVID-19. В 2023 получила за неё Нобелевскую премию.
А дочь? Сьюзан Франсиа стала двукратной олимпийской чемпионкой по гребле (2008, 2012). Карико вспоминает, что раньше её представляли как «маму Сьюзан». Теперь Сьюзан на церемониях представляют как «дочь Кати».
Вопрос 7
# Кто стоит за SVM?
Кто первый автор той самой статьи про SVM?
Ответ
# Коринна Кортес
Первый автор [статьи](https://link.springer.com/article/10.1007/BF00994018) «Support-Vector Networks». Более 40 000 цитирований — одна из самых цитируемых статей в машинном обучении.
Начинала как физик в Институте Нильса Бора. Научный руководитель организовал ей стажировку в Bell Labs, там она [познакомилась](https://www.acm.org/articles/people-of-acm/2023/corinna-cortes) с Янн ЛеКуном, Леоном Ботту, Изабель Гайон и Вапником. Вся будущая элита ML в одном месте.
С 2003 года VP Google Research в Нью-Йорке. В 2008 совместно с Вапником получила Paris Kanellakis Award от ACM.
Помимо науки марафонец: тренируется почти каждый день.
Забавная цитата про тайм-менеджмент:
> *My golden rule is to do something every day, preferably in the morning so at the end of the day I’m always sure I have done something. Besides that, I’m terrible at time management: I do plans but then everything goes crazy and at the end of the day I don’t even know my middle name. And I don’t have a middle name, by the way. I work on weekends.*
Вопрос 8
# ~~Продам~~ Сдам гараж
Google начинался в арендованном гараже. Кто был арендодателем и как этот человек повлиял на судьбу YouTube?
Ответ
# Сьюзан Воджицки
В 1998 году Сьюзан Воджицки купила дом. Познакомилась с двумя аспирантами Стэнфорда и сдала им гараж за [$1700/мес](https://www.atlasobscura.com/places/google-garage). Арендаторами оказались Ларри Пейдж и Сергей Брин — в этом гараже прошли первые месяцы Google.
Воджицки стала одной из первых сотрудниц Google. Придумала встраивать поисковую строку Google на чужие сайты бесплатно — это дало взрывной рост трафика. Позже возглавила AdSense и совместно с инженером Huican Zhu запустила Google Image Search. В 2006 году убедила руководство купить YouTube.
В 2014 возглавила YouTube и руководила платформой девять лет. Под её руководством более 2 млрд активных пользователей. В 2015 году Time [поставил](https://time.com/collection/2015-time-100/) её на 7-е место среди 100 самых влиятельных людей мира. Google [выкупил тот самый дом](https://www.9news.com/article/money/business/google-buys-founders-garage/73-344437207) как историческую реликвию.