gyoogle / tech-interview-for-developer

👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖

📫 : [email protected]
📝 : https://kim6394.tistory.com/

Career

• 2018.12 ~ : Samsung Software Academy For Youth 1st
• 2020.03 ~ : Samsung Electronics Device Solutions Test and System Package Software Engineer
• 2022.11 ~ : Samsung Electronics Device Solutions People Team Software Engineer

tech-interview-for-developer's Issues

오탈자 제보입니다.

GimunLee/tech-refrigerator#13

Garbage collection.md 파일의 오탈자를 수정했습니다. README.md 에서 링크를 타고 갔더니 원본은 다른 레포지토리에 있어서 일단 그곳에 PR을 보내고 이곳에도 이슈를 남깁니다.

*7/23 추가
PR을 이상하게 보냈었네요.. 수정했습니다.

김태홍 드림

Vuex

Vuex를 안써봤으면 Vue.js를 해봤다고 할수 없다 라는 말이 있다고 한다.

Vuex를 프로젝트에 적용해야 하는 이유는?

Typing mistake : Lauguage/[Javascript] Object Prototype.md

https://github.com/gyoogle/tech-interview-for-developer/blob/master/Language/%5BJavasript%5D%20Object%20Prototype.md

Language/[Javasript] Object Prototype.md
위의 경로의 md파일에서 오타를 발견하였습니다.

오타1. A prototype-based language? - 에서 prototyp object는 method와 property를 상속하는 template object같은 것이다. 의 맨앞에 prototyp 이 아닌 prototype으로 수정할 필요가 있을 것 같습니다.

오타2. Understanding prototype objects - 에서 우리는 object instace를 아래와 같이 만들 수 있다. 에서 instace가 아닌 instance로 수정할 필요가 있어 보입니다.

[SQL과 NOSQL의 차이] NoSQL 스키마 관련

NoSQL에서 스키마가 없다고 하셨는데 최근 MongDB 컨퍼런스에서 "NoSQL에서 스키마가 없다는 말은 잘못된 말이다! 스키마를 RDBMS에 비해 덜 신경써도 될 뿐 중요하다" 라는 이야기를 들었습니다. 이에 관한 확인 부탁드립니다.

갑자기 repository 가 추가가 되었는데 제외 부탁드립니다.

퀵 정렬(Quick Sort) 관련

퀵 정렬이 최악의 시간복잡도를 가지는 경우는 역순 뿐만 아니라 완전히 정렬 되어 있는 경우도 해당될 것 같습니다!

두 부분으로 분할 했을 때 한 쪽으로만 데이터가 몰리는 경우가 n2의 시간복잡도를 가질 경우인데
역순이랑 정렬 되어 있는 경우 모두 해당할 것 같네요!

Vue.js에서 자식 컴포넌트가 부모 컴포넌트에게 값을 전달하는 방법

현재 프로젝트에서 Vuetify의 dialog를 이용해 팝업창으로 로그인을 진행하고 있다.

v-dialog안에서 login 컴포넌트를 불러오는 상황에서 dialog를 false로 변경해야 팝업이 닫히는데, 이는 안에 선언한 로그인 컴포넌트에서 적용을 해야한다.
결국 dialog 값을 로그인이 완료되었을때 부모 컴포넌트인 v-dialog쪽으로 알려줘야 한다.

네이티브 앱 & 웹앱 & 하이브리드 앱

차이점

데이터베이스 연동

https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Web/Vue%20CLI%20%2B%20Spring%20Boot%20%EC%97%B0%EB%8F%99%ED%95%98%EC%97%AC%20%ED%99%98%EA%B2%BD%20%EA%B5%AC%EC%B6%95%ED%95%98%EA%B8%B0.md

JDBC 데이터베이스 연동해서 서버 연결하기

원형 큐 구현 관련

안녕하세요! 깔끔한 정리 덕분에 잘 참고하고 있습니다.

data structure/stack&queue 원형 큐 구현 부분에서

public Object deQueue(Object o) {
    
    if(isEmpty()) { 
        return null;
    }
    
    front = (++front) % size;
    Object o = queue[front];
    return o;
}

preIndex 변수를 따로 두지 않고, 위와 같이 front가 가리키는 값을 리턴하도록 변경되어야 하지 않을까요?
공백, 포화 상태 구분을 위해 front가 가리키는 값은 빈 값이어야 되기 때문입니다.
확인 부탁 드립니다!

