True story: A former student of one

True story: A former student of one of the authors gave this very algorithm during
a job interview for a major software company, when asked about the maximum
subarray problem, correctly observing that this algorithm beats the running time of
the naive O(n3)-time algorithm by a linear factor. Sadly, this student did not get a
job offer, however, and one reason could have been because there is an even better
solution to the maximum subarray problem, which the student didn’t give.

ผลลัพธ์ (ไทย) 1:

เรื่องจริง: อดีตนักศึกษาของผู้เขียนอย่างใดอย่างหนึ่งให้อัลกอริทึมนี้มากระหว่างสัมภาษณ์งานสำหรับบริษัทราย เมื่อถูกถามเกี่ยวกับสูงสุดปัญหา subarray ว่า อัลกอริทึมนี้เต้นที่ใช้เวลาของการสังเกตอย่างถูกต้องหน่อมแน้ม O (n3) -อัลกอริทึมเวลา โดยปัจจัยเชิงเส้น เศร้า นักเรียนคนนี้ไม่ได้รับการเสนองาน อย่างไรก็ตาม และเหตุผลหนึ่งที่อาจได้รับเนื่องจากมีข้อดียิ่งแก้ไขปัญหา subarray สูงสุด ซึ่งไม่ได้ทำให้นักเรียน

ผลลัพธ์ (ไทย) 2:

เรื่องจริง:
อดีตนักศึกษาของหนึ่งในผู้เขียนให้ขั้นตอนวิธีนี้มากในช่วงการสัมภาษณ์งานสำหรับบริษัท
ซอฟต์แวร์ที่สำคัญเมื่อถูกถามเกี่ยวกับการสูงสุดปัญหาsubarray
อย่างถูกต้องสังเกตว่าอัลกอริทึมนี้เต้นเวลาทำงานของไร้เดียงสาO (N3) - อัลกอริทึมเวลาโดยปัจจัยเชิงเส้น น่าเศร้าที่นักเรียนไม่ได้รับข้อเสนองานอย่างไรและเหตุผลหนึ่งที่จะได้รับเนื่องจากมีดียิ่งขึ้นวิธีการแก้ปัญหาที่เกิดขึ้นสูงสุดsubarray ซึ่งนักเรียนไม่ได้ให้

ผลลัพธ์ (ไทย) 3:

真实的故事：一个学生院前的A算法在给了这个非常authors本文的主要工作为一个一个的软件公司，都是最大的问这是正确的观察，子问题的算法的运行时间比naive O（3）的线性时间算法的一个因子。不幸的是，这不是一个学生做得到提供一个工作，但是，已经因为有原因和可能是一个更好的地方。子问题解决方案到的最大的，这也给学生。