interview
Maria21
这个作者很懒,什么都没留下…
展开
-
google面试
谷歌面试题:给定能随机生成整数 1 到 5 的函数,写出能随机生成整数 1 到 7 的函数。回答:此题的关键是让生成的 1 到 7 的数出现概率相同。 只要我们可以从 n 个数中随机选出 1 到 n 个数,反复进行这种运算,直到剩下最后一个数 即可。 我们可以调用 n 次给定函数,生成 n 个 1 到 5 之间的随机数,选取最大数所在位置即 可满足以上要求。 例如 初始的 7 个数[1,2转载 2014-09-05 16:40:51 · 479 阅读 · 0 评论 -
中兴2011笔试题+答案解析
中兴2011笔试题+答案解析参考答案(大部分答案和都和卷子上给的相同,欢迎讨论)转载请注明来源http://www.cnblogs.com/jerry19880126/一、单选题B。p2是int型,只有p1是int*型。C。区分0和\0。C。B。除号与取余的优先级是一样的,所以顺序是从左向右。快速与(逻辑与)只要不是0的都转载 2014-10-28 13:13:03 · 477 阅读 · 0 评论 -
阿里巴巴2011笔试题+答案解析
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、10转载 2014-10-28 13:09:26 · 532 阅读 · 0 评论 -
华为2012春上机笔试题+参考程序
1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分 * 0.6 +转载 2014-10-28 13:14:25 · 503 阅读 · 0 评论 -
2013.5.5阿里实习生笔试
一、单项选择题1.下列说法错误的是:A.SATA硬盘的速度大约为500MbpsB.读取18XDVD光盘数据的速度为1GbpsC.千兆以太网的数据读取速度为1GpbsD.读取DDR3内存数据的速度为100Gbps思路:这种题目看似要是记住了就好了,其实记住常识就好了, 首先,C肯定是对的,因为就是定义嘛,内存比较快比较正常,所以D应该是对的,500Mbps大概就是62.5转载 2014-11-18 21:35:08 · 510 阅读 · 0 评论 -
链表笔试面试题
1.已知链表的头结点head,写一个函数把这个链表逆序[cpp] view plaincopyvoid List::reverse() { list_node * p = head; list_node * q = p->next; list_node * r = NUL转载 2014-11-18 20:05:59 · 407 阅读 · 0 评论 -
用O(1)的时间复杂度删除单链表中的某个节点
给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下:void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);这转载 2014-11-19 22:03:38 · 665 阅读 · 0 评论 -
华为网络笔试
1.在OSI 7 层模型中,网络层的功能有(B)A.确保数据的传送正确无误 B.确定数据包如何转发与路由C.在信道上传送比特流 D.纠错与流控2.FDDI 使用的是___局域网技术。(C)A.以太网 B.快速以太网 C.令牌环 D.令牌总线3.下面那种LAN 是应用CSMA/CD协议的 (C)A.令牌环 B.FDDI转载 2014-11-04 11:17:18 · 649 阅读 · 0 评论 -
华为软件研发面试题1
1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局转载 2014-11-03 21:27:00 · 412 阅读 · 0 评论 -
华为软件研发面试题2
1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" ;局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变转载 2014-11-03 21:29:58 · 833 阅读 · 0 评论 -
图像处理算法工程师(索贝公司)
图像处理算法工程师(索贝公司)一、填空:1、常用的插值方法有:最近邻插值、双线性插值、立方卷积插值。2、常用的边缘检测算子有:一阶: Roberts Cross算子, Prewitt算子, Sobel算子, Canny算子, 罗盘算子二阶: Marr-Hildreth。3、能够表征一副图像的基本特征有:灰度值、纹理、形状4、FIR滤波器设计中常用的窗函数:三角形(Bar转载 2014-11-30 21:07:34 · 1914 阅读 · 0 评论 -
C++实现两个已经排序的链表进行合并
//定义两个同种单向链表,包含一个整数值和一个指向本节点的类型的指针,该链表中的数据都已经排好序//编制程序,合并两个链表#include#includestruct Node{int key;Node *next;};void Create(Node *&);void Print(Node *);Node *Compare(Node *,Node *)转载 2014-12-01 22:01:41 · 1429 阅读 · 0 评论 -
判断两个链表是否相交并找出交点
问题描述:一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。思路:1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。3、第三种思路是比较奇特的,在编程之美上看到的。先遍历第一个链表到转载 2014-12-01 22:35:41 · 600 阅读 · 0 评论 -
宇视科技软件笔试
1.求1000!末尾0 的个数;并给出理由。如6!为720,末尾0的个数为1。2. 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天, 张老师把M值告诉了小明,把N值告诉了小强, 张老师问他们知道他的生日是哪一天吗? 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月转载 2014-12-03 20:39:05 · 4081 阅读 · 0 评论 -
C常见笔试题(一)
一.strcat、strcpy、strcmp、strlen函数的实现1实现strcat函数格式:extern char *strcat(char *dest,char *src);功能:把src所指字符串添加到dest结尾处并添加'\0';返回:指向dest的指针。实现:char *Mystrcat(char*dest,const char*src){ c转载 2014-12-06 17:35:20 · 579 阅读 · 0 评论 -
华为2011上机笔试题1+参考程序
1. 数组比较(20分) 比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数 比如:数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较,转载 2014-10-28 13:16:50 · 582 阅读 · 0 评论 -
华为上机练习题
[cpp] view plaincopy// StringFun.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include #include #include using namesp转载 2014-11-12 16:19:18 · 566 阅读 · 0 评论 -
华为2011上机笔试题3+参考程序
1. 手机号码合法性判断(20分)问题描述:我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下: 1、 长度13位;2、 以86的国家码打头;3、 手机号码的每一位都是数字。 请实现手机号码合法性判断的函数(注:考生无需关注手机号码的真实性,也就是说诸如86123123456789这转载 2014-10-28 13:20:06 · 527 阅读 · 0 评论 -
2014届华为校园招聘机试题
华为2014校园招聘的机试题目和2013年的完全一样。一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInpu转载 2014-11-08 21:58:54 · 448 阅读 · 0 评论 -
迅雷2014校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11482103温馨提示:客观题和主观题得分都要超过一定标准,才能获得面试资格,如果一项得分很高,而另外一项得分很低,可能无法获得面试资格。一、单选题(20题,每题2分)1、有变量int i = 0; int a = i++; int b=++a; int c =转载 2014-11-08 22:08:50 · 604 阅读 · 0 评论 -
阿里巴巴集团2014秋季校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11931173第一部分 单选题(前10题,每题2分;后10题,每题3分,共50分,选对得满分,选错倒扣1分,不选得0分)1、假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()A、h(K)=K mod N;B、h(K)=1;C转载 2014-11-08 22:09:06 · 953 阅读 · 0 评论 -
2015届华为校园招聘机试题
第一题(60分): 按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”[cpp] view plaincopy转载请标明出处,原文地址:http://b转载 2014-11-08 22:11:39 · 491 阅读 · 0 评论 -
2013届华为校园招聘机试题
笔试题目(机试,共两题) 题目一:子串分离 题目描述: 通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子串存储。 如果输入“abc def gh i d”,结果将是abc,def,gh,i,d, 要求实现函数: void Divide转载 2014-11-08 22:00:26 · 448 阅读 · 0 评论 -
2012届华为校园招聘机试题
1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分 * 0.6转载 2014-11-08 22:02:46 · 583 阅读 · 0 评论 -
网新恒天2013年校园招聘笔试
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11194703一、英语1、请将以下短文翻译成英文电子商务是基于计算机技术、网络技术和远程通信技术,实现买卖双方不谋面地进行各种商贸活动,比如产品和服务的买卖。电子商务的蓬勃发展离不开当今人们的网购热情,根据一项网购习惯的调查显示,84%的中国内陆调查对象表示他们转载 2014-11-08 22:04:26 · 632 阅读 · 0 评论 -
腾讯2012实习生笔试题+答案解析
腾讯2012实习生笔试题+答案解析解答(欢迎共同讨论)转载请注明来源http://www.cnblogs.com/jerry19880126/选择D。循环队列的front和rear必有一个不指向实质元素,不然无法判断队列满或空。C。是这样的原理,磁盘会一直朝某个方向旋转,不会因为处理数据而停止。本题要求顺序处理R1到R10,起始位转载 2014-10-28 13:05:44 · 388 阅读 · 0 评论 -
浙江大华2012笔试题+答案解析
请写出下面程序的输出结果:1、int count = 3; int main(void) { int i, sum, count = 2; for(i=0,sum=0; i { static int count = 4; count++; if(i%2 == 0) {转载 2014-10-28 13:10:25 · 590 阅读 · 0 评论 -
百度2011面试题+答案解析
1、进程切换需要注意哪些问题? 2、输入一个升序数组,然后在数组中快速寻找两个数字,其和等于一个给定的值。 3、有一个名人和很多平民在一块,平民都认识这个名人,但是这个名人不认识任何一个平民,任意两个平民之间是否认识是未知的,请设计一个算法,快速找个这个人中的那个名人。 已知已经实现了一个函数 bool know(int转载 2014-10-28 13:15:20 · 573 阅读 · 0 评论 -
迅雷2012春招+答案解析
1、微机中1K字节表示的二进制位数是()A、1000 B、0X1000 C、1024 D、0X10242、设C语言中,一个int型数据在内存中占2个字节,则unsigned int 型数据的取值范围为()A、0--- 255 B、0--- 32767 C、0--- 65535 D、0--- 21474836473、在C转载 2014-10-28 13:00:37 · 1003 阅读 · 0 评论 -
腾讯2011年10月15日校招笔试+答案解析
1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是()A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率转载 2014-10-28 13:03:33 · 496 阅读 · 0 评论 -
百度2011招聘笔试题+答案解析
一、算法设计1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。 2、为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率转载 2014-10-28 13:09:20 · 472 阅读 · 0 评论 -
华为2011上机笔试题2+参考程序
编程题(共2题,第一题40分,第二题60分,共100分。请上机编写程序,按题目要求提交文件。[详见考试说明]本试题采用自动测试用例进行评分,测试用例不对考生公开,凡不满足提交要求导致不能运行或用例不通过,不予评分)。 1. 识别字符串中的整数并转换为数字形式(40分)问题描述: 识别输入字符串中所有的整数,统计整数个数并将这些字符串形式的整数转换为数字形式整数。转载 2014-10-28 13:19:21 · 462 阅读 · 0 评论 -
C常见笔试题(二)
第一章C语言常见问题1.1关作键字static的用这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:1)在函数体内,一个被声明为静态的变量在这一函数被调用过程中维持其值不变(该变量存放在静态变量区)。2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问转载 2014-12-06 17:39:37 · 641 阅读 · 0 评论