개발자 면접 대비

1. 재귀방식 짜봐라

재귀 방식이 특히나 면접에서 두번이나 나올만큼 많이 나왔다.

재귀함수란? 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 의미합니다. 

재귀함수를 작성할 때는 함수내에서 다시 자신을 호출한 후 그 함수가 끝날 때 까지 함수 호출 이후의 명령문이 수행되지 않는 다는 사실과 종료조건이 꼭 포함 되어야한다는 부분을 인지하고 작성하면 무한루프를 방지할 수 있습니다.

function recursive(int n) {

if(n == 0) {

system.out.println("종료");

} 

// 탈출 조건이 반드시 필요하다는 것 - 대부분에 면접에서 이것을 안써서 탈락한듯 하다.

else {

system.out.println("n");

recursive(n-1);

}

}

recursive(10);

2. 선택정렬

3. 링크드리스트

4. 큐 스택