Es scheint, dass Codierungstests in Ingenieurinterviews im Ausland durchgeführt werden, und in vielen Fällen besteht die Hauptsache darin, bestimmte Funktionen und Klassen entsprechend dem Thema zu implementieren.
Anscheinend ergreifen viele Ingenieure Maßnahmen auf der Website namens LetCode.
Es ist eine Site, die die Algorithmusleistung trainiert, die dem Codierungstest standhält, der in der frühen Geschichte durchgeführt wird, und es ist ein unvermeidlicher Weg für diejenigen, die eine Karriere bei einem ausländischen Technologieunternehmen aufbauen möchten.
Ich habe es großartig geschrieben, aber ich habe im Moment keine Pläne für ein solches Interview.
Als IT-Ingenieur ist es jedoch besser, die gleiche Algorithmusleistung wie eine Person zu haben. Daher möchte ich das Problem unregelmäßig lösen und die Methode, die ich damals dachte, als Memo aufschreiben.
Ich löse es mit Python3.
Letztes Mal Leet Code Day85 ab Null "6. Zick-Zack-Konvertierung"
Twitter Ich mache es.
** Technischer Blog Gestartet! !! ** ** ** Ich denke, die Technologie wird über LetCode, Django, Nuxt usw. schreiben. ** Dies ist schneller zu aktualisieren **, vielen Dank für Ihre Mitarbeit!
33. Search in Rotated Sorted Array
Der Schwierigkeitsgrad ist Mittel.
Das Problem ist, dass Sie ein Array in aufsteigender Reihenfolge mit einem Pivot drehen, den Sie nicht im Voraus kennen ([0,1,2,4,5,6,7] ist [4,5,6,7]. , 0,1,2] kann sein.)
(Zum Beispiel kann "[0,1,2,4,5,6,7]" zu [4,5,6,7,0,1,2] "werden.)
Der zu durchsuchende Wert wird angegeben. Wenn es im Array gefunden wird, gibt es seinen Index zurück, andernfalls gibt es "-1" zurück.
Sie können davon ausgehen, dass das Array keine Duplikate enthält.
Beachten Sie, dass die Laufzeitkomplexität des Algorithmus in der Größenordnung von "O (log n)" liegen muss.
Example 1:
Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4
Example 2:
Input: nums = [4,5,6,7,0,1,2], target = 3 Output: -1
class Solution:
def search(self, nums: List[int], target: int) -> int:
if nums.count(target) == 0:
return -1
else:
ans = nums.index(target)
return ans
# Runtime: 36 ms, faster than 92.59% of Python3 online submissions for Search in Rotated Sorted Array.
# Memory Usage: 14 MB, less than 61.16% of Python3 online submissions for Search in Rotated Sorted Array.
Wenn count`` 0 ist, gibt es -1 zurück, andernfalls gibt es index zurück.
・ ・ ・ ~~ Ich kann nicht schreiben! !! !! ~~
Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts