Résumé des questions courantes dans les entretiens Java (1)
Nov 06, 2020 pm 03:53 PM
Difficulté de la question?: * *
(Recommandation vidéo d'apprentissage?: cours java)
Ordre de tri
[Titre]
Renvoie la valeur triée d'un tableau numérique. Par exemple, la valeur de retour des données [6,2,5,0] est [4,2,3,1]
【 Code]package swear2offer.array;
import java.util.Arrays;
public class SortSequence {
/**
* 返回一個數(shù)字?jǐn)?shù)組的排序值
* 比如數(shù)據(jù) [6,2,5,0] 的返回是 [4,2,3,1]
* */
public int[] compare(int[] a) {
int i,j,n;
n = a.length;
int [] c = new int[n];
//數(shù)組下標(biāo)從0開始，但是輸出的次序從1開始，所以需要初始化數(shù)組為1
for (i=0; i<n; i++) {
c[i]++;
}
for (i=0; i<n; i++) {
for (j=0; j<i; j++) {
if (a[j]<a[i]) c[i]++;
else c[j]++;
}
}
return c;
}
public static void main(String[] args) {
int[] a = {6,2,5,0};
System.out.println(Arrays.toString(new SortSequence().compare(a)));
}
}[Pensée]La manière normale d'obtenir l'ordre est de comparer chaque élément avec tous les autres éléments puis d'obtenir l'ordre des tailles, mais ici l'échelle l'ordre de comparaison est utilisé6 6 2 6 2 5 6 2 5 0Lors de la comparaison, non seulement l'élément de comparaison est jugé, mais également l'élément comparé, qui est le code if else, peut réduire le nombre de comparaisons. 2. Enregistrement auxiliaire d'indice de tableau[Titre]étant donné un tableau a avec une longueur N et une plage de valeurs d'élément [1, N], statistiques Le nombre d'occurrences de chaque élément nécessite une complexité temporelle de O (N) et une complexité spatiale de O (1)[Code]
/**
* 這類要求空間O(1)時間復(fù)雜度為O(n)的問題
* 需要在一次遍歷并且不聲明新數(shù)組的情況下求解，這種題目通常要求元素大小跟下標(biāo)大小一致。
* 所以通?？紤]是利用數(shù)組存儲的元素和數(shù)組下標(biāo)來求解
* 在本題中，數(shù)組的元素變成了下標(biāo)，而數(shù)組內(nèi)元素則表示之前元素出現(xiàn)的次數(shù)，0則代表不出現(xiàn)。
* 為了區(qū)分元素和次數(shù)，可以把次數(shù)設(shè)定為負(fù)值
* */
public void Solution(int[] a) {
int i,n,temp;
n = a.length;
i = 0;
/**
* 只有在temp小于0的時候才會推進(jìn)循環(huán)
* */
while(i < n) {
temp = a[i]-1;
// 如果數(shù)組元素小于0，則代表該數(shù)已經(jīng)被替換到其他地方或者已經(jīng)被計數(shù)過從而被覆蓋
if (temp < 0) {
i ++;
continue;
}
// 把未記錄的數(shù)保存在已經(jīng)記錄的位置上，并用負(fù)值保存數(shù)量
if (a[temp]>0) {
a[i] = a[temp];
a[temp] = -1;
} else {
a[i] = 0; //該數(shù)據(jù)已經(jīng)使用過，且表示元素i+1出現(xiàn)0次
a[temp]--;
}
}
} (Tutoriel graphique recommandé?: Java Questions et réponses d'entretien)
3. Trouver les éléments d'un tableau bidimensionnel ordonné[Titre]Dans un tableau bidimensionnel (chaque tableau unidimensionnel est de de même longueur), chaque ligne est triée par ordre croissant de gauche à droite, et chaque colonne est triée par ordre croissant de haut en bas. Veuillez compléter une fonction, saisir un tel tableau bidimensionnel et un entier, et déterminer si le tableau contient l'entier. [Code]package swear2offer.array;
public class ArrayFind {
/**
* 在一個二維數(shù)組中（每個一維數(shù)組的長度相同），
* 每一行都按照從左到右遞增的順序排序，
* 每一列都按照從上到下遞增的順序排序。
* 請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，
* 判斷數(shù)組中是否含有該整數(shù)。
*
* 思路：
* 從左上出發(fā)，需要考慮的情況太多，因為向右和向下都是遞增
* 但是從右上出發(fā)，向左遞減，向下遞增，這樣就把情況限定在一種。
* */
public boolean Find(int target, int [][] array) {
int l,h,x,y;
h = array.length;
l = array[0].length;
// 游標(biāo)的橫縱坐標(biāo)
x = l-1;
y = 0;
while (x>=0 && y<h) {
if(array[y][x] == target) {
return true;
}
if (array[y][x]<target) {
y++;
} else {
x--;
}
}
return false;
}
public static void main(String[] args) {
int[][] a = {{1,3,5,6},{2,4,7,8},{5,8,9,12}};
System.out.println(new ArrayFind().Find(11,a));
}
}[Pensée]En partant du coin supérieur gauche, il y a trop de situations à considérer, car aller à droite et descendre sont tous deux progressifs, mais commencer du coin supérieur droit, diminue vers la gauche et augmente vers le bas, limitant ainsi la situation à un seul type. Les tableaux spéciaux exploitent pleinement les particularités des tableaux et envisagent des méthodes provenant de différentes directions. 4. Sauter des marches [Sujet]Une grenouille peut sauter 1 ou 2 marches à la fois. Découvrez de combien de fa?ons la grenouille peut gravir un échelon de niveau n (différents résultats seront calculés dans des ordres différents). [Code]package swear2offer.array;
public class Floors {
/**
* 一只青蛙一次可以跳上 1 級臺階，也可以跳上 2 級。
* 求該青蛙跳上一個 n 級的臺階總共有多少種跳法（先后次序不同算不同的結(jié)果）。
*
* 獲取跳法次數(shù)
* */
public int JumpFloor(int target) {
if (target < 3) return target;
// 大于等于3個臺階，次數(shù)是第一步調(diào)1下和跳2下的個數(shù)之和
return JumpFloor(target-1) + JumpFloor(target-2);
}
}5. Escaliers sautants anormaux[Titre]Une grenouille peut sauter jusqu'à 1 marche à la fois, et peut sauter aussi Monter au niveau 2... Il peut aussi sauter au niveau n. Trouvez le nombre total de fa?ons dont la grenouille peut sauter dans un escalier à n niveaux. [Code]package swear2offer.array;
import java.util.Arrays;
public class FloorsPlus {
/**
* 一只青蛙一次可以跳上 1 級臺階，
* 也可以跳上 2 級…… 它也可以跳上 n 級。
* 求該青蛙跳上一個 n 級的臺階總共有多少種跳法。
*
* 動態(tài)規(guī)劃：數(shù)組代表含義、邊界、轉(zhuǎn)換公式
* 動態(tài)規(guī)劃最重要的是找出階段之間的變化公式，
* 即，n-1和n之間的狀態(tài)是如何轉(zhuǎn)移的
*
* f[n]:n階臺階的跳法
* f[n] = f[n-1]+f[n-2]+...+f[1]+f[0]
* f[n-1]代表最后一步走了1步
* f[n-2]代表最后一步走了2步
* f[1]代表最后一步走了n-1步
* f[0]代表最后一步走了n步
*
* 這里需要注意，f[0]=0,但是最后一步走了n步也算一種方法，
* 所以需要初始化把數(shù)組初始化為1，或則單獨處理f[0].
*
* */
public int JumpFloorII(int target) {
if (target < 3) return target;
int[] f = new int[target+1];
//單獨處理f[0]
f[0] = 1;
f[1] = 1;//邊界
int i,j;
for (i=2; i<=target; i++) {
for (j=i-1; j>=0; j--) {
f[i] += f[j];
}
}
return f[target];
}
public int JumpFloorII2(int target) {
if (target < 3) return target;
int[] f = new int[target+1];
//初始化把數(shù)組初始化為1
Arrays.fill(f,1);
f[0] = 0;
f[1] = 1;//邊界
int i,j;
for (i=2; i<=target; i++) {
for (j=i-1; j>0; j--) {
f[i] += f[j];
}
}
return f[target];
}
}Recommandations associées?: Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undress AI Tool
Images de déshabillage gratuites
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!
Article chaud
Outils chauds
Bloc-notes++7.3.1
éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Comment gérer les transactions en Java avec JDBC?
Aug 02, 2025 pm 12:29 PM
Pour gérer correctement les transactions JDBC, vous devez d'abord désactiver le mode de validation automatique, puis effectuer plusieurs opérations, et enfin vous engager ou randonner en fonction des résultats; 1. Appelez Conn.SetAutoCommit (false) pour démarrer la transaction; 2. Exécuter plusieurs opérations SQL, telles que l'insertion et la mise à jour; 3. Appelez Conn.Commit () Si toutes les opérations sont réussies, et appelez Conn.Rollback () Si une exception se produit pour garantir la cohérence des données; Dans le même temps, les ressources TRY-With doivent être utilisées pour gérer les ressources, gérer correctement les exceptions et cl?turer les connexions pour éviter la fuite de connexion; De plus, il est recommandé d'utiliser des pools de connexion et de définir des points de sauvegarde pour réaliser un retour en arrière partiel, et de maintenir les transactions aussi courtes que possible pour améliorer les performances.
Comparaison des frameworks Java: Spring Boot vs Quarkus vs MicronAut
Aug 04, 2025 pm 12:48 PM
Pré-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusofperforming lightbetterine scénarios.
Comment fonctionne la collection Garbage en Java?
Aug 02, 2025 pm 01:55 PM
La collecte des ordures de Java (GC) est un mécanisme qui gère automatiquement la mémoire, ce qui réduit le risque de fuite de mémoire en récupérant des objets inaccessibles. 1. GC juge l'accessibilité de l'objet de l'objet racine (tel que les variables de pile, les threads actifs, les champs statiques, etc.), et les objets inaccessibles sont marqués comme des ordures. 2. Sur la base de l'algorithme de compensation de marque, marquez tous les objets accessibles et effacez des objets non marqués. 3. Adopter une stratégie de collecte générationnelle: la nouvelle génération (Eden, S0, S1) exécute fréquemment MinorGC; Les personnes agées fonctionnent moins, mais prend plus de temps pour effectuer MajorGC; Metaspace Stores Metadata de classe. 4. JVM fournit une variété de périphériques GC: SerialGC convient aux petites applications; Le parallelGC améliore le débit; CMS réduit
Passez l'exemple de l'exemple de journalisation du middleware http
Aug 03, 2025 am 11:35 AM
HTTP Log Middleware dans GO peut enregistrer les méthodes de demande, les chemins de requête, la propriété intellectuelle du client et le temps qui prend du temps. 1. Utilisez http.handlerfunc pour envelopper le processeur, 2. Enregistrez l'heure de début et l'heure de fin avant et après l'appel Suivant.Servehttp, 3. Obtenez le vrai client IP via R.RemoteAddr et X-Forwared-For Headers, 4. Utilisez le log.printf aux journaux de demande de sortie, 5. L'exemple de code complet a été vérifié pour s'exécuter et convient au démarrage d'un projet petit et moyen. Les suggestions d'extension incluent la capture des codes d'état, la prise en charge des journaux JSON et le suivi des ID de demande.
Utilisation de types HTML ?Entrée? pour les données utilisateur
Aug 03, 2025 am 11:07 AM
Le choix du bon type HTMLinput peut améliorer la précision des données, améliorer l'expérience utilisateur et améliorer la convivialité. 1. Sélectionnez les types d'entrée correspondants en fonction du type de données, tels que le texte, le courrier électronique, le tel, le numéro et la date, qui peuvent vérifier automatiquement la somme de la somme et l'adaptation au clavier; 2. Utilisez HTML5 pour ajouter de nouveaux types tels que l'URL, la couleur, la plage et la recherche, qui peuvent fournir une méthode d'interaction plus intuitive; 3. Utilisez l'espace réservé et les attributs requis pour améliorer l'efficacité et la précision du remplissage des formulaires, mais il convient de noter que l'espace réservé ne peut pas remplacer l'étiquette.
Comparaison des outils de construction Java: Maven vs Gradle
Aug 03, 2025 pm 01:36 PM
GradleisthebetterChoiceFormostNewProjectsDuetOtsSuperiorflexibility, Performance et ModerNtoolingSupport.1.gradle’sgroovy / kotlindslismoreConcis
passer par l'exemple de déclaration de différence expliquée
Aug 02, 2025 am 06:26 AM
Le report est utilisé pour effectuer des opérations spécifiées avant le retour de la fonction, telles que les ressources de nettoyage; Les paramètres sont évalués immédiatement lorsqu'ils sont reportés et les fonctions sont exécutées dans l'ordre de la dernière entrée (LIFO); 1. Plusieurs éleveurs sont exécutés dans l'ordre inverse des déclarations; 2. Communément utilisé pour le nettoyage sécurisé tel que la fermeture des fichiers; 3. La valeur de retour nommée peut être modifiée; 4. Il sera exécuté même si la panique se produit, adaptée à la récupération; 5. éviter l'abus de report dans les boucles pour éviter la fuite des ressources; Une utilisation correcte peut améliorer la sécurité et la lisibilité du code.
Comment utiliser le modèle d'observateur en Java?
Aug 02, 2025 am 11:52 AM
La réponse claire à cette question est la recommandation d'implémenter le modèle d'observateur à l'aide d'une interface d'observateur personnalisée. 1. Bien que Java offre observable et observateur, le premier est une classe et a été obsolète et manque de flexibilité; 2. La pratique recommandée moderne consiste à définir une interface d'observateur fonctionnel, et le sujet maintient la liste des observateurs et informe tous les observateurs lorsque l'état change; 3. Il peut être utilisé en combinaison avec les expressions de lambda pour améliorer la simplicité et la maintenabilité du code; 4. Pour les scénarios GUI ou Javabean, PropertyChangeListener peut être utilisé. Par conséquent, les nouveaux projets devraient adopter un schéma d'interface d'observateur personnalisé, qui est sécurisé, facile à tester et se spécialise dans le Java moderne
