Il semble que des tests de codage soient menés à l'étranger lors d'entretiens d'ingénieurs, et dans de nombreux cas, l'essentiel est de mettre en œuvre des fonctions et des classes spécifiques en fonction du thème.
Apparemment, de nombreux ingénieurs prennent des mesures sur le site appelé LetCode.
C'est un site qui forme la puissance de l'algorithme qui peut résister au test de codage effectué au début, et c'est un chemin inévitable pour ceux qui veulent faire carrière dans une entreprise de technologie à l'étranger.
Je l'ai écrit en grand, mais je n'ai pas l'intention d'avoir une telle interview pour le moment.
Cependant, en tant qu'ingénieur informatique, il serait préférable d'avoir le même niveau de puissance d'algorithme qu'une personne, alors j'aimerais résoudre le problème de manière irrégulière et écrire la méthode que je pensais à l'époque sous forme de mémo.
Je le résolve avec Python3.
Table de codes Leet commençant à zéro
Dernière fois Leet Code Day72 à partir de zéro "1498. Nombre de sous-séquences satisfaisant à la condition de somme donnée"
À l'heure actuelle, je donne la priorité au moyen des 100 questions les plus appréciées. Easy a été résolu, donc si vous êtes intéressé, veuillez vous rendre à la table.
Twitter Je le fais.
** Blog technique Commencé! !! ** ** Je pense que la technologie écrira sur LetCode, Django, Nuxt, etc. ** C'est plus rapide à mettre à jour **, merci pour votre coopération!
1491. Average Salary Excluding the Minimum and Maximum Salary Le niveau de difficulté est facile.
C'est un problème assez léger aujourd'hui.
Le problème reçoit un tableau d'entiers uniques «salaire» où «salaire [i]» est le salaire de l'employé i.
Renvoie le salaire moyen d'un employé à l'exclusion des salaires minimum et maximum.
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.
C'était un problème relativement simple. Je n'aime pas vraiment écrire sur une seule ligne, mais c'est peut-être plus facile d'écrire sur une seule ligne. Excluez les valeurs maximum et minimum de la somme totale en utilisant «min», «max» et divisez par le nombre de minutes exclues de la longueur à diviser, «2», comme indiqué ci-dessous. Vous pouvez le résoudre en le donnant.
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.
J'étais fatigué alors j'ai fait ce problème simple. Alors c'est tout pour cette fois. Je vous remercie pour votre travail acharné.
Recommended Posts