Java Vector vs List 파트에 의견 드립니다.

우선 좋은 내용의 많은 자료를 정리해 주신 점에 대해 감사드립니다.

오탈자와 내용관련 이슈 남깁니다. 아래 링크 부분입니다.
(https://github.com/gyoogle/tech-interview-for-developer/blob/master/Interview/Interview%20List.md#%EC%96%B8%EC%96%B4)

삽입 삭제 부분에 Vectro -> Vector 있습니다.

그리고 동기화 부분에서 Vector와 리스트의 설명이 바뀐 것 같네요.
실제로 ArrayList 라이브러리를 열어보시면 아시겠지만 38 ~ 39번째 줄 쯤에 아래와 같이 명시되어 있습니다.
'This class is roughly equivalent to {@code Vector}, except that it is unsynchronized.'
즉, '배열 리스트는 비동기라는 점 외에는 벡터와 같다'라고 쓰여있습니다.
또한 벡터 클래스에서는 동기화 구현이 실제로 되어있는 코드를 확인할 수 있으나 리스트 쪽에선 존재하지 않습니다.
아래는 배열 리스트와 연결리스트 모두에 명시되어있는 내용입니다.
'Note that this implementation is not synchronized.'

또한 반복자의 레벨(?) 항목에서 항목의 의미는 잘 모르겠으나 반드시 순회 해야하는 자료구조는 연결 리스트인 것으로 알고 있습니다.
배열 리스트는 데이터가 추가될 때 내부적으로 배열 복사가 발생해 삽입 삭제 연산이 오래걸리고 참조는 배열과 같이 O(1)이 걸리는 것으로 알고 있습니다.
배열 리스트와 벡터 모두 라이브러리 내용을 보면 객체타입 배열을 기준으로 생성된다는 점과 위에 말씀드린 설명이 그 근거로 말씀드릴 수 있을 것 같습니다. 따라서, 리스트로 묶어서 이야기하기엔 조금 혼동이 있을 것 같습니다.

연결 리스트의 경우 한 노드가 자신의 앞뒤 노드의 위치만 알고 있기 때문에 index 기준으로 get을 하는 방식을 자바에서 제공해주고 있긴하나 말씀하신 내용과 같이 최악의 경우 모두 순회해보아야 하기 때문에 O(N)이 걸리는 것으로 알고 있는데, 연결리스트 내용을 그냥 리스트로 기록해두신 것 같아 보입니다..
혹시 제가 잘못 생각한 부분이 있으면 지적 부탁드립니다. :)

how to read in English or Chinese

이미지 경로 변경에 따른 누락

Computer Science/Network/OSI 7 계층.md 에서 7계층 이미지의 CDN 링크가 변경되어 404가 나옵니다.
해당 링크로 변경된 것 같은데 맞는지 모르겠습니다. 필요하다면 풀리퀘 남기겠습니다!

양질의 정보글 잘 보고 있습니다. 감사합니다! ☺

이미지 링크 오류

본문에 추가된 이미지의 링크가 열리지가 않아 보이지 않네요
감사합니다.

cs2

README 에서 [C++] 가상 함수(Virtual Function) 부분 주소가 잘못되어있습니다.

• [C++] 가상 함수(Virtual Function)

아마 cpp -> c++ 바꾸면서 경로가 달라진 거 같은데

• [C++] 가상 함수(Virtual Function)
  로 바꾸시면 좋을 거 같습니다.
  내용이 알차서 정독중입니다. ㅎㅎ

오탈자 제보드려요

[ETC] Git vs GitHub vs GitLab Flow Add 에서

3. GitLab Flow 설명중 보안 > 보완이 의미상 맞는것 같아서 제보드립니다

Firebase 페이스북 연동

firebase로 페이스북 연동하는 method 구현

이분 탐색 코드

안녕하세요, 자료가 정말 잘 정리돼있어서 공부에 잘 사용하고 있습니다. 감사합니다! 하나 궁금한 점이 있어 질문 남깁니다.

이분 탐색 코드를 보다가 sum은 왜 쓰였을까, end 변수는 왜 arr.length-1가 아닌 arr[arr.length-1]로 쓰였을까 같은 의문이 들었고, 코드가 잘 이해가 안 돼서 예시로 올려주신 코드를 그대로 복사하여 실행해봤습니다.

