Entreviste a questão SQL

19

Dada uma tabela 'funcionários'

 employee_id | salary | department_id 
-------------+--------+---------------

Somente o uso do SQL encontra todas as variantes de transferências de funcionários de um departamento para outro, para que o salário médio no departamento de 'partida' e 'chegada' cresça.

PS: Fiz a pergunta em uma entrevista, que nunca deu uma resposta, e o Google é de pouca ajuda.

Alexander
fonte
5
Espero que a resposta que eles estavam esperando era "Por minúsculas de tabela e coluna nomes, e por sublinhados em vez de camel casing"
Mikey Rato
@MikeyMouse: por que não? Caso camelo é a forma preferida de nomes de tabela escrever em SQL (pelo menos de onde eu venho)
a_horse_with_no_name

Respostas:

22

Portanto, você está procurando funcionários que ganhem abaixo da média em seu departamento atual, mas acima da média em seu novo departamento em potencial.

Uma maneira possível de obter todas as transferências de funcionários que atendam a isso seria

WITH departments
     AS (SELECT AVG(salary) AS AvgSalary,
                department_id
         FROM   employees
         GROUP  BY department_id)
SELECT e.employee_id,
       dept_current.department_id AS current_department_id,
       dept_new.department_id     AS new_department_id
FROM   employees e
       JOIN departments dept_current
         ON e.department_id = dept_current.department_id
            AND dept_current.AvgSalary > e.salary
       JOIN departments dept_new
         ON dept_new.AvgSalary < e.salary 
Martin Smith
fonte
Como você sabe qual departamento é "novo" e qual é "antigo"?
mustaccio
1
@mustaccio - O departamento em que estão atualmente está na tabela employees. Ele localiza todos os departamentos para os quais eles poderiam transferir (se houver) que atendam à condição.
Martin Smith
10

Como se tratava de uma pergunta de entrevista (e não de teste ), existem algumas possibilidades, dependendo do contexto.

A questão é incompleta, como indicado e não podestalvez não deva ser respondido em seu formulário atual ( consulte a seção ATUALIZAÇÃO abaixo ). O que está faltando? Bem, por exemplo:

  • A pergunta está sendo feita sobre transferências passadas ou possíveis transferências futuras? Há ambiguidade na redação.
  • Existem outros campos nesta tabela ou são todos eles? Se sim, o que são?
  • Existem restrições ou índices definidos nesta tabela? Onde está o resto do esquema?
  • Este é um sistema OLTP ou OLAP?

Se for mais uma tabela OLTP, deve haver uma restrição PK / Índice Único / Único definida no employee_idcampo. E, nesse caso, haveria apenas uma entrada por employee_ide, portanto, não havia como determinar as transferências (ou seja, não há department_idregistro "antigo" ).

Se esta for mais uma tabela OLAP, pode ser uma dimensão de mudança lenta, caso em que haveria vários employee_idregistros. Mas, há também precisaria estar ValidFrome ValidTocampos de data / DATETIME assim que partida e chegada departamentos pode ser determinado em sua seqüência correta. Sem esses campos, não há como determinar qual departamento é a partida e qual é a chegada . E não saber que essa distinção permitiria recuperar registros que são o oposto da solicitação.

Portanto, esse "contexto" de como interpretar essa questão é a razão pela qual a questão é declarada como é.

  • Você esqueceu alguns detalhes entre a entrevista e a perguntou aqui:

    Isso acontece, mas se esse for o caso, você precisará atualizar a pergunta para preencher as informações que faltam ou permanecerá sem resposta (pelo menos em termos de obter uma resposta significativa).

  • A questão foi transcrita com precisão aqui, e esses problemas não eram do conhecimento do (s) entrevistador (es), nem pretendiam:

    Nesse caso, se você estava ciente desses problemas e eles esperavam uma resposta, pode usá-lo como um meio de eliminá-los como um possível empregador ;-).

  • A questão foi transcrita com precisão aqui, e esses problemas eram conhecidos ou pretendidos pelo (s) entrevistador (es):

    Nesse caso, eles provavelmente estavam usando isso como um meio de eliminar as pessoas, observando mais do que a capacidade técnica bruta. Muitas vezes, é muito importante fazer perguntas para ficar bem claro sobre o projeto em que você está trabalhando, já que a maioria dos usuários finais e proprietários de produtos, etc. não pensa / fala em detalhes técnicos de baixo nível e geralmente deixa de fora as peças necessárias. É importante não assumir, mas retornar à fonte da solicitação para obter esclarecimentos, para que você não perca tempo trabalhando na direção errada.

    Lembre-se de que você não está entrevistando para uma posição para simplesmente responder a perguntas técnicas no vácuo. Você está entrevistando para uma posição para trabalhar em projetos e sempre haverá ambiguidades e / ou informações enganosas no que é solicitado a fazer. Um bom entrevistador tentará entender o seu nível de habilidade e se você será realmente produtivo. Fiz perguntas como essa ao entrevistar pessoas para eliminar pessoas que respondem bem a perguntas técnicas, mas precisariam de muita ajuda e acabariam desacelerando a equipe.


