Những gì là một thuật toán tốt, nhanh chóng làm mới? [đóng cửa]


10

Tôi có các cuộc phỏng vấn lập trình sắp tới trong một vài tuần. Tôi đã tham gia một lớp học thuật toán một lúc trước nhưng có khả năng quên một số khái niệm chính.

Tôi đang tìm kiếm một cái gì đó giống như một cuốn sách rất ngắn ( <100 trang ) về các thuật toán để lấy lại tốc độ. Sắp xếp các thuật toán, cấu trúc dữ liệu và bất kỳ yếu tố cần thiết nào khác. Nó không phải là một cuốn sách ... chỉ cần tìm kiếm một cách tuyệt vời để bị cuốn vào khoảng một tuần.

Công cụ tốt nhất để giới thiệu hoặc giới thiệu thuật toán nhanh là gì?


Ngắn? Tôi đang nghĩ một cuốn sách giáo khoa Đại học hoặc một cái gì đó.
Joris Timmermans

Bạn đang phỏng vấn loại công việc nào (ngôn ngữ, loại công việc, v.v.). Nếu bạn đang phỏng vấn cho công việc điển hình của công ty (ứng dụng / trang web CRUD, báo cáo, v.v.), bạn có thể sẽ không được hỏi về thuật toán nhưng khả năng của bạn với khung, truy vấn cơ sở dữ liệu, v.v. Nếu bạn đang thực hiện các hệ thống nhúng và tương tự, các thuật toán có nhiều khả năng xuất hiện hơn.
jfrankcarr

Câu trả lời:


5

Hãy xem Hướng dẫn thuật toán TopCoder . Chúng rất không chính thức, cho phép chúng ở lại ngắn và đến mức - một thứ xa xỉ không có cuốn sách thuật toán nghiêm túc nào có thể mua được. Mục tiêu của các hướng dẫn này là để làm mới kiến ​​thức của bạn nếu bạn đã nghiên cứu các thuật toán này trước đó hoặc để cung cấp cho bạn một hướng ban đầu trong việc khám phá một nhóm thuật toán cụ thể.


3

Ok, mọi nhà tuyển dụng từ một công ty công nghệ đều nói điều tương tự trước khi bạn phỏng vấn:

Nghiên cứu về các thuật toán, vì họ sẽ hỏi bạn về điều đó trong cuộc phỏng vấn.

Vì về cơ bản bạn đã trích dẫn nguyên văn câu đó, tôi sẽ đưa ra dự đoán không quá xa lạ rằng bạn đang phỏng vấn cho một công ty công nghệ lớn (cho dù đó là Google, Microsoft, Apple, Amazon hay không - -họ tất cả đều làm điều tương tự với các ứng cử viên của họ).

Bạn cần những cuốn sách tập trung vào các thuật toán họ sẽ đố bạn trong suốt cuộc phỏng vấn, vì điều này sẽ cho bạn ý tưởng tốt hơn về những gì mong đợi. Khuyến nghị của tôi:

nhập mô tả hình ảnh ở đây

http://www.amazon.com/Programming-Interview-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

nhập mô tả hình ảnh ở đây

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

Tôi đặc biệt khuyên bạn nên đọc những cuốn sách này, đặc biệt là cuốn đầu tiên (nháy mắt, nháy mắt, nudge, nudge, ho - Imightbetalkingfromexperience - ho).

Mặc dù nghiêm trọng, một cuộc phỏng vấn lập trình tại một công ty công nghệ lớn không giống như các cuộc phỏng vấn ở mọi nơi khác. Bạn cần phải chuẩn bị cho nó bởi vì bạn đang chống lại những người đã chuẩn bị trong nhiều tháng.

Đọc sách, luyện viết mã trên giấy và đánh bật nó ra khỏi công viên :)


2

Giới thiệu về thuật toán

Tôi đã sử dụng cuốn sách này tại trường đại học của tôi đã từng là một cuốn sách cần thiết cho khóa học, nhưng tôi đã thấy nó khá kỹ lưỡng. Nó cũng khá tiện để có xung quanh như một tài liệu tham khảo.

Nếu bạn thích một nguồn trực tuyến, bạn nên xem trang web này .


Tôi đã mua cuốn sách này một vài tháng trước nhưng tôi thấy nó quá không thực tế đối với thị hiếu của tôi vì nó có xu hướng dành các trang trên các trang chứng minh tính chính xác toán học của thuật toán. Đó không phải là điều xấu mỗi se, nhưng tôi thấy nó quá nhiều cho tôi.
djhworld

Dường như không phải là những gì tôi đang tìm kiếm. Tìm kiếm một bồi dưỡng nhanh thực sự để trở lại tốc độ trong một tuần hoặc lâu hơn. Cuốn sách này là 1300 trang!
Casey Patton

2

Tôi hiện đang thưởng thức cuốn sách này

nhập mô tả hình ảnh ở đây

Các ví dụ được viết bằng Java nhưng có thể dễ dàng thích nghi với các ngôn ngữ khác. Nó rất thực tế, nhưng không kỹ lưỡng về mặt toán học như một số cuốn sách khác.


1
+1 Đây là cuốn sách đầu tiên tôi đọc về các thuật toán giúp thuật toán dễ hiểu hơn nhiều. Ngoài ra, trang web của cuốn sách cung cấp quyền truy cập vào tất cả các thuật toán trong . Hơn nữa, Thuật toán của Coursera Phần 1Thuật toán, Phần 2 là những bài giảng video tuyệt vời!
Anthony

Cuốn sách này là hơn 900 trang, tôi nghĩ rằng anh ấy đã yêu cầu một cái gì đó trong vòng 100 trang?
Pacerier

1

Xác định tiêu chí tìm kiếm

Có thể lãng phí thời gian để đi sâu vào tất cả các cuốn sách thuật toán tùy ý và cố gắng nắm bắt một cái gì đó từ nó. Thay vào đó, tôi sẽ đề nghị xem xét các sách thuật toán thực tế phù hợp với các vấn đề trong thế giới thực trong quy trình phát triển phần mềm. Ngoài ra, có các ví dụ trong ngôn ngữ lập trình bạn chọn là một điểm khác để xem xét.

Vì vậy, tôi sẽ đề nghị xem xét nội dung, ví dụ và khả năng đọc trước khi chọn một nội dung và làm mới kiến ​​thức của tôi.

Đây là hai tài liệu tham khảo tốt có thể giúp bạn quyết định:

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.