I migliori amici degli studenti di CodeGym sono attività di programmazione, Java e il validatore di attività. Tuttavia, arriva un momento in cui ogni sviluppatore padawan deve iniziare a uscire dai sentieri battuti, inventare i propri mini-progetti e prepararsi per le interviste. Si potrebbe pensare che l'intervista abbia esattamente le stesse attività pratiche Java che si trovano in questo corso. E così è nella maggior parte dei casi, ma ad alcune aziende piace fare domande trabocchetto o qualcosa di non familiare. Per evitare di essere scosso durante un colloquio stressante, è utile provare a risolvere compiti Java simili da soli a casa.
![Attività Java con una svolta: ciao, interviste! - 1]()
In questo articolo, esploreremo 5 compiti così complicati. Ti consigliamo di leggere prima le condizioni e provare a risolverle da solo. E un'altra cosa: non dimenticare di svolgere attività Java in questo corso ogni giorno!
- Attività 1: crea un ciclo infinito da zero
- Attività 2: creare un commento eseguibile
- Attività 3: crea un loop con nome
- Compito 4: trova un singolo duplicato in un array di numeri interi
- Attività 5: trova un duplicato non univoco in un array di numeri interi
Attività 1: crea un ciclo infinito da zero
È stato fornito un blocco di codice. Aggiungi ad esso per rendere il ciclo infinito.
class ToInfinity {
public static void main(String[] args) {
// Insert code here
for (int i = start; i <= start + 1; i++) {
/* This should be an infinite loop, but don't change anything here */
}
}
}
Soluzione
A causa dell'overflow,Integer.MAX_VALUEè il valore massimo che intpuò essere memorizzato in Java. Se raggiungi Integer.MAX_VALUEe incrementi questo valore, ritorni a Integer.MIN_VALUE, o meglio, al Integervalore più basso possibile. Pertanto, per completare questa attività Java, è sufficiente assegnare intalla startvariabile 1 in meno del valore massimo. Codice Java per questa attività:
class ToInfinity {
public static void main(String[] args) {
int start = Integer.MAX_VALUE - 1;
for (int i = start; i <= start + 1; i++) {
// Infinite loop
System.out.println(i); // Be sure we are in an infinite loop
}
}
}
Attività 2: creare un commento eseguibile
Bene, eccoci qui! Fin dalle prime lezioni, abbiamo sentito che i commenti non vengono eseguiti. Ecco perché si chiamano commenti. Pensiamo che la soluzione a questo compito non sarà sempre ovvia per i programmatori Java, anche quelli esperti. Tuttavia, esiste un modo complicato (ma "legale") per fare in modo che JVM esegua un commento. Riesci a percepire dove siamo diretti? Provare ad indovinare!Soluzione
Codice Java per questa attività:
public class ExecutableComment {
public static void main(String[] args) {
// The comment below will be executed!
// \u000d System.out.println("executable comment");
}
}
executable comment
\u000dcome una nuova riga e legge il nostro codice in questo modo: Codice Java per questa attività, così come viene interpretato dal compilatore:
public class ExecutableComment {
public static void main(String[] args) {
// The comment below will be executed!
// \u000d
System.out.println("comment executed");
}
}
Attività 3: crea un loop con nome
Ecco un altro membro della serie intitolata "Practical Java Programming Problems for Spherical Cows". Nel senso che non è chiaro perché ciò sia necessario: non è probabile che il loop venga offeso dal fatto che non gli è stato dato un nome. Ad ogni modo, è importante per un altro motivo: il linguaggio ti consente di nominare un loop.Soluzione
Nota: questi "nomi" sono noti ad alcune persone come "etichette" e non è consigliabile utilizzarli nella pratica. Codice Java per la dimostrazione di un ciclo denominato
public class NamedLoop {
public static void main(String[] args) {
loop1:
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
if (i == 3)
break loop1;
System.out.println("i = " + i + " j = " + j);
}
}
}
}
i = 0 j = 0
i = 0 j = 1
i = 0 j = 2
i = 0 j = 3
i = 0 j = 4
i = 1 j = 0
i = 1 j = 1
i = 1 j = 2
i = 1 j = 3
i = 1 j = 4
i = 2 j = 0
i = 2 j = 1
i = 2 j = 2
i = 2 j = 3
i = 2 j = 4
break(o continue) in un annidato if-elsecon un forciclo per spezzare più cicli usando un if-else. Ciò contribuirà a evitare di creare un numero elevato di flag e di controllarli in un'istruzione if-elseper determinare se continuare o uscire dal ciclo interno.
Compito 4: trova un singolo duplicato in un array di numeri interi
Ti viene fornito un array di interi (o unArrayList, se preferisci) che contiene ogni numero Integerda 1 a 100. L'array ha uno e solo un elemento duplicato. Come lo trovi? È più comune per un programmatore Java ottenere questo tipo di attività rispetto alle tre precedenti. Perché si tratta di logica piuttosto che della tua conoscenza di sottigliezze del linguaggio usate raramente. Il tuo primo impulso sfrenato a usare la forza bruta passerà piuttosto rapidamente quando il tuo cervello entra in azione o realizzi "Sono un programmatore. Sono intelligente". L'unico problema è che durante un colloquio, quando sei sotto stress, questo potrebbe non accadere. Quindi pensa ora prima di guardare la soluzione!
Ecco l'algoritmo
Calcola la somma di tutti i numeri da 1 a 100. Pensiamo che tu sappia come farlo (ad esempio, usando il famoso metodo di Gauss). Ora calcola la somma degli elementi nel tuo array oArrayList. E... sottrai la prima somma dalla seconda. Tombola! Il numero risultante è il valore dell'elemento duplicato. Codice Java per questa attività utilizzando un file ArrayList.
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class FindDuplicate {
private static void findDuplicate(List<Integer> elements) {
int distinctSum = elements.stream().distinct().mapToInt(e -> e).sum();
// Find the sum of all list elements
int totalSum = elements.stream().mapToInt(e -> e).sum();
System.out.println("The repeated element is: " + (totalSum - distinctSum));
}
public static void main(String[] args) {
// Create a list of sequential elements in the interval [1..101).
List <Integer> elements = IntStream.range(1, 101).boxed().collect(Collectors.toList());
// Add the value 23 at index 53
elements.set(53, 23);
findDuplicate(elements);
}
}
Un'altra soluzione
import java.util.List;
import java.util.ArrayList;
public class Duplicate {
public int findDuplicateNumber(List<Integer> numbers) {
int highestNumber = numbers.size() - 1;
int total = getSum(numbers);
int duplicate = total - (highestNumber * (highestNumber + 1) / 2);
return duplicate;
}
public int getSum(List<Integer> numbers) {
int sum = 0;
for (int num : numbers) {
sum = sum + num;
}
return sum;
}
public static void main(String a[]) {
List <Integer> numbers = new ArrayList <Integer>();
for (int i = 1; i < 100; i++) {
numbers.add(i);
}
// Add a duplicate to the list
numbers.add(25);
Duplicate dn = new Duplicate();
System.out.println("The repeated element is: " + dn.findDuplicateNumber(numbers));
}
}
Attività 5: trova un duplicato non univoco in un array di numeri interi
Se l'attività precedente è stata troppo facile per te, prova a fare questa: ti viene fornito un elenco di numeri interi da 1 a 100. Ci sono duplicati in esso (più di uno). Come trovi gli elementi che si verificano più di una volta (trova gli elementi e indica quante volte si verificano)?Soluzione
Qui la soluzione logica sarebbe usare qualcosa come HashMap, perché memorizza i dati in coppie chiave-valore. Codice per questa attività in Java:
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class SomeDuplicates {
private static void findDuplicates(List<Integer> elements) {
HashMap <Integer, Integer> duplicates = new HashMap <>();
// Use the following rule to populate the Map duplicates:
// the key is the element value, and the value is the number of times it occurs
elements.forEach(e -> duplicates.put(e, duplicates.get(e) == null ? 1 : duplicates.get(e) + 1));
// Remove any elements that don't occur more than once from the Map duplicates
// and store the result as a list (to make it easy to work with in the next step)
List <Map.Entry <Integer, Integer> >
result = duplicates.entrySet().stream().filter(d -> d.getValue() > 1).collect(Collectors.toList());
// Write the results for all elements to the result list
result.forEach(e -> System.out.println(String.format("Element %d occurs %d times", e.getKey(), e.getValue())));
}
public static void main(String[] args) {
List <Integer> elements = IntStream.range(1, 101).boxed().collect(Collectors.toList());
elements.set(97, 23);
elements.set(27, 51);
elements.set(99, 23);
findDuplicates(elements);
}
}
GO TO FULL VERSION