题目列表
- 【问答题】搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度为1~255B。 假设目前
- 【问答题】已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。
- 【问答题】从5亿个数中找出中位数。数据排序后,位置在最中间的数值就是中位数。当样本数为奇数时,中位数=(N+1)/2;当样本
- 【问答题】有10个文件,每个文件1GB,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复。要求按照query的
- 【问答题】有20个数组,每个数组有500个元素,并且是有序排列好的,现在如何在这20*500个数中找出排名前500的数?
- 【问答题】给定a、b两个文件,各存放50亿个url,每个url各占64B,内存限制是4GB,请找出a、b两个文件共同的url。
- 【问答题】有一个1GB大小的文件,文件里面每一行是一个词,每个词的大小不超过16B,内存大小限制是1MB,要求返回频数最高的100
- 【问答题】现有海量日志数据保存在一个超级大的文件中,该文件无法直接读入内存,要求从中提取某天访问BD次数最多的那个IP
- 【问答题】在2.5亿个整数中找出不重复的整数,注意,内存不足以容纳这2.5亿个整数。
- 【问答题】如何进行选择排序?
- 【问答题】如何进行插入排序?
- 【问答题】如何进行冒泡排序?
- 【问答题】如何进行归并排序?
- 【问答题】如何进行快速排序?
- 【问答题】如何进行希尔排序?
- 【问答题】如何进行堆排序?
- 【问答题】如何进行基数排序?
- 【问答题】用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列,例如:512234、412345等,要求:“4”不能在第
- 【问答题】10个房间里放着数量随机的金币。每个房间只能进入一次,并只能在一个房间中拿金币。一个人采取如下策略:前4个
- 【问答题】给定一个正整数n,求解出所有和为n的整数组合,要求组合按照递增方式展示,而且唯一。例如:4=1+1+1+1、1+1+2、1+3
- 【问答题】有一个函数func1能返回0和1两个值,返回0和1的概率都是1/2,问怎么利用这个函数得到另一个函数func2,使func2也只
- 【问答题】随机地从大小为n的数组中选取m个整数,要求每个元素被选中的概率相等。
- 【问答题】求出用1,2,5这三个数不同个数组合的和为100的组合个数。为了更好地理解题目的意思,下面给出几组可能的组合:100
- 【问答题】100个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个,即排在偶数的灯泡被关掉,第三轮每隔两个
- 【问答题】给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数
- 【问答题】给定一个数d和n,如何计算d的n次方?例如:d=2,n=3,d的n次方为23=8。
- 【问答题】给定一个数n,求出它的平方根,比如16的平方根为4。要求不能使用库函数。
- 【问答题】不使用^操作实现异或运算。
- 【问答题】实现一个函数,要求在不使用循环的前提下输出1到100。
- 【问答题】 给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不 相同,例如1101是重复
- 【问答题】如何判断1024!末尾有多少个0
- 【问答题】如何比较a、b两个数的大小?不能使用大于、小于以及if语句。
- 【问答题】一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,1是这个序列的第一个元素。求 第1500个值是多少。
- 【问答题】如何把十进制数(long型)分别以二进制和十六进制形式输出
- 【问答题】设计一个算法,判断给定的一个数n是否是某个数的平方,不能使用开方运算。例如16就满足条 件,因为它是4的平方;而1
- 【问答题】如何判断一个数是否为2的n次方?
- 【问答题】如何不使用除法操作符实现两个正整数的除法?
- 【问答题】已知随机数生成函数rand7()能产生的随机数是整数1~7的均匀分布,如何构造rand10()函数, 使其产生的随机数是整数
- 【问答题】编辑距离又称Levenshtein距离,是指两个字符串之间由一个转成另一个所需的最少编辑操作次 数。许可的编辑操作
- 【问答题】寻找一条从左上角(arr[0][0])到右下角(arr[m-1][n-1])的路线,使得沿途经过的数组中的整数的 和最小。
- 【问答题】编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要 保证汉字不被截半个,
- 【问答题】编写一个函数,根据两个文件的绝对路径算出其相对路径。例如 a="/qihoo/app/a/b/c/d/new.c",b="/qihoo/ap
- 【问答题】给定一个词典和两个长度相同的“开始”和“目标”的单词。找到从“开始”到“目标”最小链的长度。如果它存
- 【问答题】给定一个字符串数组,找出数组中最长的字符串,使其能由数组中其他的字符串组成。例如给定字符串数组 [“test”
- 【问答题】用递归的方法实现一个求字符串中连续出现相同字符的最大值,例如字符串“aaabbcc”中连续出现字符‘a’的最大
- 【问答题】假设L=<a1,a2...,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<ak1,ak2,...,akm>,其中,k1<k2<...<km
- 【问答题】给定一个字符串,找出这个字符串中最长的重复子串,比如给定字符串“banana”,子字符串“ana”出现2次,因此最长的
- 【问答题】给定一个字符串,求串中字典序最大的子序列。字典序最大的子序列是这样构造的:给定字符串a0a1…an-1,首先在字符
- 【问答题】给定一个能判断一个单词是否为另一个单词的子字符串的方法,记为isSubstring。如何判断s2是否能通过旋转s1得
- 【问答题】给定一个如下格式的字符串:(1,(2,3),(4,(5,6),7)),括号内的元素可以是数字,也可以是另一个括 号,实现一个算法消