게임회사 기술면접 질문 & 답변 4

 

 

판교에 위치한 'ㄴㅇㅇㅈ'회사
2018년 실기 면접 목록입니다. 

 

<주의 사항>

사용 언어는 C++ 입니다.

"이 곳을 채우시오" 부분에 코딩하십시오.

런타임, STL, 기타 라이브러리는 사용 불가입니다.

문제 풀이에 대한 본인의 생각을 주석으로 넣으시오.

 

문제 1

해당 문자열을 단어 단위로 순서를 뒤집어 출력하세요.

 

<예>

입력값 : "hello world"

반환값 : "world hello"

 

<조건>

입력 문자열은 앞, 뒤 공백이 없다고 가정합니다. 또한 단어는 공백 한 칸으로 구분된다고 가정합니다.

 

void Reverse(char* output, intoutputArraySize, const char* input)

{

    // 이 곳을 채우시오.

}

 

문제 2

int형 정수 값을 입력 받아 문자열로 반환하는 함수를 만드세요.

 

<예>

입력값 : 4714, 반환값 : "4714"

 

void IntToStr(char* output, int outputArraySize,int input)

{

    // 이 곳을 채우시오.

}

 

문제 3

Insertion Sort를 사용해서 작은 값이 앞으로 오도록 List 를 정렬 후,

다음 head를 반환하는 함수를 만드세요.

 

<예>

입력값 : head → 2 → 10 → 7 → 6 → 20

반환값 : head → 2 → 6 → 7 → 10 → 20

 

struct ListNode

{

    int val;

    ListNode* nextNode;

    ListNode(int x,ListNode* next) : val(x), nextNode(next) {}

};

 

ListNode* InsertionSort(ListNode* head)

{

    // 이 곳을 채우시오.

}

 

문제 4

시간복잡도를 염두하여 주어진 List의 마지막에서 n번째 Node를 찾으시오.

 

<예>

입력값 : head → 2 → 1 → 3 → 6 → 10 → 5,  2번째

반환값 : 10

 

struct ListNode

{

    int val;

    ListNode* next;

    ListNode(int x,ListNode* next) : val(x), next(next) {}

};

 

ListNode* FindNthNodeFromLast(ListNode*head, int n)

{

    // 이 곳을 채우시오.

}

 

문제 5

preorder 종주를 하면서 노드의 값을 출력하시오.

 

<예>

입력값 :

         10

      /       \

    7           16

   /   \      /    \

  2     8    11    18

 

반환값 : 10, 7, 2, 8, 16, 11, 18

 

struct TreeNode

{

    int val;

    TreeNode* leftNode;

    TreeNode* rightNode;

    TreeNode(int x,TreeNode* left = nullptr, TreeNode* right = nullptr) : val(x), leftNode(left),rightNode(right) {}

};

 

void PreorderTraversal(TreeNode* root)

{

    // 이 곳을 채우시오.

}

 

문제 6

단 한 숫자 X를 제외한 나머지는 같은 숫자가 연속해서 2번 나오는 int 배열이 있습니다.

시간복잡도를 고려하여 한번만 나오는 숫자 X를 찾아보세요.

 

<예>

입력값 : [2,2,4,4,6,6,3,1,1,7,7]

반환값 : 3

 

int FindSingleNumber(int* numbers, intarraySize)

{

    // 이 곳을 채우시오.

}

 

문제 7

정사각형 이미지를 나타내는 정방형 2차원 배열이 있습니다. 이 때, 이미지의 크기는 동적입니다.

가능한 메모리를 적게 사용해서 이미지를 시계 방향으로 90도 돌려주세요.

 

<예>

입력값 :

1, 2, 3,

4, 5, 6,

7, 8, 9

 

변경된값

7, 4, 1,

8, 5, 2,

9, 6, 3

 

void RotateRectangle(int* image, int width)

{

    // 이 곳을 채우시오.

}

 

검색 키워드

#유니티 면접 질문 #유니티 기술 면접 #게임 기술면접 #게임 클라이언트 면접 #게임 프로그래머 면접 #Unity 클라이언트 구조 #Unity 면접 질문 #게임클라이먼트프로그래머 #게임 클라이언트 프로그래머 #게임개발자 면접 질문 리스트 #유니티 면접질문 리스트 #클라이언트 면접 #클라이언트 프로그래머 면접 #클라이언트 프로그래머 면접질문 #프로그래머 면접질문 #게임 프로그래머 취업 #유니티 포트폴리오 수준 #게임 클라이언트 책 #게임 회사 필요한 과목 #게임클라이언트 강의 #게임프로그래머 취업 #클라이언트 게임 프로그래머 #프로그래머 취업하려면 #게임 개발 면접 질문 #게임 프로그래머 기술면접 #게임 프로그래머 되는법 #게임 프로그래머 요구능력 #게임 프로그래머 준비과정 #개발자 면접 질문 #기술면접 #기술 면접 #서버 프로그래머 #서버 플머 #서버 플머 면접 #서버 프로그래머 면접 #서버 프로그래머 기술면접 #서버 프로그래머 면접 #서버 프로그래머 면접 질문 #서버 플머 기술 면접 #서버 개발자 #게임 서버 개발자 #게임 서버 개발자 면접