728x90
반응형

테스트 2

프로그래밍 지식 - CS면접 총정리

2022.07.25 업데이트 객체 지향 설계 더보기 [Game Developer, 게임개발자] - 객체지향적으로 생각하기, Object-Oriented Thinking 함수형 프로그래밍 더보기 함수형 프로그래밍은 순수 함수의 조합으로 소프트웨어를 설계하는 방식이다. ** 순수 함수란 함수의 수행으로 side effect (메모리의 값을 직접 수정하는 행위)가 발생하지 않는 함수를 말한다. 객체 지향 프로그래밍의 단점 중 하나는 객체가 상태로 표현되는 것이다. 따라서 객체는 프로그래머가 의도하지 않은 상태를 가질수도 있다. RestAPI 더보기 REST는 자원(Resource), 행위(Verb), 표현(Representations)으로 구성된 API 아키택쳐이다. 웹의 장점과 HTTP의 우수성을 적극 활용..

CS Interview 2021.11.23

해시 테이블, Hash Table 의 장단점 및 한계

해시태그라 불리는 # 그렇다면 해시 테이블은 뭔지 알까? 수많은 자료 구조들 중 하나로 속도가 빠른 자료구조로 알려져 있다. 한 번 알아보자 해시 테이블은 기본적으로 Key- Value 시스템을 가지고 있다. key는 value를 찾는 수단이고 우리가 찾는 것은 value이다. 사전을 생각해보면 쉽다. "배추" 의 정의는 배추를 찾아야 그 밑에 설명이 있다. 우리가 필요한 것은 배추라는 단어가 아니라 배추가 뭔지이다. 해시 테이블의 적합하지 않은 데이터들도 있다. 정렬된 데이터가 필요하거나, 멀티 미디어 데이터를 저장할 때 혹은 키의 길이가 길거나 가변적이어서 키에 대한 검색이 필요할 때 데이터의 키가 유일하지 않을 때 등이 있다. 해시 테이블은 O(1)의 시간복잡도를 가진다고 알려져 있다. ?? 딱봐도..

CS Interview 2021.08.26
728x90
반응형