Mock Interview

안녕하세요. mock interview는 ChatGPT를 사용한 실시간 인터뷰가 아니고 제가 실제 시나리오처럼 스크립트를 만들고 단순히 Text-to-Speech 변환만 한 것입니다ㅎㅎ

이해하기 어려운 문제 시간 투자

일단 기본적으론 저의 공부법의 컨셉은 이해하려고 하지말고 외우자였습니다ㅋㅋ 그래서 한 문제당 30분을 넘긴적이 없습니다.같은 문제를 2~3번 보면서 외우고 비슷한 유형/패턴의 문제 서너개 더 외우고나면, 결국 그 같은 유형의 새로운 문제도 풀 수 있게 되는게 저의 경험이었거든요. 유형이라는게 무한하지 않기 때문에 가능한거 같습니다.

선수지식 관련 질문.

안녕하세요!먼저 제 사전 지식 수준을 설명드리고, 그 후에 공부법에 대한 의견을 드려보겠습니다.저는 비전공자로 시작해서 2년 동안 부트캠프를 다니면서 대학으로 치면 50학점 정도 분량의 수업을 들었습니다. 이때 필수적인 자료구조와 알고리즘을 많이 배웠고요. 제 생각엔 학부 4년을 졸업한 분과는 깊이가 다르긴하겠지만 최소한 코딩 인터뷰에 필요한 만큼의 지식은 이미 있었다고 볼 수 있습니다. 코딩 인터뷰에 필요한 지식이 얼만큼이냐? 한 문장으로 표현하면"내 코딩 솔루션의 시간 복잡도와 공간 복잡도를 정확히 설명할 수 있다." 입니다. 이 기준을 좀 더 자세하게 풀어드리겠습니다.(1) 자료구조들의 삽입/삭제/탐색의 시간 복잡도 (평균과 최악 경우 나눠서)(2) 이진 탐색 알고리즘과 이진 탐색의 시간 복잡도(3) 그래프 순회(DFS, BFS) 방식과 시간 복잡도(4) 위 지식들을 토대로 내 코드의 시간/공간 복잡도 도출: 예를 들어 O(n)짜리 for loop 안에서 iteration마다 O(n) 작업을 하고 있다면 O(n^2) 등질문자님의 현재 지식 수준을 알면 더 정확한 피드백을 드릴 수 있겠으나 현재 파악한 것만으로 답변을 드려보자면요, 일단 가장 기본인 배열, 큐, 스택에 대한 삽입/삭제/탐색의 시간 복잡도를 정확히 이해하시고 해당 지식으로 접근할 수 있는 문제들을 풀어보세요. 그런 다음 해시테이블 -> 힙 -> 링크드리스트 -> 트리 -> 그래프 순으로 삽입/삭제/탐색의 시간 복잡도를 공부하시면서 새로운 문제들을 풀어보세요. 답변이 되셨길 바라고 또 궁금한게 있으면 언제든지 질문 남겨주세요!