Partagez les 28 dernières questions d'entretien PHP en 2023 (avec réponses)-tutoriel php-php.cn

Cet article compile et partage 28 questions d'entretien PHP (avec réponses à partager) pour vous aider à trier les connaissances de base. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Partagez les 28 dernières questions d'entretien PHP en 2023 (avec réponses)

Recommandations associées : Collection de questions d'entretien PHP en 2023 (collection)

Après la nouvelle année, je prévois de rechercher de nouvelles opportunités d'emploi. J'ai constaté que ma compréhension et mon étude de nombreux entretiens de base étaient satisfaisantes. pas assez profond auparavant. Afin de m'encourager à continuer d'avancer, j'ai récemment commencé à apprendre et à résumer les connaissances pertinentes sur les forums et les moteurs de recherche. Certaines des questions sont des questions ou des réponses partagées par les seniors sur le forum, et d'autres sont des questions. J'ai rencontré lors d'entretiens récents, sur la base des miens, j'ai archivé une partie de ma compréhension et du partage des seniors, je le partage donc dans l'espoir que cela sera utile à d'autres amis, j'espère également recevoir des conseils des grands sur ce sujet. les malentendus. Je continuerai à mettre à jour dans un avenir proche

1. Principe d'implémentation sous-jacent du tableau PHP

1 L'implémentation sous-jacente se fait via une table de hachage (table de hachage) + une liste doublement chaînée (résolution des conflits de hachage)

hashtable : mappage de différents mots-clés (clés) La fonction calcule la valeur de hachage (Bucket->h) et indexe directement le Bucket
hash table enregistre le pointeur de la boucle actuelle, donc foreach est plus rapide que for
Bucket : enregistre la clé et la somme des valeurs des éléments du tableau, ainsi que la valeur de hachage h

2. Comment assurer l'ordre

1. Ajoutez une table de mappage de la même taille que le tableau d'éléments de stockage entre la fonction de hachage et le tableau d'éléments (Bucket).
2. Utilisé pour stocker les indices des éléments dans la matrice de stockage réelle
3. Les éléments sont insérés dans la matrice de stockage réelle dans l'ordre de la table de mappage
4. La table de mappage est juste une idée de principe. En fait, il n'y a pas de table de mappage réelle. Au lieu de cela, lorsque la mémoire du bucket est allouée lors de l'initialisation, la même quantité d'espace de taille uint32_t est également allouée, puis arData est décalé vers l'emplacement où se trouve le tableau d'éléments. stockés.

3. Résolution de la duplication de hachage (méthode de liste chaînée utilisée par PHP) :

