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 % […]
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 […]
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 […]
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 […]
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 […]
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 […]
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” à […]
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 […]
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 […]
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 […]