ฉันมีข้อโต้แย้งเมื่อเร็ว ๆ นี้กับโปรแกรมเมอร์เพื่อน เขาสัมภาษณ์ตำแหน่งใหม่และถูกถามคำถามนี้:

ให้ลำดับของตัวเลขเริ่มต้นที่ X และสิ้นสุดใน Y แต่องค์ประกอบหนึ่งหายไปดังนั้น N คือ YX-1 ค้นหาองค์ประกอบที่หายไปใน O (N) หรือดีกว่า

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

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

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

ความคิดของคุณ? คำถามสัมภาษณ์ที่ดีหรือไม่?

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

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

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

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

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

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

ความต้องการ

คำถามดังกล่าวอยู่ภายใต้การระบุอย่างจงใจ ในตัวอย่างของคุณไม่มีรายละเอียดเพิ่มเติมเกี่ยวกับลำดับ หากคุณมีผู้ให้สัมภาษณ์ที่ถามคุณว่าตัวเลขเหล่านี้ถูกเรียงจริงหรือไม่นั่นเป็นสัญญาณที่ดี เขามีความคิดที่ถูกต้องที่จะถามลูกค้าเกี่ยวกับรายละเอียดเพิ่มเติมซึ่งจะช่วยให้การแก้ปัญหาที่ดีขึ้นในเวลาอันสั้น ผู้สมัครอาจเล่นด้วยความคิดในการใช้พื้นที่ O (n) เพื่อเก็บอาร์เรย์ของตัวเลข N แต่เขาไม่ควรทำอย่างนั้นโดยไม่ถามรายละเอียดเพิ่มเติมเกี่ยวกับ X และ Y สมมติว่า X และ Y อยู่ระหว่าง 1 ถึง 1,000 จากนั้นตรวจสอบให้แน่ใจว่าไปข้างหน้าและดับโซลูชันอาร์เรย์ที่ใช้ แต่ถ้าฉันบอกคุณว่าช่วงเวลาคือ 1 และ 1 พันล้านแล้วปัญหาจะกลายเป็นช่วงที่แตกต่างกันโดยสิ้นเชิง ขอให้ฉันเครียดอีกครั้งว่าฉันไม่สนใจวิธีแก้ปัญหา

เทคนิคมาตรฐาน

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

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

ความคิดในการจัดการปัญหา

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

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

วิธีตอบ

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

ในฐานะที่เป็นบันทึกทั่วไปของคำถามสัมภาษณ์: คำถามตอบโต้เป็นสิ่งที่ไม่ดี ในการสัมภาษณ์ของฉันฉันได้ถามคำถามดังนี้: "ถ้าคุณต้องใช้ X คุณจะเลือก C ++ หรือ Java สำหรับสิ่งนั้นและทำไม" - ฉันโต้กลับกับ "ฉัน จำกัด แค่สองสิ่งนี้หรือไม่?" คิดว่าตัวเองเป็นปฏิกิริยาแบบไหนที่คุณได้รับจากผู้สัมภาษณ์สำหรับคำถามตอบโต้ - และมันง่ายขนาดไหนที่คุณจะแสดงให้ผู้สัมภาษณ์เห็นว่าคุณมีความสามารถอย่างไร

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

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

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

ปัญหาของคำถามนั้นคือเกือบจะเป็นคำถามที่หลอกลวง ด้วยข้อมูลเชิงลึกอย่างใดอย่างหนึ่งคุณจะเกิดขึ้นได้อย่างง่ายดายด้วย O (n) มิฉะนั้นคุณจะต้องดิ้นรนเพื่อให้ได้ดีกว่า O (n log n) มันเกือบจะลดลงเป็น "คุณเคยเห็นสิ่งนี้มาก่อนหรือไม่"

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

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

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

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

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

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

ฉันชอบคำถามอัลกอริทึมเพราะเป็นสิ่งที่เราทำ ฉันชอบข้อ จำกัด เพราะเป็นสิ่งที่เราใช้ Big-O มีความเกี่ยวข้องอย่างยิ่งในอุตสาหกรรมของฉัน

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

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