전체 글533 [면접] 2020 네이버웹툰 하반기 인턴 면접 후기 ※ 본 포스팅은 '정보보호 서약서'에 따라 면접의 디테일한 질문 내용은 포함하고 있지 않습니다. 지난 번 여름 인턴을 지원했다가 서류에서 탈락한 네이버 웹툰에서 다시 하반기 채용연계형 인턴을 뽑길래 지원했다. 지난번엔 아예 서류에서 떨어졌기에 이번에도 크게 기대를 안 하고 냈는데 서류가 붙었다. 그래서 서류 합격 후 약 1주일 좀 넘게 면접 준비를 했다. 서류 전형 우선 서류 합격과 관련된 감상을 얘기하자면 깃허브에 있는 포트폴리오용 리포지토리들의 README 파일 정리를 해놓았다는 점이 좀 주요했지 않나 생각된다. 저번 지원과 크게 달라졌다고 할 부분은 그 부분밖에 없어 보이기도 하고... 그리고 평소 웹툰 앱을 많이 사용했던지라 그와 관련된 질문에서 수월하게 대답해놨던 것도 괜찮지 않았나 생각이 든다.. 2020. 8. 28. [알고리즘] 찾기 KMP (백준 1786번) 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m번 문자가 차례로 � www.acmicpc.net 정확하게 KMP를 구현하는 문제다. 패턴 매칭 실패 시 패턴 인덱스 j 가 돌아갈 곳을 지정하는 failureFunction을 구하는 메서드와 그걸 이용해서 패턴 매칭을 하는 KMP 메서드로 이루어져있다. 주로 겹쳐져있는 패턴도 찾아낼 때에 사용한다. EX) 텍스트 : ababa, 패턴 : aba → 패턴 개수 : 2개 String.replace로는 찾아낼 수 없는 경우임 import java.io.BufferedReader; import java.io.. 2020. 8. 27. [자료구조] 스택 (Stack) 스택 (Stack) 자료를 한 방향으로만 쌓는 자료구조 LIFO (Last In First Out 후입선출 : 마지막에 들어온 것이 가장 먼저 나간다) push : 스택에 data를 넣는 것 pop : 스택 맨 위의 data를 빼는 것 peek : pop과 유사하게 맨 위의 data를 반환하지만 스택에서 제거하지는 않는다. top : 가장 마지막에 추가된 data의 위치 (가장 맨위) 가장 마지막에 push 한 data가 가장 먼저 pop 된다. 오버플로우 (Overflow) : 자료가 스택 크기를 넘어서서 더 이상 push 하지 못할 때 발생 언더플로우 (Underflow) : 스택에 자료가 남아있지 않아서 더 이상 pop하지 못할 때 발생 배열로 구현해보기 public class Main { stat.. 2020. 8. 26. [자료구조] Trie 트라이 트라이 (Trie) retrieval Tree에서 온 단어 문자열들을 트리 구조로 저장하여 O(log n) 속도로 빠르게 문자열을 탐색할 수 있게 해준다. 알고리즘 문제에선 주로 문자열의 '접두어', '~로 시작하는', '접미어', '~로 끝나는' 등의 키워드가 나오는 접두어, 접미어 판별 문제에서 사용된다. ※ 참조 문제 코딩테스트 연습 - 가사 검색 programmers.co.kr 자바로 트라이 구현하기 1. 노드 (Node) 클래스 import java.util.HashMap; public class Node { //해당 node 밑의 서브트리 총 node 개수 (옵션 : 즉 필요에 따라 넣는 요소) int count = 0; // isLast = true면 해당 문자열 존재 boolean isLa.. 2020. 8. 26. 이전 1 ··· 119 120 121 122 123 124 125 ··· 134 다음
