- 질문에 의도에 맞게 대답 - 검정
- 의도와 조금 다르거나 부족함 - 노랑
- 대답을 잘 하지 못함 - 빨강
정렬
- 정렬 알고리즘이란?
- 무작위로 나열되어 있을 때, 정해진 기준에 따라서 배치를 새로 하는 것
- 대표적: 숫자-문자열 : 오름차순, 내림차순
- 왜 중요?
- 정렬을 했을 때 데이터 활용 가치 높임
- 예시: 이진탐색 - 정렬이 된 데이터에서만 활용할 수 있는 방법
- 컴퓨터 분야에서 중요시되는 문제 중 하나이다.
- 탐색에 용이하다.
- 프로그래밍과 알고리즘 이해에 많은 도움이 된다.
- random 으로 배열된 숫자→ 어떤 sort pick?
- 숫자가 적 : 삽입 정렬 or 선택 정렬
- 왜? → 시간복잡도로 설명
- 숫자가 많 : 퀵 정렬 or 병합 정렬
- 퀵 정렬 장단점
- 장 : 평균적으로 가장 빠른 계산 시간
- 단 : 피벗에 값에 따라 시간이 크게 좌우될 수 있다.
- 왜? - 삽입 정렬과 비교하여 설명한것 인상깊었음
- 안정 정렬(stabale sort) / 불안정 정렬(unstable sort)
안정정렬(Stable sort)은 중복된 값의 경우 입력 순서와 동일하게 유지해서 정렬 하는 것을 말하고 불안정 정렬(unStable Sort)은 중복된 값의 경우 입력 순서를 무작위로 뒤섞은 상태에서 정렬 하는 것을 말합니다.
- 자바스크립트 sort 메서드는 어떤 알고리즘으로 설계?
- 퀵 or 병합을 혼합하는 방식??
팀소트 사용, 최악의 경우에도 nlogn을 보장팀소트 = 정렬되었을 때의 삽입정렬의 성능 + 병합정렬의 안정성
의도적 뜸들이기브라우저 렌더링
- url 입력
- url 파싱 → DNS 서버 → IP가 존재하는 서버 → MAC 주소 → 브라우저 렌더링
- DNS 조회 : IP 주소로 변환
- 로컬에 url이 존재하는지 확인으로 구분하여 비교하여 대답
- 브라우저 렌더링
- HTML, CSS를 파싱 → DOM, CSSOM 생성 → DOM + CSSOM → 렌더트리 형성 → Reflow, Repaint
- Reflow, Repaint
- 레이아웃이 끝난 이후에 렌더트리가 다시 그려 ...
놓침 - 줄일 수 있는 방법
- 전역 스타일을 변경 최소화
- ex) font, toggle - visibility
전체적인 피드백
직관성 - 무슨 말을 하려는지 빠르게 이해(good), 말하려는 바를 꼬리질문을 통해 이해 (bad)
구체성 - 묻는 개념에 대해 자세하게 이야기(good), 묻는 개념의 일부만을 이야기함 (bad)
정확성 - 올바른 개념에 대해 이야기 (good), 잘못된 정보, 여러 개념을 혼합하여 이야기함 (bad)
태도 및 자세 - 말하는 속도, 강약조절, 자신감, 몸짓의 변화가 적절하다 (good)
- 정확성 good → 예시 good
- deep question 조금 더 공부해야 할 것 같습니다.
- 오늘은 장황한 내용은 없었습니다. 직관적으로 바로 대답해주셔서 좋았습니다.