Overman

일급 컬렉션 (First-class collection)은 하나의 컬렉션을 감싸는 클래스를 만들고, 해당 클래스에서 컬렉션과 관련된 비즈니스 로직을 관리하는 패턴을 말한다. 아래 코드 중에서 Order의 list자료구조를 감싼 orders가 일급 컬렉션의 예시입니다. // 일급 컬렉션public class Orders { private final List orders; public Orders(List orders) { validate(orders); // 검증 수행 ... } public void add(Order order) { if (order == null) { throw new IllegalArgumentExcepti..

알고리즘, 백엔드/기술 면접 대비 매일메일 2025. 3. 7. 18:49

여러 개의 frame을 정의한 frame안에 여러 개의 slot, value가 존재함 -> 즉, slot 여러 개를 모아둔 것이 frame 주어진 slot의 값을 채워가는 것들 (slot filling)chatbot이 명령에 맞는 응답을 함 slot을 채운 이후에 채워진 slot에 맞게 반응하는 것이 frame-based chatbot(slot 채우는 것이 중요)-> 그렇다면 어떻게 작동을 할까 question을 전부 다 정의해둠 (slot을 채우기 위함)-> 유저한테 question template를 통해 질문하여 채워 넣음(초기의 메커니즘)한계점 : 비슷한 내용의 질문을 계속하고, 계속 질문이 들어올 수 있음질문에 맞는 rule을 정해두면 -> 반복적인 질문을 줄일 수 있음.(condition act..

딥러닝/자연어처리_학술대회 2025. 3. 7. 18:39

Subtext를 이해하는 것이 얼마나 기계에게 어려운 가 => 상당히 어려운 일이 방법 중 가장 초기에 기본적으로 나온 것이 Rule-Based Chatbot (ELIZA) ELIZA -> Regular expression을 통해 정의, 패턴 매칭 -> Expression 정의Ranking -> 더 특별한 matching을 통해서 generation매칭이 안되는 경우 -> memory1주차 OT 마지막에 살짝 설명해주신 부분--------------------------------------------------------------------- corpus(직역 : 말뭉치, 데이터셋 하나를 의미)corpora -> corpus의 복수형corpus based chatbot -> 데이터 기반 챗봇 = 룰(..

딥러닝/자연어처리_학술대회 2025. 3. 7. 18:16

Dialogue System(대화 시스템): 사람과 컴퓨터 사이의 자연스러운 대화를 가능하게 하는 시스템-> 사용자의 입력을 이해하고 적절한 응답을 생성 Human - human conversation의 특성1. Turn대화에서 참여자가 말할 기회를 가지는 시간 단위대화는 참여자들 간의 턴 교대로 이루어짐턴은 대화의 구조적 단위로 대화 참여자들 사이에서 발언권이 어떻게 이동하는 지를 나타냄 2. Utterance (발화)화자가 중단 없이 말하는 언어적 단위하나의 턴은 하나 이상의 발화로 구성발화는 문장일 수도, 단어 하나, 구 일 수 있음음, 아 같은 비언어적 소리도 포함될 수 있음의미를 전달하는 가장 기본 적인 단위 3. Endpoint Detection (종료점 탐지)발화 종료 인식 - 대화 참여자가..

딥러닝/자연어처리_학술대회 2025. 3. 7. 17:23

def solution(nums): ''' nums = [3,1,2,3], [3,3,3,2,2,4],[3,3,3,2,2,2] ''' dic = {} names = [] for item in nums: if item not in names : names.append(item) dic[item] = 1 else: dic[item] += 1 if len(nums) // 2 > len(names): answer = len(names) else: answer = len(nums)//2 return answer해당 문제는 해시에 관련한 문제이다.조건1...

알고리즘, 백엔드/알고리즘, 자료구조 2025. 3. 6. 10:35

def solution(n, w, num): if num % w == 0: temp = num // w else: temp = num // w + 1 if n % w == 0: temp1 = n // w else: temp1 = n // w + 1 if temp1 == temp: return 1 if temp % 2 == 0: if num % w == 0: cur = 1 else: cur = w - (num % w) + 1 else: if num % w == 0: cur = w ..

알고리즘, 백엔드/알고리즘, 자료구조 2025. 3. 6. 10:17

1. Checked Exception- 컴파일 시점에 확인되는 예외- 예외 처리를 하지 않을 경우 컴파일 오류를 발생시킨다- try-catch 블록으로 감싸거나, throws 키워드로 호출자에게 예외를 전파해야 함- 주로 프로그램 외부 요인으로 발생하는 예외 (I/O 작업, 네트워크 통신)- IOException, SQLException, ClassNotFoundException 2. Unchecked Exception (코딩 테스트 때 많이 나오는 오류들)- 런타임에 확인되는 예외- 명시적 예외 처리가 필요하지 않음- 프로그래밍 오류- NullPointerException, ArrayIndexOutOfBoundsException, IllegalArgumentException 매일메일의 설명- Check..

알고리즘, 백엔드/기술 면접 대비 매일메일 2025. 3. 6. 08:37

일단 JPA에 대해서는 자주 봐서 익숙하다.다시 정리하면 JPA는 데이터베이스의 관리를 도와주는 자바 API이다. 그러면 N+1 문제는 무엇일까 매일메일에서 설명해주는 N+1 문제는 연관 관계가 설정된 엔티티를 조회할 경우, 조회된 데이터 개수(N)만큼 연관 관계의 조회 쿼리가 추가로 발생하는 현상이다. ex) 블로그 게시글과 댓글이 있는 경우 게시글을 조회한 후 게시글마다 댓글을 조회하기 위한 추가 쿼리가 발생할 수 있음.  Q. findAll 메서드의 글로벌 패치 전략 별 N+1 문제 상황에 대해서 설명해주세요 A. 글로벌 패치 전략을 즉시 로딩으로 설정하고 findAll()을 실행하면 N+1 문제가 발생한다. 이는 findAll()은 select u from User u 라는 jpql 구문을 생성해..

알고리즘, 백엔드/기술 면접 대비 매일메일 2025. 3. 6. 08:24