월 33,000원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 해결됨기출로 대비하는 개발자 전공면접 [CS 완전정복]
Open addressing을 사용할 때의 worst case
안녕하세요 좋은 강의 잘 듣고 있습니다! open addressing으로 collision을 해결할 때의 worst case에 대해서는 말씀해주시지 않아서 조금 혼란스러운데요, 이 방법은 최악의 경우에도 O(n)의 시간복잡도를 갖지 않는 것일까요? 제 생각에는 open addressing도 separate chaining과 마찬가지로 최악의 경우 O(n)의 시간복잡도를 가져야할 것 같습니다. 예시를 들어보면hash function: h = x mod 10linear probing을 사용데이터가 1, 11, 21, 31, 41 이렇게 다섯개가 있는 상황에서 순서대로 hash table에 저장하게 된다면 41을 찾는 상황에서 index를 아래와 같은 순서로 접근하는 것으로 이해했습니다. 1 -> 2 (1 + 1) -> 3 (1 + 2) -> 4 (1 + 3) -> 5 (1 + 4) 이 순서로 탐색을 하게 되면 O(n) 만큼의 시간이 소요되는 것 아닌가요? 제가 잘못 이해한 부분이 있다면 알려주시면 감사하겠습니다!
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
인터넷 계층과 네트워크 엑세스 계층
해당 패킷은 전기신호로 랜선을 통해 네트워크로 전송되고, 목적지 IP에 도달합니다. 라고 설명 하셨습니다. 그럼 이부분이 인터넷 계층과 네트워크 엑세스 계층을 거치는 것이 맞나요??
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
패킷이란
패킷은 헤더와 데이터가 합쳐져 있는 형태를 이야기하는 것인가요?
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
Linked list의 장점
선생님 안녕하세요. Linked list의 시간 복잡도에서 질문이 있습니다. Linked list는 이론상 삽입 삭제가 O(1)이고, 실제 구현해보면 조회의 과정이 필요하기 때문에 O(n) 이라는 점 잘 이해했습니다.그러면 Array가 Linked list에 비해조회는 빠르고 (O(1) vs O(n))삽입 삭제는 동일하며 (O(n))주소를 저장 할 필요가 없어 동일한 양의 데이터를 저장시 필요한 메모리도 적습니다. (Array가 꽉 찼다고 가정)이러면 결국 Linked list를 써야하는 경우가 얼마만큼의 데이터가 들어올지 예측을 할 수 없을 때 말고 다른 경우가 있나요??감사합니다.
- 해결됨기출로 대비하는 개발자 전공면접 [CS 완전정복]
노션 자료 이메일 잘못 입력했어요..
cs 면접강의랑 코딩테스트 all in one 강의 두 개를 수강중인데,제가 노션을 구글계정을 사용중인데, 구글폼에 실수로 네이버 이메일을 작성해버려서 네이버로 로그인해야지만 자료를 볼 수가 있네요...죄송한데 구글 계정으로 다시 보내주실 수 있나요..? 구글 이메일은 두 강의 모두 구글폼에 다시 작성했어요...ㅠㅠ
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
동기화 문제
여기서 강사님이 count 를 cpu 로 읽어와서 연산을 하고count 를 저장해야하지만 저장하지 못하고 context switching 이 일어날 때 동기화문제가 생긴다고 설명을 해주셨습니다. 어디서 cpu 로 읽어오는 건지 어디다가 저장해야 하는 데 저장하지 못한건 지가 궁금합니다. 그리고 멀티쓰레드 간에 context switching 이 일어 날 때도 멀티프로세스 환경과 동일하게 커널에 있는 pcb 를 의존하는건가요??
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
프로세스 관련 질문
강의 정말 잘 듣고 있습니다 강사님 프로세스 관련 질문 드립니다. 프로세스란 강사님이실행파일(program)이 memory에 적재되어 CPU를 할당받아 실행되는 것을 process라고 합니다. 라고 설명해주셨습니다. 하지만이 부분을 보시면 프로세스의 상태에 준비라는 것이 있습니다.또는 봉쇄 라는 것도 있네요 그렇다면 프로세스란 실행파일(program)이 memory에 적재되어 CPU를 할당받아 실행되는 것 이 아니라 실행파일(program)이 memory에 적재되어 cpu 의 할당을 받을 수 있는 것 이 맞는 거 아닌가요?? cpu 는 하나의 프로세스만 연산이 가능하다고 설명해주셨습니다. 만약 프로세스의 정의가 실행파일(program)이 memory에 적재되어 CPU를 할당받아 실행되는 것 이라면 프로세스는 하나의 cpu 기준 1개만 존재해야하는 것인가요??결론은 프로세스의 정의 설명중에 실행파일(program)이 memory에 적재되어 CPU를 할당받아 실행이라고 설명해주셨는데 여기서 실행이라는 단어가 이해가 안갑니다
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
노션 전자 책 동영상 문제
강사님 원래 노션 전자 책에 있는 동영상들이 다 볼 수가 없는건가요?? 몇개는 보이고 몇개는 안보여서요!!
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
안녕하세요 강사님!
안녕하세요!!알고리즘 강의 관련해서 질문드립니다!강의 소개보면 77000원 에서 가격 올린다고 적혀있던데업데이트 들어갈때마다 가격을 올리신다는거죠?현재 백준 골1비전공자, 작년 4월 사설부캠다니면서 개발공부시작했고, 알고리즘은 7월부터 브론즈 문제 풀면서 시작했습니다.대략 이정도 풀었고 노씨면접 강의가 너무좋아서 알고강의도 구매하고싶네요...후 구매해도 후회안하겠죠?
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
노션 공유 요청
강사님! 노션 공유 부탁드립니다. 구글폼 작성하였습니다. 좋은 강의 감사드립니다 :)
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
Linked List 시간 복잡도
선생님. Linked List의 추가/삭제 시에 노드 간의 데이터 주소만 연결하여 주기만 하면 되기 때문에 시간 복잡도가 O(1)이며, index까지 도달하는데 O(n)의 시간이 걸리기 때문에 추/삭의 경우에도 O(n)의 시간이 걸린다고 볼 수 있다고 하셨는데,, 둘 다 내포한다고 생각하면 되나요??
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
thread의 PC register 질문
안녕하세요! Thread 강의를 수강하다가 PC register에 대한 질문이 있어서 남깁니다!Process & Thread 강의에서 제가 이해한 바로는, Multi Process에서는, CPU 내부에 있는 PC register에는 다음에 진행해야 할 Process의 코드 주소값이 저장되어 있다.Multi Process & Multi Thread에서는, 각 Thread가 PC register를 가진다.입니다. 제가 궁금한 점은"Multi Thread에서는 각 Thread가 독립적인 PC register를 갖고 있다" 하셨는데(TCB에 저장), CPU가 가지는 PC register와는 구체적으로 어떤 차이가 있나요? CPU의 PC register는 각 TCB에 적힌 여러 PC register 중, CPU가 지금 처리해야 할 TCB의 PC register를 들고 있는 것인가요?PCB, TCB에는 각 프로세스, 쓰레드의 Context가 저장되는 곳인 것 같은데, 이 안에 PC register(다음 실행할 코드의 주소값) 또한 포함되어 있는 건가요?"Multi Process, Single Thread에서, CPU가 가지고 있는 PC register는 다음으로 처리해야 할 Process의 코드 주소값(PC register)을 가지고 있는 것이고,Multi Process, Multi Thread에서는, CPU가 가지고 있는 PC register는 다음으로 처리해야 할 Process 내부의 Thread의 코드 주소값(PC register)을 가지고 있다"고 이해해도 될까요?입니다!
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
hash table의 seperate chaining 질문
안녕하세요 우선 좋은 강의 만들어주셔서 감사합니다!hash table의 seperate chaining 부분을 수강하다 질문이 생겨서 남깁니다.제가 이해한 바로는, 'hash table의 collision 상황을 해결하기 위해 크게 open addressing, seperate chaining 두 가지가 있는데, open addressing은 기존 table 내에서 공간을 탐색해서 저장하는 방식이고, seperate chaining은 linked-list를 통해 동일한 index에서 다음 node에 데이터를 저장한다.' 라고 정리할 수 있을 것 같습니다.제가 궁금한 사항은1) open addressing과 seperate chaining을 비교했을 때, 애초에 collision이 발생하기 전부터 (key, value)를 저장하는 방식이 다른 건가? (hash table을 구현하는 방식이 array와 linked-list 로 나누어져 있는 건가요?)2) 그렇다면 같은 hash table에서 open addressing으로 collision을 해결하다가 seperate chaining으로 collision을 해결할 수 있는가?3) hash table을 초기에 선언할 때 collsion 해결 방식을 한 가지만 채택해야 하는가? 입니다!고생 많으십니다!
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
인덱스 카디널리티 부분 질문이있습니다.
꼬꼬무에서 true 또는 false값을 갖는 컬럼 비울 1 : 99 로 예를 들어주셨는데요. 비율과는 관계없이 true / false 두종류로만 나눠질때 카디널리티가 매우 낮고 선택도가 매우 높다는 부분이 잘 이해가 안가서 질문드려봅니다. 카디널리티 가 2 라서 (트루, 폴스) 카디널리티가 낮고 중복도는 높다 라고 이해를했는데 선택도부분은 총 레코드수가 2 이고 카디널리티도 2 이기때문에 선택도는 100%라고 볼수있고 이로인해서 선택도가 굉장히 높기때문에 거의 풀스캔과 맞먹는다고 볼수있어 인덱스를 생성하는것이 좋지 않다. 라고 이해하는게 맞을까요? 이게 지금 제가 맞게 이해를 하고있는건지 혼란스러워서 질문드려봅니다.
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
프론트엔드 면접준비 질문
안녕하세요 강사님, 좋은 자료 만들어 주셔서 감사합니다. 제가 면접을 앞두고 시간이 제한된 상황인데, 프론트엔드도 CS전공면접 중 데이터베이스 관련 면접 질문을 준비하는게 좋을까요? 시간이 많지 않아 우선순위를 정하는 중입니다. 감사합니다.
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
시간복잡도
Q. Stack 두 개를 이용하여 Queue를 구현해 보세요. 강의의 꼬꼬무 문답으로 Q. 시간복잡도는 어떻게 되는지 설명해 주세요. 관련 질문입니다.dequeue() : 두 가지 경우를 따져봐야 합니다. worst case는 outstack이 비어있는 경우입니다. 이 때는 instack에 있는 n개의 데이터를 instack.pop()을 한 이후에 outstack.push()를 해줘야 합니다. 따라서 총 2*n 번의 operation이 실행되어야 하므로 O(n)의 시간복잡도를 갖습니다.하지만 outstack이 비어있지 않는 경우에는 outstack.pop()만 해주면 됩니다. 이는 O(1)의 시간복잡도를 갖습니다. 이를 종합했을 때, amortized O(1)의 시간복잡도를 갖는다고 할 수 있습니다. 전반적으로 이해가 가지만 '이를 종합했을 때, amortized O(1)의 시간복잡도를 갖는다고 할 수 있습니다.' 이 부분이 헷갈립니다. outstack의 비어있을지 아니면 데이터가 있을지는 모르는 건데, 왜 amortized O(1)의 시간복잡도를 갖게 된 것 일까요?
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
쿠키 질문
장바구니 기능을 쿠키의 예로 드셨는데 좀 의문이 가서 질문드립니다. 장바구니 구현을 계정마다 DB에 저장하는 형식으로 구현을 해버리면 장바구니 내용물은 쿠키로 저장되는게 아니지 않나해서 질문드립니다.로그아웃하고 쿠키,캐시 인터넷 기록을 다 지워도 장바구니 내용물이 유지되는건 장바구니를 쿠키로 저장하지 않은것 같단 생각이 들어 질문올립니다.
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
쓰레드의 단점 중 궁금한 것이 있습니다.
자식 스레드 중 하나에 문제가 생긴경우 전체 프로세스에 영향을 줄 수 있다.라는 단점이 있는데 구체적으로 어떤 문제가 있을지 예시가 궁금합니다.현실에서 자주 일어날법한 예시로 부탁드립니다.
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
URL을 주소창에 쳤을 때 화면에 나오기까지의 과정에 대해 추가적으로 궁금합니다.
www.google.com을 주소창에 쳤을 때 화면이 나오기까지의 과정을 네트워크의 관점에서 설명해 주셨는데,프론트엔드와 백엔드 관점에서는 어떻게 설명하면 좋을지 궁금합니다.
- 미해결기출로 대비하는 개발자 전공면접 [CS 완전정복]
궁금한게 있습니다
강의를 봤는데 이경우 세션 스토리지는 서버측 스토리지가 되는건가요??인터넷에서 검색하면서 볼때는 맨날 로컬스토리지 세션스토리지 해서 비교 (예를들어 닫으면 사라진다던지)등으로 비교하던데지금 설명에서 나오는 세션 스토리지는 서버의 회원정보를 가지고있고Session ID를 통해 서버의 세션 스토리지에 접근해서 회원정보를 인가하는건가요??아니면 클라이언트단의 세션 스토리지에 Session ID가 저장되있는거고 서버단에선 평범한 DB가 이러한 Session id 해더가 포함된 정보를 DB에서 찾아서 처리하는건가요??