Articles of langage agnostique

Quel est l’algorithme de factorisation le plus rapide?

J’ai écrit un programme qui tente de trouver des paires amiables. Cela nécessite de trouver les sums des diviseurs appropriés des nombres. Voici ma sumOfDivisors() actuelle sumOfDivisors() : int sumOfDivisors(int n) { int sum = 1; int bound = (int) sqrt(n); for(int i = 2; i <= 1 + bound; i++) { if (n % […]

Comment imprimer toutes les combinaisons de lettres possibles qu’un numéro de téléphone donné peut représenter?

Je viens d’essayer pour ma première entrevue de programmation et l’une des questions était d’écrire un programme qui, avec un numéro de téléphone à 7 chiffres, pourrait imprimer toutes les combinaisons possibles de lettres que chaque numéro pourrait représenter. Une deuxième partie de la question était de savoir si cela aurait été un numéro international […]

Combien trop d’abstraction?

Dans un programme orienté object: combien d’abstraction est trop? Combien ça va? J’ai toujours été un type fou. J’ai compris le concept derrière les niveaux élevés d’encapsulation et d’abstraction, mais j’ai toujours senti instinctivement que l’ajout de trop ne ferait que perturber le programme. J’ai toujours essayé de tirer sur une quantité d’abstraction qui ne […]

Rechercher la ligne représentant le plus petit entier dans la masortingce sortingée par ordre de rang

On m’a posé cette question dans une récente interview téléphonique Java: Vous recevez une masortingce binary NxN (0-1) avec les propriétés suivantes: Chaque ligne est sortingée (séquence de 0 suivie d’une séquence de 1) Chaque ligne représente un entier non signé (en lisant les bits) Chaque rang est unique Exemple: 0 1 1 1 1 […]

Détection de motifs dans les vagues

J’essaie de lire une image à partir d’une électrocardiographie et de détecter chacune des ondes principales (onde P, complexe QRS et onde T). Maintenant, je peux lire l’image et obtenir un vecteur comme (4.2; 4.4; 4.9; 4.7; …) représentatif des valeurs de l’électrocardiographie, ce qui représente la moitié du problème. J’ai besoin d’un algorithme capable […]

Quelle dissortingbution obtenez-vous de ce mélange aléatoire cassé?

Le célèbre algorithme de shuffle de Fisher-Yates peut être utilisé pour permuter aléatoirement un tableau de longueur N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Une erreur fréquente qu’on m’a répété de ne pas faire est la suivante: For k = 1 to […]

Différence entre les arbres rouge-noir et les arbres AVL

Quelqu’un peut-il s’il vous plaît expliquer quelles sont les principales différences entre ces deux structures de données? J’ai essayé de trouver une source en ligne qui souligne les différences et les similitudes, mais je n’ai rien trouvé de très instructif. Dans quels cas l’un serait-il préféré à l’autre? Quelles situations pratiques rendent un “meilleur” à […]

Simple Deadlock Exemples

Je voudrais expliquer les impasses des threads aux débutants. J’ai vu beaucoup d’exemples de blocages dans le passé, certains utilisant du code et d’autres utilisant des illustrations (comme les fameuses 4 voitures ). Il y a aussi des problèmes classiques facilement bloqués comme The Dining Philosophers , mais ceux-ci peuvent être trop complexes pour un […]

Puzzle programmeur: Encodage d’un état d’échiquier tout au long d’un jeu

Pas ssortingctement une question, plus une énigme … Au fil des ans, j’ai participé à quelques entretiens techniques avec de nouveaux employés. Hormis le fait de poser les questions standard «Connaissez-vous la technologie X», j’ai également essayé de comprendre comment ils abordent les problèmes. En règle générale, je leur envoyais la question par courrier électronique […]

concevoir une stack telle que getMinimum () soit O (1)

C’est l’une des questions de l’entrevue. Vous devez concevoir une stack contenant une valeur entière de telle sorte que la fonction getMinimum () renvoie l’élément minimum de la stack. Par exemple: considérons l’exemple ci-dessous cas 1 5 -> TOP 1 4 6 2 Quand getMinimum () est appelé, il devrait retourner 1, ce qui est […]