Défi d'une entreprise étrangère ou échec d'une entrevue

Ayant décidé de m'essayer au marché étranger, j'ai commencé à envoyer des CV à différents bureaux. Pas même dans le but de trouver du travail, mais simplement d'élargir ses horizons. Le choix s'est porté sur le poste vacant de Java Developer. Je n'ai aucune expérience industrielle avec la langue, seulement une expérience personnelle, des certificats du centre de certification Oracle, des livres, etc. Honnêtement, au dernier lieu de travail depuis un an et demi, je n'ai rien écrit d'autre que «forov» et «ifas» (mais c'est une histoire complètement différente), alors j'ai décidé pourquoi pas.

Après avoir ignoré l'historique des recherches et des conversations avec les employeurs, je vais en venir au fait. Une entreprise K de la ville G a écrit qu'elle souhaitait m'interviewer après avoir résolu le problème.

Après avoir décidé et leur avoir envoyé la solution, K a répondu qu'après le code de révision, ils avaient décidé de ne plus considérer ma candidature. Ce fut un coup porté à mon estime de soi. Bien sûr, je comprends que le langage est nouveau, et en général, tout peut arriver, mais j'espérais au moins un retour sur ma décision. De plus, la tâche est vraiment simple ... J'espère que la tâche vous intéressera.

Voici le texte original de la tâche.

EXERCICE RESTAURANT

EXERCICE DE RESTAURANT (veuillez utiliser la syntaxe JAVA 7)

Votre restaurant dispose d'un ensemble de tables de différentes tailles: chaque table peut accueillir 2, 3, 4, 5 ou 6 personnes. Les clients arrivent seuls ou en groupe, jusqu'à 6 personnes. Les clients d'un groupe donné doivent être assis ensemble à une même table, vous ne pouvez donc diriger un groupe que vers une table, qui peut tous les accueillir. S'il n'y a pas de table avec le nombre requis de chaises vides, le groupe doit attendre dans la file d'attente.

Une fois assis, le groupe ne peut pas changer de table, c'est-à-dire que vous ne pouvez pas déplacer un groupe d'une table à une autre pour faire de la place pour de nouveaux clients.

Les groupes de clients doivent être servis dans l'ordre d'arrivée à une exception près: s'il y a suffisamment de place à une table pour un petit groupe arrivant plus tard, vous pouvez les asseoir avant le ou les plus grands groupes dans la file d'attente. Par exemple, s'il y a un groupe de six personnes en attente d'une table à six places et qu'il y a un groupe de deux personnes faisant la queue ou arrivant, vous pouvez les envoyer directement à une table avec deux chaises vides.

Les groupes peuvent partager des tables, mais si en même temps vous avez une table vide avec le nombre requis de chaises et suffisamment de chaises vides sur une plus grande, vous devez toujours asseoir votre ou vos clients à une table vide et non pas partiellement assise. , même si la table vide est plus grande que la taille du groupe.

Bien sûr, le système suppose que tout groupe plus important peut s'ennuyer à voir des groupes plus petits arriver et prendre leurs tables devant eux, puis décider de partir, ce qui signifierait qu'ils abandonneraient la file d'attente sans être servis.

Veuillez remplir la classe RestManager avec les structures de données appropriées et implémenter son constructeur et trois méthodes publiques. Nous vous encourageons également à modifier d'autres classes (pour nous aider à les tester) et à ajouter de nouvelles méthodes à votre guise.

public class Table { public final int size; // number of chairs } public class ClientsGroup { public final int size; // number of clients } public class RestManager { public RestManager (List<Table> tables) { // TODO } // new client(s) show up public void onArrive (ClientsGroup group) { // TODO } // client(s) leave, either served or simply abandoning the queue public void onLeave (ClientsGroup group) { // TODO } // return table where a given client group is seated, // or null if it is still queuing or has already left public Table lookup (ClientsGroup group) { // TODO } } 

Analyse des tâches

Après avoir analysé la tâche, comme il me semblait et il semble maintenant, eh bien, il n'y a absolument rien de compliqué. Cependant, je veux immédiatement attirer l'attention sur deux points qui m'ont un peu dérouté.

1. "Bien sûr, le système suppose que tout groupe plus important peut s'ennuyer à voir des groupes plus petits arriver et prendre leurs tables devant eux, puis décider de partir, ce qui signifierait qu'ils abandonneraient la file d'attente sans être servis."
2. Structure de classe RestManager

En ce qui concerne le premier paragraphe, le fait est que notre système de distribution fonctionne selon les règles ci-dessus, de sorte que la situation décrite au paragraphe 1 ne peut être évitée. La seule chose que j'ai écrite dans la lettre de réponse est que vous pouvez ajouter un délai avant d'émettre une table gratuite. Disons qu'un groupe de 3 personnes vient dans un restaurant. Pour le moment, il n'y a qu'une seule table le 6. Par convention, nous devons leur fournir une table (vous devez toujours asseoir vos clients à une table vide ... même si la table vide est plus grande que la taille du groupe). Mais si vous ne le faites pas immédiatement, mais au bout d'environ 5 minutes, pendant ce temps, il y a une chance, quoique petite, qu'un siège ou une table avec une dimension inférieure soit libéré. Mais cela a l'air frivole bien sûr.
Pour le deuxième point, du moins à mon humble avis, la méthode de recherche de table publique n'est pas dans sa classe. Nous pouvons obtenir la table avec un getter du client, qui, selon l'idée, devrait stocker un lien vers la table.

En général, j'ai souligné deux points principaux:

1. Vous devez trier les tableaux dans le bon ordre. La logique de recherche de la table souhaitée peut être facilement transférée au tri. La première table pouvant accueillir un groupe de clients et sera nécessaire.
2. Seuls deux événements obligent à rechercher une table pour un client ou un client pour une table. C'est l'arrivée d'un nouveau client et après que le groupe a quitté la table en conséquence.

En fait, tout le problème est réduit aux deux points énumérés ci-dessus. Soit dit en passant, il est inutile d'utiliser la collection. La file d'attente est une file d'attente et, par convention, n'importe laquelle des files d'attente peut être desservie, en fonction des emplacements libres et de la taille du groupe. Par conséquent, nous n'utiliserons pas de méthodes liées à la file d'attente.

Je laisse un lien vers git avec une solution: RestaurantTask