1. Méthode de liste chaînée : lorsque différents mots-clés pointent vers la même unité, utilisez une liste chaînée pour enregistrer le mot-clé (parcourez le liste chaînée pour correspondre à la clé)
2. Méthode d'adressage ouverte : Lorsque le mot-clé pointe vers une unité où des données existent déjà, continuez à rechercher d'autres unités jusqu'à ce qu'une unité disponible soit trouvée (occupant d'autres emplacements d'unités, il est plus susceptible d'avoir des conflits de hachage et de dégrader les performances)

4. Connaissances de base

liste chaînée : file d'attente, pile, liste doublement chaînée,
liste chaînée : élément + pointeur pointant vers l'élément suivant
Liste doublement chaînée : pointeur pointant vers l'élément précédent + élément + pointant vers le bas Pointeur à un élément

Référence :

Un article parlant de la complexité temporelle et spatiale de l'algorithme

2. La complexité temporelle et spatiale du tri à bulles

1, implémentation du code

         $arr = [2, 4, 1, 5, 3, 6];
         for ($i = 0; $i < (count($arr)); $i++) {
             for ($j = $i + 1; $j < (count($arr)); $j++) {
                 if ($arr[$i] <= $arr[$j]) {
                     $temp = $arr[$i];
                     $arr[$i] = $arr[$j];
                     $arr[$j] = $temp;
                 }
             }
         }
     result : [6,5,4,3,2,1]

Copier après la connexion

2. Principe de calcul

Premier tour : Comparez le premier élément du tableau avec tous les autres éléments Which. L'élément est plus grand, changez l'ordre, puis faites remonter le premier élément. Un (le plus grand) élément
Premier tour : comparez le deuxième élément du tableau avec tous les autres éléments (le premier élément le plus grand a été filtré et aucun il faut continuer à comparer), quel que soit l'élément le plus grand, changez l'ordre, faisant ainsi ressortir le deuxième plus grand élément
... et ainsi de suite, faisant bouillonner le tableau trié du grand au petit

Complexité temporelle moyenne : < code>O(n^2) ；O(n^2) ；

最优时间复杂度：O(n) ，需要加判断，第一次循环如果一次都没有交换就直接跳出循环

空间复杂度：O(1)，交换元素的时候的临时变量占用的空间

最优空间复杂度：O(1)

Complexité temporelle optimale : O(n) , besoin de porter un jugement S'il n'y a pas d'échange dans la première boucle, sortez de. la boucle directement

Complexité spatiale : O( 1), l'espace occupé par les variables temporaires lors de l'échange d'éléments

Complexité spatiale optimale : O(1), triée, non besoin d'échanger les positions

3. Complexité temporelle et complexité spatiale

Complexité temporelle : l'ensemble du processus est une complexité temporelle asymptotique, estimant l'efficacité du processeur (la description de la tendance d'efficacité de l'algorithme ne fait pas référence au temps spécifique utilisé par l'algorithme, car les performances des différentes machines sont incohérentes, juste une méthode générale de calcul de l'efficacité)

Méthode de représentation : Notation Big O
Niveau de complexité : 🎜🎜🎜🎜Ordre constant O(1)🎜
Ordre linéaire O(n)
ordre carré O(n²)
ordre cubique O(n³)
Kème ordre O(n^k)
ordre exponentiel ( 2^ n)
Ordre logarithmique O(logN)
Ordre logarithmique linéaire O(nlogN)

Type de réplication temporelle :

Meilleure complexité temporelle
Pire complexité temporelle
Moyenne complexité temporelle
Complexité temporelle amortie

Complexité spatiale : complexité spatiale asymptotique complète, estimant l'utilisation de la mémoire de l'ordinateur (décrivant la tendance de l'espace de stockage occupé par l'algorithme, pas l'espace réellement occupé, comme ci-dessus)

Référence :
Un article parlant de la complexité temporelle et spatiale de l'algorithme

3. Protocole réseau à sept couches et TCP et TCP

Couche application, couche présentation, couche session, transport couche, couche réseau, couche liaison (données), couche physique

Routine mémoire :

Premier mot : la table sera transmise (réseau de chaîne d'objets)

Premier mot : couche application (nombre d'occurrences (plus, facile à retenir)

Les quatre premières directions aller : doivent être exprimées - seront transmises

Les trois dernières directions inverses : l'homophonie de l'Internet des objets est plus facile à retenir que l'Internet des objets

4. Caractéristiques et différences entre TCP et UDP

1. Ce sont tous des protocoles de couche de transport

2. TCP

est orienté connexion, il ne peut donc être orienté que un à un
pour la transmission de flux d'octets
.
les données sont fiables et ne seront pas perdues
Communication full-duplex

3 UDP (inverse selon les caractéristiques TCP)

Pas de connexion, prend en charge un à un, un. -à-many, plusieurs-à-many
Orienté vers la transmission de conservation de la chaleur
La surcharge d'en-tête est faible, les données ne sont pas nécessairement fiables mais la vitesse est plus rapide

5. Les trois- de TCP poignée de main à quatre voies et vague à quatre

1. Poignée de main à trois :

1) Première fois : le client envoie SYN = 1, seq = client_isn
Fonction :
Client : Aucun
Serveur : Confirmez sa propre fonction de réception et la fonction d'envoi du client
2) Deuxième fois : Le serveur envoie SYN = 1. SEQ = Server_ISN, ACK = Client_isn +1

:
3) La troisième fois : le client envoie SYN = 0, ACK = server_isn+1,seq =client_isn+1

2. La première fois : le client envoie FIN

Fonction : Indique au serveur que je n'ai aucune donnée à envoyer (mais je peux quand même recevoir des données)
2) Deuxième fois : Le serveur envoie ACK
Fonction : Indique au client que la demande a été reçue. Le serveur peut encore avoir des données à envoyer, donc le client entre dans l'état FIN_WAIT après l'avoir reçu et attend le serveur. Une fois la transmission des données terminée, envoyez FIN
3) La troisième fois : le le serveur envoie FIN
Fonction : Le serveur informe le client que j'ai fini d'envoyer et que la connexion peut être fermée.
4) La quatrième fois : Le client envoie un ACK
Fonction : Après avoir reçu le FIN, le client craint que le serveur ne sache pas fermer, il envoie donc un ACK, entre TIME_WAIT et attend 2MSL si aucune réponse n'est reçue. Cela prouve que le serveur a été fermé et le client ferme également la connexion à ce moment-là.
Remarque :

