본문 바로가기

분류 전체보기

[프로그래머스] 전화번호 목록 _ Python 해시Lv.2 "전화번호 목록" (출처:프로그래머스) 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해.. 더보기
[프로그래머스] 완주하지 못한 선수 _ Python 해시Lv.1 "완주하지 못한 선수" (출처:프로그래머스) 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 Participant Compl.. 더보기
[데이터 엔지니어링] 빅데이터 (Big Data) 란? _ 빅데이터3요소, 하둡, NoSQL 빅데이터란? 데이터 규모: 기존 데이터베이스 관리도구의 데이터 수집, 저장, 관리, 분석 역량을 넘어서는 데이터 업무수행 방식: 대규모 데이터로부터 저렴한 비용으로 가치를 추출하고, 빠른 수집과 분석을 지원하도록 고안된 차세대 기술 및 아키텍처 빅데이터의 3대요소 (3V) 크기 Volume - 일반적으로 수십 테라바이트, 페타바이트 이상 - 기존 저장 방식 및 분석 방식으로는 처리가 힘듦 - 확장 가능한 방식으로 데이터를 저장하고 분석하는 분산 컴퓨팅 방식으로 접근 해야함 (GFS, 하둡) 속도 Velocity - 실시간 처리 : 데이터의 수집, 저장, 분석이 실시간으로 처리 - 장기적인 접근 : 데이터마이닝, 기계학습, 자연어처리, 패턴 인식 등 다양성 Variety - 정형 : 고정된 필드에 저장되는.. 더보기
[머신러닝/딥러닝] 기술면접 질문목록 머신러닝과 딥러닝의 차이점은? 머신러닝을 3가지로 분류한다면? Cross validation이란? gradient descent에 대해서 가능한 자세하게 설명한다면? 모델의 성능 평가 지표에는 무엇이 있는가? 하이퍼파라미터 튜닝은 어떻게 할 수 있을까? normalization과 regularization의 차이는? batch normalization이란? 어떻게 동작하는가? Activation Function에서 RELU함수를 많이 사용하는 이유는? Max Pooling을 하는 이유는? Global Average pooling이란? SVM이란? overfitting이란? CNN의 장점은? 로지스틱 회귀란? 언제 로지스틱 회귀를 사용할 수 있을까? Local Minima를 해결하는 방법은? gradien.. 더보기
[데이터 엔지니어링] 기술면접 질문목록 ◾ 빅데이터의 3요소는? ...더보기 ◾ 하둡이란? ...더보기 데이터 엔지니어링이란? ETL이란? 맵리듀스란? 스파크란? RDD란? HDFS란? HDFS에서 파일을 읽고 쓰는 과정을 말해주세요 HDFS에서 블록을 크게 설정하는 것이 좋을까 작게 설정하는 것이 좋을까? 그 이유는? 네임 노드란? 도커란? 쿠버네티스란? 둘의 차이는? 더보기
[네트워크] 기술면접 질문목록 OSI 7계층이란? 각 계층은? TCP/IP란? TCP와 UDP 비교 프로토콜이란? HTTP통신과 소켓통신의 차이 IPv4와 IPv6의 비교. 각각의 비트수와 전송 방식은? VPN이란? DNS란? http는 어디 계층의 프로토콜인가? http와 https의 차이점은? LAN과 WAN의 차이점 Http, ftp, telent 등 주요 포트 넘버는? MAC 주소란? 더보기
[데이터베이스] 기술면접 질문목록 정규화란? 정규화의 상세 단계는? 데이터베이스에서 이상이란? 이상은 왜 발생하는가? 그 종류는? 인덱스란? 언제 인덱스를 만드는 것이 좋을까? 트랜젝션이란? 트랜젝션의 네가지 특성은? 파티션이란? 뷰란? 반정규화란? 데이터베이스 스키마란? NoSQL이란? NoSQL에서 정규화를 할 수 있을까? 그 이유는? join이란? join의 원리는? 프로시저/트리거/사용자정의 함수 SQL과 SQLite의 차이 더보기
[자료구조] 기술면접 질문목록 자료구조와 알고리즘이란? 자료구조가 중요한 이유 Array(배열) List(리스트) LinkedList(링크드 리스트) Stack(스택) Queue(큐) Dequeue(디큐) Tree(트리) Heap(힙) Graph(그래프) Array / ArrayList / LinkedList의 차이점 더보기 Array의 가장 큰 특징은 순차적으로 데이터를 저장한다는 점입니다. 이렇게 데이터에 순서가 있기 때문에 0부터 시작하는 index가 존재하며, index를 사용해 특정 요소를 찾고 조작이 가능하다는 것이 Array의 장점입니다. 반면에 이에 따른 단점도 존재하는데, 순차적으로 존재하는 데이터의 중간에 요소가 삽입되거나 삭제되는 경우 그 뒤의 모든 요소들을 한 칸씩 뒤로 밀거나 당겨줘야 하는 단점이 있습니다. 이.. 더보기