gyoogle / tech-interview-for-developer Goto Github PK

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

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
이 알맞은 경로인 것 같습니다.

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

링크

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

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

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

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

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

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

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

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

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

오탈자와 내용관련 이슈 남깁니다. 아래 링크 부분입니다.
(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)이 걸리는 것으로 알고 있는데, 연결리스트 내용을 그냥 리스트로 기록해두신 것 같아 보입니다..
혹시 제가 잘못 생각한 부분이 있으면 지적 부탁드립니다. :)

차이점

GimunLee/tech-refrigerator#13

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

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

김태홍 드림

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

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

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로 수정할 필요가 있어 보입니다.

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

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

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

[Design Pattern] Overview.md

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

관리자(Admin)
팀원
방문자

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

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

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;
	}
}

파일 시스템

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에서 찾을 것입니다.

링크

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개인 노드일 때 → 자식 노드들의 임의의 리프 노드를 삭제할 노드에 위치에 올려 자식노드들과 비교하며 재정렬하기

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

int delete_max_heap() {
    
    if(heapSize == 0) // 배열이 비어있으면 리턴
        return 0;
    
    int item = maxHeap[1]; // 루트 노드의 값을 저장
    maxHeap[1] = maxHeap[heapSize]; // 마지막 노드 값을 루트로 이동
    maxHeap[heapSize--] = 0; // 힙 크기를 하나 줄이고 마지막 노드 0 초기화
    
    for(int i = 1; i*2 <= heapSize;) {
        
        // 마지막 노드가 왼쪽 노드와 오른쪽 노드보다 크면 끝
        if(maxHeap[i] > maxHeap[i*2] && maxHeap[i] > maxHeap[i*2+1]) {
            break;
        }
        
        // 왼쪽 노드가 더 큰 경우, swap
        else if (maxHeap[i*2] > maxHeap[i*2+1]) {
            swap(i, i*2);
            i = i*2;
        }
        
        // 오른쪽 노드가 더 큰 경우
        else {
            swap(i, i*2+1);
            i = i*2+1;
        }
    }
    
    return item;
    
}

"i2+1" 이 heapSize 범위 안에 있는지에 대한 체크가 없어서 문제가 되는 것 같습니다. for 문에서 i2 <= heapSize만 체크하고 있기 때문에, i2가 heapSize일때, i2+1이 heapSize를 벗어나서 유효하지 않은 배열의 값과 비교할 것 같습니다. 코드 수정이 필요해 보입니다.

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

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

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

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가 가리키는 값은 빈 값이어야 되기 때문입니다.
확인 부탁 드립니다!

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

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

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

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

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

설명

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

링크

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

스크린샷

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

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

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

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

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

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

현재 프로젝트에서 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 데이터베이스 연동해서 서버 연결하기

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

이분 탐색 코드를 보다가 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가 결과로 나와야할 것 같은데, 혹시 예시 코드에 오류가 있는 걸까요?

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

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

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