오늘의 취업일기 - 온라인코딩테스트 07.24

dk테크人 이라는 카카O 자회사에서
메일로 띡 ! 연락이 왔습니다.
보통전화주던데...대충 서류 많이 뽑았나?

6월달 부터 구직자리 엄청 뽑길래 프론트엔드 백엔드 파이썬 ios안가리고 막넣었는데
플랫폼개발이라네요...java인걸 문제보고암...;;;
코딩테스트 문제를 압축파일로 pdf랑 input log 파일 두개 주고 풀으라고 되어있네용

문제 내용은 대충 설명하자면...
log파일에 들어온거 url들 스트링 짤라서 읽은다음 output log 로 만들어서 보내라는거네용
1. apikey 누가 젤 많은지
2. 서비스아이디 누가 젤 많은지 top3
3. 브라우저 사용비율

풀이는...로그 클래스 만들어서 대충 모양내주고
로그 클래스 리스트에다 담아서...그루핑이라는게 있더라구요~ sql 그룹함수 비스무리
Map<String, Long> 맵 = 리스트맹근거.stream()
.collect(Collectors.groupingBy(Log::getApiKey, Collectors.counting()));
그걸로 막싸매가지고 다시 이터레이터해가지고 역순으로 돌려가지고 결과스트링 만들어서 빡

하면 되는데....하다가...빡침

어후....java 8로 풀면 좋다고해서 lamda인지 머시긴지 map.stream().foreach
신나게 system.out.println() foreach안에다가 만들어 놓고 잘되네! 헤헤
자 이제 스트링을 넣어볼까?!하는데...안들어감 ㅠㅠㅠㅠㅠㅠㅠㅠ

.foreach 돌리는데....바깥으로 결과를 못뺌 ㅠㅠ final만된데 ;;;
아오...왜있는거야 이거... final만 되면 루프 안쓰지 임마 ㅠㅠ
결국 이터레이터행...

아씨 java map 거지같네 sort하나 할라고...
map->set->linked list -> sort -> iterator 어후...

제가 무식해서 힘든거 맞죠?ㅠㅠ
풀면서...하...이렇게 key 랑 value랑 있어야되는데...맵밖에 없나? 답답...sort도 힘들고
암튼 풀었으니 면접보라고 오라 하겠죵?

이회사 잡플래닛에 보니까 평점이...kcc수준이던데...
돈이 적은듯 신입용 회사라는 평이 많네요~

잡담 | 1220명이 읽었어요. 3.139.83.7

비공개 손님 … 2017-07-24 18:15:07

key, value를 지원하는게 맵뿐인데 정렬을 하기 힘든거죠?
TreeMap 쓰면 안되나욤?

비공개 손님 … 2017-07-24 18:29:51

1// 밸류값 역순 정렬 ㅠㅠ 결국 다시 꺼내야 할듯요

비공개 손님 … 2017-07-24 18:43:13

뭐 결국 연산속도는 모르겠지만요;;;
아래처럼 하면 나름 코드 자체는 람다써서 간결하게 나오긴 합니당 ㅎㅎ

Map<Integer, String> data = new HashMap<>();
data.put(3, "a");
data.put(2, "a");
data.put(6, "a");

TreeMap<Integer, String> sorted = new TreeMap<Integer, String>((o1, o2) -> o1.compareTo(o2));
sorted.putAll(data);
TreeMap<Integer, String> reverseSorted = new TreeMap<Integer, String>((o1, o2) -> -o1.compareTo(o2));
reverseSorted.putAll(sorted);

비공개 손님 … 2017-07-24 18:58:36

아닛 키가 아니라 밸류였군요 ㅎㅎ 잊어주세욤;; 창피

비공개 손님 … 2017-07-24 19:00:48

TreeMap<Integer, String> sorted = new TreeMap<Integer, String>((o1, o2) -> data.get(o1).compareTo(data.get(o2)));
sorted.putAll(data);
TreeMap<Integer, String> reverseSorted = new TreeMap<Integer, String>((o1, o2) -> -data.get(o1).compareTo(data.get(o2)));
reverseSorted.putAll(sorted);

밸류라면 요런걸로다가...

비공개 손님 … 2017-07-24 19:07:53

5 // 호에에엥 제가 쓴거보다 훨씬 간단하네용
저렇게도 되는구나...ㅠ

비공개 손님 … 2017-07-24 19:51:52

collect()

비공개 손님 … 2017-07-25 10:45:11

class instance를 넘기고 그 안에 멤버를 수정하면 밖에서도 그 결과 쓸 수 있는데 (코팜)

3, 5/
역으로 정렬할때 단순히 - 를 붙이면 -2^32 의 - 는 오버플로기 때문에 o2.compareTo(o1) 로 하는 습관이 좋습니다.

비공개 손님 … 2017-07-25 11:07:14

8// 감사합니다~ ㅎㅎ

비공개 손님 … 2017-07-25 12:24:00

//7,8 호에에엥 감사한데 제가 좀 무식자라 뭔말인지 모르겠으요 ㅠㅠ
이렇게 된 이상 코딩내용을 다 써버린닷!

//200인 애들만 List에 담기
List<Log> okRequestList = listLog.stream()
.filter(log -> 200 == log.getHttpRequest()) // 200 체크 필터
.collect(Collectors.toList()); //stream to list

// 그룹핑해서 맵 만들기
Map<String, Long> apiKeyCountMap = okRequestList.stream()
.collect(Collectors.groupingBy(Log::getApiKey, Collectors.counting()));

이렇게해서 apiKey 별로 개수 맵으로 가져와서 {"apiKey" = 개수 , "apiKey2" = 개수2} 괄호가 이게맞나? 암튼 이렇게 들고 있는데 여기서 개수를 가지고 sort를 하려고 했거든용

이미 제출은 해서 수정할건 아니지만 더 좋은 방법이 있는지 궁금합니당 :)

저는 sort 할려고 함수 하나 만들어서 아래처럼 했거든요 ㅠㅠ
(구글링의 산물 내가 이런 장대한 코딩을 할리가 없음)
// 역순으로 정렬중 3번째에서 break 후 스트링 리턴
private static <K, V> String makeTop3Text(Map<K, V> map) {
List<Entry<K, V>> list = new LinkedList<>(map.entrySet());
Collections.sort(list, new Comparator<Object>() {
@SuppressWarnings("unchecked")
public int compare(Object o1, Object o2) {
return ((Comparable<V>) ((Map.Entry<K, V>) (o2)).getValue())
.compareTo(((Map.Entry<K, V>) (o1)).getValue());
}
});

String resultString = "";
int i = 1;
for (Iterator<Entry<K, V>> it = list.iterator(); it.hasNext();) {
if (i > 3) {
break;
}
i++;
Map.Entry<K, V> entry = (Map.Entry<K, V>) it.next();
resultString += entry.getKey() + " : " + entry.getValue() + "\n";
}

return resultString;
}

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

TOP arrow_upward