Lors de la réception du message FIN de l'autre partie, cela signifie seulement que l'autre partie n'envoie plus de données mais peut toujours recevoir des données

La raison pour laquelle vous devez attendre 2MSL dans le La fin est due au fait que le réseau n'est pas fiable. Si le serveur ne reçoit pas le dernier ACK, le serveur rejouera le paquet FIN et attendra que le client envoie à nouveau un paquet ACK avant de fermer (le client ne peut donc pas fermer la connexion immédiatement après l'envoi). le dernier ACK)

1. Classification du code d'état

- 1xx : Information, le serveur a reçu la demande et le demandeur doit continuer l'opération

- 2xx : Succès
- 3xx : Redirection
- 4xx : Erreur client
- 5xx : Erreur serveur

200 : Demande réussie

301 : Redirection permanente
30 2 : Mobile temporaire
400 mauvaise requête : Erreur de syntaxe de la demande client
401 non autorisé : Le client n'a aucune autorisation
403 interdit : Le serveur rejette la demande du client
404 non trouvé : La ressource demandée par le client n'existe pas
500 Serveur interne Eerro : Erreur interne du serveur
502 mauvaise passerelle : lorsqu'un serveur fonctionnant comme passerelle ou proxy tente d'effectuer une requête, une réponse invalide est reçue du serveur en amont
503 Service indisponible, surcharge ou maintenance du système
504 Délai d'expiration de la passerelle : Délai d'expiration de la passerelle

Raisons et solutions pour 3 502

Cause : nginx a soumis la demande à la passerelle (php-fpm) pour gérer l'exception, ce qui entraîne

1) le paramètre de tampon fastcgi est trop petit

fastcgi_buffers 8 16k;</ code><code>fastcgi_buffers 8 16k;

fastcgi_buffer_size 32k;

2）php-cgi的进程数设置过少

查看FastCgi进程数：netstat -anpo | grep "php-cgi"| wc -l

调整参数最大子进程数：max_children

一般按照单个进程20M计算需要需要设置的子进程数

3）max_requests（内存溢出或频繁重启）

参数指明每个children最多能处理的请求数量，到达最大值之后会重启children。

设置过小可能导致频繁重启children：

php将请求轮询给每个children，在大流量的场景下，每一个children 到达最大值的时间差不多，如果设置过小可能多个children 在同一时间关闭，nginx无法将请求转发给php-fpm，cpu降低，负载变高。

设置过大可能导致内存泄露

4）php执行时间超过nginx等待时间

fastcgi_connect_timeout

fastcgi_send_timeout

fastcgi_read_timeout

5）fastcgi执行时间

max_execution_time

fastcgi_buffer_size 32k;

2) Le nombre de processus php-cgi est trop bas
Vérifiez le nombre de processus FastCgi : netstat -anpo | grep "php-cgi"| wc - l
Ajustez le nombre maximum de processus enfants : max_children
Généralement, le nombre de processus enfants qui doit être défini est calculé sur la base d'un seul processus de 20M
3) max_requests (débordement de mémoire ou redémarrages fréquents)
Le paramètre indique le nombre maximum de requêtes que chaque enfant peut gérer. Les enfants seront redémarrés après avoir atteint la valeur maximale. .

