Kotlin

Quels cas de test doivent être envisagés pour la méthode join ? Quelles optimisations peuvent être ajoutées ?

Senior

2gis

// réserver(seat_id, user_id) PostgreSQL Begin Transaction(read_commited) seat = select * from seats where id = seat_id for update if(seat == null || seat.status == "booked") rollback return error("Le siège n'est pas disponible") insert into bookings (user_id, seat_id, status, created_at) values (user_id, ...) update seats set status = 'booked' where id = seat_id commit return success()

Senior

2gis

Pourquoi dans Map la clé est la parenthèse fermante et la valeur la parenthèse ouvrante ? Que se passerait-il si on inversait ? Quelle est la complexité de containsValue par rapport à get par clé ?

Senior

2gis

/* SÉLECTIONNER gauche.K, gauche.V1, droite.V2 DE gauche JOINDRE droite SUR gauche.K = droite.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> gauche, List<Pair<K, V2>> droite) { return null; } private static class Pair<A, B> { private A premier; private B deuxieme; Pair(A premier, B deuxieme) { this.premier = premier; this.deuxieme = deuxieme; } } private static class Triple<A, B, C> { private A premier; private B deuxieme; private C troisieme; Triple(A premier, B deuxieme, C troisieme) { this.premier = premier; this.deuxieme = deuxieme; this.troisieme = troisieme; } }

Senior

2gis

/*Étant donné une chaîne, il est nécessaire d'implémenter une fonction pour vérifier la correction de l'indication des parenthèses. Chaque parenthèse ouvrante doit correspondre à une parenthèse fermante. Les parenthèses ouvrantes et fermantes doivent être dans le bon ordre. Types de parenthèses : "{", "}", "(", ")", "[", "]". Entrée : "([]){}[(()())()]" Résultat : true Entrée : "[(])" Résultat : false Parce que les parenthèses 2 et 3 sont indiquées incorrectement, la fermeture ']' apparaît avant la fermeture '(' */ public boolean check(String s){ Deque<Character> stack = new ArrayDeque<>(); Map<Character, Character> map = Map.of( ')', '(', ']', '[', '}', '{' ); // ((( for( char c : s.toCharArray()){ if(map.containsValue(c)){ stack.push(c); } else if(map.containsKey(c)){ if( stack.isEmpty() || stack.pop() != map.get(c)){ return false; } } } return stack.isEmpty(); }

Senior

2gis