ATUALIZAR:

Apenas para esclarecer aqueles que consideram que essa é uma questão simples de habilidade de consulta, interpretada como @Martin fez em sua resposta: nem sabemos se essa é a redação exata da pergunta que foi apresentada ao OP. sabemos, na medida em que podemos confiar na situação, que isso foi dado em uma entrevista. E bomos entrevistadores fazem perguntas que não apenas extraem uma habilidade técnica dos candidatos, mas também suas habilidades não técnicas / "suaves". Pode muito bem que Martin esteja correto em sua interpretação de que a pergunta está sendo feita sobre possíveis combinações futuras de transferência (ou seja, "às vezes um charuto é apenas um charuto"). E se essa fosse uma pergunta de teste, eu ficaria surpreso se a resposta dele não estivesse correta. Mas, isso não é uma pergunta de teste. Certamente, pode ser uma pergunta de entrevista feita por alguém que não está tentando ver que tipo de pessoa o candidato é e como se sairia em uma reunião de design em que essas ambiguidades surgem com mais frequência do que a maioria das pessoas imagina. Mas nenhuma resposta foi dada,faz as coisas (pesquise na página "Você está procurando pessoas que", mas você realmente deve ler a coisa toda). Então, entre dois candidatos que são iguais em todos os aspectos, mas um assumiu a interpretação e estava correto, enquanto o outro fez perguntas e obteve a resposta correta, eu definitivamente concordaria com o que perguntou primeiro.

Solomon Rutzky
fonte
6
"todas as variantes" parece claro para mim que elas estão falando de transferências hipotéticas e não históricas. E então a pergunta é perfeitamente respondida com as informações fornecidas.
Martin Smith
7
Eu estou com o Martin. A pergunta é clara para mim e informações suficientes respondem à pergunta.
Paparazzo
3
@ MartinSmith Não estou dizendo que sua interpretação não é válida ou que não é a mais provável. Estou dizendo que não é o único . Muitas vezes, as palavras de algo "parecem" claras, mas ainda estão incorretas ;-) Como eu disse no começo, minha resposta é à luz de se tratar de uma pergunta de entrevista, não de teste. E eu tenho sido frequentemente solicitado para fazer as coisas que foram "claramente", afirmou, e ainda eram totalmente não o que a pessoa realmente queria, mas eles não estavam cientes de que eles estavam pedindo a coisa errada, pois eles assumiram todos concordaram sobre a terminologia.
Solomon Rutzky
2
@ edc65 Obrigado. Dado que minha preocupação é com a ambiguidade, aprecio a ambiguidade explícita do seu comentário :).
Solomon Rutzky
2
@srutzky Acho que sou o único que está com você aqui :) Obrigado por adicionar sua resposta à mistura. Como alguém que conduziu centenas de entrevistas, esse é o tipo de resposta que eu procuraria. Eu provavelmente não faria essa pergunta, mas, se o fizesse, um candidato ideal provavelmente responderia da mesma forma e, depois do esclarecimento, escreveria uma consulta como a de Martin. O principal argumento ao ler esses comentários é que as pessoas vêem as coisas de maneiras diferentes e fazem suposições diferentes. Portanto, sempre esclareça e confirme suas suposições, especialmente em uma situação de entrevista!
Geoff Patterson