면접 리뷰(1)

회사 같은건 언급 안합니다.

잡플래닛 보고 인성 면접인줄 알고 갔는데 거의 다 실무적인 부분이었음

“10단 콤보! 십단! 십단! 십단! 모르나요! 모르나요! 모르나요오오!!!! 모르면 맞아야죠!!!!”

솔직히 너무 당황해서 아는것도 다 못말하고 나온것 같음

석사 논문 설명해봐라

당연히 설명할 수 있어야 하는 부분인데 어버버하다가 끝남
본인 석사논문 정리

퀵소트 설명 /w. pseudo-code

cs 관련 항목들 대충만 봤더니 표상적으로만 기억하고 있어서 제대로 못한것 같음

지금 다시 해보면

import random
def quicksort(input_list):
    if len(input_list)<=1:
        return input_list
    pivot_idx = random.choice(range(len(input_list)))
    pivot_val = input_list[pivot_idx]
    left = []
    right = []
    same = []
    for elem in input_list:
        if elem<pivot_val:
            left.append(elem)
        elif elem>pivot_val:
            right.append(elem)
        else:
            same.append(elem)
    return quicksort(left)+same+quicksort(right)

복잡도는
평균적으로 피봇이 median에 근접한 값으로 잡히게 된다고 가정했을때 절반씩 나누어 지니 $n\log_2 n$
최악의 경우 매번 min,max를 피봇으로 잡을경우 $n(n-1)$

ML 관련 프로젝트 수행한거 있으면 말해봐라

IMPALA랑 POPART 구현한거 얘기했으나 설명이 너무 두루뭉실 했던것 같음

대학원에서 technical indicator 통계적으로 검증한걸 얘기할 ‘생각’은 하고 있었으나 앞에까지의 내 설명이 너무 별로였던지 말도 못하고 끝남

Relu가 왜 linear가 아닌지

max(0,x) 인데 사실 linear function이 아니니까 linear가 아닌데요? 라고 말할려다가
그건 아닌거 같아 학부에서 모리타 센세한테 시달렸던
임의의 $x,y$ \(f(mx+ny)=mf(x)+nf(y)\) 로 갈까 생각하고 있었는데 몰라서 그런것처럼 보였는지 “모르시면 넘어갈게요”
란 얘기듣고 나도 그냥 “아 내 hp는 이제 0이구나~”하고 생각하는걸 멈춤.

CNN은 알아요? Convolution이 뭐에요?

결국에 signal processing에 쓰이는 conv랑 똑같은데 각 요소 순서가 기억이 안나서 첨자 어버버버하다가 끝남 discrete convolution 같은경우엔 석사 하면서 matlab으로 오질라게 구현했었는데

이걸 못떠올렸다~ 이말이야