LRU Cache
摘要：
题意： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get 阅读全文
posted @ 2016-10-19 22:56 `Elaine 阅读(178) 评论(0) 推荐(0) 编辑
电商的秒杀和抢购
摘要：
转载自：【问底】徐汉彬：Web系统大规模并发——电商秒杀与抢购 电商的秒杀和抢购，对我们来说，都不是一个陌生的东西。然而，从技术的角度来说，这对于Web系统是一个巨大的考验。当一个Web系统，在一秒钟内收到数以万计甚至更多请求时，系统的优化和稳定至关重要。这次我们会关注秒杀和抢购的技术实现和优化，同 阅读全文
posted @ 2016-10-08 22:08 `Elaine 阅读(240) 评论(0) 推荐(0) 编辑
搜索关键词智能提示suggestion
摘要：
转载自：stormbjm的专栏 题目详情：百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法 算法之道”等搜索词。请问，如何设计此系统，使得空间和时间复杂度尽量低。 题目分析：本题来源于去年 阅读全文
posted @ 2016-10-08 21:08 `Elaine 阅读(6460) 评论(3) 推荐(0) 编辑
小知识点
摘要：
同步和异步的区别： 在网络编程中，同步的意思是，进行收发数据，等到数据真正发送出去或者接受到，才返回；而异步的意思是，可以把数据发送到缓冲区中返回，而发送成功的消息是 通过时间进行通知的。异步可以腾出很多的cpu来处理其他事情，所以异步的方式比较灵活，线程同步是指，多个线程协同完成一件工作，一个线程 阅读全文
posted @ 2016-09-22 02:08 `Elaine 阅读(151) 评论(0) 推荐(0) 编辑
socket-----爬虫&&文件传输
摘要：
最近想着写几个小demo 写了一个爬虫，用的是C++，基本思想就是一层一层的找类似深搜吧，抓取的页面是www.cnblogs.com，从localhost发送request请求，给www.cnblogs.com，并且根据返回的数据，在中查找用户名，将用户名用map保存，因为有的用户名可能不止一次访问 阅读全文
posted @ 2016-09-02 04:27 `Elaine 阅读(330) 评论(0) 推荐(0) 编辑
linux grep命令详解
摘要：
转载自：简单，可复制 简介 grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。 Unix的grep家族包括g 阅读全文
posted @ 2016-08-23 16:33 `Elaine 阅读(949) 评论(0) 推荐(0) 编辑
关于真多核和加多核&线程由哪几部分组成
摘要：
网上查的资料小结，没有考证。 真多核是指一个cpu多个核心，即多个内核。 假多核是指多个cpu捆绑形成的分布式计算，ARM针对服务器市场推出的处理器为多个cpu的 真多核的应用奔腾和因特尔 双核芯cpu系统相当于两辆卡车在一条跑道上跑，虽然运送货物的能力提高了，但是也不会频繁产生线程冲突，但是它们是 阅读全文
posted @ 2016-08-09 01:17 `Elaine 阅读(549) 评论(0) 推荐(0) 编辑
