Selon quel principe faut-il déplacer la limite gauche de la fenêtre lorsqu'elle couvre déjà tout l'alphabet?
Python
À partir de quel montant êtes-vous prêt à considérer une offre?
Avez-vous de l'expérience en développement frontend?
Avez-vous de l'expérience dans la conception et la mise en œuvre d'applications ou de systèmes distribués ?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Avez-vous une expérience pratique en programmation dans des langages différents de ceux utilisés dans le projet?
Avez-vous de l'expérience dans le développement utilisant des technologies multi-thread et asynchrones?
Quelle est votre expérience avec Python et depuis combien de temps l'utilisez-vous dans vos projets?
Quelle période approximative faut-il consacrer à la préparation à un entretien sur les algorithmes et les structures de données?
Dans quel ordre correct la distribution d'argent doit-elle fonctionner dans un vrai distributeur automatique?
Parle-moi plus en détail de ton dernier projet : en quoi consistait-il, quelles tâches as-tu accomplies, quelle était ta zone de responsabilité?
Quels autres langages de programmation ou technologies avez-vous utilisés dans vos projets en plus de Python?
Comment allons-nous trouver la ville de départ de l'itinéraire?
Quelles questions aimeriez-vous poser sur l'entreprise lors de l'entretien?
Pourquoi devrions-nous faire cela ? Quelle est l'idée ? Supposons que nous trouvons ainsi les villes finales — premièrement, comment les trouverons-nous ? Deuxièmement, comment reconstruirons-nous l'itinéraire lui-même ?
Pouvez-vous décrire les principales responsabilités et projets sur lesquels vous avez travaillé dans votre emploi précédent?
```python from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need: window[char] += 1 if window[char] == 1: c += 1 while c == len(need): if right - left + 1 < best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res ```
""" Un ensemble de paires de villes est donné : - entre chaque paire de villes, un employé a effectué un vol direct ; - l'information sur la direction du vol est perdue ; - l'ordre des vols est également perdu. Il est connu que tous les vols appartiennent à un seul voyage. Chaque vol suivant commence dans la ville où le précédent s'est terminé. Aucune ville n'a été visitée deux fois par l'employé. La ville de départ du voyage est différente de la ville d'arrivée. Affichez les villes dans l'ordre du parcours. Il y a deux réponses possibles, n'importe laquelle convient. Exemples : [("Moscou", "Belgrade")] -> ["Moscou", "Belgrade"] [("Moscou", "Belgrade"), ("Moscou", "Erevan")] -> ["Erevan", "Moscou", "Belgrade"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Évaluez la complexité temporelle et spatiale de l'algorithme par rapport à la longueur du texte n et à la taille de l'alphabet m.
""" Une séquence de nombres entiers est donnée. Il faut trouver le produit minimal possible d'une paire d'éléments de la séquence (une paire - deux éléments quelconques, pas nécessairement consécutifs). Par exemple, pour la séquence de nombres 9 4 2 5 3, la réponse sera 6. """ def find_min_product(arr: list[int]) -> int: ...