public class Main {

int count = 0;//전체 횟수

public static void main(String[] args) {

// TODO Auto-generated method stub

Main main = new Main();

main.solution(3);

}

public int[][] solution(int n) {

int[][] answer = new int [(int)Math.pow(2, n)-1][2];

answer = moveHanoi(1,2,3,n,answer);

for(int i=0; i<answer.length; i++){

System.out.print(answer[i][0]+"->");

System.out.println(answer[i][1]);

}

System.out.println(Arrays.deepToString(answer));

return answer;

}

public int[][] moveHanoi(int initial, int middle, int ffinal, int n, int[][]answer){

if(n==1){

answer[count][0]=initial;

answer[count][1]=ffinal;

++count;

}

else{

moveHanoi(initial, ffinal, middle, n-1, answer);

answer[count][0]=initial;

answer[count][1]=ffinal;

++count;

moveHanoi(middle, initial, ffinal, n-1, answer);

}

return answer;

}

}

참고

https://blog.martinwork.co.kr/theory/2018/10/07/hanoi-algorithm.html

https://milooy.wordpress.com/2018/02/07/moving-job/

1. 온라인 서비스로 먹고 사는 곳인가?

2. 사업의 확장성은 어떻게 되는가?

3. 내 업무의 범위는 어떤가?

면접 준비에 도움이 ‘정말로’ 되었던 링크

면접문제은행

@Jbee님의 개발자 기술면접 준비 자료 repo: https://github.com/JaeYeopHan/Interview_Question_for_Beginner

프론트엔드 면접 문제 은행: https://github.com/h5bp/Front-end-Developer-Interview-Questions/tree/master/Translations/Korean

프론트엔드 체크리스트: https://github.com/kesuskim/Front-End-Checklist

자바스크립트 인터뷰 가이드(진짜 좋음): https://medium.com/dev-bits/a-perfect-guide-for-cracking-a-javascript-interview-a-developers-perspective-23a5c0fa4d0d

자바스크립트

window: https://developer.mozilla.org/en-US/docs/Web/API/Window

Scope: http://hochulshin.com/everything-about-javascript-scope/

this: http://webframeworks.kr/tutorials/translate/explanation-of-this-in-javascript-1/

객체 생성: http://wit.nts-corp.com/2014/03/05/1042

First citizen object: https://bestalign.github.io/2015/10/18/first-class-object/

실행 컨텍스트: https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Operators/this

http://www.bizhankook.com/bk/article/14571

인턴 시절 만든 당대 최고의 채팅 서비스 ‘세이클럽’ 초기 1인 개발자로 잘 알려진 남세동 보이저엑스 대표는 요즘 인공지능 분야에서 핵심 기술로 주목받고 있는 딥러닝에 흠뻑 빠져있다. 딥러닝 스타트업 보이저엑스를 설립한 이유다. 아직 딥러닝을 활용한 어떤 프로젝트를 할지는 결정하지 않은 상태. 무엇을 할지 시작 단계부터 함께할 개발자를 모집 중이다

네오위즈, 첫눈, 네이버, 라인 등을 거치며 업계에서 명실상부한 ‘슈퍼 개발자’​로 통하는 남 대표가 19일 새벽 자신의 페이스북에 제시한 채용 조건이 눈길을 끈다. 모집 분야는 ‘개발’이다. 좀 더 구체적으로는 딥러닝 스타트업에 필요한 서버, 앱, 웹, 임베디드 업무를 수행한다고 밝히고 있다

# 보이저엑스의 딥러닝 개발자 채용 조건

지원자는 다음 a~f 조건들을 모두 만족해야 한다.

a. 다음 질문들 중 절반 이상에 대해서 일정 수준 이상 대답할 수 있음.

0. 지금 사용 중인 스마트폰의 해상도는 얼마인가? 화면 캡처를 해서 bmp로 저장하면 용량이 어떻게 되는가? 그걸 png와 jpg로 저장하면 각각 용량이 어떻게 되는가? 동영상의 압축 원리는 무엇일까?

1. 한국의 gmail 사용자가 미국의 gmail 사용자에게 메일을 보냈다. 얼마 만에 도착 할까? 어떤 과정을 거칠까? 이에 대해 5분 이상 상세히 얘기할 수 있는가?

2. 가상 메모리는 무엇인가? 페이지와 스왑은 무엇인가? 디스크와 메모리의 속도 차이는 어느 정도이고 그 원인은 무엇인가? SSD의 장점은 무엇인가?

3. 데이터베이스에서 인덱스를 달면 좋은 점은 무엇인가? 그럼 왜 모든 컬럼에 인덱스를 달지 않는가? 멀티 컬럼 인덱스와 레인지 쿼리는 무엇인가?

4. 10기가바이트짜리 파일을 C 드라이브에서 D 드라이브로 복사를 한다. 얼마나 걸릴까? A 폰에서 C 드라이브로 옮겨온다면? 만약 1메가바이트짜리 1만 개라면 얼마나 걸릴까? 카피를 동시에 여러 개 돌리면 더 빨라질까?

5. C 또는 C++에서 메모리 관련 버그에는 어떤 것이 있는가? 각각 디버깅은 어떻게 할 수 있는가. 자바 또는 다른 어떤 언어에서의 가비지 컬렉터의 역할은 무엇이고 그 원리는 무엇인가?

6. 암호에서 얘기하는 플레인 텍스트라는 것이 무슨 뜻인가? ‎비대칭 암호화, 그리고 인증서에 대해서 설명하라. 사용자의 비밀번호를 안전하게 보관하는 방법은 무엇인가?

7. 동시사용자 최대 100명, 채팅방 1개, 텍스트만 주고받는 것이 기능의 전부인 최소 스펙의 채팅 서버를 데모가 가능한 정도의 안정성을 확보하는 수준으로 만들어야 한다. 어떤 언어로 몇 줄 정도에 어느 정도 기간에 만들 수 있는가?

8. 디지털 시계 프로그램을 만들어야 한다. 초 단위로 표시해야 한다. 어떻게 작성할 것인가? 그렇게 작성 하면 장점과 단점은 무엇인가?

9. 전임자가 만든 어떤 프로그램이 있는데 생각보다 너무 느리게 동작하는 것 같다. 어떤 부분부터 어떻게 살펴보는 것이 좋을까?

10. Dynamic Programming, A* 알고리즘, B+ 트리에 대해서 아는 대로 설명하라.

11. 소스 관리 및 배포에 대해서 아는 대로 상세히 얘기하라.

12. Virtual Box, AWS, GCE에 대해서 아는 대로 상세히 얘기하라.

13. NoSQL, NodeJS 중에 아는 것에 대해서 아는 대로 상세히 얘기하라.

14. jQuery, AngularJS, React Native 중에 자신 있는 것에 대해서 상세히 설명하라.

15. Windows 또는 Linux와 다른 Android 또는 iOS의 특징에 대해서 상세히 얘기하라.

16. ASCII, Unicode, UTF-8에 대해서 아는 대로 상세히 얘기하라.

b. 스타트업, 작은 조직에서 일하면서 많이 배우고 빠르게 성장하고 싶음.

c. 개발이라면 서버, 웹, 앱, 임베디드, 프론트, 백엔드, 아무튼 뭐든지 가리지 않고 좋아함.

d. 인생 통틀어서 코딩 경험이 최소 1000시간 이상임.

e. 새로운 기술을 비교적 빠르게 배우고 익혀서 구현 할 수 있음.

f. 영어로 된 기술 문서를 읽는데 크게 어려움을 느끼지 않음.