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

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

1388 algorithms  hashing 

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

153 interview  algorithms 

GMail มีคุณสมบัตินี้ซึ่งจะเตือนคุณหากคุณพยายามส่งอีเมลที่คิดว่าอาจมีไฟล์แนบ เนื่องจาก GMail ตรวจพบสตริงsee the attachedในอีเมล แต่ไม่มีสิ่งที่แนบมาจริงจึงเตือนฉันด้วยกล่องโต้ตอบตกลง / ยกเลิกเมื่อฉันคลิกปุ่มส่ง เรามีปัญหาที่เกี่ยวข้องกับ Stack Overflow กล่าวคือเมื่อผู้ใช้เข้าสู่โพสต์เช่นนี้ : ปัญหาของฉันคือฉันต้องเปลี่ยนฐานข้อมูล แต่ฉันจะไม่สร้าง การเชื่อมต่อใหม่ ตัวอย่าง: ชุดข้อมูล dsMasterInfo = ชุดข้อมูลใหม่ (); ฐานข้อมูล db = DatabaseFactory.CreateDatabase ("ConnectionString"); DbCommand dbCommand = db.GetStoredProcCommand ("uspGetMasterName"); ผู้ใช้นี้ไม่ได้ฟอร์แมตรหัสเป็นรหัส! นั่นคือพวกเขาไม่ได้เยื้อง 4 ช่องว่างต่อมาร์กดาวน์หรือใช้ปุ่มรหัส (หรือแป้นพิมพ์ลัดctrl+ k) ที่ทำเพื่อพวกเขา ดังนั้นระบบของเรายอมรับการแก้ไขจำนวนมากที่ผู้คนต้องเข้าไปและจัดรูปแบบโค้ดด้วยตนเองสำหรับผู้ที่ไม่สามารถเข้าใจได้ สิ่งนี้นำไปสู่การท้องมาก เราได้ปรับปรุงเครื่องมือแก้ไขหลายครั้ง แต่ขาดการขับรถไปที่บ้านของผู้ใช้และกดปุ่มที่ถูกต้องบนแป้นพิมพ์สำหรับพวกเขาพวกเรากำลังสูญเสียเพื่อดูว่าจะทำอย่างไรต่อไป นั่นเป็นเหตุผลที่เรากำลังพิจารณาคำเตือนสไตล์ Google GMail: คุณหมายถึงรหัสไปรษณีย์หรือไม่ คุณเขียนสิ่งที่เราคิดว่าดูเหมือนรหัส …

142 algorithms  artificial-intelligence  machine-learning  natural-language-processing 

ฉันต้องการพิจารณาตัวเองเป็นโปรแกรมเมอร์ที่มีประสบการณ์พอสมควร ฉันเขียนโปรแกรมมานานกว่า 5 ปีแล้ว จุดอ่อนของฉันแม้ว่าจะเป็นคำศัพท์ ฉันเรียนรู้ด้วยตนเองดังนั้นในขณะที่ฉันรู้วิธีการเขียนโปรแกรมฉันไม่ทราบถึงแง่มุมที่เป็นทางการของวิทยาศาสตร์คอมพิวเตอร์ ดังนั้นอัลกอริธึมเชิงปฏิบัติ / โครงสร้างข้อมูลที่ฉันรู้จักและรู้จักด้วยชื่อคืออะไร? หมายเหตุฉันไม่ได้ขอคำแนะนำหนังสือเกี่ยวกับการใช้อัลกอริทึม ฉันไม่สนใจเกี่ยวกับการนำไปใช้ฉันแค่อยากรู้ว่าเมื่อใดอัลกอริทึม / โครงสร้างข้อมูลจะเป็นวิธีแก้ปัญหาที่ดี ฉันขอเพิ่มเติมเกี่ยวกับรายการอัลกอริทึม / โครงสร้างข้อมูลที่ฉันควร "จดจำ" เช่นฉันรู้วิธีแก้ปัญหาเช่นนี้ คุณจัดการชุดล็อกเกอร์ที่มีข้อความ 0-999 ผู้คนมาหาคุณเพื่อเช่าตู้เก็บของและจากนั้นกลับมาเพื่อส่งคืนกุญแจตู้เก็บของ คุณจะสร้างซอฟต์แวร์ชิ้นหนึ่งเพื่อจัดการกับการรู้ว่าตู้เก็บของฟรีและที่ใช้อยู่อย่างไร การแก้ปัญหาจะเป็นคิวหรือสแต็ค สิ่งที่ฉันกำลังมองหาคือสิ่งที่ "ในสถานการณ์ที่ควรใช้ B-Tree - อัลกอริทึมการค้นหาใดควรใช้ที่นี่" เป็นต้นและอาจเป็นการแนะนำอย่างรวดเร็วว่าโครงสร้างข้อมูลที่ซับซ้อนมากขึ้น (แต่ใช้กันทั่วไป) / อัลกอริทึมทำงาน ฉันลองดูรายการโครงสร้างข้อมูลและอัลกอริทึมของ Wikipedia แต่ฉันคิดว่ามันเกินความจริงเล็กน้อย ดังนั้นฉันจึงมองหาสิ่งสำคัญที่ฉันควรรู้

