10분 문제 보고 10분 면접

교수 두 분 앉아계셨음

1) 컴퓨터공학과에 지원한 이유 , 편입 후 계획 졸업 후 계획

실력있고 열정있는 교수님들께 가르침을 받고 싶어서 지원했습니다. 또한 수준 높은 학생들과 경쟁하고 싶어서 지원했습니다. 편입을 하게된다면 부족한 수학 공부를 할 것이고 영어공부까지 마친 뒤 졸업 후 해외에 나가서 기술을 배워와 IT산업에 기여하고 싶습니다. 그리고 편입을 성공한다면 밑에 제대로 풀지 못한 3번 과목을 듣겠다고 어필 (떨려서 더 할 말 있었는데 못함)

2) 사물인터넷/블록체인/메타버스 등 관심있는 분야에 대해 하나를 고르고 장점과 장단점을 말하라

전부 다 관심있는 주제이긴 한데 저는 메타버스로 말씀 드리겠습니다. 최근 페이스북이 메타로 이름을 바꿨습니다. 메타버스는 미래에 우리 세상을 바꿔놓을 것이고 장점은 사이버 공간 안에서 현실에서 불가능한 무엇이든 할 수 있다는 것입니다. 그러나 단점은 현실과 사이버 공간의 경계가 무너지고 굳이 밖에 나오려 하지 않을 것이며 사이버 공간과 현실 공간의 법 또한 개정되어야 할 것입니다 (이런 뉘앙스로 생각나는대로 줄줄 아무렇게 말함)

3) 폰 노이만의 컴퓨터 구조 / 하버드 구조 설명

3번에대해서는 학교에서 배우지 않은 과목이라 설명을 제대로 못 해드릴 것 같은데 그러나 확실한 사실은 폰 노이만은 앨런 튜링이 대학시절 다니던 학교의 교수였고 앨런 튜링이 생각한 컴퓨터를 존 폰 노이만이 실현했다는 사실은 알고 있습니다 천공카드와 같이 구멍이 있고 없고를 2진법으로 구현했듯이 어쩌고 저쩌고 하고 마무리( 튜링 머신도 말함 )

편입을 하게 된다면 이 과목을 듣고싶다고 강조

4) 리스트를 연결리스트로 구현할 때와 배열로 구현할 때의 차이와 장단점

연결 리스트로 리스트를 구현하는 경우는 구조체로 자기참조구조체 형태를 만들어 준 뒤 Linear하게 연결하는 방법입니다.

이런 방식으로 했을 때 장점은 큐처럼 Front와 rear값을 알고 있다면 삽입과 삭제가 O(1)로 constant(상수) 시간복잡도가 나오고,

무한하지는 않지만 이런 조그마한 연결리스트는 개수의 제한 없이 쓸 수 있습니다(Variable length 가변 길이 강조)

그러나 배열로 하는 리스트는 구현이 쉽다는 장점이 있고, 가변 길이가 되지 않아 크기가 한정하고 추가하려면 일일히 복사를 해줘야 하는 단점이 있습니다.

(문제지 내려놓음)


교수님1 질문 : 자료구조는 따로 공부를 했는가?

답변 : 예. 학교에서도 배우고 집에서도 따로 인강이나 유튜브를 보면서 공부했습니다.

교수님1 질문 : 그럼 코딩은 많이 해봤는가?

답변 : 근 1년간 미쳐서 살았던 것 같습니다.

교수님1 질문 : 그럼 프로그래밍을 하면서 즐거웠던 적이나 성취감을 느낀 적이 있는지?

답변 : 아무래도 이번년도에 한 자료구조와 알고리즘의 기말 프로젝트가 생각나는데 이진 탐색 트리를 이용하여 게임 전적 관리 시스템을 만들었습니다. 이 프로젝트를 하면서 완성을 한 뒤 쾌감과 성취감을 얻었고, 안되던 코드를 고칠 때 기쁜 느낌이 들었습니다.

교수님1 질문 : 언어는 어떤 걸로 했는지?

답변 : C++로 했습니다.

교수님1 질문 : 그럼 클래스를 이용해서 했는가?

답변 : 네. BinSearchTree 클래스에 c언어에서 쓰는 것 처럼 구조체형 노드데이터를 넣고 그에 해당하는 함수를 만들어 캡슐화 시키고 나머지 클래스엔 유저의 데이터를 저장하는 방식으로 구현했습니다.

교수님2 질문 : 이진 탐색 트리를 이용했다고 했는데 키값은 무엇으로 했는지? (처음에 이해 못함)

답변 : 루트로? 했습니다.?

교수님1 : 그게 아니고 이진 탐색 트리의 정렬 기준

답변 : 아 유저 닉네임의 아스키코드 값으로 했습니다. 이진 탐색 트리의 특성 상 중위순회를 하게 되면 오름차순 정렬된 순서로 나오는 특성이 있습니다.

이러고 드문드문 기억이 안나는것도 있고 나는것도 있는데

한 1분정도 남았는데 하고싶은 말 하고 마무리하죠 하시길래

저는 현재 우상향 그래프와 같습니다. 제 열정에 가솔린이 되어주신다면 저는 폭발적인 성장을 할 것이라 생각합니다. 믿고 뽑아주시면 감사드리겠습니다. 하고 마무리.

각종 알고리즘 자료구조 구조 작동방식 시간복잡도까지 싹 다 외우고 코드 이해하고 갔는데 전공 문제가 좀 허무하네 ㅠ

그래도 열심히 대답한듯

3번을 대답 제대로 못해서 합격 할 수 있을까..