본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← programming 게시판

면접은 이렇게 답해라

익명(59.9) 2016-07-28 20:27 추천 0
ㅇㅇ1. Mergesort는 리스트를 2개로 나누는 것을 재귀적으로 수행하고 정렬된 리스트 2개를 정렬된 순서로 병합합니다. Quicksort는 피벗을 기준으로 앞은 피벗보다 작거나 같고, 뒤는 피벗보다 크거나 같게(혹은 그 반대) 합니다. 이것을 재귀적으로 수행하면 정렬된다는 것이 보장되어 있습니다.59.9.*.*2016.07.28 19:42:12삭제버튼
ㅇㅇ2. 넵. disjoint-set을 이용하여 루트와 노드 사이의 경로를 매우 많이 줄일 수 있습니다. n이 10^10^10을 넘어도 평균적인 경우 길이가 4를 초과하지 않는 걸로 알고 있습니다.59.9.*.*2016.07.28 19:47:18삭제버튼
ㅇㅇ3. 한 노드를 기준으로 (왼쪽 자식의 값 < 노드의 값 < 오른쪽 자식의 값)의 조건을 만족하므로 항상 정렬된 상태로 삽입/탐색/삭제가 가능합니다 (이렇게 해도 되나?)59.9.*.*2016.07.28 19:50:23삭제버튼
ㅇㅇ9. 커널은 운영 체제의 핵심을 이루고 있습니다.59.9.*.*2016.07.28 19:51:13삭제버튼
ㅇㅇ6. 메모이제이션을 이용하여 속도를 더 빠르게 할 수 있습니다.59.9.*.*2016.07.28 19:55:04삭제버튼


댓글 9

  • +/창놈새끼야 좀 니 애미 자궁이나 찢으라고

    익명(59.9) 2016-07-28 20:38
  • +가 이렇게 말함 / 59_9.gc()

    익명(59.9) 2016-07-28 20:41
  • 운영자님

    익명(59.9) 2016-07-28 20:42
  • gc는 garbage collector를 의미하고, "+"라는 새끼는 지금 저를 쓰레기로 보아 청소한다는 개 지랄을 떨고 있는 겁니다

    익명(59.9) 2016-07-28 20:42
  • 저를 차단하지 마시고 오히려 어그로를 끈 "+" 새끼를 죽탕쳐버리십시오

    익명(59.9) 2016-07-28 20:44
  • 내가 발뺏냐? 내가 욕설한거 사실이야

    익명(59.9) 2016-07-28 20:45
  • 걍 뒤져라 너는

    익명(59.9) 2016-07-28 20:45
  • 내가 욕설한건 사실이고 그걸 부정 안했으니 난 발뺌이 아님

    익명(59.9) 2016-07-28 20:45
  • +/씨발아 하라고 해

    익명(59.9) 2016-07-28 20:46

다른 게시글

  • 솔직히 코딩을 할게 있는건 비정상 아니냐? [1]
    ㅎㅎㅎ(211.224) | 16.07.28
    추천 1
  • 면접 이거하나 몰라서 쩔쩔매고 있냐 이것들아 ㅋㅋ [5]
    익명(108.59) | 16.07.28
    추천 0
  • 저 면접에서 떨어지면 좆병신이다
    익명(59.9) | 16.07.28
    추천 0
  • 행님덜 네트워크책 머가 갠차늠??
    웅냐(114.207) | 16.07.28
    추천 0
  • 웹 공부하려는데 둘 중 어느거 추천함?
    웹문외한(211.36) | 16.07.28
    추천 0
  • 이런 로리로리한 여자랑 결혼하고싶다 [4]
    웹땔감(h4ppyy) | 16.07.28
    추천 0
  • 이번에한 av팬미팅 동영상
    익명(210.205) | 16.07.28
    추천 1
  • 파싱파싱
    파싱파싱(121.64) | 16.07.28
    추천 0
  • 코딩노예 코딩노예 하는데 구체적으로 뭐하는거임
    익명(220.76) | 16.07.28
    추천 0
  • 오늘 피방가서 오버워치나 해야겠다
    웹땔감(h4ppyy) | 16.07.28
    추천 0
목록으로
읽기 전용 미러