TIL-20210715

Today

• Coding Test
• Buzzvil
• Programmers

Contents

1. Buzzvil Coding Test 입사 지원을 했던 Buzzvil에서 코딩 테스트를 진행했다. 온라인으로 진행되었으며, 총 6문제가 출제 되었다. Hacker Rank (hacker rank 바로가기 (opens new window))라는 온라인 편집기를 사용해 시험을 진행했다. 3시간이 주어지며 문제 개인적으로 생각 했을 때, 난이도는 중, 중상 정도 난이도의 문제였다.

   (저는 개인적으로 kakao coding test를 중상, 상 정도로 생각합니다.)

   문제 유형은 dfs, bfs, 문자열 처리, dp등이 나왔다. 문자열 처리 부분에 대해 아직 미숙한 부분이 있었다.

   문자열 처리는 구현 자체는 어렵지 않았지만, 아직 실수가 많이 있어서 마무리 하는데 실패했다...

2. programmers 어제 풀다만 문제를 마저 풀기로 했고, 이진 탐색에 대한 내용이었다. 최초 풀이했던 방식이 근사치에 제대로 접근하지 못했고 이후에 근사치 접근에서 평균값 산출방식을 변경해 바꾸어 주었다. 평균값을 올림을 해서 구했는데, 가장 작은 값을 찾는 과정이다 보니 계속해서 줄여가야 하는게 필요해 버림으로 평균값을 산출했다.