โปรแกรมเมอร์มีความสำคัญแค่ไหนที่จะรู้วิธีการใช้อัลกอริทึม QuickSort / MergeSort จากหน่วยความจำ [ปิด]

ฉันกำลังตรวจสอบบันทึกย่อของฉันและสะดุดกับการใช้อัลกอริทึมการเรียงลำดับที่แตกต่างกัน

ในขณะที่ฉันพยายามทำความเข้าใจการใช้ QuickSort และ MergeSort มันเกิดขึ้นกับฉันว่าแม้ว่าฉันจะเขียนโปรแกรมเพื่อการใช้ชีวิตและคิดว่าตัวเองเหมาะสมกับสิ่งที่ฉันทำฉันไม่มีหน่วยความจำภาพถ่ายหรือสมองที่แท้จริง พึ่งพาบันทึกของฉัน ทั้งหมดที่ฉันจำได้คืออัลกอริธึมบางส่วนนั้นเสถียรและบางตัวไม่ บางคนใช้เวลา O (nlog (n)) หรือ O (n ^ 2) ให้เสร็จ บางคนใช้หน่วยความจำมากกว่าคนอื่น ...

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

ลองถามอัลเบิร์ตแล้วดูว่าเขาจะพูดอะไรเกี่ยวกับเรื่องนี้:

“ ฉันไม่จำเป็นต้องรู้ทุกอย่างฉันแค่ต้องรู้ว่าจะหามันที่ไหนเมื่อฉันต้องการ”

- Albert Einsteinถอดความ

สาธุพี่อัลเบิร์ตอาเมน

เมื่อคุณทำการสำรวจอัลกอริทึมที่จำเป็นในระเบียบวินัยใด ๆ (เรียงลำดับค้นหาหรืออะไรก็ตาม) คุณสามารถลืมรายละเอียดการใช้งานจนกว่าคุณจะต้องการ algo จริง ๆ ซึ่งในกรณีนี้คุณจะค้นหามันหรือใช้ มาก่อน lib 25 ปีที่แล้วฉันสร้างระบบการค้นหาที่สำคัญโดยใช้ B * -trees แต่วันนี้ฉันต้อง RTFM เพื่อที่จะใช้งานได้ดี

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

2. งานการเขียนโปรแกรมไม่เหมือนกันทั้งหมด งานบางอย่างต้องการความรู้อย่างลึกซึ้งเกี่ยวกับอัลกอริทึมบางคนต้องการคนที่เข้าใจทฤษฎีประเภทและบางคนก็ต้องการคนที่สามารถขูดข้อมูลจากเว็บฟอร์มและย้ายไปยังฐานข้อมูล บางงานต้องใช้ทักษะเหล่านั้นทั้งหมดในครั้งเดียว คุณต้องการทำงานประเภทใด

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

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

เมื่อเราจำเป็นต้องจำอัลกอริธึมเหล่านั้นเรามักจะหันไปหา google หรือหนังสือและโดยปกติแล้วมันไม่ได้มองหาการใช้งานที่เฉพาะเจาะจง แต่สิ่งที่จะเป็นวิธีที่ดีที่สุดสำหรับปัญหาของเรา

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

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

โดยสรุปจะเป็นการดีกว่าที่จะรู้ว่าสิ่งที่คุณมองหาและแหล่งอ้างอิงคืออะไร - ซึ่งจะแนะนำคุณไปยังแหล่งข้อมูล

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

มันไม่ใช่ปัญหาว่าคุณจะสามารถค้นหามันได้หรือไม่หรือว่าคุณสามารถ google มันเป็นโปรแกรมเมอร์เข้าใจเทคนิคเหล่านี้ในการแก้ปัญหาและสามารถนำไปใช้กับสถานการณ์อื่น ๆ ได้หรือไม่

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

มันยากสำหรับฉันที่จะได้คำตอบที่เป็นกลางในเรื่องนี้เนื่องจากฉันได้เขียนโปรแกรมมานานแล้วฉันอาจจะลืมอัลกอริธึมเพิ่มเติมที่ฉันรู้อยู่ในขณะนี้ - แต่ฉันก็ยังรู้ถึงการเรียงลำดับที่กล่าวถึงในคำถาม ฉันคิดว่าผู้นำทางความคิดใน Agile (เช่น Ron Jeffries, Alistair Cockburn) มีความคิดที่ดีใกล้กับความคิดนี้ (เช่น Shu-Ha-Ri)

โดยสรุปสำหรับคำตอบของการท่องเที่ยว: ใช้ API อย่างแน่นอน (NIH เป็นสัญลักษณ์ของความไม่บรรลุนิติภาวะของนักพัฒนา) แต่เข้าใจหลักการพื้นฐานเสมอ ฉันหวังว่านี่จะช่วยได้.

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

การเรียงลำดับ

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

ค้นหา

• ตั้งชื่ออัลกอริธึมการค้นหาให้มากที่สุดเท่าที่จะทำได้
• เปรียบเทียบ / เปรียบเทียบอัลกอริทึมการค้นหาสองแบบ
• ร่างการค้นหาอื่น ๆ นอกเหนือจากการค้นหาเชิงเส้น

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