[원티드 프리온보딩 인턴십] Orientation

원티드 프리온보딩 백엔드 인턴십

커리큘럼

• 1주차
  • 백만 사용자를 위한 대규모 시스템 아키텍처 설계 기초
  • Big O, 문제 해결, 자료구조 & 알고리즘 (Array, Linked List, Stack)
    • 문제 해결 패턴 - Two Pointer, Slide Window, Divide and Conquer
• 2주차
  • 자료구조 & 알고리즘 (Queue, Hash Table)
  • 완전 탐색 (Linear Search), 재귀 (Recursion), 이진 탐색 (Binary Search)
• 3주차
  • 알고리즘 (정렬 알고리즘)
  • 자료구조 (Tree), Tree 순회 알고리즘 (Recursion, BFS, DFS), DB Index
    • Tree - BT, BST, Balanced BST or Heap, Binary Heap, Priority Queue or Trie
• 4주차
  • 자료구조 (Graph), Graph 순회 알고리즘 (BFS, DFS), 최단 경로 (Dijkstra)
  • 알고리즘 (Dynamic Programming), Summary

 

원티드에 미리 공지된 내용으로는 4주차에 객체지향에 관한 강의였는데, 웹 서비스 하나 더 만드는 것보다 알고리즘에 집중하는 쪽으로 커리큘럼을 변경하셨다고 한다. 객체지향 강의도 듣고 싶은 마음이 있었어서 아쉬웠지만 다행히 객체지향 강의 자료는 주신다고 한다.

 

기업 과제는 원티드 사전 과제(혹은 그것보다 더 낮은) 수준이라 사전 과제에 어려움이 없었다면 기업 과제에 어려움이 없을 것이라 판단하여 이번 인턴십에는 자료구조 & 알고리즘에 집중하고자 한다고 하셨다. 대신 기업과제도 경험해 볼 수 있도록 따로 주신다고 한다.

 

따라서 기업 과제를 위한 팀 빌딩은 없을 예정이다. 하지만 나중에 팀을 꾸려 면접 스터디를 진행할 수도 있다고 한다.

 

과제 - [LeetCode] Top Interview 150 & 블로깅

• 실무에서 자바로 개발할거라면 코테만 생각하지 말고 현업까지 생각해서 자바로 하는게 좋을수도 있다
  • 자바 언어에 대한 깊은 이해 할 수 있기 때문

• 블로그에 내가 푼 문제의 접근법과 풀이 과정을 작성하는데, 기업에서 열람한다고 생각하고 꼼꼼하게 작성
  • 면접관들이 생각보다 블로그를 많이 본다
• 1. 해결 과정과 2. 회고 내용 둘 다 기록되어 있어야 한다.
  • 1. 해결 과정 
    • 접근법 -> 의사(Pseudo) 코드 작성 -> 구현 코드 작성
  • 2. 회고
    • 내가 구현한 코드의 성능 측정(시간복잡도/공간복잡도) -> 내 코드의 공간복잡도/시간복잡도가 왜 좋지 않은지 -> 이걸 어떻게 개선할 수 있을지 & 무엇을 더 개선할 수 있을지
    • 다른 사람 코드 참고해서 그걸 기준으로 어떤 부분을 개선할 수 있는지 최종 회고
• 성실 + 한 문제에 대해 깊이 고민한다는 것을 알려주어야 한다
  • 여러 문제를 푸는 것보다 한 문제를 깊이 파보는게 중요하다
• 과제 평가 방식은 성실도(성장 가능성)