미로 탈출 (C ) 2021 카카오 채용연계형 인턴십

미로 탈출 (C++) 2021 카카오 채용연계형 인턴십

PS프로그래머스 우선, 출발 방과 도착 방의 정보가 주어지고, 노드수 제한 n 하지만 보편적인 다익스트라 문제와 다른 점은, 모든 trap들의 발동 상태를 알지 못하면 현재 자기가 어떤 노드 x에 서있을 때 어떤 노드로 갈 수 있는지 모른다는 것입니다. 여기서 함정방의 개수가 최대 10개임을 이용하여, 비트마스킹을 사용할 수 있습니다. 보편적인 경우에 graphx 에 x에서 갈 수 있는 모든 간선들이 담겨있지만, 비트마스킹을 사용하여 graphxbit 에 모든 trap들의 발동 상태가 bit일 때, x에서 갈 수 있는 모든 간선들을 담으면 됩니다.

이때 노드 수와 간선 수는 각각 2traps를 곱한 만큼의 개수를 갖게 됩니다.

1 Programming

1 Server

카카오의 서버 개발자는 전 국민이 활용하는 여러가지 서비스의 백엔드를 담당하고 있습니다. 시시각각 다채로운 패턴으로 변하는 대규모 트래픽을 안정감으로 처리하기 위해 지속해서 기술을 개선하며, 이용자들에게 최상의 사용 경험과 가치를 제공하려 노력합니다. 또한, 카카오 서비스를 활용해 사업적 성과를 극대화하고자 하는 사용자들을 위해 비즈니스 도구 및 플랫폼을 제공하며, 카카오 및 카카오 공동체의 여러 서비스에서 나오는 자산을 외부 개발자가 활용할 수 있도록 카카오 디벨로퍼스를 통해 여러가지 API 제품군도 선보이고 있습니다.

이번 인턴십을 통해 카카오에서 대용량 데이터와 트래픽을 다루고, 폭넓은 경험을 쌓아나가며 뛰어난 개발자로 성장할 수 있습니다.

입력 형식

입력으로는 str1과 str2의 두 문자열이 들어옵니다. 각 문자열의 길이는 2 이상, 1,000 이하입니다. 입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이때 영문자로 된 글자 쌍만 유효하고, 등등 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 예를 들어 ab가 입력으로 들어오면, ab만 다중집합의 원소로 삼고, b는 버린다. 다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시합니다.

AB와 Ab, ab는 같은 원소로 취급합니다.

2 Infra

1 System Engineering 카카오 및 자회사의 IT 인프라를 설계, 수립 및 운용을 담당하고 있으며 카카오 서비스의 성장과 개선에 밑거름이 되는 토양과 자연환경을 제공해주고 있습니다. 카카오 인프라에서는 여러가지 IT 솔루션과 오픈소스 플랫폼을 배울 수 있으며 개발 능력까지 키울 수 있습니다. 또한 유연하고 수평적인 문화 속에서 배움을 공유하고 서로의 성장을 격려하며, 여러가지 학습 경험을 나눌 수 있습니다.

2 Open Source Platform Engineering 카카오의 오픈소스 플랫폼 엔지니어는 Redis, ElasticSearch, Kafka, RabbitMQ와 같은 업계를 이끄는 오픈소스 기술을 활용하여 데이터 처리와 관리의 혁신을 지도하고 있습니다.

1단계 서류전형

2단계 1차 인터뷰 실무진과 직무별 전문 인터뷰어 참석, 직무힘 심층 검증 테크직군 서류 전형 합격 후 코딩테스트 전개 3단계 2차 인터뷰 리더 및 인사부서 참석하여 조직접학도와 잠재력 심층 검증4단계 입사확정 이번에는 이렇게 우리에게 적응된 기업인 카카오의 기업 정보, 전망, 인재상, 채용에 대하여 알아보았습니다. 카카오에서는 여러 그룹사, 계열사에서 수시로 인재를 채용하고 있으니, 오늘 글 참고하셔서 좋은 결과 있으시길 바라겠습니다.

그럼 다음에도 더 좋은 정보 가지고 돌아오도록 하겠습니다.

지원자 안내사항

지원자 필독사항 2024 카카오 채용 연계형 겨울 인턴십 공고의 경우, 지원서 항목이 일반 공고와 다르므로 이전에 작성한 지원서를 반드시 삭제 후 신규 지원서로 재작성 및 제출해 주시기 바랍니다. 지원서 기록 내용이 허위로 판명될 경우 합격이 취소될 수 있습니다. 인턴십 종료 후 전환인터뷰가 진행되며, 평가에 따라 정규직으로 전환됩니다.

전형단계 안내Tech 직군서류1181120 코딩존댓말1125 인터뷰12월 중 인턴십 입사24.1월 초 코딩테스트는 온라인으로 진행되며, 인터뷰는 오프라인으로 진행될 예정입니다.

스킬셋에 따라 추가 테스트 아니면 인터뷰 전 사전과제가 부여될 수 있습니다. [Service Biz 직군]서류 + 사전과제(11/8~11/20) > 인터뷰(12월 중) > 인턴십 입사(rsquo;24.1월 초)※ 인터뷰는 오프라인으로 진행될 예정입니다.

자주 묻는 질문