본문 바로가기

분류 전체보기

 (72)
시작하세요! 하둡 프로그래밍 - 미국 항공편 운항 통계 데이터 다운받는 곳 시작하세요! 하둡 프로그래밍 책을 보면서 하둡을 공부하고 있다. 이 책에서는 미국 항공편 운항 통계 데이터를 가지고 실습을 하는데 stat-computing.org/dataexpo/2009/the-data.html The data. Data expo 09. ASA Statistics Computing and Graphics Data expo ‘09 Get the data The data comes originally from RITA where it is described in detail. You can download the data there, or from the bzipped csv files listed below. These files have derivable variables remove..
[코딩테스트 후기] 프로그래머스 윈터코딩 프로그래머스 윈터코딩 코딩테스트를 보았다. 총 2시간동안 알고리즘 3문제, SQL 1문제를 풀어야 한다. 지원 언어에 C++이 빠져있어서 파이썬으로 응시했다. 내 기억에 썸머코딩은 채점결과를 공개 안했던 것 같은데 이번에는 공개해서 의외였다. 1번 - 이런 유형을 뭐라고 하는지 모르겠다. 그냥 논리적으로 생각해서 풀면 된다. 2번 - 문자열 문제. 3번 - BFS 문제. 흔한 유형이어서 다들 쉽게 풀지 않았을까 싶다. 4번 - SQL 문제. 이번 테스트에서 제일 난이도 높은 문제였다고 생각한다. 전반적으로 알고리즘은 쉬웠고 SQL은 어려웠다. 다 푸는 데 1시간반정도 걸렸다.
[코딩테스트 2차 후기] 2021 카카오 신입 블라인드 공채 카카오 2차 코딩테스트를 봤다 문제 유형은 지난 기출문제들과 똑같이 REST API를 사용해서 푸는 문제였다. 2차 기출문제 중에 직접 테스트해볼 수 있는 문제가 엘리베이터 문제밖에 없는 걸로 알고 있다. 그래서 나도 엘리베이터 문제만 풀어봤었는데, 엘리베이터 문제를 풀면서 느꼈던 점과 이번 코테를 보면서 느낀 점이 비슷하다. ㅎㅎ 아 그리고 자바를 쓸까 하다가 아무래도 파이썬이 빨리 푸는데는 좋을 것 같아서 급하게 파이썬 복습해서 파이썬으로 시험을 봤다. (1차 코테에선 C++로 봤었음) HTTP 요청 보내고 json 파싱하는게 파이썬이 너~~~~~무 편해서 엥간하면 파이썬으로 보는게 좋지 않을까 하는 생각을 해본다. 시험을 보면서 느낀점은.. 시간이 빡빡하다. 일단 문제를 읽는 데만 해도 시간이 한참..
[필기테스트 후기] 2020년 하반기 SW개발 신입 LINER 공개채용 라인 필기테스트를 봤다! 범위는 OS, 네트워크, OOP, 디자인패턴, 컴퓨터구조, DB 정도였다(ㅋㅋ 결국 다 들어간다는 얘기..) 난이도는 학부 수준으로 공부 열심히 했으면 풀 수 있는 수준이라고 느꼈다. 아예 잘 모르는데 벼락치기로 공부하기는 좀 어려울 것 같고(범위가 많아서) 평소에 공부를 잘 해놨다면 시험 전에 한 번 리마인드 하고 풀 수 있는 수준이 아닐까 싶다. 근데 졸업하고 시간이 오래 지났다면 기억 안날듯..'ㅅ'; 모두 고르시오가 많으니까 답을 잘 골라야 한다 네트워크쪽은 아직 공부를 제대로 못해서 푸는 게 힘들었다,,ㅠㅠ 60분동안 29문제 푸는 건데 결코 시간이 넉넉하지 않다 pseudo code도 나오고 문제 자체가 읽는 데 시간이 꽤나 걸린다. 아는 답 위주로 빠르게 풀어 나가는..
[코딩테스트 후기] 2020년 하반기 SW개발 신입 LINER 공개채용 시험시간은 3시간, 문제는 총 6문제였다. 3시간동안 6문제니까 난이도가 그렇게 높지 않을 것이라 생각했는데 오히려 구현이 빡센 문제들이 많았고, 특정 알고리즘을 쓰는 문제는 거의 없었다. 즉 시간을 많이 잡아먹는 문제들이 많았다는 뜻 시뮬레이션 돌리는 문제들도 많았다. 그리고 라인은 히든 테스트케이스를 공개하지 않기 때문에 채점 결과를 알 수 없다. 나는 총 5문제를 제출했는데, 나중에 생각해보니 한 문제는 틀린 것 같다 T.T 그래서 일단은 총 4문제 제출! (물론 더 틀렸을수도 있다) 여기서부터 느낀점 & 후기 1. 히든테케가 존재하므로 예외상황을 꼼꼼히 따져보아야 한다. (내가 이렇게 하나 틀렸다!) 2. 구현 문제는 바로 코딩에 들어가기 보다는 먼저 종이에 잘 정리해보는 과정을 꼭 거치자. 그리..
[코딩테스트 1차 후기] 2021 카카오 신입 블라인드 공채 시험시간은 5시간, 문제는 총 7문제이다. (이번에는 시험 도중 서버에 문제가 있어서 시험시간이 30분 연장되어 총 5시간 30분) 이전 기출문제들이랑 문제 스타일은 비슷했다. 결과적으로 나는 1,2,3,4,5번 문제를 풀어서 총 5문제를 풀었다. (5번 문제까지 다 푸는 데 4시간반 정도가 걸렸고 6번을 풀다가 시험시간이 종료되었다) 4문제 이상 푸는 것이 목표였는데 생각보다 잘 풀어서 뿌듯하다 +ㅅ+ 여기서부터는 개인적인 후기 & 느낀점 1. 파이썬 꼭 다시 공부하자.. C++로 문자열 구현하기 너무 빡세다 2. 인풋 사이즈를 감안해서 대략적인 시간복잡도를 꼭 계산하자!(그냥 완탐으로 돌려도 될 걸 굳이 효율적인 알고리즘 찾느라 시간 낭비하는 경우나, 효율적인 알고리즘을 찾아야 하는데 완탐으로 돌려버..
[2019 카카오] 매칭 점수 programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀� programmers.co.kr #include #include #include #include using namespace std; void str_tolower(string &str) { for (auto it = str.begin(); it != str.end(); it++) { (*it) = tolower(*it); } } bool is_alpha(char c) { return (c > 'a' && ..
[2019 카카오] 길 찾기 게임 programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr #include #include using namespace std; vector info; vector order; class Node { public: int no; Node *left; Node *right; Node(int no) : no(no) { left = nullptr; right = nullptr; }; void insert(Node *node) { // 왼쪽으..

티스토리툴바