Un réglage trop petit peut entraîner un redémarrage fréquent des enfants : PHP interrogera la requête auprès de chaque enfant dans un scénario de trafic important, chaque enfant atteindra la valeur maximale à peu près au même moment. , plusieurs enfants peuvent être en même temps. L'heure est désactivée, nginx ne peut pas transmettre la requête à php-fpm, le processeur diminue et la charge devient élevée. 🎙 to read_timeout G5) Temps d'exécution Fastcgi

max_execution_time

Référence :

Compréhension approfondie de la façon d'optimiser PHP+PHP-FOM+NGINX paramètres de configuration

Je le fais ? Partage de solutions
1. Port : http 80 ; https : 443
2. http est sans état, https est un protocole construit avec http + ssl qui peut effectuer une transmission cryptée
3. Transmission en texte brut HTTP, transmission cryptée https
4. http est plus rapide, poignée de main à trois voies avec trois packages, https nécessite 12 packages (3 packages TCP + 9 packages de prise de contact SSL)
8. Verrous distribués Redis et problèmes

Verrouillage : setnx
Déverrouillage : del
Délai d'expiration du verrouillage : expire
2. Problèmes possibles

1) définir nx et expirer sont non atomiques. problèmes (raccroché une fois que les paramètres sont disponibles après le verrouillage) Solution :

Redis 2.6.12 ou supérieur ajoute des paramètres facultatifs pour l'instruction SET), cela peut remplacer la commande setnx

2) D'autres verrous de processus sont. accidentellement supprimé après un délai d'attente. (L'exécution du processus A expire, provoquant la libération du verrou. À ce moment, le processus B acquiert le verrou et commence à traiter la demande. À ce moment, le processus A termine le traitement et le verrou du processus B sera supprimé par erreur) Solution : Vous ne pouvez supprimer le verrou de votre propre processus (script lua Empêcher le processus B de supprimer accidentellement le verrou du processus A après avoir acquis le verrou expiré)

3) Scénario de concurrence, le délai d'exécution du processus A provoque la libération du verrou et le processus B acquiert le verrou à ce moment-là.

Solution : démarrez le processus démon et retardez le verrouillage jusqu'à l'expiration du processus en cours.安全4) Problème de sécurité d'instance à point unique

Après l'inconvénient d'une seule machine, tous les clients ne peuvent pas obtenir de verrous :

🎜À quoi devez-vous faire attention lors de l'implémentation de verrous distribués dans Redis ? [Résumé des notes] 🎜🎜🎜🎜 vous donnera une compréhension approfondie des verrous distribués dans Redis🎜🎜🎜🎜🎜9 Pourquoi Redis est-il monothread ? Pourquoi vite ? 🎜🎜🎜🎜Lecture recommandée : https://www.php.cn/redis/475918.html🎜🎜🎜🎜10 Types de données et scénarios d'application de redis🎜🎜🎜🎜1. stockage🎜🎜🎜2, hachage :🎜🎜

Hashmap : collection d'équipe clé-valeur, stockage des informations sur l'objet

3. Liste :

Liste doublement chaînée : file d'attente de messages

4. : Calculer l'intersection, l'union, l'ensemble des différences, la valeur de déduplication

5, zset :

Ensemble ordonné sans duplication : hashMap (suppression des duplications) + table de saut de liste de sauts (ordre garanti) : Classement

Référence :

5 types de données et scénarios d'application de Redis
11. La méthode, le principe et les caractéristiques de Redis pour atteindre la persistance

1. Persistance RDB (instantané) : dans l'intervalle de temps spécifié Écrire l'instantané de la mémoire données définies sur le disque

1) Forkez un sous-processus et écrivez le contenu de l'instantané dans un fichier RDB temporaire (dump.rdb) Lorsque le sous-processus écrit le contenu de l'instantané, le nouveau fichier remplace l'ancien fichier

