개인적으로 메모한 CS 면접 관련 대비 노트 입니다.
알고리즘
- 분할정복 퀵소트 vs 머지소트 - (pivot, partition활용, 불안전 알고리즘) vs (동일한비율, 추가 메모리 할당)
- LCS(최장 부분 공통 수열) - DP를 활용하여 2차원 배열로 풀 수 있다.
네트워크
소프트웨어 공학
- RESTful API - REST 아키텍처 스타일 API
- Git merge vs rebase - 내부적으로 과정에 차이가 있는 브랜치 병합 관련 두 명령
- 코드스멜 - 프로그램 소스 코드에서 문제를 일으킬 가능성 있는 경우의 집합 (지나치게 긴 주석도 이에 포함된다)
- 핫스탠바이 - 동일한 서버 2대를 항시 가동하여, 한 서버 장애 시 나머지 서버로 전환하는 시스템
- 콜드스탠바이 - 동일한 서버 2대 중 하나를 꺼 둔채, 가동중인 서버 장애 시 유휴상태 나머지 서버를 가동시켜 전환하는 시스템
- 피쉬본 다이어그램 - 문제의 근본을 파악하기 위한 다이어그램, 피쉬의 '척추'에서 카테고리화하여 '뼈'로 세분화하는 과정
- 어댑터 패턴 - 제 3자의 코드를 기존 시스템과 호환되도록 '어댑터'를 설계하는 패턴
- 싱글톤 패턴 - 단일 인스턴스를 전역적으로 활용하는 패턴
- 페어와이즈 테스팅 - 분류된 테스트 케이스를 조합한 집합을 통해 테스트하는 방법
안드로이드 (코틀린 관련 포함)
- Kotlin 코루틴(Coroutine)
- RxAndroid RxKotlin
- Retrofit
- Kotlin의 Nullability
- RecyclerView와 NestedView 장단점
- 안드로이드 아키텍처 내 각 스레드의 역할
'컴퓨터공학' 카테고리의 다른 글
| [알고리즘/메모] 이분 탐색 binary search 코드 작성 템플릿 (1) | 2023.09.15 |
|---|---|
| [아키텍처] REST 아키텍처와 RESTful API에 대한 이해 (0) | 2023.08.11 |
| [운영체제] 멀티 스레드(Multi-Thread)에 대한 이해 (0) | 2023.08.10 |
| [디자인패턴] 어댑터(Adapter) 패턴에 대한 이해 (0) | 2023.08.09 |
| [디자인패턴] 싱글톤(Singleton) 패턴에 대한 이해 (0) | 2023.08.09 |