Pergunta de entrevista - parece fácil mas não é...

This message was edited 1 time. Last update was at 11/07/2011 18:05:44

Você tem um objeto Student que precisa ser armazenado num Set e ordenado por idade. Para tal voce decide usar um TreeSet com um Comparator. Complete o código abaixo:

public class Student {

public int id; // the unique ID of the student...
        public int age; // the student's age...

public Student(int id, int age) {
            this.id = id;
            this.age = age;
        }

@Override
        public boolean equals(Object o) {
            if (o instanceof Student) {
                Student s = (Student) o;
                return s.id == this.id;
            }
            return false;
        }

@Override
        public int hashCode() {
            return id;
        }

@Override
        public String toString() {
            return "[Student id=" + id + ";age=" + age + "]";
        }

private static class StudentComparator implements Comparator<Student> {

@Override
            public int compare(Student s1, Student s2) {

// ====================
                // YOUR CODE GOES HERE
                // ====================
            }
        }

public static void main(String[] args) {

Student s1 = new Student(1, 20);
            Student s2 = new Student(2, 18);
            Student s3 = new Student(3, 22);
            Student s4 = new Student(4, 20);

Set<Student> set = new TreeSet<Student>(new StudentComparator());
            set.add(s1);
            set.add(s2);
            set.add(s3);
            set.add(s4);

for(Student s : set) {
                System.out.println(s);
            }
        }
    }

GUJ Master Membro desde: 29/05/2008 14:09:28 Mensagens: 1617 Online

Cara, acho normal esse tipo de questão aparecer em entrevista. É bem básica mas corta muita gente. Principalmente arrastador de componente.

This message was edited 1 time. Last update was at 11/07/2011 16:36:17

Seria

?

rmendes08 wrote:Cara, acho normal esse tipo de questão aparecer em entrevista. É bem básica mas corta muita gente. Principalmente arrastador de componente.

Ok, mas qual a sua respota para essa questão básica?

ViniGodoy wrote:Seria
return s1.age - s2.age;
?

Bom ver que eu não seria o único capado por essa pergunta.

Isso aí não funciona de jeito nenhum. Pode executar o código pra ver.

This message was edited 1 time. Last update was at 11/07/2011 16:42:26

Como não?
[Student id=2;age=18]
[Student id=1;age=20]
[Student id=3;age=22]

Resposta perfeita.

Claro, se você queria evitar a eliminação de um Student, então não deveria ter decidido usar um Set. Para evitar a eliminação, só incluindo o id no comparador, mas o enunciado não diz nada a respeito dessa necessidade.

Nesse caso, o código ficaria:

GUJ Master Membro desde: 29/05/2008 14:09:28 Mensagens: 1617 Online

Eu teria dado a mesma resposta do Vini, que é a mais óbvia, mas agora que você disse que não funcionou fiquei curioso ...

Só pq o enunciado é tendencioso e induz ao erro. Ele está baseado em um pressuposto que não está dito.

Virtual Machine Man Membro desde: 27/10/2006 16:44:29 Mensagens: 668 Offline

Boa noite galera...

Considerando que esta usando o Set, como o Vini já falou, a resposta dele me parece correta, para mim também não ficou claro no enunciado o caso de idades iguais...
De qualquer forma uma solução, digamos, mais didática seria:

[]s

ViniGodoy wrote:Como não?
[Student id=2;age=18]
[Student id=1;age=20]
[Student id=3;age=22]

Resposta perfeita.

Claro que essa resposta é errada, né? Um Student diferente foi eliminado do Set sem qualquer cabimento. A tua resposta está certa, mas eu usario o equals dentro do compare, só para enfatizar que eles precisam ser coerentes.

Quando vc usa comparator ou comparable, o método equals é IGNORADO e o hash/set usa compare/compareTo. Eu não sabia disso até pouco tempo.

Zeed01 wrote:Boa noite galera...

Considerando que esta usando o Set, como o Vini já falou, a resposta dele me parece correta, para mim também não ficou claro no enunciado o caso de idades iguais...
De qualquer forma uma solução, digamos, mais didática seria:

if (s1.age == s2.age) { if (s1.id != s2.id) { return 1; } return 0; } else if (s1.age > s2.age) { return 1; } else { return -1; }

[]s

Isso tá errado.

ViniGodoy wrote:Só pq o enunciado é tendencioso e induz ao erro. Ele está baseado em um pressuposto que não está dito.

Não Vini. O enunciado está bem claro. Não faz cabimento descartar um estudante que é DIFERENTE dentro de um SET.

This message was edited 2 times. Last update was at 11/07/2011 16:55:37

saoj wrote:Claro que essa resposta é errada, né? Um Student diferente foi eliminado do Set sem qualquer cabimento. A tua resposta está certa, mas eu usario o equals dentro do compare, só para enfatizar que eles precisam ser coerentes.

Não concordo. Em momento nenhum o enunciado diz para que serve esse set, ou o critério de desempate.

Como eu falei, se um avaliador realmente queria isso, estava testando se o programador estava atento a pegadinha. Na prática, qualquer um que estivesse programando o método saberia se pode ou não eliminar estudantes, ou qual seria o critério de desempate, caso as idades fossem iguais (isso também não foi informado).

Mas claro, se eu estivesse fazendo a prova e parasse mais de 5 minutos para pensar na questão, eu provavelmente teria dado as duas respostas. Vivo fazendo sistemas com sets desse tipo, com mais de um critério de ordenação/eliminação.

saoj wrote:Quando vc usa comparator ou comparable, o método equals é IGNORADO e o hash/set usa compare/compareTo. Eu não sabia disso até pouco tempo.

Disso eu sabia.

This message was edited 2 times. Last update was at 11/07/2011 17:01:05

By the way, não usaria um equals dentro do compare. É lento, ineficiente, e há um campo que pode não só diferencia-los, mas também fornecer um segundo critério de ordenação, que é o id. Veja minha segunda resposta lá. Quando vc respondeu que não funciona, deduzi que não queria eliminar estudantes e corrigi a resposta.

A resposta com o segundo algorítmo foi:
[Student id=2;age=18]
[Student id=1;age=20]
[Student id=4;age=20]
[Student id=3;age=22]

Virtual Machine Man Membro desde: 27/10/2006 16:44:29 Mensagens: 668 Offline

Boa noite galera !

saoj

Porque meu código esta errado ?
Qual é afinal a finalidade ?
A saída para o código que enviei foi:

[Student id=2;age=18]
[Student id=1;age=20]
[Student id=4;age=20]
[Student id=3;age=22]

Se não é isso que o exercício queria, então não entendi o enunciado...
Pode me explicar por favor ?

Obrigado.

[]s

Notícias, artigos e o maior fórum brasileiro sobre Java