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ß 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 Day75 "15.3 Sum" 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!
3. Longest Substring Without Repeating Characters Der Schwierigkeitsgrad ist Mittel.
Das Problem besteht darin, bei gegebener Zeichenfolge die Länge des längsten Teilstrings zu ermitteln, ohne das Zeichen zu wiederholen.
Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3.
Example 2: Input: "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1.
Example 3: Input: "pwwkew" Output: 3
Explanation: The answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
dic,length,start = {},0,0
for i,j in enumerate(s):
if j in dic:
sums = dic[j] + 1
if sums > start:
start = sums
num = i - start + 1
if num > length:
length = num
dic[j] = i
return length
# Runtime: 60 ms, faster than 76.33% of Python3 online submissions for Longest Substring Without Repeating Characters.
# Memory Usage: 13.9 MB, less than 55.58% of Python3 online submissions for Longest Substring Without Repeating Characters.
length hält die maximale Länge und start hält die Startposition des Teilstrings.
Ich schreibe nicht so viel ...
Ist es übrigens in Python einzigartig, dass integrierte Funktionen praktisch sind? Je nach Sprache ist die Implementierung mit integrierten Funktionen möglicherweise einfacher ...
Es ist interessant zu versuchen, es in anderen Sprachen zu lösen, deshalb schreibe ich es manchmal in Java, aber es ist schwer, sich daran zu gewöhnen.
Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts