摘要：
字符串的算法一般大公司都会考到，我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中，这个不是考什么kmp，他们想听到的是hash。趋势科技考的是从某个文本中删除一组字符串，我想也是要hash吧。1 概述链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，... 阅读全文
摘要：
有一个日志文件，存放当天用户ID和上线，下线的时间（时间为从0 点开始到当前的秒数），这个日志文件有10亿条记录。请你设计一个算法，根据这个日志文件绘制当天在线人数曲线图。日志文件内容如下：UID 上线时间 下线时间112 200 5000 342 1320 20080 ………………总共有10亿条我的回答是，申请一个大数组，数组长度就是一天有多少秒，类似int a[24*60*60]，初直为0，数组下标表示时间，内容表示当前同时在线人数依次读取没条数据，将每条数据上/下线时间之间的所有数组都自加一读取完所有数据并数组自加后，只要根据这个数组就可以很容易的绘制... 阅读全文