알고리즘이 올바른 경우 알고리즘을 작성하는 데 시간이 얼마나 걸립니까? [닫은]

최근에 Facebook에 프로그래밍 문제가 있음을 알게되었습니다. 올바르게 완료하면 자동으로 전화 인터뷰를받습니다.

하노이 타워형 문제를 해결할 수있는 알고리즘을 작성하도록 요청하는 샘플 문제가 있습니다 . 다수의 페그 및 디스크가 주어지면 초기 및 최종 구성; 알고리즘은 최종 구성에 도달하고 단계를 출력 할 수있는 최소 단계를 결정해야합니다.

이 샘플 챌린지는 45 분의 시간 제한을 제공하지만 시간 제한이 만료되면 코드가 계속 통과하는지 테스트 할 수 있습니다.

나는 그것을 해결할 수있는 귀여운 수학 솔루션을 몰랐으며, 그것이 부정 행위라고 생각하기 때문에 그것을 찾고 싶지 않았습니다. 그래서 나는 최선을 다해 도전을 해결하려고 노력했다.

작동하고 통과 한 알고리즘을 만들 수있었습니다. 그러나 45 분 소요보다 훨씬 긴 4 시간이 걸렸습니다. 할당 된 시간보다 훨씬 오래 걸리기 때문에 실제 도전을 시도하지 않았습니다.

그래도 궁금해졌습니다. 실제로 실제로 그렇게 오래 걸렸습니까? 나는 이것이 Facebook (Google, Fog Creek 등)과 같은 곳에서 일자리를 얻을 수 없으며 내 열망을 낮추거나 실제로 통과했다는 사실을 나타냅니다. 너무 오래 걸렸지 만 처음 시도 할 때

실제로 시간 이 얼마나 걸리든 상관 없습니다. 45 분 안에 문제를 해결할 수 있는 것은 4 시간이 걸리는 생산성보다 5 배 더 생산적이어서 고용주에게 더 ​​매력적입니다.

즉, 이 문제를 해결하기 위해 왜 4 시간이 걸 렸는지 말하지 않아도 됩니다.

• 당신은 최선을 다하고 있었습니까 (잘 먹고 피곤하지 않고 완전히 집중되어 있습니까)?
• 문제가 잘 명시되어 있거나 직접 추가 조사를해야합니까?
• 이를 위해 새로운 것을 배워야 했습니까?
• 도구가 익숙 했습니까?
• 기타

이 모든 것들이 시간이 걸리는 데 영향을 줄 수 있으며, 실제로 모든 일을 듣지 않고 손에 든 도구를 사용하지 않고도 압박을받을 때 문제를 해결할 수있는 것이 더 중요합니다. 일반적으로 성공 여부에 관계없이 누군가에게 매우 중요한 시점에 있습니다.

현금 흐름이 좋은 일반 개발자를 찾는 회사에게는 중요 합니다. 더 빨리 더 많은 작업을 수행 할 수 있기 때문입니다. 그러나 다른 많은 경우에, 그것은 중요하지 않습니다 (사실, 대부분의 경우에 주장 할 것이다) 만큼 당신과 같은 문제를 해결하는 능력 , 그리고 그들을 잘 해결하는 능력 .

다섯 가지 유형의 문제 해결사를 생각할 수 있습니다.

그 사람 ...

1. ... 문제를 해결할 수 신속하게 으로, 깨끗 하고 효율적인 솔루션입니다.
2. ... 문제를 신속하게 해결할 수 있지만 더럽고 비효율적 인 솔루션입니다.
3. ... 문제를 느리게 해결할 수 있지만 깨끗 하고 효율적인 솔루션으로 끝납니다 .
4. ... 문제를 느리게 해결할 수 있지만 더럽고 비효율적 인 솔루션으로 끝납니다 .
5. ... 빠르거나 느리게 문제를 해결할 수 없습니다 .

Facebook 스타일 테스트는 시간 제약이 있기 때문에 # 3, # 4 및 # 5 후보를 명시 적으로 제거하므로이 테스트는 # 1 또는 # 2 후보 만 고용해야한다고 결정한 고용주를위한 것입니다 ( 추가 심사에 따라).

몇 가지 예 :

• Facebook 과 같은 고용주 는 슈퍼 스타 프로그래머에게 엄청난 급여를 줄 수 있기 때문에 # 1 프로그래머 만 찾고 있을 것입니다.
• (일부 웹 디자인 상점과 같이) 일회성 판매량 이 많은 고용주 는 동등하게 효과적인 # 1 개발자보다 저렴한 # 2 개발자 만 원할 수 있습니다 .
• 특수 문제 도메인 (예 : 대출 출처 소프트웨어 작성) 이있는 고용주 는 이중 학위 천재 개발자가 매우 비싸거나 찾기 어려울 수 있기 때문에 # 1 개발자 보다 # 3 개발자를 받아 들일 수 있습니다.
• 다양한 이유로 관심이 없거나 예산이 한정된 고용주 는 # 4 개발자 라면 괜찮을 것입니다 .
• # 5 개발자는 찾고있는 것을 모르고 지원자를 선별하지 못하는 회사에 고용됩니다.

