긴 최대 절전 모드 후 데이터 구조 기술을 향상시키는 방법 [닫기]

오래 전에 알고리즘과 데이터 구조를 한 번 꽤 잘했습니다. 그 이후로 전문적으로 프로그래밍 한 다음 소규모 팀을 관리하기 위해이 분야의 기술력을 완전히 발휘했습니다.

다시 개발자가되고 싶다고 결심하고 Google에서 일했습니다. 문제는 연습이 너무 어려워서 지금 면접을 받으면 10 분 안에 나올 것입니다.

다시 훈련하기 위해 어떤 훈련 프로그램을 추천 하시겠습니까? 나는 이미 이번 주말에 절대 기본으로 돌아가서 몇 가지 정렬 알고리즘, 연결된 목록 및 해시 테이블을 구현하여 시작했습니다. 다음으로, 다른 기본 데이터 구조 및 그래프 알고리즘에 대한 전체 과정 자료를 읽습니다. 나는 오래된 뇌 세포를 저글링하기 위해 상대적으로 짧은 시간에 할 수있는 실용적인 운동의 집중된 세트를 찾고 싶다. 나는이 물건을 알고있다 – 나는 단지 그것을 알고 있다는 것을 나 자신에게 상기시키기 만하면된다.

말씀 드리고 싶은 4 가지가 있으며, 그 순서를 알려 드리고자합니다.

1. 당신이 여기있는 동안 자신의 녹차 소스를 얻을
2. 녹차를 마시면서 여기 에서 구할 수있는 Skiena의 책을 살펴 보십시오 . 여기 에서 오디오 / 비디오 자료를 살펴 보십시오 .
3. http://code.google.com/edu/courses.html 에서 Google이 관리하는 훌륭한 링크를 확인하십시오 .
4. SO 에서 알고리즘 관련 질문 을 통해 직접 답하십시오.

행운을 빌어 요!

사람들이 현재 사용하고있는 실제 데이터 구조 또는 파일 형식을 선택하고 멋진 기능을 수행하는 것이 좋습니다. Git 파일 형식은 다음과 같이 잘 문서화되어 있습니다.

http://book.git-scm.com/1_the_git_object_model.html

사람들이 사용하는 형식으로 흥미로운 일을하고 그것에 대해 엄격한 것은 수업을 가르치고 사람들이 관심을 가질만한 것을줍니다.

또는 최소한 독특한 각도로 무언가를 만드십시오. 내가 당신과 비슷한 위치에 있었을 때, 나는 사이클 삽입을 감지 할 수있는 일방향 그래프를 만드는 것에 대한 온라인 인터뷰 질문에 대한 답변을 썼습니다. 추가 제약 조건을 추가하지 않으면 쉬운 문제 일 것입니다 ...하지만 O (1)에 삽입을 수행 할 것을 요구하기로 결정했습니다. 결과는 NoCycle입니다.

http://hostilefork.com/nocycle/

이것은 정확히 목표가 무엇인지에 달려 있습니다. 예를 들어 알고리즘 설계와 분석이 표준 구조와 알고리즘을 고수하고 있습니까? 그러나 당신이 이미 당신이해야 할 일을하고있는 것처럼 들립니다.

"오래 전에"에서 좋아하는 오래된 교재를 가지고 있다면 다시 방문해 보시기 바랍니다. 그 외에도 표준 재 방문 조언입니다. 탈지 된 질문이 없을 때 자신에게 구체적인 질문을하고 답을 찾고 좀 더 구체적인 질문이 나올 때까지 찾은 내용을 신속하게 찾아보십시오.

알고리즘 및 데이터 구조 (Niklaus Wirth)는 모든 알고리즘 설계 및 분석없이 기본 알고리즘 및 데이터 구조에 대한 비교적 간결한 책입니다. 매우 기본적이지만-목록, 다양한 나무, 더미, 그러나 나는 예를 들어 digraph에 대해 기억하지 않습니다. 한 가지 장점은 Oberon 버전 ( http://www.inf.ethz.ch/personal/wirth/)을 무료로 다운로드 할 수 있다는 것 입니다. 책 목록 맨 아래에있는 PDF 링크를 찾으십시오. 위키 백과는 명백한 자료이지만 너무 많은 것을 가지고 있기 때문에 원하는 것을 선택하고 거기에 가기 전에 원하지 않는 것을 결정하는 것이 좋습니다.

알고리즘과 데이터 구조에 능숙했을 때 액세스 한 리소스는 무엇입니까?

"상대적으로 짧은 시간"이 지식을 정리하는 데 얼마나 짧습니까?

나는 헌신으로 얻은 지식이 사라질 것이라고 생각하지 않습니다. 그것은 조금 사라질 것이고, 당신은 당신이 한 번 사랑했던 주제로 오래된 능력을 회복하기 위해 어떤 영역에서 노력해야하는지 가장 잘 판단합니다.