2. ) L'intégralité de la base de données Redis ne contient qu'un seul fichier de sauvegarde

3) Pour maximiser les performances, seul le processus enfant fork est nécessaire pour terminer le travail de persistance, réduisant ainsi les E/S du disque

4) Les temps d'arrêt avant la persistance peuvent entraîner une perte de données

2 . Persistance AOF : enregistrez toutes les opérations d'écriture et de suppression du serveur sous forme de journaux

1) Chaque fois qu'une commande d'écriture est reçue, utilisez la fonction d'écriture pour ajouter au fichier appendonly.aof

2) Le fichier persistant. deviendra de plus en plus grand, il y a beaucoup de journaux redondants (0 augmente de 100 fois à 100, 100 enregistrements de journal seront générés)

3) Différentes stratégies fsync peuvent être définies

appendfsync toutes les secondes : une fois toutes les 1 s. , jusqu'à 1 seconde de données seront perdues (par défaut)

appendfsync toujours : Exécuté une fois pour chaque modification
appendfsync non : Non traité
4) Le fichier AOF sera réécrit s'il est trop volumineux : compresse la taille du fichier AOF

fork Process, écrit le dernier état de l'objet de données local Redis dans le fichier temporaire AOF (similaire à l'instantané RDB)

Les modifications reçues par le processus principal seront d'abord écrites dans la mémoire, puis synchronisé avec l'ancien fichier AOF (même après l'échec de la réécriture) Peut garantir l'intégrité des données)
Une fois que le processus enfant aura terminé la réécriture, il ajoutera de manière synchrone les nouvelles modifications dans la mémoire au fichier AOF temporaire
Le processus parent remplacera le fichier AOF temporaire par un nouveau fichier AOF et le renommera. Les nouvelles commandes reçues plus tard sont écrites dans de nouveaux fichiers

Explication détaillée du principe de persistance de l'apprentissage en profondeur Redis
Une brève analyse de la persistance RDB et AOF, quels sont les avantages et inconvénients ? Comment choisir ?
12. Processus de conception de vente flash et difficultés

1. Cache statique

2. Équilibrage de charge nginx

Trois méthodes : sondage DNS, équilibrage de la dette IP, CDN

3, actuel. mécanisme de limitation

Méthode : limitation du courant IP, limitation du courant du jeton d'interface, limitation du courant utilisateur, jeton dynamique d'en-tête (cryptage frontal, déchiffrement back-end)

4. Verrouillage distribué

Méthode :

setnx + expire (non atomique, set garantit l'atomicité après redis2.6)

délai d'expiration du verrouillage de libération (activer le renouvellement automatique du démon)
verrou expiré supprimé accidentellement d'autres threads (vérification de requestId ou garantie de script lua Atomicité de la recherche + supprimer)

méthode :

Panne du cache : échauffement des données du cache + filtre Bloom/cache vide

Avalanche du cache : paramètres du cache Délai d'expiration aléatoire pour éviter l'expiration à en même temps

déduire l'inventaire

redis auto-diminue l'inventaire, ce qui peut conduire à des nombres négatifs dans des scénarios simultanés et affecter le retour de l'inventaire : utilisez le script Lua pour garantir l'atomicité.
- Après que Redis retient l'inventaire, puis utilise des messages asynchrones pour créer des commandes et mettre à jour les modifications d'inventaire
- La base de données met à jour l'inventaire à l'aide du verrouillage optimiste : où stock_num - sell_num > 0
- Ajoutez une table d'enregistrement d'envoi de message et Mécanisme de nouvelle tentative pour éviter la perte de messages asynchrones
- Le frontal établit une connexion Websocket ou des sondages pour surveiller l'état de la commande
  - État de l'enregistrement de vérification de la consommation pour éviter une consommation répétée
  Retour à l'entrepôt
- Envoyer un message différé après la création d'une commande pour vérifier l'état de paiement de la commande et si l'inventaire doit être retourné à l'entrepôt