面试相关
文章平均质量分 66
manplus
这个作者很懒,什么都没留下…
展开
-
面试题目
1将一个字符串逆序 2将一个链表(linked list)逆序 3计算一个字节(byte)里有多少bit被置1 4搜索给定的字节(byte) 5在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的 6字符串转换成整数 7整数转换成字符串(这个问题很不错,因为应试者要用到堆栈或者strrev函数)原创 2006-04-05 18:32:00 · 897 阅读 · 0 评论 -
图形的遍历
/* ======================================== *//* 图形的遍历 *//* ======================================== */#include #include#define MAXQUEUE 70 /* 伫列的最大容量原创 2006-03-03 10:37:00 · 641 阅读 · 0 评论 -
大位整数相乘
问:实现一个计算大位数(如100位以上)相乘结果的函数string multiply(sting,string)。(请完全用算法实现)答:#include using namespace std; #define MAX 10000 struct Node{ int data; Node *next; };void output(Node *head) { i原创 2006-03-02 13:14:00 · 564 阅读 · 0 评论 -
queen issue
#include #include #include #include #define QUEENS 8 //!记录解的序号的全局变量。int iCount=0; //!记录皇后在各列上的放置位置的全局数组。int Site[QUEENS]; //!递归求解的函数。 void Queen(int n原创 2006-03-02 09:50:00 · 516 阅读 · 0 评论 -
c++试题(30)
今天早上的面试题9道,比较难,向牛人请教,国内的一牛公司,坐落在北京北四环某大厦:1、线形表a、b为两个有序升序的线形表,编写一程序,使两个有序线形表合并成一个有序升序线形表h;解:用归并排序//归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。 //归并操作的工作原理如下: //申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 //原创 2006-03-06 08:59:00 · 989 阅读 · 0 评论 -
大数问题
相加:#includevoid main(){ int na,nb; cout cin>>na; cout cin>>nb; int max=(na>nb)?na:nb; char *a; a=new char[max+1]; char *b; b=new char[max+1]; if(max==na) { a[0]=0; cout for(int i=1;i cin>>a[i原创 2006-03-05 22:49:00 · 679 阅读 · 0 评论 -
如何优化C语言代码
1、选择合适的算法和数据结构应该熟悉算法语言,知道各种算法的优缺点,具体资料请参见相应的参考资料,有很多计算机书籍上都有介绍。将比较慢的顺序查找法用较快的二分查找或乱序查找法代替,插入排序或冒泡排序法用快速排序、合并排序或根排序代替,都可以大大提高程序执行的效率。.选择一种合适的数据结构也很重要,比如你在一堆随机存放的数中使用了大量的插入和删除指令,那使用链表要快得多。数组与指针语句具有十分密码的原创 2006-04-02 04:04:00 · 591 阅读 · 0 评论 -
想成为嵌入式程序员应知道的0x10个基本问题
简述:这是嵌入式C程序员的基本知识。作者在Embedded Systems Programming杂志上发表了很多嵌入式系统开发方面的文章。首 页 > 嵌入式开发 > 语言与工具 作者:Jones Nigel 更新日期:2005-04-08来源:internet 浏览次数:1051 C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年,我既参加也组织原创 2006-04-02 04:03:00 · 622 阅读 · 0 评论 -
a
今天早上的面试题9道,比较难,向牛人请教,国内的一牛公司,坐落在北京北四环某大厦:1、线形表a、b为两个有序升序的线形表,编写一程序,使两个有序线形表合并成一个有序升序线形表h;2、运用四色定理,为N个局域举行配色,颜色为1、2、3、4四种,另有数组adj[][N],如adj[i][j]=1则表示i区域与j区域相邻,数组color[N],如color[i]=1,表示i区域的颜色为1号颜色。3、用递原创 2006-03-04 18:09:00 · 527 阅读 · 0 评论 -
进制转换
/* 进制转换程序 ConvertNumber Version 0.6.3 #20060215* a Bunki program. Kikistar SoftStyle.* All Rights Died, All Freedom Reserved.* http://kikistar.com* E-mail: kikistar.com@gmail.com*/#include #i原创 2006-03-02 15:43:00 · 732 阅读 · 0 评论 -
c++试题(26)
假设一个国家发行了n种面值的邮票,面值已知,并规定每封信上最多只能贴m张邮票,设计一个算法,求出在一个信封上能贴出的最大连续区间.例如发行了4种邮票面值分别为1,4,12,21.每封信上最多能贴5张邮票,求出能贴出的最大连续区间.即区间(a,b)则在a,b之间的任意个整数值都能构贴出来.原题即不清楚了,大意就这要,数据都是原题的.原创 2006-02-25 23:01:00 · 1043 阅读 · 0 评论 -
c++试题(24)
300瓶水喝了三瓶后就可以用三个空瓶换一个满的,问一共能喝多少瓶?(这个题很简单,但我想用递归做,做出来的结果会少一,但是如果把300改成10的话,就没有问题)原创 2006-02-25 22:33:00 · 681 阅读 · 0 评论 -
杂题(2)
Sony笔试题 1.完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*...... *.......*.......*.原创 2006-02-20 15:47:00 · 1867 阅读 · 0 评论 -
一道试题
某厂是我东北地区一家生产照明灯的老企业,每年工业产值在4000万元左右。工厂的产品仓库管理组属于销售科领导。由7名职工组成。主要负责产品的出入库管理,库存帐务管理和统计报表;并且应当随时向上级部门和领导提供库存查询信息。为了防止超储造成产品库积压,同时也为了避免产品库存数量不足而音像市场需求,库存管理还应该经常提供库存报警数据。产品入库管理的过程是:个车间随时将制造出来的产品连同填好的入库单一起送原创 2006-02-26 01:31:00 · 594 阅读 · 0 评论 -
c++试题(27)
Part A 1)实现string toHex(int)把一个十进制转换成十六进制。(完全用算法实现) 2)实现一个计算大位数(如100位以上)相乘结果的函数string multiply(sting,string)。(请完全用算法实现) 3)一个数据库中有两个表,一张表为Customer,含字段ID,Name,一张表为Order,含字段ID,CustomerID(连向Cu原创 2006-02-25 23:02:00 · 607 阅读 · 0 评论 -
c++试题(23)
有一数组a[0..n-1],数组中的元素已排好序,设存在一元素a[m]=m,设计一算法,求得m,且时间复杂度为O(logN).#includeint find(int a[],int n){int low=0,high=n-1,m;while(low{m=(low+high)/2;if(a[m]==m)return m;else if(a[m]>m)high--;els原创 2006-02-25 22:30:00 · 678 阅读 · 1 评论 -
c++试题(21)
问题: 老板每天给员工发工资,表现形式为金条。每个员工劳动七天可得一根金条,每根金条只能切两刀。要求员工每天领到工资。如果您是老板,您该怎样发工资?(用程序表示)。 这样切(切两刀后出现三份 1234是一份,56是一份,7是一份): 1 2 3 4 | 5 6 | 7 编号原创 2006-02-25 18:56:00 · 549 阅读 · 0 评论 -
轻松面试 搞定技术奇才
[导读]:本文作者Joel Spolsky 是纽约市一家软件公司Fog Creek Software的创始人。他毕业于耶鲁大学,曾分别在美国微软、Viacom、Juno等公司任软件设计师、经理职位。本文来自于《祖儿谈软件》,文章原名为《轻松面试找到理想员工——非官方的面试技术指南》,作者最初本意是针对微软公司所写,后来修改了几次,现在为Fog Creek Software公司的面试手原创 2006-04-05 18:33:00 · 671 阅读 · 0 评论 -
面试
1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的? 2.将一个 1M -10M 的文件,逆序存储到另一个文件,就是前一个文件的最后一个 字符存到新文件的第一个字符,以此类推。 3.main主函数执行完毕后,是否可能会再执行一段代码? 4.一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? 在子类的空间里,原创 2006-04-05 18:35:00 · 1248 阅读 · 0 评论 -
c++
A. 100人参加考试,共5道题,第1、2、3、4、5题分别有80、72、84、88、56做对,如果至少做对3题算及格,问:至少几人及格?B. 有10个人要从城市A出发去往城市B. 他们只有一辆(两个座位,包括司机)的车.已知A,B相距1000公里,开车速度100公里/小时,步行速度5公里/小时.问,当10个人都到达城市B,最少要花多长时间?原创 2006-05-01 02:55:00 · 795 阅读 · 2 评论 -
c++试题
1.介绍一下STL,详细说明STL如何实现vector。2.如果用VC开发程序,常见这么几个错误,C2001,c2005,c2011,这些错误的原因是什么。3.继承和委派有什么分别,在决定使用继承或者委派的时候需要考虑什么。4.指针和引用有什么分别;如果传引用比传指针安全,为什么?如果我使用常量指针难道不行吗?5.参数传递有几种方式;实现多态参数传递采用什么方式,如果没有使用某种方式原因是什么;6原创 2006-04-19 13:36:00 · 274 阅读 · 0 评论 -
一个bt收集的试题
http://community.csdn.net/Expert/topic/4691/4691482.xml?temp=.55454654. static有什么用途?(请至少说明两种)1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么区别?1) 引用必须被初始化,指针不必。2) 引用初始化以后不能被改变,指针可以改变所指的对象。2) 不存在指向空值的引用,但是存在指向原创 2006-04-18 23:52:00 · 511 阅读 · 0 评论 -
C++的指针与引用-摘自《高质量C++编程》
引用是C++中的概念,初学者容易把引用和指针混淆一起。一下程序中,n 是m 的一个引用(reference),m 是被引用物(referent)。int m;int &n = m;n 相当于m 的别名(绰号),对n 的任何操作就是对m 的操作。例如有人名叫王小毛,他的绰号是“三毛”。说“三毛”怎么怎么的,其实就是对王小毛说三道四。所以n 既不是m 的拷贝,也不是指向m 的指针,其实n 就是m 它自原创 2006-04-12 10:40:00 · 1434 阅读 · 0 评论 -
指针简介
指针简介 是C语言中广泛使用的一种数据类型。运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构; 能很方便地使用数组和字符串; 并能象汇编语言一样处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C语言的功能。 学习指针是学习C语言中最重要的一环, 能否正确理解和使用指针是我们是否掌握C语言的一个标志。同时, 指针也是C语言中最为困难的一部分,在学习中除了要正确理解基原创 2006-04-12 10:34:00 · 788 阅读 · 0 评论 -
华为
[简介]总部在深圳,人员共约3万,2003年销售额327亿,2004年销售额462亿,利润在10%左右。[笔试面试]笔试基本上都是一些技术上的基本功,可能最后一题会考你的逻辑推理能力,诸如FuErMoSi侦探判断几个人中谁说谎的问题,如果学过离散数学会对你有点帮助。笔试通过的话就是项目经理面视,问一些工作经历和打算(可能还会有部门经理talkwithu)。最后是人事部的头问一个技术无关的问题,如:转载 2006-04-12 10:22:00 · 833 阅读 · 1 评论 -
少走弯路:学习编译原理的相关建议
编译原理一般认为是较难的一门课.从网上的评论来看,有人说学了一年半软件理论,就一门编译看不懂;有人甚至说它是大本软件课程里最难的一门;有人抱怨国内的编译教材没有一本容易懂的。[Blocked Ads] 从笔者学习实践来看,第一次学了一个多月,理论部分一知半解,第二次学了一星期,基本看懂词法分析的理论部分,语法分析就一知半解了,第三次学了一星期,才基本看懂词法分析和语法分析.由此看来,这门课确转载 2006-04-12 10:42:00 · 846 阅读 · 0 评论 -
const解析
关于C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,现将本人的一些体会总结如下,期望对大家有所帮助: 一 const基础如果const关键字不涉及到指针,我们很好理解,下面是涉及到指针的情况: int b = 500;const int* a = &b; [1]int const *a = &b;[2]int* const a = &b;[3]cons原创 2006-04-12 10:37:00 · 759 阅读 · 0 评论 -
atoi实现
1int atoi(const char *s){ char *p = s; char c; int i = 0; while(c=*p++) { if(c>=0 && c { i = i*10 +原创 2006-02-25 01:25:00 · 5018 阅读 · 0 评论 -
c++试题(18)
上地理课时,四个学生回答我国四大淡水湖的大小时说: 甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三。 乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三 丙:鄱阳湖最小,洞庭湖第三。 丁:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。对于每个湖的大小,每人仅答对了一个。请判断四个湖的大小。请写出分析思路和代码。这是老师的问题,因为时间紧,我也在做,原创 2006-02-25 00:35:00 · 827 阅读 · 0 评论 -
c++试题(17)
Part A 1)实现string toHex(int)把一个十进制转换成十六进制。(完全用算法实现) 2)实现一个计算大位数(如100位以上)相乘结果的函数string multiply(sting,string)。(请完全用算法实现) 3)一个数据库中有两个表,一张表为Customer,含字段ID,Name,一张表为Order,含字段ID,CustomerID(连向Cu原创 2006-02-24 23:22:00 · 507 阅读 · 0 评论 -
C++面试题(5)
Write C/C++ program which will repeatedly prompt for and read command from the terminal and perform desired action. The commands to be supported are: Add an item into the queue at a given priority, e.原创 2006-02-12 03:57:00 · 696 阅读 · 0 评论 -
C++面试题(4)
关于C++的面试方面,林锐博土的<<高质量C++/C编程指南>>里附带的一些试题被大量引证来测试应试人员的基础。很不幸,我也被做了一份,回来后,和林锐的标准答案一对,觉得,他的答案还是有些不足之处,下面我就说说那两个题,也许凭记忆能回忆起面试中的一些趣事。已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中st原创 2006-02-12 03:56:00 · 798 阅读 · 0 评论 -
C++面试题(3)
1.面试经过1) 写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n解://主要是设置一个flag来控制正负long fn(long n){long temp=0;int i,flag=1;if(n{printf("error: n must > 0);exit(1);}for(i=1;i{temp=temp+flag*i;flag=(-1)*flag;}原创 2006-02-12 03:55:00 · 686 阅读 · 0 评论 -
某人的求职经历
第一篇 找工作一月有余了,将自己一点点体会总结如下,希望对正在或将要找工作的xdjm一点帮助吧! 首先,我觉得找工作简历很重要,因为它决定你是否有笔试资格。写简历前,一定要认识到自己的优势所在,是出身明校,是成绩好,还是项目经验丰富,参加过多少国家级的大赛,获得过多少大奖?然后写在前面,突出之。我觉得写好了,自然会让你的简历脱颖而出的。 然后,需要有坚实的基础。说实话,经历了这么多的笔试原创 2006-02-12 01:57:00 · 3848 阅读 · 0 评论 -
网络试题(3)
华为的一般招聘试题- - 1、语音信号数字化过程中,采用的是的量化方法是非均匀量化。 2、PCM30/32路系统中,每个码的时间间隔是488ns 。 3、PCM30/32路系统中,TS0用于传送帧同步信号,原创 2006-02-15 13:28:00 · 1035 阅读 · 1 评论 -
网络试题(2)
华为3COM招聘数据通信工程师试题 今天去华为3COM面试。不过很可惜fail了。不怪别人。自己确实还很无知啊。继续努力吧。以下是我的部分面试题。不敢独享。拿出来。请高手指教。笔试中有英译汉。请翻译一下ipv6的路由发现机制。是将arp和irdp和icmp重定向的融合等等。1 H.323协商。(笔试题)2 ipsec为什么是原创 2006-02-15 13:26:00 · 836 阅读 · 0 评论 -
数据库试题
数据库方面: 1. 存储过程和函数的区别 存储过程是用户定义的一系列sql语句的集合,涉及特定表或其它对象的任务,用户可以调用存储过程,而函数通常是数据库已定义的方法,它接收参数并返回某种类型的值并且不涉及特定用户表。 2. 事务是什么? 事务是作为一个逻辑单元执行的一系列操作,一个逻辑工作单元必须有四个属性,称为 ACID(原子性、一致性、隔离性和持久性)属性,只有这样才能成为一原创 2006-02-15 11:51:00 · 905 阅读 · 0 评论 -
C++面试题(2)
1.输入一个n ,然后在屏幕上打印出NxN 的矩阵! 例如,输入一个3,则 1 2 3 8 9 4 7 6 5 输入一个4,则 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 解:#include #include using namespace std;int temp,m[30][30]={0,}; void Helix(int min,in原创 2006-02-12 03:53:00 · 826 阅读 · 0 评论 -
C++面试题(1)
1。在C++中有没有纯虚构造函数? 答:没有.2。在c++的一个类中声明一个static成员变量有没有用? 答:存在即是道理.3。在C++的一个类中声明一个静态成员函数有没有用? 答:有.4。如何实现一个非阻塞的socket? 答:通过轮询机制.(不大懂).网上有答案为:使用setsockopt或ioctl .5。setsockopt, ioctl都可以对socke原创 2006-02-12 03:52:00 · 3712 阅读 · 0 评论 -
项目经理面试指南
本文的目的是为应聘项目经理提供帮助。项目管理是升迁的途径,需要运用你过去的开发经验,而且薪水通常高于程序员。应聘项目经理的准备工作包括:复习一些常用的概念、术语,问自己一些在面试中经常问到的问题。 学会运用一个或多个项目管理计划编制工具。通过以上的准备,将为你应聘这个职位增加信心。 想好你要说的内容并准备回答涉及面广泛的问题是成功应聘的重要方面。与应聘技术职位不同的是,项目管理问题的答案往往是原创 2006-02-12 03:58:00 · 630 阅读 · 0 评论