InterviewStreet에서 질문을 해결하는 방법을 배우는 좋은 방법 [닫기]

가능한 중복 :
사전 인터뷰 챌린지 질문에 어떻게 적응합니까?

InterviewStreet는 회사가 코딩 할 수있는 프로그래머를 찾기위한 필터 역할을하는 새로운 회사입니다. 내 문제는 내 수학이 상당히 약하다는 것입니다. 처음 부터라도이 사이트와 같은 질문을 해결할 수 있도록 공부하고 싶습니다.

Find the no of positive integral solutions for the equations (1/x) + (1/y) = 1/N! (read 1 by n factorial) Print a single integer which is the no of positive integral solutions modulo 1000007

이제 해당 질문에 대한 답변을 게시하지 마십시오. 질문은 InterviewStreet에서 직접 가져 오므로 여기에 게시해서는 안됩니다. 이 스레드에서 내가 찾고있는 대답이 아닙니다. 내가 묻는 것은 SO 커뮤니티의 일부 해커가 대답 할 수있는보다 근본적인 질문입니다.

그러한 질문을 어떻게 준비합니까? 이러한 유형의 문제를 해결하는 방법을 연구 / 학습 할 수있는 자료는 무엇입니까? MIT 오픈 코스웨어에 적용됩니까? 칸 아카데미? 특정 책이 있습니까? 위의 문제를 해결하기 위해 어디서부터 시작해야할지 확실하지 않으며 수행 할 수있는 단계를 배우고 싶습니다.

인터뷰 질문은 종종 전문 지식 없이도 문제 해결 능력을 테스트하기 위해 고안되었습니다. 그러나 귀하의 질문에 대해서는 일부 수학적 지식이 확실히 도움이 될 것입니다. 최소한 '긍정적 분'과 '모듈로'의 정의를 이해해야합니다. 수 이론의 입문 과정이 유용 할 수 있습니다 ( 아마도 OCW의 과정) .

샘플 문제에 대해서는 프로젝트 오일러 를 추천 합니다. 수학 및 프로그래밍 지식을 개발하는 좋은 방법입니다. 언어를 고르고 연습을 시작하십시오.

책을 외우면 이런 종류의 문제에 대비할 수 없습니다. 문제 해결을 잘 할 수있는 유일한 방법 일 것입니다 많이 하고 많은 문제를. 알고리즘과 데이터 구조를 가져 와서 읽는 것이 좋습니다. 프로세스 속도가 크게 향상됩니다.

나는 몇 년 전 여름 동안 (하루 5 시간 이상) 재미를 위해 이러한 유형의 문제 해결을 연습하는 것을 기억합니다.

이를 수행 할 수있는 여러 곳이 있습니다. 프로젝트 오일러 는 좋은 출발점입니다. UVa 온라인 판사 는 많은 문제를 가지고 있습니다.

이 특정 문제는 기본 수 이론, 특히 소인수의 인수 분해, 소수의 일부 속성 및 상대적 소수의 이해와 같은 아이디어를 알아야합니다.

이 사이트의 다른 문제는 큰 O 표기법, 간단한 데이터 구조, 정렬과 같은 기본 알고리즘 및 조합을 이해해야합니다. 나는 5 가지 문제 중 3 가지를 통과했고 거의 4 번째 과제를 마쳤으며, 대학에서 CS 수업을 시작한 첫 해 이후에는 구체적인 지식 을 전혀 사용하지 않았습니다 . 그러나 이것은 어려운 문제입니다. 그들 중 일부는 놀라운 양의 수학적 직관이 필요합니다.

이런 종류의 것들을 준비하려면 수학적 문제 해결에 능숙해야합니다. 올림피아드 (고등학생의 경우) 또는 퍼트 남 시험 (대학에있는 경우)을 찾아보고 연습 문제를 해결하십시오. 힘들지만 결국에는 더 나아집니다.

또한 먼저 30 점 질문 인 사분면 쿼리를 수행하지 마십시오. 지금까지 가장 어렵다.