69 algorithms  self-improvement  language-agnostic  data-structures 

ในกระดาษ "Humble Programmer" ของ Dijkstraเขากล่าวว่าเขาได้ให้ปัญหาแก่อาสาสมัครเพื่อแก้ปัญหา: “ ฉันใช้การทดลองเขียนโปรแกรมเล็กน้อยกับอาสาสมัครที่มีประสบการณ์จริง ๆ แต่มีบางอย่างที่ไม่ได้ตั้งใจและไม่คาดคิดเกิดขึ้น อาสาสมัครของฉันไม่พบวิธีแก้ไขที่ชัดเจนและงดงามที่สุด จากการวิเคราะห์อย่างใกล้ชิดสิ่งนี้กลับกลายเป็นว่ามีแหล่งที่มาทั่วไป: ความคิดของพวกเขาเกี่ยวกับการทำซ้ำนั้นเชื่อมโยงอย่างแน่นแฟ้นกับความคิดของตัวแปรควบคุมที่เกี่ยวข้องที่จะก้าวขึ้นมา วิธีแก้ปัญหาของพวกเขามีประสิทธิภาพน้อยลงโดยไม่จำเป็นต้องเข้าใจยากและใช้เวลานานมากในการค้นหาพวกเขา” ปัญหาที่ Dijkstra ให้กับอาสาสมัครคืออะไร การแก้ปัญหาคืออะไร?

65 algorithms  history 

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

65 algorithms  development-process  complexity  big-o 

ฉันเป็นผู้รับจ้างอิสระดังนั้นฉันจึงสัมภาษณ์ 3-4 ครั้งต่อปีเพื่อหากิ๊กใหม่ ๆ ตอนนี้ฉันอยู่ในรอบนั้นและกลับกลายเป็นโอกาสแม้ว่าฉันจะรู้สึกว่าการสัมภาษณ์เป็นไปด้วยดี สิ่งเดียวกันเกิดขึ้นกับฉันสองสามครั้งในปีนี้ ตอนนี้ฉันไม่ได้เป็นคนที่สมบูรณ์แบบและฉันไม่คาดหวังว่าจะเป็นแบบที่ดีสำหรับทุกองค์กร ที่กล่าวว่าแม่นเฉลี่ยของฉันต่ำกว่าปกติดังนั้นฉันถามผู้สัมภาษณ์สุดท้ายของฉันสำหรับข้อเสนอแนะที่สร้างสรรค์และเขาส่ง! สิ่งสำคัญตามที่ผู้สัมภาษณ์กล่าวคือฉันดูเหมือนจะเอนตัวไปสู่การใช้ abstractions (เช่น LINQ) มากกว่าที่จะไปสู่อัลกอริทึมที่ต่ำกว่าและมีการเติบโตแบบออร์แกนิก บนพื้นผิวสิ่งนี้ก็สมเหตุสมผล - ในความเป็นจริงมันทำให้คนอื่นปฏิเสธด้วยเช่นกันเพราะฉันพูดเรื่อง LINQ ในการสัมภาษณ์เหล่านั้นด้วยและดูเหมือนว่าผู้สัมภาษณ์รู้เรื่อง LINQ ไม่มากนัก (แม้ว่าพวกเขาจะเป็น. NET ผู้ชาย) ดังนั้นตอนนี้ฉันเหลือคำถามนี้:ถ้าเราควรจะ "ยืนอยู่บนไหล่ของยักษ์" และใช้ abstractions ที่มีให้เรา (เช่น LINQ) แล้วทำไมบางคนคิดว่ามันต้องห้าม? มันไม่สมเหตุสมผลที่จะดึงรหัส "ปิดชั้นวาง" ถ้ามันบรรลุเป้าหมายเดียวกันโดยไม่มีค่าใช้จ่ายเพิ่มเติมหรือไม่ สำหรับฉันแล้วดูเหมือนว่า LINQ แม้ว่ามันจะเป็นนามธรรม แต่ก็เป็นเพียงนามธรรมของอัลกอริทึมเดียวกันทั้งหมดที่จะเขียนเพื่อให้บรรลุจุดสิ้นสุดเดียวกัน เฉพาะการทดสอบประสิทธิภาพเท่านั้นที่สามารถบอกคุณได้ว่าวิธีการที่กำหนดเองของคุณดีกว่าหรือไม่ แต่ถ้าสิ่งใดที่ LINQ มีคุณสมบัติตรงตามข้อกำหนดทำไมไม่ต้องเขียนชั้นเรียนของคุณเองในตอนแรก ฉันไม่ได้ตั้งใจจะให้ความสำคัญกับ LINQ ที่นี่ ฉันแน่ใจว่าโลกของ JAVA นั้นมีบางสิ่งที่คล้ายคลึงกันฉันแค่อยากจะรู้ว่าทำไมคนบางคนถึงรู้สึกอึดอัดใจกับความคิดที่จะใช้สิ่งที่เป็นนามธรรมที่พวกเขาไม่ได้เขียน UPDATE ตามที่ …

60 algorithms  .net  abstraction  linq 

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

58 algorithms 

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

58 algorithms 

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

55 algorithms  planning 

ความแตกต่างระหว่างสิ่งเหล่านี้คืออะไร? recursion Corecursion บนวิกิพีเดียมีข้อมูลเพียงเล็กน้อยและไม่มีรหัสที่ชัดเจนที่อธิบายถึงข้อกำหนดเหล่านี้ อะไรคือตัวอย่างง่ายๆที่อธิบายคำศัพท์เหล่านี้ การกลับเป็นสองเท่าของการเรียกซ้ำเป็นอย่างไร? มีอัลกอริธึมการยืนยันคลาสสิกหรือไม่?

55 algorithms  recursion 

ฉันสะดุดกับคำพูดนี้จาก Bill Gates: "คุณควรส่งประวัติให้ฉันหากคุณสามารถอ่านทั้งหมดได้" เขาได้รับการพูดคุยเกี่ยวกับศิลปะของการเขียนโปรแกรมหนังสือ ดังนั้นฉันค่อนข้างอยากรู้อยากเห็นและต้องการอ่านมันทั้งหมด แต่จริงๆแล้วฉันไม่เข้าใจ ฉันไม่ใช่คนฉลาดจริง ๆ ดังนั้นนี่คือเหตุผลที่ฉันไม่เข้าใจ แต่ฉันกระตือรือร้นที่จะเรียนรู้ ฉันกำลังอ่านเล่มที่ 1 เกี่ยวกับอัลกอริทึมพื้นฐาน มีหนังสือเล่มไหนบ้างที่เป็นมิตรสำหรับมือใหม่ / คนช้าเช่นฉันซึ่งจะช่วยเสริมสร้างความรู้ของฉันเพื่อที่ฉันจะสามารถอ่านหนังสือของ Knuth ได้อย่างง่ายดายในอนาคต?

