기술면접 질문 정리 - CS지식2

내 맘대로 CS 지식으로 분류하여 정리해보는 면접 질문 버전 투 😛

7일 전
·
0개의 댓글

LeetCode: Two Sum (feat.enumerate)

리스트와 타겟(int)을 주고, 타겟을 도출하는 리스트 내의 값들의 인덱스를 리턴하는 문제다. 같은 인덱스를 사용할 수 없으며, 하나의 정답만 있다는 전제가 깔려있다.

2020년 7월 30일
·
0개의 댓글

🔥 linked list & hash table

Linked List는 Array List와는 다르게 엘리먼트와 엘리먼트 간의 연결(link)을 이용해서 리스트를 구현한 것을 의미. (참고 링크)데이터 변경(삽입, 삭제)에는 높은 성능을 보이나, 조회 및 캐싱의 경우 성능이 떨어진다는 특징을 가지고 있다.사이즈가 고

2020년 7월 29일
·
1개의 댓글

알고리즘: 탐색, 정렬 간단 정리

정렬되어 있는 배열이라는 전제 조건이 있음원하는 값(x)을 찾을 때, 배열의 가운데 값(m)을 기준으로 크고 작음을 비교해 탐색하는 것m이 x보다 크면, 배열의 오른쪽을 뚝 잘라 왼쪽에서 다시 가운데 값을 정의(m1)하고 비교, 반복탐색하는 배열이 반씩 줄어들기 때문에

2020년 7월 28일
·
0개의 댓글

기술면접 질문 정리 - CS지식

기술 면접 질문 중 내 마음대로 CS 관련 지식이라 정의해본 질문들! 컴퓨터 사이언스의 길은 멀고도 험하지만 재미있고 너무 깊어서 빠지면 헤어나올 수가 없다 🥺

2020년 7월 23일
·
0개의 댓글

기술 면접 질문 정리 - DB, Framework, 배포

기술 면접에서 들었던 질문을 간단하게 정리해봤다. 아는 것도 있었고, 모르는 것도 있었고, 알지만 설명하기 어려운 것들도 있었고...! 간단하게 설명하기 위해서는 정확히 이해하는 것이 필요하다.

2020년 7월 20일
·
0개의 댓글

TDD: Test-driven Developement

테스트 주도 개발(Test-driven development TDD)은 매우 짧은 개발 사이클을 반복하는 소프트웨어 개발 프로세스 중 하나이다. 테스트가 개발을 이끌어 나가는 `테스트 주도의 개발`이라고 할 수 있다.

2020년 7월 19일
·
0개의 댓글
post-thumbnail

🤔 DB 인덱싱에 대해

primary index: pk에 걸린 index secondary index where, join, order by가 자주 발생하는 테이블에 index를 걸어줘야 search 속도 상승 CRUD 중 R을 제외하고 delete, insert, update의 over h

2020년 7월 16일
·
0개의 댓글
post-thumbnail

깃 플로우 git flow

Git으로 지금까지 프로젝트를 한 것들을 돌아보면, 마스터 브랜치에서 feature 브랜치를 생성해서 기능을 추가하고 PR > merge 하는 방식으로 진행했다.

2020년 7월 16일
·
0개의 댓글
post-thumbnail

Python 자료구조: stack

스택(stack)은 삽입과 삭제가 저장소의 맨 윗에서만 일어나는, 즉 제한적으로 접근할 수 있는 나열 구조이다.접근 방법은 언제나 목록의 끝에서만 일어나 끝먼저내기 목록(Pushdown list)이라고도 한다.한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIF

2020년 7월 15일
·
0개의 댓글
post-thumbnail

✏️TIL: CORS

공부 목적으로 작성한 게시물이며, 아래 자세하고 정성스럽게 정리해주신 글을 참고하였습니다✍🏻CORS는 왜 이렇게 우리를 힘들게 하는걸까?CORS 맨날 봐도 모르겠어위키백과교차 출처 리소스 공유(Cross-origin resource sharing, CORS), 교차

2020년 7월 13일
·
0개의 댓글

DB Connection Pool 에 대해 🤔

DAO가 init되는 시점에 커넥션 풀을 생성하고, cursor가 데이터를 fetch할 때 connection pool에서 가져와서 사용. 연결을 계속 열었다 닫았다가 하는 것이 아니기 때문에 속도 향상 효과를 줄 수 있다. 공식 문서FeaturesMaintain a

2020년 7월 12일
·
0개의 댓글

힙 정렬(heap sort)

참고 파이썬 알고리즘 git reporatsgo 님의 힙 정렬안경잡이 개발자님의 힙 정렬트리 구조는 가지가 뻗어나가는 것처럼 데이터가 서로 연결된 구조를 말한다.트리는 계층 모델이다full node는 왼쪽, 오른쪽 자식 노드가 모두 존재하는 노드를 칭한다. 컴퓨터 안에

2020년 7월 11일
·
0개의 댓글

이력 관리: 점이력, 선분이력에 대해

브랜디 셀러 어드민 페이지를 클론할 때, 수정 이력을 관리해야하는 문제가 있었다. 셀러(판매자)의 정보를 수정하거나, 상품이 등록된 이후 정보가 변경된 케이스였다. 관리하지 않아도 되는 데이터라면 상관이 없지만, 상품 할인이나 셀러의 금융 정보와 같이 히스토리 조회가

2020년 7월 10일
·
0개의 댓글
post-thumbnail

✍🏻 부트캠프 & 프로젝트 후기

부트캠프가 끝나고, 완료된 & 진행 중인 프로젝트에 대해 간단히 회고해보고자 한다. 1차 프로젝트 후기는 링크에 적었다.암호화폐 거래소 클론이 목적이었던 만큼, 숫자에 대해서 여러 방향으로 다룰 수 있는 프로젝트였다. 모델링이 어렵진 않았지만, 데이터 타입에 대한 고민

2020년 7월 10일
·
12개의 댓글

Flask unit test 🔥 유닛 테스트

flask의 경우 데이터베이스 connection을 직접 하다보니 봤을 때 바로 이해가 가지 않았다. 갓 ORM이 날 위해 뒤에서 뭘 해주고 있었는지 몰랐기 때문에(...) 더 그랬던 것 같다.

2020년 7월 9일
·
0개의 댓글

🐳 Docker again

docker? 도커는 리눅스 컨테이너 기술이다. mac이나 window에 설치하면 가상 머신에 설치한다. 도커는 하나의 실행 파일이지만 클라이언트와 서버 역할을 각각 할 수 있다.

2020년 7월 8일
·
0개의 댓글

SQL Query 순서 정리

쿼리 쓸 때마다 뒷 부분에서 순서가 헷갈려서 정리해보는 게시물. 자세한 내용은 링크를 참고했다 🙂가장 마지막은 LIMIT이랑 OFFSET GROUP BY 다음 ORDER BY

2020년 7월 6일
·
0개의 댓글

🤓 이진탐색 알고리즘

이진 탐색은 검색 알고리즘 중 하나로, 이진 검색 알고리즘(binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방

2020년 7월 6일
·
0개의 댓글

git stash (feat. 내가 왜 마스터 브랜치에 있지)

개인적으로 프로젝트를 하다 보면, 브랜치를 생성하지 않은 채로 (그러니까 실수로) 마스터 브랜치에서 작업을 하는 상황이 생긴다.예를 들어서 어떤 브랜치에서 작업을 끝낸 뒤 merge하고, 어제 했던 작업에서 뭔가 이어지는 작업을 할 때. merge했던 것을 깜빡하거나

2020년 7월 4일
·
1개의 댓글