File tree Expand file tree Collapse file tree 1 file changed +42
-0
lines changed
Expand file tree Collapse file tree 1 file changed +42
-0
lines changed Original file line number Diff line number Diff line change 245245
246246##### 3.3.6 menset()函数
247247
248+ ##### 3.3.7 实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。
249+
250+ ##### 3.3.8 找到满足条件的数组
251+
252+ ##### 3.3.9 一个大的含有50M个URL的记录,一个小的含有500个URL的记录,找出两个记录里相同的URL
253+
254+ ##### 3.4.0 海量日志数据,提取出某日访问百度次数最多的那个IP
255+
256+ ##### 3.4.1 有10个文件,每个文件1G,每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。如何按照query的频度排序?
257+
258+ ##### 3.4.2 蚂蚁爬杆问题
259+
260+ ##### 3.4.3 当在浏览器中输入一个url后回车,后台发生了什么?比如输入url后,你看到了百度的首页,那么这一切是如何发生的呢?
261+
262+ ##### 3.4.4 判断两棵树是否相等,请实现两棵树是否相等的比较,相等返回1,否则返回其他值,并说明算法复杂度
263+
264+ ##### 3.4.5 三个警察和三个囚徒的过河问题
265+
266+ ##### 3.4.6 从300万字符串中找到最热门的10条
267+
268+ ##### 3.4.7 如何找出字典中的兄弟单词。给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给定一个字典,用户输入一个单词,如何根据字典找出这个单词有多少个兄弟单词?
269+
270+ ##### 3.4.8 找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。
271+
272+ ##### 3.4.9 找出被修改过的数字
273+
274+ ##### 3.5.0 设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构,要求能够满足每秒5000以上的查询,满足IP数据的快速插入,查询的速度要快。(题目还给出了一系列的数据,比如:站点数总共为5000万,IP地址有1000万,等等)
275+
276+ ##### 3.5.1 找出给定字符串对应的序号
277+
278+ ##### 3.5.2 找出第k大的数字所在的位置。写一段程序,找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可。
279+
280+ ##### 3.5.3 给40亿个不重复的unsigned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?
281+
282+ ##### 3.5.4 在一个文件中有10G个整数,乱序排列,要求找出中位数。内存限制为2G。
283+
284+ ##### 3.5.5 时分秒针在一天之类重合多少次?(24小时)
285+
286+ ##### 3.5.6 将多个集合合并成没有交集的集合。
287+
288+ ##### 3.5.7 平面内有11个点,由它们连成48条不同的直线,由这些点可连成多少个三角形?
289+
248290<br >
249291
250292<h3 id =" 9 " >mysql篇</h3 >
You can’t perform that action at this time.
0 commit comments