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ß 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 Day86 "33. Suche in gedrehtem sortiertem Array" ab Null
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!
1512. Number of Good Pairs Der Schwierigkeitsgrad ist einfach.
Das Problem erhält ein Array von ganzen Zahlen "nums".
Wenn nums [i] == nums [j] und i <j, aktivieren Sie Paare (i, j) und entwerfen Sie einen Algorithmus, der die Anzahl der gültigen Paare zurückgibt.
Example 1:
Input: nums = [1,2,3,1,1,3] Output: 4 Explanation: There are 4 good pairs (0,3), (0,4), (3,4), (2,5) 0-indexed.
Example 2:
Input: nums = [1,1,1,1] Output: 6 Explanation: Each pair in the array are good.
Example 3:
Input: nums = [1,2,3] Output: 0
class Solution:
def numIdenticalPairs(self, nums: List[int]) -> int:
ans,dic = 0,{}
for i,j in enumerate(nums):
if j in dic:
ans += dic[j]
dic[j] += 1
else:
dic[j] = 1
return ans
# Runtime: 32 ms, faster than 100.00% of Python3 online submissions for Number of Good Pairs.
# Memory Usage: 13.6 MB, less than 100.00% of Python3 online submissions for Number of Good Pairs.
Verwalten Sie Ihre Elemente mit dic und Sie sind fertig!
Ich denke, es war ziemlich gut in Bezug auf Geschwindigkeit und Kapazität (selbsternannt).
Ich habe es in Eile geschrieben, daher kann ich nicht auf eine ausführliche Erklärung eingehen, aber ich denke, Sie können auch "Zähler" oder zwei "Zeiger" verwenden.
Wenn Sie diese Frage beantworten möchten, posten Sie sie bitte auf disucuss.
Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts