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 code Leet commençant à zéro
Dernière fois Leet Code Day 64 "287. Find the Duplicate Number" commençant à zéro
À l'heure actuelle, je donne la priorité au moyen des 100 questions les plus appréciées. J'ai résolu tout facile, 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!
560. Subarray Sum Equals K Le niveau de difficulté est moyen. Extrait des 100 questions les plus appréciées.
Étant donné un tableau d'entiers et un entier k, le problème est de trouver le nombre total de sous-tableaux contigus dont la somme est égale à k.
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.
Je l'ai écrit en utilisant defaultdict.
Je n'ai pas prêté beaucoup d'attention aux restrictions et j'ai réfléchi à la manière de les résoudre pour le moment.
La somme cumulée est stockée dans calc, la valeur est stockée dans la partie clé à l'aide du dictionnaire, le nombre de fois où la même valeur apparaît consécutivement dans la partie valeur est enregistrée et le nombre de fois où la somme est rencontrée est également soustrait. En maintenant avec -k] , la valeur selon la requête sera ajoutée à count`.
J'ai eu un indice de Solution et je l'ai écrit, mais ça a l'air génial.
Au fait, je n'ai pas suivi de cours sur les algorithmes spécialisés, mais quand j'y pense, je ne sais pas vraiment comment les autres écrivent des algorithmes.
Ma façon de penser
Pensez vaguement à la façon d'écrire sans penser une seule fois à la programmation
↓
Si vous pouvez avoir une bonne idée, écrivez-la sur un morceau de papier et demandez-vous si le flux est correct.
↓
Découvrez et écrivez de bonnes bibliothèques et des fonctions intégrées pour obtenir ce flux en Python
↓
Achevée
C'est un flux. Si cela ne fonctionne pas, je passe en revue le flux et le retravaille ou j'écris un nouveau modèle grossièrement, et je me demande si ma tâche est de penser au flux. (Bien sûr, je n'ai toujours pas beaucoup appris sur les algorithmes et les structures de données typiques.) Quand j'étais lycéen, je ne travaillais pas vraiment sur les mathématiques des examens, et lorsqu'on m'interroge sur les nombres entiers, les probabilités et le nombre de cas, je suis souvent confus.
J'essaie de résoudre des problèmes de mathématiques afin de surmonter les problèmes, mais j'ai encore quelque chose que je veux faire, et les mathématiques que j'apprends dans le processus sont amusantes à faire. Quand j'étais étudiant, je ne voulais rien faire en mathématiques, donc je travaille dessus avec un sentiment de fraîcheur.
Jusqu'à présent cette fois, merci pour votre travail acharné.
Recommended Posts