아래 코드를 실행했을 때 결과는 0이 나왔습니다.

int[] arr = {1,2,3,4,5,6};
int result = solution(arr, 5);
System.out.println(result);

repl 주소: https://replit.com/@woochul2/tech-interview-for-developer-binary-search#Main.java

결과로 원소 5의 인덱스인 4가 결과로 나와야할 것 같은데, 혹시 예시 코드에 오류가 있는 걸까요?

제가 알고리즘 초보이기도 하고, 자바를 잘 몰라서 잘못된 예시로 코드를 사용했을 수도 있을 것 같습니다. 혼자서는 의문이 해결되지 않아 질문 남깁니다.

prepare to interview

파일 시스템 정리

파일 시스템

SPA & SSR

백엔드 기술 면접 백과사전

[Design Pattern] 개요 내용 중 Bold 가 제대로 보이지 않습니다.

좋은 정보들 공유해주셔서 감사합니다.

[Design Pattern] Overview.md

bold처리가 되지않고
**example**
와 같이 표시되는 부분이 있습니다.

● Data Structrue 오타

블로그 메뉴에
● Data Structrue -> ● Data Structure
틀린그림찾기 오타 존재해서 공유드립니다 :)

JWT 섹션에 이미지가 깨졌습니다.

JWT 페이지
부분의 최하단의 이미지 주소가 잘못되어 깨지는 현상이 발생하네요.
수정이 필요해 보입니다. ☺️

react vs vue.js 에 참고할 만한 링크를 추가하면 좋을 듯 합니다.

vue.js 공식 홈페이지에 다른 프레임워크와의 비교를 올린 글이 있습니다.
하단의 참고 링크에 추가하면 좋을 것 같습니다.

Linux/Linux Basic Command.md 명령어 추가 문의

sudo 명령어가 없는 이유가 있을까요? 혹시 추가 안되어 있다면 추가해도 될까요?

REST HATEOAS 추가

웹사이트 회원 권한 구분

관리자(Admin)
팀원
방문자

Firebase 데이터베이스 저장시에 구분시키기
(최초 회원가입 회원은 방문자로 지정)
관리자가 팀원 - 방문자 유저 구분 변경하도록

자주 실수하는 알고리즘 이슈

1. 이분 탐색

min = -1, max = N
중간 값을 구하기 위해서는 0부터 마지막 인덱스까지 다 확인해야 함

int max = N;
int min = -1;
int mid;
boolean check = false;

while(max - min > 1) {
	
	mid = (max+min)/2;
	
	if(num == number[mid]){
		check = true;
		break;
	}
	if(num > number[mid]){
		min = mid;
	}
	else {
		max = mid;
	}
}

클린코드 & 시큐어코딩 클릭시 404 Not Found가 발생합니다.

https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Concept/%ED%81%B4%EB%A6%B0%EC%BD%94%EB%93%9C(Clean%20Code)%20%26%20%EC%8B%9C%ED%81%90%EC%96%B4%EC%BD%94%EB%94%A9(Secure%20Coding)%20-%20%EB%B3%B5%EC%82%AC%EB%B3%B8.md
이 알맞은 경로인 것 같습니다.

Index 설명 오류 제보드립니다.

https://github.com/gyoogle/tech-interview-for-developer/blob/master/Computer%20Science/Database/%5BDB%5D%20Index.md

RDB를 대상으로만 인덱스를 설명하고 있는 것 같은데요~
인덱스는 rdb, nosql 관계 없이 설명되어야 혼란을 줄일 수 있을 것 같아요

[제안] github page 호스팅

안녕하세요! 좋은 정리 레포 감사합니다.
자세히 살펴본 것은 아니지만 레포의 게시글들이 마크다운으로 구성되어 있는 듯 한데 마크다운 파일들을 github page로 호스팅하면 좋을 듯 합니다!
레포 설정을 통해서 설정하면 따로 현재 레포의 자료들을 수정하지 않고 호스팅이 가능한 것으로 알고 있습니다.
웹 페이지로 호스팅되면 더 많은 사람들이 접할 수 있을 듯 해서 제안드립니다.

호스팅 방법은 https://pages.github.com/ 에서 project site 선택해서 보실 수 있습니다.

