请选择 进入手机版 | 继续访问电脑版

技术控

    今日:68| 主题:61753
收藏本版 (1)
最新软件应用技术尽在掌握

[其他] Design, data-structure, algorithm problems and their solutions

[复制链接]
无需楚楚可怜 发表于 2016-11-29 18:03:31
345 1
Problem Solving

   
   ps is a collection of various computing problems and their corresponding solutions that I could think of. The problems range in various categories such as design, algorithms, performance optimizations, and more.
   Feel free to add aGithub issue for any problem that you would like me to work upon. Note that it may take a few days to answer it.
  Dedicated to the friends who inspired me to learn and experiment.
  Problems

  The following is a list of the various problems and their solutions:
  Data Structures

  
       
  • Discussion on how finding duplicates in integer arrays leads to Bloom Filters   
  • How to find the top-k IPs hitting a service  
  Algorithms

  
       
  • Fastest sorting of integers   
  • Fastest way to merge multiple integer sets   
  • Fastest way to find duplicates in multiple integer sets  
  Design

  
       
  • Find degrees of separation in a social graph   
  • Design a stateless user-session mechanism   
  • Design a scalable user authentication system   
  • Design a rate-limited web-scraper   
  • Design a shopping cart   
  • Design a notification System   
  • Design a CRON scheduler   
  • Design an object-pool or a connection-pool   
  • Design an email-delivery system like Mailchimp  
  Others

  
       
  • Testing for concurrency in Java   
  •   Stop multiple form submission in web requests - also called Replay Attack  
  License

  1. MIT License
  2. ps - Problem Solving
  3. Copyright (c) 2016, Sandeep Gupta
  4. https://sangupta.com/projects/ps
  5. Permission is hereby granted, free of charge, to any person obtaining a copy
  6. of this software and associated documentation files (the "Software"), to deal
  7. in the Software without restriction, including without limitation the rights
  8. to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  9. copies of the Software, and to permit persons to whom the Software is
  10. furnished to do so, subject to the following conditions:
  11. The above copyright notice and this permission notice shall be included in all
  12. copies or substantial portions of the Software.
  13. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  14. IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  15. FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  16. AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  17. LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  18. OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  19. SOFTWARE.
复制代码
廖昱 发表于 2016-11-29 21:30:02
下辈子要做男生,娶一个像我这样的女生。
回复 支持 反对

使用道具 举报

我要投稿

推荐阅读


回页顶回复上一篇下一篇回列表
手机版/c.CoLaBug.com ( 粤ICP备05003221号 | 文网文[2010]257号 | 粤公网安备 44010402000842号 )

© 2001-2017 Comsenz Inc.

返回顶部 返回列表