วิธีเพิ่มทักษะโครงสร้างข้อมูลของฉันหลังจากการจำศีลนาน [ปิด]

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

ฉันตัดสินใจว่าฉันต้องการเป็นนักพัฒนาอีกครั้งและทำงานให้กับ Google สิ่งนี้คือฉันออกจากการฝึกซ้อมมากและถ้าฉันจะถูกสัมภาษณ์ตอนนี้ฉันจะหลุดออกไปใน 10 นาที

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

มี 4 สิ่งที่ฉันอยากจะบอกคุณและฉันได้ระบุลำดับที่ฉันต้องบอกคุณ:

1. รับชาเขียวของคุณเองในขณะที่คุณอยู่ที่นี่
2. ขณะที่คุณกำลังจิบว่าชาเขียวไปผ่านหนังสือ Skiena ที่มีอยู่จากที่นี่ และไปผ่านวัสดุเสียง / วิดีโอที่นี่
3. ตรวจสอบชุดลิงก์ที่ยอดเยี่ยมที่ดูแลโดย Google ที่http://code.google.com/edu/courses.html
4. อ่านคำถามเกี่ยวกับอัลกอริทึมที่SOและลองตอบคำถามเหล่านี้ด้วยตัวเอง

ขอให้โชคดี!

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

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

การทำสิ่งที่น่าสนใจด้วยรูปแบบที่ผู้คนใช้และเข้มงวดกับมันสอนบทเรียน - และ - ให้สิ่งที่ผู้คนสนใจ

หรืออย่างน้อยที่สุดให้ทำบางสิ่งบางอย่างด้วยมุมที่เป็นเอกลักษณ์ เมื่อฉันอยู่ในตำแหน่งที่คล้ายกับของคุณฉันเขียนคำตอบสำหรับคำถามสัมภาษณ์ออนไลน์เกี่ยวกับการสร้างกราฟที่ไม่มีทิศทางที่สามารถตรวจจับการแทรกของรอบได้ มันจะเป็นปัญหาง่าย ๆ ถ้าฉันไม่ได้เพิ่มข้อ จำกัด เพิ่มเติม ... แต่ฉันตัดสินใจที่จะกำหนดให้มันสามารถแทรกใน O (1) ผลลัพธ์ที่ได้คือ NoCycle:

http://hostilefork.com/nocycle/

ขึ้นอยู่กับเป้าหมายของคุณ - เช่นการออกแบบและวิเคราะห์อัลกอริธึมหรือคุณยึดติดกับโครงสร้างมาตรฐานและอัลกอริธึม แต่ฟังดูราวกับว่าคุณกำลังทำสิ่งที่คุณต้องทำอยู่แล้ว

หากคุณยังคงมีหนังสือตำราเล่มเก่าที่ชื่นชอบจาก "นานมาแล้ว" ฉันขอแนะนำให้คุณกลับมาอ่านอีกครั้ง ยิ่งไปกว่านั้นมันเป็นคำแนะนำที่เป็นมาตรฐานสำหรับการทบทวนทุกอย่าง ถามคำถามที่เฉพาะเจาะจงกับตัวเองค้นหาคำตอบเมื่อคุณหมดคำถามอ่านและอ่านสิ่งที่คุณพบได้อย่างรวดเร็วจนกว่าคุณจะสามารถหาคำถามเฉพาะเพิ่มเติมได้

อัลกอริทึมและโครงสร้างข้อมูล (Niklaus Wirth) เป็นหนังสือที่ค่อนข้างกระชับเกี่ยวกับอัลกอริธึมพื้นฐานและโครงสร้างข้อมูลโดยไม่ต้องออกแบบและวิเคราะห์อัลกอริธึมทั้งหมด พื้นฐานมาก แต่ - รายการต้นไม้ต่าง ๆ กอง แต่ฉันจำเกี่ยวกับ digraphs ไม่ได้ ข้อดีอย่างหนึ่งคือมีการดาวน์โหลดเวอร์ชัน Oberon ฟรี - http://www.inf.ethz.ch/personal/wirth/ - มองหาลิงค์ PDF ใกล้ด้านล่างของรายการหนังสือ วิกิพีเดียเป็นทรัพยากรที่ชัดเจน แต่มีมากจนเป็นความคิดที่ดีที่จะตัดสินใจเลือกสิ่งที่คุณต้องการและสิ่งที่คุณทำก่อนที่คุณจะไปที่นั่น

เมื่อคุณคุ้นเคยกับอัลกอริธึมและโครงสร้างข้อมูลค่อนข้างดีทรัพยากรใดที่คุณเข้าถึง

"ระยะเวลาค่อนข้างสั้น" สั้นแค่ไหนที่คุณต้องการที่จะปัดความรู้ของคุณ?

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