Skip to content

Latest commit

 

History

History
245 lines (181 loc) · 8.22 KB

README-js.md

File metadata and controls

245 lines (181 loc) · 8.22 KB
Raw

Sibal Coding Interview

해당 Repository는 Coding Interview University에 감명받아 시작하게 되었습니다.

개인적인 것들을 정리하겠지만, 다른 사람들도 볼 수 있도록 한국인 대상으로 작성해보려고 합니다.

포기만 안 하고 계속 하면, 언젠간 이룰 수 있다!

프로그래밍 언어 선택
준비중
스터디방
문제풀이 사이트

알고리즘 자습방 그룹

국내 가장 인기 있는 사이트.

11월 11일 빼빼로 이벤트함.

Code.plus에서 온라인 강의 들을 수 있음(3만원~10만원 꼴. 할인, 패키지도 있음. 내용 괜찮음.)

각 강의 마다 맛보기 강의 들을 수 있음.

유투브 채널있음(참고 자료 확인)

SW Test 볼 수 있음(A, B, C형. 무료.)

무료 강의 있음.

프로그래머스 - https://programmers.co.kr

카카오톡 코테는 여기서 봄.

예전 카카오톡 코테를 풀어볼 수 있음. 다른 문제도 있음.

읽기 자료/참고 자료 추천:

블로그

유튜브

교재

기타

기본 자바스크립트 문제
기본 자료구조 문제
아래의 문제는 ‘코딩 테스트’에 관련된 문제이므로 관련 없는 내용은 배제해주시기 바랍니다.
  • array와 list 차이.
  • LinkedList의 노드는 어떻게 구성되어있나? 추가, 삭제, 검색에서 어떻게 동작하게 되나?
  • Hash의 시간복잡도는?
  • 속도가 가장 빠른 Sorting 방법은? 그리고 그 시간 복잡도는?
  • 일반적으로 for문 하나는 시간 복잡도로 어떻게 나타내는가?
  • for문이 몇 번 돌아야 1초 정도일까?
  • 재귀 함수의 시간 복잡도는 어떻게 구하는가?
기본 알고리즘 문제
  • 그리디 알고리즘(욕심쟁이 기법, Greedy Algorithm)이란?
  • 분할 정복(Divide and Conquer)이란?
  • 완전 탐색(Brute Force)이란?
  • 백트래킹(Backtracking)이란?
  • 인접 리스트와 인접 배열이란? 입력을 어떻게 받아 어떻게 저장하는가?
  • BFS란?
  • DFS란?
  • 스택은 언제 쓰이는가? DFS? BFS?
  • 큐는 언제 쓰이는가? DFS? BFS?
  • 맵 안에서 넓이를 구할 때 무엇을 사용하는가?
  • 맵 안에서 영역의 개수를 구할 때 무엇을 사용하는가?
  • 비트마스크란?
  • 전위, 중위, 후위는 어떤 그래프 탐색에서 어떤 부분을 달리하여 얻을 수 있는가?
  • 조합은 무엇이고 순열은 무엇인가?
  • |와 ||, &와 &&의 차이는?
  • 1, 4, 16, ...처럼 4의 거듭제곱을 계산할 때 빠른 방법은?
  • GCD와 LCM는 무엇이며 어떻게 구하는가?
  • 등차수열과 등비수열에서 수열의 합은 어떻게 구하는가?
  • 알파벳 갯수는 총 몇 개이며, ASCII코드 중 a와 z 그리고 A와 Z를 숫자로 나타내면 얼마일까?
  • 입력과 출력이 많을 경우 입출력 방법 중 무엇을 사용하면 빠를까?
  • 10진수의 숫자를 Binary인 string으로 표현하려면 어떻게 해야할까?
  • string을 index에 따라 어떻게 쪼갤 수 있을까?
  • string을 규칙에 따라(쉼표나 공백 등)으로 나눠 배열에 담을 수 있을까?
  • DP에서 쓰이는 것은 Memoryzation OR Memoization(r없음)? 왜 그리고 어떻게 사용하는 가?
  • Bottom-up은 뭐고 Top-down은 뭘까? 어느 알고리즘에서 사용되는 말인가? 어떻게 구현하는 가?
  • 우선순위 큐(PQ, Priority Queue)는 어떤 애고 어떤 유형에서 유용하게 쓰이는가?
  • C++의 pair는 어떻게 자바스크립트로 구현하는가?
공통 문제
Node.js 문제 + α
Vue.js 문제
React.js 문제
FAQ

  1. Q: 취업할 때 자격증, 영어 중요해요?.

    A: 자격증은 정보처리기사 외엔 메리트 없고 영어성적은 있으면 좋지만 엄청 중요한 거 같진 않습니다. 중견 기업 이하에서는 자격증이 아무것도 없어도 포트폴리오가 뛰어나서 합격한다던가 삼성 같은 대기업에선 평균 3학점 이하인데도 PS가 뛰어나 입사한 케이스도 있습니다. 하지만, 자격증을 제외한 것이 동일 스펙이라면 자격증이 있는게 나을 것입니다.

  2. Q: 알고리즘 어떻게 시작해요?

    A: 참고 자료에서 박트리님의 블로그를 확인해보세요.

나만의 TIP?(자습, 문제풀이, 오프스터디 등)
스터디 하실분!?
코테/면접 후기(가나다ABC순)
ㄹ
라인
ㅇ
우아한형제
ㅅ
삼성
ㅋ
카카오
N
NHN