笔试&面试
二姐不想去实验室
程序媛一枚,哈哈~~~~~
展开
-
腾讯2014实习生笔试题目
题目一:http://www.itmian4.com/forum.php?mod=viewthread&tid=4761&extra=page%3D1%26filter%3Dtypeid%26typeid%3D1%26typeid%3D1 答案网址一:http://www.tuicool.com/articles/F7Bzeq原创 2015-03-27 17:33:59 · 492 阅读 · 0 评论 -
static用途
static的用途:限制变量的作用域(隐藏):当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。 如果加了static,就会对其他源文件隐藏;利用这一特性,就可以在不同的源文件中定义同名变量和函数而不用担心会发生命名冲突; 隐藏用途的例子:// a.c 文件char a = 'A'; // global variablevoid msg() {原创 2015-08-30 19:14:27 · 439 阅读 · 0 评论 -
腾讯笔试题--删除set与vector中QQ号为奇数的号码
在STL的set和vector容器里存储了1亿个QQ号,编写函数删除奇数QQ号。解答:templatevoid Print(T& t){ typename T::iterator it = t.begin(); while (it != t.end()){ cout << *it << " ,"; it++; } cout << endl;}templatevoi原创 2015-09-05 18:58:09 · 1076 阅读 · 0 评论 -
大众点评—笔试
http://www.360doc.com/content/13/0401/14/168576_275282485.shtml转载 2015-09-17 09:25:06 · 544 阅读 · 0 评论 -
优先级队列
http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html原创 2015-10-02 15:20:02 · 195 阅读 · 0 评论 -
面经
http://www.tuicool.com/articles/rIN3YvR转载 2015-09-10 22:42:09 · 340 阅读 · 0 评论 -
海量数据处理(一)
一:百度面试题:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。法一:1):首先1000万个记录,每个记录原创 2015-09-04 19:28:34 · 550 阅读 · 0 评论 -
海量数据处理: Top K算法(问题) 小顶堆实现
问题描述:有N(N>>10000)个整数,求出其中的前K个最大的数。思路:先将前K个数据构造成一个小顶堆,对于接下来的每一个数,与根元素进行比较,若建堆的时间复杂度为O(K),每次调整堆的时间复杂度为O(logK),so总的时间复杂度为O(nlogK);void Adjust_dui(int* a, int s, int k){ int j = 0; int tmp = a[s]原创 2015-09-04 15:36:48 · 540 阅读 · 0 评论 -
一次腾讯招聘的笔试和面试题
http://www.nowamagic.net/algorithm/algorithm_TencentRecruitmentQuestions.php一次腾讯招聘的笔试和面试题2011-05-25笔试感觉笔试挺不正规的,可能是由于参加的人太多了吧,教室基本上坐满了,而且大家互相挨着,很容易就能看到别人的答案。题型:30道不定项选择题,两道程序填空题,附转载 2015-08-26 22:52:37 · 1253 阅读 · 0 评论 -
数据库之 truncate 、delete 、drop之区别
http://www.cnblogs.com/8765h/archive/2011/11/25/2374167.html转载 2015-07-20 19:14:13 · 343 阅读 · 0 评论 -
海量数据处理一
搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万,要统计最热门的10条查询串. 内存(1) 主要解决思路(2) 算法及其复杂度分析原创 2015-08-31 20:16:27 · 353 阅读 · 0 评论 -
百度笔试题
http://blog.sina.com.cn/s/blog_40a27f6a010176kn.html转载 2015-08-31 20:07:42 · 363 阅读 · 0 评论 -
引用和指针的区别
指针和引用的区别:一:定义和性质区别:1、指针是一个变量,这个变量里存的是一个地址,指向内存的一个存储单元;而引用和原来的变量是同一个东西,只是原变量的一个别名; eg:int a =1; int *p=&a; int &b = a; // &b 和 &a 是相等的,说名引用和原来的变量其实就是一个东西;2、 可以有const指针,但没有const引用;原创 2015-08-30 20:44:49 · 368 阅读 · 0 评论 -
阿里巴巴_2015_04_02 实习生笔试附加题三
附加题三:分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1,2,5,8,10,4,3,6,9,7)这个序列,输出是:123,4,567,8,9,10上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列(3,4,5)输出为一行。要求:1)写一个搞笑的算法完成上述功能,实现要尽可原创 2015-04-03 11:34:33 · 459 阅读 · 0 评论 -
常见笔试题-Strcat,strcpy,strcmp,Strlen函数原型
常见笔试题-Strcat,strcpy,strcmp,Strlen函数原型分类: 笔试面试2011-05-07 19:48 2517人阅读 评论(4) 收藏 举报null编译器语言ibmcstringC语言标准库函数 原型声明:extern char *strcpy(char *dest,char *src); 头文件:string转载 2015-04-10 18:28:32 · 476 阅读 · 0 评论 -
【2012年百度实习生算法题】数组al[0,mid-1]和 al[mid,num-1],都分别有序。将其merge成有序数组al[0,num-1],要求空间复杂度O(1)
题目:数组a[0,mid-1]和 a[mid,num-1],都分别有序。将其merge成有序数组a[0,num-1],要求空间复杂度O(1).思想: eg:a[8] = { 2, 7, 9,10, 1, 3, 4, 8 }则算法步骤为:2>1,交换2,1, 1, 7, 9, 10, 2, 3, 4, 8 此时将 2 3 4 8 变成有序的,7原创 2015-04-18 22:36:07 · 568 阅读 · 0 评论 -
经典面试题集锦
http://student.csdn.net/mcd/topic/833628/1172831?page=3原创 2015-05-30 16:40:44 · 489 阅读 · 0 评论 -
华为机试题(一) 最高分是多少
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q原创 2015-08-26 19:56:52 · 2934 阅读 · 0 评论 -
华为机试题2016(一) 简单错误记录
一:简单错误记录开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的原创 2015-08-26 19:29:10 · 4448 阅读 · 0 评论 -
判断两个字符串是否由相同字符组成
题目:判断两个字符串是否由相同字符组成,由相同字符组成的条件是:长度相同,且所含的字符个数相同,eg:s1 = ”adfgg“;s2 = ”gfdga“ ,我们称s1和s2是匹配的。/* 法一:假设全为ASCII码,则字符的范围为0-255,所以可以开辟两个大小为256的数组,用于保存每个字符串中每个字符出现的次数。 * 然后比较两个数组的值是否全部相同,是,则匹配;否则,则不原创 2015-04-11 17:15:49 · 2177 阅读 · 0 评论 -
程序员面试智力题、逻辑题
http://www.blogjava.net/wenhan-uk/archive/2007/08/17/137703.html转载 2015-05-14 19:02:49 · 1236 阅读 · 0 评论 -
2016年奇虎360内推在线编程题
一:找出一个字符串中第一个只出现一次的字符。(比如,串是abaccdeff,那么正确字符就是b了) 输入描述:第一行,一个正整数T(T≤20) ,表示输入数据组数。之后T行,每行一个字符串S.(1≤S 的长度≤10的6次方,保证字符串中出现的字符的ASCII码在[0x21,0x7F)范 围内,即均为可显示的非空白符,同时原创 2015-08-18 23:03:45 · 1424 阅读 · 0 评论 -
sql中group by 语句的使用
http://www.cnblogs.com/rainman/archive/2013/05/01/3053703.html原创 2015-07-20 15:41:06 · 361 阅读 · 0 评论