52 algorithms  books  taocp 

ปัญหาการสัมภาษณ์ไวท์บอร์ดที่คุณชื่นชอบคืออะไรและทำไมมันถึงมีประสิทธิภาพสำหรับคุณ จูเนียร์, อาวุโส, Java, C, Javascript, PHP, SQL, รหัสหลอก ฯลฯ

52 interview  algorithms 

บ่อยครั้งในงานของฉันแนวคิดเกี่ยวกับการซิงโครไนซ์ข้อมูลแบบ 2 ทางระหว่างระบบฐานข้อมูลทำให้ข้อมูลเกิด ตัวอย่างคลาสสิกคือระบบ CRM ที่แตกต่างกันสองระบบ (เช่น Raiser's Edge และ Salesforce) และจำเป็นต้องมีการซิงค์ข้อมูลผู้ติดต่อสองทางระหว่างกัน ข้อควรพิจารณาเกี่ยวกับ API นอกเหนือจากสมมติว่าคุณมีคีย์ที่ใช้ร่วมกันในการซิงค์และคิดถึงอัลกอริธึม / รูปแบบที่จะใช้อย่างหมดจดนี่เป็นงานที่มักจะถูกประเมินโดยผู้ที่ไม่ใช่ช่างเทคนิค ตัวอย่างเช่นคุณต้องระวัง: คุณสามารถตรวจสอบระเบียนที่มีการเปลี่ยนแปลงในทั้งสองระบบได้อย่างง่ายดาย (หรือคุณจะต้องเปรียบเทียบระเบียนทั้งหมดระหว่างระบบเพื่อตรวจจับการเปลี่ยนแปลง) หากคุณกำลังจะทำการซิงค์หนึ่งครั้งทุก ๆ ชั่วโมงวิธีการจัดการกับความขัดแย้งที่การเปลี่ยนแปลงระเบียนเดียวกันในเวลาเดียวกันมากขึ้นหรือน้อยลงในทั้งสองระบบ หากคุณกำลังทำการซิงค์แบบเรียลไทม์ (เช่นการอัปเดตในระบบหนึ่งจะกระตุ้นการอัปเดตไปยังระบบอื่นทันที) วิธีจัดการความแตกต่างเมื่อเวลาผ่านไปเนื่องจากข้อบกพร่องหรือระบบล่ม โดยส่วนตัวฉันสามารถคิดหาวิธีจัดการกับสิ่งเหล่านี้ทั้งหมด แต่ฉันสงสัยว่ามีรูปแบบที่เป็นที่รู้จักกันดีวรรณกรรมหรือแนวปฏิบัติที่ดีที่สุดที่ฉันสามารถอ้างถึงได้หรือไม่

52 design-patterns  algorithms  database-development  synchronization 

ยกตัวอย่างเช่นฉันมีตารางนี้ + ----------------- + | ผลไม้ | น้ำหนัก + ----------------- + | แอปเปิ้ล 4 | | ส้ม 2 | | มะนาว 1 | + ----------------- + ฉันต้องการคืนผลไม้แบบสุ่ม แต่แอปเปิ้ลควรจะเลือก 4 ครั้งบ่อยเท่ามะนาวและ 2 ครั้งบ่อยเท่าส้ม ในกรณีทั่วไปมากขึ้นควรเป็นf(weight)บ่อยครั้ง อัลกอริทึมทั่วไปที่ดีในการใช้พฤติกรรมนี้คืออะไร หรืออาจจะมีอัญมณีบางอย่างที่พร้อมใน Ruby? :) PS ฉันใช้อัลกอริทึมปัจจุบันใน Ruby https://github.com/fl00r/pickup

51 algorithms  ruby  math  random