Kotlin

Que casos de teste devem ser considerados para o método join? Quais otimizações podem ser adicionadas?

Senior

2gis

// reservar(sit_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("Assento não disponível") 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

Por que no Map a chave é o parêntese de fechamento e o valor o de abertura? O que mudaria se invertêssemos? Qual é a complexidade de containsValue versus get por chave?

Senior

2gis

/* SELECIONAR esquerda.K, esquerda.V1, direita.V2 DE esquerda JUNTE direita EM esquerda.K = direita.K; */ public <K extends Comparable<K>, V1, V2> List<Triple<K, V1, V2>> join(List<Pair<K, V1>> esquerda, List<Pair<K, V2>> direita) { return null; } private static class Pair<A, B> { private A primeiro; private B segundo; Pair(A primeiro, B segundo) { this.primeiro = primeiro; this.segundo = segundo; } } private static class Triple<A, B, C> { private A primeiro; private B segundo; private C terceiro; Triple(A primeiro, B segundo, C terceiro) { this.primeiro = primeiro; this.segundo = segundo; this.terceiro = terceiro; } }

Senior

2gis

/*Dada uma string, é necessário implementar uma função para verificar a correção na indicação de parênteses. Cada parêntese aberto deve corresponder a um parêntese fechado. Os parênteses abertos e fechados devem estar na ordem correta. Tipos de parênteses: "{", "}", "(", ")", "[", "]". Entrada: "([]){}[(()())()]" Resultado: true Entrada: "[(])" Resultado: false Porque os parênteses 2 e 3 estão indicados incorretamente, a fechadura ']' aparece antes da fechadura '(' */ 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