En mathématiques et en informatique, un algorithme est une méthode efficace exprimée comme une liste finie d'instructions bien définies pour calculer une fonction. Les algorithmes sont utilisés pour le calcul, le traitement des données et le raisonnement automatisé.
Quel algorithme de hachage est le meilleur pour l'unicité et la vitesse? Les exemples (bons) utilisations incluent les dictionnaires de hachage. Je sais qu'il existe des éléments tels que SHA-256 et autres, mais ces algorithmes sont conçus pour être sécurisés , ce qui signifie généralement qu'ils...
Contexte Dans une interview technique, on vient de me demander d’écrire un algorithme pour parcourir un "objet" (notez les guillemets) où A est égal à B et B est égal à C et A est égal à C. C'est ça. C'est toute l'information qui m'a été donnée. J'ai demandé à l'intervieweur quel était l'objectif,...
GMail dispose de cette fonctionnalité dans laquelle il vous avertira si vous essayez d'envoyer un e-mail qu'il pense avoir une pièce jointe. Comme GMail a détecté la chaîne see the attacheddans l'e-mail, mais pas de pièce jointe, il m'a averti par une boîte de dialogue OK / Annuler lorsque je...
J'aimerais me considérer comme un programmeur assez expérimenté. Je programme depuis plus de 5 ans maintenant. Mon point faible cependant est la terminologie. Je suis autodidacte, alors que je sais programmer, je ne connais pas certains des aspects les plus formels de l'informatique. Alors, quels...
Lors de chaque entretien dans lequel j'ai participé, on m'a interrogé sur l'analyse mathématique de la complexité, y compris la notation big-O. Quelle est la pertinence de l'analyse big-O pour le développement de l'industrie? À quelle fréquence l'utilisez-vous réellement et dans quelle mesure...
Dans son article "Humble Programmer" , Dijkstra mentionne qu'il a posé un problème à certains volontaires: «J'ai mené une petite expérience de programmation avec des volontaires très expérimentés, mais quelque chose d'assez inattendu et d'inattendu s'est produit. Aucun de mes volontaires n'a trouvé...
Je suis un entrepreneur indépendant et, à ce titre, j'interviewe 3 à 4 fois par an pour de nouveaux concerts. Je suis en plein milieu de ce cycle et je me suis vu refuser une opportunité même si j'avais l'impression que l'entretien s'était bien déroulé. La même chose m’est arrivée plusieurs fois...
Je subis une crise de confiance en mes capacités en tant que programmeur informatique. Hier, j'ai essayé de créer mon propre algorithme de chemin le plus court pour un graphe et après quelques heures, j'ai simplement jeté l'éponge et appris l'algorithme de Dijkstra. Est-ce le genre de chose qu'un...
Je passais en revue mes notes et suis tombé sur l'application de différents algorithmes de tri. Alors que je tentais de comprendre l’implémentation de QuickSort et MergeSort, je me suis rendu compte que, bien que je fasse de la programmation pour gagner ma vie et que je me considère décent dans ce...
Quelle est la différence entre ceux-ci? Récursion Corecursion Sur Wikipedia, il y a peu d'informations et pas de code clair expliquant ces termes. Quels sont quelques exemples très simples expliquant ces termes? Comment la corecursion est-elle le double de la récursion? Existe-t-il des algorithmes...
Je suis un étudiant de première année en sciences informatiques et nous venons juste de commencer à faire de vrais projets en Python. J'ai constaté que je suis très efficace lorsque j'utilise la méthode du stylo et du papier proposée par mon professeur en classe. Mais quand je ne peux pas écrire...
Bien souvent, dans mon travail, l'idée de la synchronisation bidirectionnelle des données entre systèmes de bases de données est apparue. L'exemple classique est celui de deux systèmes CRM légèrement différents (Raiser's Edge et Salesforce, par exemple) et de la nécessité de synchroniser les...
Je suis tombé par hasard sur cette citation de Bill Gates: "Vous devriez absolument m'envoyer un CV si vous pouvez tout lire." Il parlait des livres The Art of Programming . Donc j'étais assez curieux et je veux tout lire. Mais honnêtement, je ne le comprends pas. Je ne suis vraiment pas...
Comme le titre le dit, quel est votre problème préféré d’interview sur tableau blanc, et pourquoi s’est-il avéré efficace pour vous? Junior, senior, Java, C, Javascript, PHP, SQL, pseudo-code,
J'ai, par exemple, cette table + ----------------- + | des fruits | poids | + ----------------- + | pomme | 4 | | orange | 2 | | citron | 1 | + ----------------- + J'ai besoin de retourner un fruit au hasard. Mais les pommes doivent être cueillies 4 fois plus souvent que le citron et 2 fois plus...
J'essayais de résoudre un problème de loisir qui nécessitait la génération d'un million de nombres aléatoires. Mais je me suis vite rendu compte qu'il devenait difficile de les rendre uniques. J'ai pris Algorithm Design Manual pour en savoir plus sur la génération de nombres aléatoires. Il contient...
Alors, un algorithme peut-il être breveté? J'ai vu cette déclaration qui m'a fait penser: Tout le monde s'abstiendrait de faire breveter les améliorations de l'algorithme de points de contour pendant au moins plusieurs années, par exemple jusqu'en 2021. Ainsi, les développeurs du projet Outliner se...
Supposons qu'on vous demande dans une interview "Comment implémenteriez-vous Google Search?" Comment répondriez-vous à une telle question? Certaines ressources peuvent expliquer la mise en œuvre de certains éléments de Google (BigTable, MapReduce, PageRank, ...), mais cela ne convient pas à une...
Question Quels sont les moyens possibles pour résoudre un débordement de pile causé par un algorithme récursif? Exemple J'essaie de résoudre le problème 14 du projet Euler et j'ai décidé de l'essayer avec un algorithme récursif. Toutefois, le programme s’arrête avec une erreur...
Mon projet actuel consiste, de manière succincte, à créer des "événements aléatoires contraignants". Je génère essentiellement un calendrier d'inspections. Certaines d'entre elles sont basées sur des contraintes de planning strictes; vous effectuez une inspection une fois par semaine le vendredi à...