De interviewer wees op een fout: in de code wordt max gebruikt, terwijl de taak is om de kortste (minimale) afstand te vinden. Hoe te corrigeren?
Intern
220
QA / QA Automation
6385
0
# Gegeven een string bestaande uit de letters 'X', 'Y' en 'O'. # Het is nodig om de kortste afstand tussen de letters 'X' en 'Y' te vinden, # of 0 te retourneren als 'X' of 'Y' niet aanwezig zijn. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Intern
205
Wat kan er in plaats van float('inf') worden gebruikt om de minimale afstand te initialiseren?
Intern
167
De interviewer gaf aan dat min_dist op nul was ingesteld, wat niet correct is voor het zoeken naar het minimum. Hoe moet je het correct initialiseren en het algoritme corrigeren?
Intern
154