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 algorithmische Leistung 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 wäre 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 Day52 ab Null "1351. Negative Zahlen in einer sortierten Matrix zählen"
Im Moment priorisiere ich das Medium der 100 beliebtesten Fragen. Easy wurde gelöst. Wenn Sie interessiert sind, gehen Sie bitte zum Tisch.
Twitter Ich mache es.
1365. How Many Numbers Are Smaller Than the Current Number
Der Schwierigkeitsgrad ist einfach. Ich werde es schreiben, weil es ein gutes Problem war.
Das Problem ist das Array "nums" gegeben. Das Problem besteht darin, einen Algorithmus zu entwerfen, der für jedes Element in diesen Arrays öfter abgeleitet wird als für die anderen Elemente. Auf Japanisch ist es schwierig, also schauen wir uns ein Beispiel an.
Input: nums = [8,1,2,2,3] Output: [4,0,1,1,3] Explanation: For nums[0]=8 there exist four smaller numbers than it (1, 2, 2 and 3). For nums[1]=1 does not exist any smaller number than it. For nums[2]=2 there exist one smaller number than it (1). For nums[3]=2 there exist one smaller number than it (1). For nums[4]=3 there exist three smaller numbers than it (1, 2 and 2).
Input: nums = [6,5,4,8] Output: [2,1,0,3]
Input: nums = [7,7,7,7] Output: [0,0,0,0]
Eine einfache Idee ist es, es mit dem Index zu verknüpfen.
Es sortiert nums, ruft es mit dem ursprünglichen Index in der for-Anweisung ab und fügt es dem Array hinzu.
Zum Beispiel, wenn im Beispiel nums = [6,5,4,8]
Das Ergebnis der Sortierung ist num = [4,5,6,8].
Wenn Sie über dieses Element im Index nachdenken, können Sie es natürlich sehen.
Für num = [4,5,6,8] ist der Index [0,1,2,3].
Wenn Sie dies in der Reihenfolge "nums" ersetzen, erhalten Sie "[2,1,0,3]", was dem Beispiel entspricht.
Wenn Sie diesen Flow in Python schreiben, sieht er folgendermaßen aus.
class Solution:
def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
ans = []
num = sorted(nums)
for i in range(len(nums)):
ans.append(num.index(nums[i]))
return ans
# Runtime: 92 ms, faster than 55.84% of Python3 online submissions for How Many Numbers Are Smaller Than the Current Number.
# Memory Usage: 13.8 MB, less than 79.58% of Python3 online submissions for How Many Numbers Are Smaller Than the Current Number.
Wenn Sie es präziser schreiben, können Sie auch wie folgt schreiben.
class Solution:
def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
sorted_nums = sorted(nums)
return [sorted_nums.index(num) for num in nums]
# Runtime: 100 ms, faster than 54.35% of Python3 online submissions for How Many Numbers Are Smaller Than the Current Number.
# Memory Usage: 13.9 MB, less than 41.13% of Python3 online submissions for How Many Numbers Are Smaller Than the Current Number.
Es gibt einige Denkweisen, aber ich denke, diese Denkweise ist klüger. Es ist ein gutes Problem, das Sie mit einer kleinen Wendung intelligent lösen können, anstatt ehrlich zu denken.
Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts