อัลกอริธึมที่ดีและรวดเร็วรีเฟรชคืออะไร [ปิด]


10

ฉันมีการสัมภาษณ์การเขียนโปรแกรมขึ้นมาในสองสามสัปดาห์ ฉันเรียนคลาสอัลกอริธึมมานานแล้ว แต่น่าจะลืมแนวคิดหลักบางข้อ

ฉันกำลังมองหาหนังสือที่สั้นมาก ( <100 หน้า ) เกี่ยวกับอัลกอริทึมเพื่อเร่งความเร็ว ควรรวมอัลกอริทึมการเรียงลำดับโครงสร้างข้อมูลและสิ่งจำเป็นอื่น ๆ มันไม่จำเป็นต้องเป็นหนังสือ ... แค่มองหาวิธีที่ยอดเยี่ยมในการติดตามประมาณหนึ่งสัปดาห์

เครื่องมือที่ดีที่สุดสำหรับการแนะนำหรือทบทวนขั้นตอนวิธีอย่างรวดเร็วคืออะไร


สั้น? ฉันกำลังคิดตำราเรียนมหาวิทยาลัยหรืออะไรบางอย่าง
Joris Timmermans

คุณกำลังสัมภาษณ์งานประเภทใด (ภาษาประเภทของงาน ฯลฯ ) หากคุณกำลังสัมภาษณ์งานทั่วไปขององค์กร (แอพพลิเคชั่น / เว็บไซต์ CRUD การรายงาน ฯลฯ ) คุณอาจจะไม่ถูกถามเกี่ยวกับอัลกอริธึม แต่ความสามารถของคุณในเรื่องกรอบงานแบบสอบถามฐานข้อมูลและ หากคุณกำลังทำระบบฝังตัวและสิ่งที่คล้ายกันอัลกอริทึมมีแนวโน้มที่จะเกิดขึ้น
jfrankcarr

คำตอบ:


5

ลองดูที่TopCoder ขั้นตอนวิธีการสอน พวกเขาเป็นกันเองมากซึ่งทำให้พวกเขาอยู่ในระยะสั้นและตรงประเด็น - ความหรูหราที่ไม่มีหนังสืออัลกอริธึมที่จริงจังสามารถจ่ายได้ เป้าหมายของบทเรียนเหล่านี้คือการรีเฟรชความรู้ของคุณหากคุณเคยศึกษาอัลกอริทึมเหล่านี้มาก่อนหรือเพื่อให้คุณมีทิศทางเริ่มต้นในการสำรวจอัลกอริทึมเฉพาะกลุ่ม


3

ตกลงนายหน้าจาก บริษัท เทคโนโลยีทุกคนพูดสิ่งเดียวกันก่อนที่คุณจะสัมภาษณ์:

ศึกษาขั้นตอนวิธีเนื่องจากพวกเขาจะถามคุณเกี่ยวกับสิ่งนั้นในระหว่างการสัมภาษณ์

เนื่องจากคุณได้ยกคำต่อคำประโยคนั้นโดยทั่วไปฉันจะเดาไม่ออกว่าคุณกำลังสัมภาษณ์ บริษัท เทคโนโลยีรายใหญ่ (ไม่ว่าจะเป็น Google, Microsoft, Apple, Amazon หรืออะไรก็ตามที่ไม่ใช่ - - พวกเขาทำในสิ่งเดียวกันกับผู้สมัคร)

คุณต้องการหนังสือที่มุ่งเน้นไปที่อัลกอริธึมที่พวกเขาจะตอบคำถามคุณในระหว่างการสัมภาษณ์เพราะจะทำให้คุณมีความคิดที่ดีขึ้นเกี่ยวกับสิ่งที่คาดหวัง คำแนะนำของฉัน:

ป้อนคำอธิบายรูปภาพที่นี่

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

และ

ป้อนคำอธิบายรูปภาพที่นี่

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

ฉันขอแนะนำให้คุณอ่านหนังสือเหล่านี้โดยเฉพาะหนังสือเล่มแรก (ขยิบตา, ขยิบตา, เขยิบ, เขยิบ, ไอ - Imightbetalking จากประสบการณ์ - ไอ)

ในทุกเรื่องที่จริงจังการสัมภาษณ์การเขียนโปรแกรมที่ บริษัท เทคโนโลยีรายใหญ่นั้นไม่ได้มีอะไรเหมือนการสัมภาษณ์ในที่อื่น คุณต้องเตรียมตัวให้พร้อมเพราะคุณจะต้องเจอคนที่เตรียมตัวมาเป็นเดือน

อ่านหนังสือฝึกเขียนโค้ดลงบนกระดาษแล้วเคาะออกจากสวนสาธารณะ :)


2

อัลกอริทึมเบื้องต้น

ฉันใช้หนังสือเล่มนี้ที่มหาวิทยาลัยของฉันซึ่งเป็นหนังสือที่จำเป็นสำหรับหลักสูตร แต่ฉันคิดว่ามันค่อนข้างละเอียด มันค่อนข้างมีประโยชน์ที่จะมีข้อมูลอ้างอิงเป็นอย่างดี

หากคุณต้องการแหล่งข้อมูลออนไลน์คุณควรดูที่เว็บไซต์นี้


ฉันซื้อหนังสือเล่มนี้เมื่อไม่กี่เดือนที่ผ่านมา แต่ฉันพบว่ามันเป็นไปไม่ได้สำหรับรสนิยมของฉันเพราะมันมีแนวโน้มที่จะใช้หน้าเว็บตามหน้าพิสูจน์ความถูกต้องทางคณิตศาสตร์ของอัลกอริทึม ซึ่งไม่ใช่สิ่งเลวร้ายต่อ se แต่ฉันพบว่ามันมากเกินไปสำหรับฉัน
djhworld

ดูเหมือนจะไม่ใช่สิ่งที่ฉันกำลังมองหา กำลังมองหาการทบทวนอย่างรวดเร็วจริง ๆ เพื่อกลับไปเร่งความเร็วในหนึ่งสัปดาห์ หนังสือเล่มนี้คือ 1300 หน้า!
Casey Patton

2

ฉันกำลังเพลิดเพลินกับหนังสือเล่มนี้

ป้อนคำอธิบายรูปภาพที่นี่

ตัวอย่างเขียนด้วยภาษาจาวา แต่สามารถปรับให้เข้ากับภาษาอื่นได้ง่าย มันใช้งานได้จริง แต่ไม่เชิงคณิตศาสตร์เท่าหนังสืออื่น ๆ


1
+1 นี่คือหนังสือเล่มแรกที่ฉันอ่านเกี่ยวกับอัลกอริทึมที่ทำให้อัลกอริทึมเข้าใจง่ายขึ้น นอกจากนี้เว็บไซต์ของหนังสือเล่มนี้ให้การเข้าถึงทั้งหมดของอัลกอริทึมในรหัส นอกจากนี้อัลกอริทึมของ Coursera ตอนที่ 1และอัลกอริทึมตอนที่ 2ยังเป็นวิดีโอบรรยายที่ยอดเยี่ยมอีกด้วย!
แอนโธนี

หนังสือเล่มนี้มีมากกว่า 900 หน้าฉันคิดว่าเขากำลังขอบางอย่างภายใน 100 หน้า?
Pacerier

1

กำหนดเกณฑ์การค้นหา

อาจเสียเวลาในการดำน้ำในหนังสืออัลกอริทึมโดยพลการทั้งหมดและพยายามที่จะเข้าใจบางสิ่งออกมา แต่ฉันขอแนะนำให้ดูหนังสือขั้นตอนวิธีเชิงปฏิบัติที่ปรับให้เข้ากับปัญหาในโลกแห่งความจริงในกระบวนการพัฒนาซอฟต์แวร์ นอกจากนี้การมีตัวอย่างในภาษาการเขียนโปรแกรมที่คุณเลือกเป็นอีกจุดที่ควรพิจารณา

ดังนั้นฉันขอแนะนำให้ดูเนื้อหาตัวอย่างและความสามารถในการอ่านก่อนที่จะเลือกอย่างใดอย่างหนึ่งและฟื้นฟูความรู้ของฉัน

นี่คือการอ้างอิงที่ดีสองข้อที่อาจช่วยคุณตัดสินใจ:

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.