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 wurde, 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 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 Day72 ab Null "1498. Anzahl der Folgen, die die gegebene Summenbedingung erfüllen"
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!
1491. Average Salary Excluding the Minimum and Maximum Salary Der Schwierigkeitsgrad ist einfach.
Es ist heute ein ziemlich leichtes Problem.
Das Problem erhält eine Reihe von eindeutigen Ganzzahlen "Gehalt", wobei "Gehalt [i]" das Gehalt des Mitarbeiters i ist.
Gibt das Durchschnittsgehalt eines Mitarbeiters ohne Mindest- und Höchstgehalt zurück.
Example 1:
Input: salary = [4000,3000,1000,2000] Output: 2500.00000 Explanation: Minimum salary and maximum salary are 1000 and 4000 respectively. Average salary excluding minimum and maximum salary is (2000+3000)/2= 2500
Example 2:
Input: salary = [1000,2000,3000] Output: 2000.00000 Explanation: Minimum salary and maximum salary are 1000 and 3000 respectively. Average salary excluding minimum and maximum salary is (2000)/1= 2000
Example 3:
Input: salary = [6000,5000,4000,3000,2000,1000] Output: 3500.00000
Example 4:
Input: salary = [8000,9000,2000,3000,6000,1000] Output: 4750.00000
class Solution:
def average(self, salary: List[int]) -> float:
temp,low,high = 0,float('inf'),float('-inf')
for s in salary:
temp += s
low,high = min(low,s),max(high,s)
return (temp - low - high)/(len(salary)-2)
# Runtime: 36 ms, faster than 59.24% of Python3 online submissions for Average Salary Excluding the Minimum and Maximum Salary.
# Memory Usage: 13.8 MB, less than 100.00% of Python3 online submissions for Average Salary Excluding the Minimum and Maximum Salary.
Es war ein relativ einfaches Problem. Ich schreibe nicht wirklich gerne in einer Zeile, aber es kann einfacher sein, in einer Zeile zu schreiben. Schließen Sie die Maximal- und Minimalwerte mit "min", "max" von der Gesamtsumme aus und dividieren Sie durch die Anzahl der Minuten, die von der zu teilenden Länge "2" ausgeschlossen sind, wie unten gezeigt. Sie können es lösen, indem Sie es geben.
class Solution:
def average(self, salary: List[int]) -> float:
return (sum(salary)-min(salary)-max(salary))/(len(salary)-2)
# Runtime: 20 ms, faster than 99.36% of Python3 online submissions for Average Salary Excluding the Minimum and Maximum Salary.
# Memory Usage: 13.9 MB, less than 25.00% of Python3 online submissions for Average Salary Excluding the Minimum and Maximum Salary.
Ich war müde und machte dieses einfache Problem. Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts