앱이 남긴 네트워크 로그 파일이 있습니다. 각 줄은 사용자ID(4자리) 페이지명 시작시각(hh:mm:ss) 종료시각(hh:mm:ss) 형식인데, 일부 줄은 깨져 있습니다. 유효한 줄만 골라 로딩이 가장 느렸던 페이지 2개를 찾는 함수를 어떻게 설계하겠습니까? 깨진 줄은 어떻게 다루겠습니까?
줄을 토큰으로 나눠 필드 수·자릿수·시각 범위를 검증하고 실패하면 건너뛴다. 시각은 초 단위 정수로 바꿔 차이를 구하되 자정을 넘긴 경우를 보정한다. 상위 2개는 정렬 대신 두 변수(또는 크기 2 최소 힙)로 한 번 훑으며 유지한다.
CS 기초·알고리즘주관식딥다이브
오프라인에서도 동작하는 검색어 자동완성을 만들어야 합니다. 후보 단어 50만 개, 입력마다 상위 10개를 16ms 안에 돌려줘야 합니다. 자료구조를 어떻게…
#top-k
CS 기초·알고리즘주관식심화
한 줄에 URL 하나씩 담긴 1TB 로그 파일에서 중복 URL을 제거해야 하는데 쓸 수 있는 메모리는 1GB뿐입니다. 어떻게 하겠습니까?
#streaming
CS 기초·알고리즘객관식기초
카드번호 입력 화면에서 서버 요청 전에 Luhn 알고리즘으로 번호를 검증하려고 합니다. Luhn 검증에 대해 맞는 설명을 모두 고르세요.
#validation
네트워킹주관식기초
테이크홈 과제로 "자사 API 에서 XML 피드를 내려받아 목록으로 보여 주고, 영어 문자열을 임의의 '화성어' 로 바꿔 보여 주는 기능을 추가하라" 는 요구를…
#parsing