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

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

License: MIT License

Java 79.68% C++ 20.32%

interview developer tech computer-science algorithm it language seminar web sql database data-structures cs java javascript

tech-interview-for-developer's Introduction

tech-interview-for-developer

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

Collaborator

Commit convention rule : 날짜-[주제]-내용-상태

ex) 2019-10-14 [Algorithm] Sort Add/Update/Delete

잘못된 내용은 이슈와 PR로 알려주세요 💡

🙏도움을 주신 분들🙏

⏩ ⏩ ⏩ 웹 사이트에서 편하게 공부하세요! Click! ⏪ ⏪ ⏪

👨🏻‍🏫 기술 면접 감 잡기 👩🏻‍🏫

📌 Computer Science

📌 Algorithm

✏️ TEST
- 삼성 소프트웨어 역량테스트 PRO 등급 준비

📌 Design Pattern

📌 Interview

📌 Language

📌 Web

📌 Linux

📌 New Technology

📌 Seminar

📌 ETC

License

tech-interview-for-developer's People

Contributors

Stargazers

Watchers

Forkers

jihun1352 rodumani1012 cbw1030 sorryisme gimunlee choiwono hyun-jii heyheygo99 sangphilkim jihazard kje7584 dongw00 mukeunzi sj602 tudiiii log-info 91haba ssionii seungwanwoo pjt3591oo sooji3765 hyun-geol jiyoung-lee zhenxikim miiunii forgong inspire12 lunay0ung pilsa0327 dancal kimdaeil jjunhoo hskim2019 meme2367 coneseo jeonghyeongkim stevejhkang lhj0621 wonchaeyeon namwoo philipbox chrisna2 jaehee0145 d0dam moto6 rheehot izg0820 ghd075 ksin-dev asqwklop12 ssohyunkim lch5518 origincurly khe0124 sdkcoding kyeahen imirondroid tonyzorz hyoeunkong dongonee carminchameleon binaryyoung pllap wooogieee baekseungyeol rockjeon junghyun100 rrelease devsrrk devrappers hasihime dashlee sw93 minhhhh sasumpi123 hellojunghyunseo ssum2 doonggleryun choyoonyoung98 janghyeonjun chawnsnd tedhoon malleus35 samplestore wjsgudwls89 hjhng125 kim003512 joowon-byun study-backend qlcid cafemug daeakin ujusy yoosooop g-c62 limmihee crisnguyen92 sweaterr koptimizer higgs1022

tech-interview-for-developer's Issues

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

자료구조 문서 순서에 대하여

힙 개념이 나오기 전에 트리에 대한 설명이 우선적으로 나오게 하면 어떨까요?

현재의 문서 순서는 힙 - 트리 - 이진 탐색 트리입니다.

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

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

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

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

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

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

Heap.md 삭제 예제 코드 오류

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를 벗어나서 유효하지 않은 배열의 값과 비교할 것 같습니다. 코드 수정이 필요해 보입니다.

Vuex

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

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

오탈자 제보입니다.

GimunLee/tech-refrigerator#13

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

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

김태홍 드림

원형 큐 구현 관련

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

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

how to read in English or Chinese

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

설명

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

링크

스크린샷

Java Stream 문서 마크다운 오류

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

링크

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

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

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

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

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

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

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

● Data Structrue 오타

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

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

이분 탐색 코드

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

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

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

링크

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번째에 밑과 같이 쓰여져 있습니다.

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

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

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

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

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

가장 기억에 남는 프로젝트

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

퀵 정렬(Quick Sort) 관련

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

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

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

SPA & SSR

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

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

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

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

차이점

Firebase 페이스북 연동

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

클린코드 & 시큐어코딩 클릭시 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
이 알맞은 경로인 것 같습니다.

[제안] github page 호스팅

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

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

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

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

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

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

오탈자 제보드려요

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

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

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

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

[Design Pattern] Overview.md

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

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

tech-interview-for-developer's Introduction

tech-interview-for-developer

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

⏩ ⏩ ⏩ 웹 사이트에서 편하게 공부하세요! Click! ⏪ ⏪ ⏪

👨🏻‍🏫 기술 면접 감 잡기 👩🏻‍🏫

📌 Computer Science

Computer Architecture

Data Structure

Database

Network

Operating System

Software Engineering

📌 Algorithm

✏️ TEST

📌 Design Pattern

📌 Interview

📌 Language

C

C++

Java

Javascript

Python

📌 Web

Spring

Vue.js

React

DevOps

📌 Linux

📌 New Technology

AI

Big Data

IT Issues

📌 Seminar

📌 ETC

License

tech-interview-for-developer's People

Contributors

Stargazers

Watchers

Forkers

tech-interview-for-developer's Issues

설명

링크

스크린샷

링크

링크

수정해야할 내용

Recommend Projects

Recommend Topics

Recommend Org