Data Science | Вопросы собесов

📌 Что такое Fitch Engineering ?



💬 Спрашивают в 14% собеседований



"Fitch Engineering" — это термин, который может относиться к нескольким различным областям и концепциям, в зависимости от контекста.



1️⃣ Метод Фича в филогенетике (Fitch's Method in Phylogenetics)



Это алгоритм, используемый в филогенетике для реконструкции эволюционных деревьев на основе парсимонии (то есть минимизации числа эволюционных изменений). Алгоритм был предложен Уолтером Фитчем (Walter M. Fitch) в 1971 году и широко используется для построения филогенетических деревьев.



Основные шаги:



1️⃣ Инициализация: Назначить каждому листовому узлу (терминальному таксону) набор возможных состояний (например, нуклеотидов или аминокислот).



2️⃣ Прохождение вверх (up-pass): На каждом внутреннем узле определить минимальный набор состояний, который может объяснить состояния в дочерних узлах.



3️⃣ Прохождение вниз (down-pass): Выбрать конкретное состояние для каждого узла, начиная с корня и проходя вниз по дереву, чтобы минимизировать число изменений.



2️⃣ Компания или инженерное бюро



Существует также вероятность, что "Fitch Engineering" — это название компании или инженерного бюро. В этом случае, это может быть фирма, предоставляющая инженерные услуги в различных областях, таких как гражданское строительство, механика, электротехника и т.д.



Fitch Engineering в филогенетике: Пример кода на Python



Пример реализации метода Фича для реконструкции филогенетического дерева. Этот пример будет очень упрощенным и предназначен только для иллюстрации.

class TreeNode:

    def __init__(self, name=None):

        self.name = name

        self.children = []

        self.state = set()



def fitch_up_pass(node):

    if not node.children:

        # Листовой узел, состояние уже определено

        return node.state

    left_state = fitch_up_pass(node.children[0])

    right_state = fitch_up_pass(node.children[1])

    node.state = left_state & right_state

    if not node.state:

        node.state = left_state | right_state

    return node.state



def fitch_down_pass(node, parent_state=None):

    if parent_state is None:

        parent_state = node.state

    if node.children:

        for child in node.children:

            child.state = child.state & parent_state

            if not child.state:

                child.state = parent_state

            fitch_down_pass(child, child.state)



def print_tree(node, level=0):

    print(' ' * level + f"Node {node.name}: {node.state}")

    for child in node.children:

        print_tree(child, level + 2)



# Пример дерева

root = TreeNode('root')

left = TreeNode('left')

right = TreeNode('right')

root.children = [left, right]

left.children = [TreeNode('left.left'), TreeNode('left.right')]

right.children = [TreeNode('right.left'), TreeNode('right.right')]



# Пример начальных состояний для листовых узлов

left.children[0].state = {'A'}

left.children[1].state = {'A'}

right.children[0].state = {'G'}

right.children[1].state = {'T'}



# Выполнение метода Фича

fitch_up_pass(root)

fitch_down_pass(root)



# Печать дерева

print_tree(root)

Если "Fitch Engineering" относится к методу Фича в филогенетике, то это алгоритм для реконструкции эволюционных деревьев на основе минимизации числа эволюционных изменений. Если же это название компании или инженерного бюро, то это может быть фирма, предоставляющая разнообразные инженерные услуги. Конкретный контекст важен для точного понимания, о чём именно идет речь.



🔥 ТОП ВОПРОСОВ С СОБЕСОВ



🔒 База собесов | 🔒 База тестовых