คำถามติดแท็ก puzzles

ฉันกำลังพยายามค้นหาสถานที่ที่ฉันสามารถฝึกฝนยานของฉันนอกบริบทของโรงเรียนหรือที่ทำงาน มีสถานที่ออนไลน์หรือหนังสือที่ฉันสามารถเข้าถึงรายการปริศนาตัวเขียนโปรแกรมหรือความท้าทายได้หรือไม่

167 puzzles 

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

88 interview  puzzles 

เพื่อนคนหนึ่งของฉันถูกถามคำถามสัมภาษณ์นี้ - "มีการไหลของตัวเลขอย่างต่อเนื่องที่มาจากรายการตัวเลขที่ไม่มีที่สิ้นสุดซึ่งคุณจำเป็นต้องบำรุงรักษาโครงสร้างข้อมูลเพื่อส่งกลับตัวเลขสูงสุด 100 อันดับแรก ณ เวลาใดเวลาหนึ่งสมมติว่าตัวเลขทั้งหมดเป็นตัวเลขทั้งหมดเท่านั้น" นี่เป็นเรื่องง่ายคุณต้องเก็บรายการที่เรียงลำดับจากมากไปน้อยและติดตามในจำนวนที่น้อยที่สุดในรายการนั้น หากหมายเลขใหม่ที่ได้รับมีจำนวนมากกว่าจำนวนที่น้อยที่สุดคุณจะต้องลบหมายเลขที่น้อยที่สุดนั้นและใส่หมายเลขใหม่ในรายการที่เรียงตามต้องการ จากนั้นคำถามก็ถูกขยายออกไป - "คุณแน่ใจได้หรือไม่ว่าคำสั่งสำหรับการแทรกควรเป็น O (1)? เป็นไปได้หรือไม่" เท่าที่ฉันรู้แม้ว่าคุณจะเพิ่มหมายเลขใหม่ลงในรายการและจัดเรียงอีกครั้งโดยใช้อัลกอริทึมการเรียงลำดับใด ๆ มันจะดีที่สุดคือ O (logn) สำหรับ quicksort (ฉันคิดว่า) ดังนั้นเพื่อนของฉันบอกว่ามันเป็นไปไม่ได้ แต่เขาไม่มั่นใจเขาขอให้รักษาโครงสร้างข้อมูลอื่นแทนที่จะเป็นรายการ ฉันคิดว่าต้นไม้ไบนารีที่สมดุล แต่ถึงแม้คุณจะไม่ได้รับการแทรกด้วยลำดับที่ 1 ดังนั้นคำถามเดียวกันที่ฉันมีตอนนี้ ต้องการทราบว่ามีโครงสร้างข้อมูลใด ๆ ที่สามารถทำการแทรกในลำดับ 1 สำหรับปัญหาข้างต้นหรือเป็นไปไม่ได้เลย

53 numbers  big-o  puzzles 

แก้วน้ำเปล่าเรียงตามลำดับต่อไปนี้: เมื่อคุณเทของเหลวลงในแก้วที่ 1 ถ้ามันเต็มแล้วของเหลวที่เพิ่มเข้ามาจะถูกใส่ลงในแก้ว 2 และ 3 ในปริมาณที่เท่ากัน เมื่อแก้ว 2 เต็มแล้วของเหลวพิเศษจะถูกปล่อยออกมาเป็น 4 และ 5 เป็นต้น เมื่อให้ของเหลว N ลิตรและความจุสูงสุดของแก้วแต่ละแก้วคือ 1 ลิตรให้ปริมาณของของเหลวในแก้วใด ๆ ถ้าคุณล้างของเหลว N ลิตรโดยเทลงในแก้วโดยเติมฟังก์ชันgetWaterInBucket(int N, int X)ที่ X คือหมายเลขแก้ว ตัวอย่างเช่นถ้าฉันต้องการมี 4 ลิตรที่จุดเริ่มต้นและฉันต้องการค้นหาน้ำในแก้ว 3 ฟังก์ชั่นคือgetWaterInBucket(4, 3) ฉันจะแก้ปัญหานี้โดยทางโปรแกรมได้อย่างไร ฉันพยายามหาวิธีแก้ปัญหาทางคณิตศาสตร์โดยใช้สามเหลี่ยมของปาสกาล สิ่งนี้ไม่ได้ผล ฉันถือว่ามันเป็นต้นไม้ดังนั้นฉันจึงสามารถเพิ่มพารามิเตอร์เช่นนี้getWaterInBucket(BTree root, int N, int X)แล้วลองแก้ปัญหาแบบเรียกซ้ำสำหรับแต่ละระดับ แต่ไม่อนุญาตให้ใช้พารามิเตอร์ในปัญหานี้ มีบางอย่างชัดเจนหรือไม่?

30 algorithms  puzzles 

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

10 algorithms  puzzles  chess 

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

9 self-improvement  puzzles