가장 기억에 남는 프로젝트

• 프로젝트 주제
• 간단한 기술 스택
• 내가 담당한 역할
• 프로젝트가 기억에 남는 이유
• 이를 통해 발전한 점

사이트 링크 오류 : Web -> Spring -> 더티체킹

사이트에서 Web -> Spring -> 더티체킹 더티체킹 링크 접속 시 404가 발생합니다!

JS오류에 대하여

https://github.com/gyoogle/tech-interview-for-developer/blob/master/Language/%5BJavascript%5D%20ES2015%2B%20%EC%9A%94%EC%95%BD%20%EC%A0%95%EB%A6%AC.md
하지만 이처럼 간단하게 한 줄로 나타내는 것이 가능해졌다. 여러 단계 안의 속성도 count1을 가져오는 것처럼 작성이 가능하다.
의 문장의 소스코드가 이상한 것 같습니다.
첫째로,

const candyMachine1 = {
    status: {
        name: 'node',
        count1: 5,
    },
    getCandy1() {
        this.status.count--;
        return this.status.count;
    }
};
 
const { getCandy1, status: { count1 } } = candyMachine1;

에서 candyMachine1.count1 과 getCandy1() 의 key 가 일치하지 않습니다.

둘째로,
위의 코드처럼 비구조화 할당을 한 경우 this바인딩이 안 되어 제대로 동작하지 않습니다. (getCandy1이)
this는 렉시컬 환경에서 동작하지 않습니다. (동적 바인딩이 되어서, 위의 코드처럼 그대로 getCandy1() 로 호출하면 브라우저 환경 기준으로 getCandy1() 에서는 this.status.count를 window에서 찾을 것입니다.

vuex로 action 상태 여부 관리

vuex의 action.js에서 로컬 로그인 관리(signUserIn)

로그인 성공 시, vuex의 store에 선언한 loginSuccess을 true로 commit (loginSuccess기본값 false)

Login하는 컴포넌트에서 this.$store.dispatch("signUserIn")으로
로그인 실행

로그인이 끝나면 .then 이후에 loginSuccess의 상태에 따라 다르게 주고싶음

로그인 성공 (loginSuccess:true) : 로그인 팝업창을 닫음
로그인 실패 (loginSuccess:false) : 팝업창 유지, 창 내용만 reset

퀵 정렬 - bold 설정

설명

퀵 정렬 게시글 중 bold 설정이 일부 들어가지 않았습니다.

링크

1. gyoogle - 퀵 정렬 (최악의 경우)
2. gyoogle - 퀵 정렬 (공간복잡도)

스크린샷

1. 

---

2. 

이진 탐색 트리 삭제 Case.3

링크

https://github.com/gyoogle/tech-interview-for-developer/blob/master/Computer%20Science/Data%20Structure/Binary%20Search%20Tree.md#%EC%82%AD%EC%A0%9C%EC%9D%98-3%EA%B0%80%EC%A7%80-case

수정해야할 내용

이진 탐색 트리 삭제 케이스 중 3번째에 밑과 같이 쓰여져 있습니다.

3. 자식이 2개인 노드일 때 → 오른쪽 자식 노드에서 가장 작은 값 or 왼쪽 자식 노드에서 가장 큰 값 올리기

하지만 밑과 같은 상황일 때, 위와 같은 방식으로 삭제하게 된다면 트리가 깨질 거라 생각합니다.

1. 50을 삭제하려 합니다.
2. 오른쪽 자식 노드 중 가장 작은 값은 70입니다.
3. 왼쪽 자식 노드 중 가장 큰 값은 45입니다.
4. 두 노드 중 아무 노드나 올려도 트리가 깨지게 됩니다.

그래서 밑과 같이 바꾸는게 좋아보여 이슈 올립니다.

3. 자식이 2개인 노드일 때 → 자식 노드들의 임의의 리프 노드를 삭제할 노드에 위치에 올려 자식노드들과 비교하며 재정렬하기

python 추가

Java Stream 문서 마크다운 오류

Java Stream 설명 문서에서오굵은 글씨 효과를 넣는 곳에 작은 따옴표로 인해 적용이 되지 않아 수정해야 될 것 같습니다 !

1. 
2. 

링크

https://gyoogle.dev/blog/computer-language/Java/Stream.html