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 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 Day 64 "287. Finden Sie die doppelte Nummer" ab Null
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.
** 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!
560. Subarray Sum Equals K Der Schwierigkeitsgrad ist Mittel. Auszug aus den 100 beliebtesten Fragen.
Bei einem Array von ganzen Zahlen und einer ganzen Zahl k besteht das Problem darin, die Gesamtzahl der zusammenhängenden Subarrays zu finden, deren Summe gleich k ist.
Example 1: Input:nums = [1,1,1], k = 2 Output: 2
Constraints:
The length of the array is in range [1, 20,000]. The range of numbers in the array is [-1000, 1000] and the range of the integer k is [-1e7, 1e7].
import collections
class Solution:
def subarraySum(self, nums: List[int], k: int) -> int:
dic = defaultdict(int)
dic[0] = 1
count = calc = 0
for n in nums:
calc += n
dic[calc],count = dic[calc] + 1,count + dic[calc-k],
return count
# Runtime: 144 ms, faster than 44.41% of Python3 online submissions for Subarray Sum Equals K.
# Memory Usage: 17.9 MB, less than 10.96% of Python3 online submissions for Subarray Sum Equals K.
Ich habe es mit defaultdict geschrieben.
Ich habe den Einschränkungen nicht viel Aufmerksamkeit geschenkt und vorerst darüber nachgedacht, wie ich sie lösen kann.
Die kumulative Summe wird in calc gespeichert, der Wert wird im Schlüsselteil unter Verwendung des Wörterbuchs gespeichert, die Häufigkeit, mit der derselbe Wert nacheinander im Wertteil erscheint, wird gespeichert und die Häufigkeit, mit der die Summe angetroffen wird, wird ebenfalls subtrahiert. Durch Halten von -k] wird der Wert gemäß der Anforderung zu count` addiert.
Ich habe einen Hinweis von Solution erhalten und ihn geschrieben, aber er sieht gut aus.
Übrigens habe ich keinen Vortrag über spezialisierte Algorithmen gehalten, aber wenn ich darüber nachdenke, weiß ich nicht wirklich, wie andere Leute Algorithmen schreiben.
Meine Denkweise
Denken Sie vage darüber nach, wie man schreibt, ohne einmal über das Programmieren nachzudenken
↓
Wenn Sie eine gute Idee haben, schreiben Sie sie auf ein Blatt Papier und überlegen Sie, ob der Ablauf korrekt ist.
↓
Finden Sie gute Bibliotheken und integrierte Funktionen heraus und schreiben Sie sie, um diesen Fluss in Python zu erreichen
↓
Komplett
Es ist ein Fluss. Wenn es nicht funktioniert, überprüfe ich den Ablauf und überarbeite ihn oder schreibe grob ein neues Muster. Ich frage mich, ob mein Problem darin besteht, über den Ablauf nachzudenken. (Natürlich habe ich noch nicht viel über typische Algorithmen und Datenstrukturen gelernt.) Als ich ein Gymnasiast war, habe ich nicht wirklich an Prüfungsmathematik gearbeitet, und wenn ich nach ganzen Zahlen, Wahrscheinlichkeiten und der Anzahl der Fälle gefragt werde, bin ich oft verwirrt.
Ich versuche, mathematische Probleme zu lösen, um die Probleme zu überwinden, aber ich habe noch etwas zu tun, und die Mathematik, die ich dabei lerne, macht Spaß. Als ich Student war, wollte ich nichts in Mathematik machen, also arbeite ich mit einem frischen Gefühl daran.
Bisher danke ich Ihnen für Ihre harte Arbeit.
Recommended Posts