[노트] 23-08-10 CS 대비 노트

개인적으로 메모한 CS 면접 관련 대비 노트 입니다.

 

알고리즘

• 분할정복 퀵소트 vs 머지소트 - (pivot, partition활용, 불안전 알고리즘) vs (동일한비율, 추가 메모리 할당)
• LCS(최장 부분 공통 수열) - DP를 활용하여 2차원 배열로 풀 수 있다.

 

네트워크

• URI vs URL - 이름 vs 프로토콜 + 이름 
• HTTP 프로토콜 - 웹 데이터 교환의 기초이자 클라이언트-서버 프로토콜

 

소프트웨어 공학

• RESTful API - REST 아키텍처 스타일 API 
• Git merge vs rebase - 내부적으로 과정에 차이가 있는 브랜치 병합 관련 두 명령
• 코드스멜 - 프로그램 소스 코드에서 문제를 일으킬 가능성 있는 경우의 집합 (지나치게 긴 주석도 이에 포함된다)
• 핫스탠바이 - 동일한 서버 2대를 항시 가동하여, 한 서버 장애 시 나머지 서버로 전환하는 시스템
• 콜드스탠바이 - 동일한 서버 2대 중 하나를 꺼 둔채, 가동중인 서버 장애 시 유휴상태 나머지 서버를 가동시켜 전환하는 시스템 
• 피쉬본 다이어그램 - 문제의 근본을 파악하기 위한 다이어그램, 피쉬의 '척추'에서 카테고리화하여 '뼈'로 세분화하는 과정
• 어댑터 패턴 - 제 3자의 코드를 기존 시스템과 호환되도록 '어댑터'를 설계하는 패턴
• 싱글톤 패턴 - 단일 인스턴스를 전역적으로 활용하는 패턴
• 페어와이즈 테스팅 - 분류된 테스트 케이스를 조합한 집합을 통해 테스트하는 방법

 

안드로이드 (코틀린 관련 포함)

• Kotlin 코루틴(Coroutine)
• RxAndroid RxKotlin
• Retrofit
• Kotlin의 Nullability
• RecyclerView와 NestedView 장단점
• 안드로이드 아키텍처 내 각 스레드의 역할