하노이 타워? 그것은 내가 대학에서 신입생 과정에서 처음으로 한 프로그램 과제 중 하나였습니다 (피보나치 직후-예, 나는 그 기능적인 프로그래밍 괴물 중 하나와 함께 수업을했습니다 :). 저는 컴퓨터 공학도 아니고 컴퓨터 공학도하고 있습니다.

그럼에도 불구하고 대부분의 프로그래머는 끔찍하기 때문에 대부분의 소위 '프로그래머'는 이러한 종류의 알고리즘을 올바르게 작성할 수 없습니다. (추가 재미를 위해 fizzbuzz를 검색)

어쨌든 일단 특정 임계 값을 초과하면 프로그래밍 기술이 프로젝트를 완료하는 능력, 어려움에 대한 탄력성 등 중요하지 않다고 생각합니다.

페이스 북은 최고의 개발자들을 고용하고 싶어하지만, 그런 종류의 게임으로 얼마나 많은 것을 얻고 싶어하는지 모르겠습니다. 나는 그들이 끔찍한 나쁜 프로그래머와 시간을 잃고 싶지 않다고 생각합니다.

제가 항상 듣게되는 팁은 멋진 기술 회사에서 채용을 원한다면 오픈 소스 프로젝트에 참여해보십시오. 또한 인턴십을 받으십시오.

공급이 많을 때 (많은 프로그래머가 될 것임) 수요가 적을 때 (프로그래밍 작업이 거의 없음) 고용주는 원하는만큼 요구할 수 있습니다. 사실, 그들은 까다로운 일을해야합니다. 그래서, 그들은 이렇게 빨리 가능한 한 짧은 목록을 얻을로 후보에게 매우 어려운 시험을주고있다, 그래서 같은 그들은 심지어 아주 좋은 단지 좋지 않다, 실제로하지 않은 사람들을 인터뷰 될 수 있도록하는 카리스마를 .

따라서 할당 된 시간 내에 테스트를 완료하지 않았다고해서 프로그래머가 나쁜 것은 아닙니다. 당신은 단지 페이스 북이 카리스마로 간주하는 것에 대한 정의에 맞지 않습니다. 제 생각에는 괜찮습니다.

시간이 흐르지 만 더 오래 걸리면 멍청하다는 생각이 들지 않습니다. 많은 사람들이 "암기 한 것"을 가지고 있습니다. 그들은 재귀와 같은 기술을 너무 많이 적용하여 2cd 성격이됩니다. 그들의 똑똑한 것이 아닙니다. 그들은 단지 2cd 자연의 시점까지 연습했으며 당신도 할 수 있습니다!

다음 수학 문제를 고려하십시오. 2 + 2 =?

당신이 대답이 4라는 것을 즉시 알고 있다면 그것은 똑똑하기 때문이 아니라 2cd 성질이기 때문입니다. 추가를 배우는 어린이는 답을 얻기 위해 가장 기본적인 계산 작업을 수행해야 할 수 있습니다. 그러나 그 아이는 성인을 능가 할 가능성이 있습니다.

사람들은 당신이 무언가를하는 데 얼마나 많은 시간을 소비하는지 실제로 신경 쓰지 않습니다. 마감일을 맞추고 모두 잘 지내십시오.

그것은 매우 긴장되어 있습니다. 하노이 탑 15 분에 대해 읽고 IDE를 시작하고 빈 솔루션을 생성하십시오 -5 분, 문제를 해결하는 데 25 분 밖에 걸리지 않습니다. 인터페이스 디자인이 좋은 안전한 클래스와 같은 모든 배관으로 코드를 작성하는 데는 10 분 정도의 시간이 필요하므로 실제 아이디어에 15 분 남았습니다. 하노이의 탑이 무엇인지에 따라 충분할 수도 있습니다. 그리고 때로는 다른 문제를 해결하는 동안 문제가 저절로 해결되도록해야합니다. 바로 그 자리에서 솔루션을 볼 수 없기 때문입니다. 따라서 병렬 스레드에서 무료로 해결되지만 즉시 발생하지는 않습니다.

어쨌든, 그것은 가장 큰 회사 중 하나이므로 원하는대로 할 수 있습니다. 그러나 시간 제한은 IMHO 인터뷰에서 최악의 요소 중 하나입니다. 저는 항상 압박감을 느끼고, 서두르고, 모든 것을 깨끗하게 할 수 없으며, 실제로 일할 때 매우 중요한 모든 세부 사항에 집중할 수 없습니다. :) 물론 모든 솔루션이 작동하도록 관리자에 대한 액세스 권한을 설정하는 등의 솔루션을 신속하게 해결할 수 'SELECT * FROM pass WHERE usr == ' + user_input는 있지만 자랑스럽고 안전하고 잘 작성된 작업에는 시간이 필요하며 45 분이 정말 강렬합니다.