C、C++各大公司面试笔试题(微软、谷歌、百度、腾讯、网易、联想)
各大公司面试笔试题汇总
![各大公司面试笔试题汇总](https://img.taocdn.com/s3/m/fd89c7f12dc58bd63186bceb19e8b8f67d1cef44.png)
各大公司面试笔试题汇总第一篇:各大公司面试笔试题汇总各大公司面试/笔试题汇总IBM:1.Describe your greatest achievement in the past 4-5 years?2.What are your short & long term career objectives? What do you think is the most ideal job for you?3.Why do you want to join IBM? What do you think you can contribute to IBM?Shell company:1.How wold your colleagues /classmates describe you in five words? On what evidence would they base this assessment.2.If you are asked to recruit the best graduates for shell, what would you do to attract them? What would you do to select them?3.Please describe a new activity that you have initiated and implemented.Please highlight your role out.4.Please describe your outstanding non-academic achievements.5.Please describe any other significant activities you have been involved including organizing people.6.Imagine that Shell has found oil in an inland province of China, near alarge river.You areresponsible for planning how to transport the oil to the coast thousands of miles away.What are the main issue you would consider, and what would you do? Hongkong Bank 1.Please state why you chose to follow these activities and how they have contributed to your personal development.You may wish to give details of your role whether anyone else was involved and any difficulties you encountered.2.Please state how you have benefited from your work experience.3.How much is your present monthly salaryincluding allowances.4.Do you need to compensate your present employer if you resign? If so, please give details.5.Other than academic success, what has been your greatest achievement to date? What do you see as your personal strength, why? 6.Please state why the position you have applied for is appropriate for you;Why you have selected HongKong Bank and what your careerobjectives are.德勤--推理题五个人来自不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物。
C和C++各个公司的笔试题
![C和C++各个公司的笔试题](https://img.taocdn.com/s3/m/0bc55a1552d380eb62946db3.png)
1.有以下表达式:
int a=248; b=4;int const c=21;const int *d=&a;
int *const e=&b;int const *f const =&a;
请问下列表达式哪些会被编译器禁止?为什么?
*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
12. 以下代码中的两个sizeof用法有问题吗?[C易]
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
if( 'a'<=str[i] && str[i]<='z' )
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
ቤተ መጻሕፍቲ ባይዱ有什么错?
"AAA"是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。
cosnt char* s="AAA";
然后又因为是常量,所以对是s[0]的赋值操作是不合法的。
答:函数内的sizeof有问题。根据语法,sizeof如用于数组,只能测出静态数组的大小,无法 检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组,因此其大小为6,函数内的str实际只是一个指向字符串的指针,没有任何额外的与数 组相关的信息,因此sizeof作用于上只将其当指针看,一个指针为4个字节,因此返回4。
微软等IT名企经典笔试100题(答案另外上传)
![微软等IT名企经典笔试100题(答案另外上传)](https://img.taocdn.com/s3/m/84b6dd69b84ae45c3b358ca2.png)
1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下:struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};2.设计包含min函数的栈。
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
3.求子数组的最大和题目:输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。
要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。
4.在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如输入整数22和如下二元树10/ \5 12/ \4 7则打印出两条路径:10, 12和10, 5, 7。
二元树节点的数据结构定义为:struct BinaryTreeNode // a node in the binary tree{int m_nValue; // value of nodeBinaryTreeNode *m_pLeft; // left child of nodeBinaryTreeNode *m_pRight; // right child of node};5.查找最小的k个元素题目:输入n个整数,输出其中最小的k个。
C、C++各大公司面试笔试题(微软、谷歌、百度、腾讯、网易、联想)
![C、C++各大公司面试笔试题(微软、谷歌、百度、腾讯、网易、联想)](https://img.taocdn.com/s3/m/cba806d8b9f3f90f76c61bb0.png)
微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
2、写一个函数,检查字符是否是整数,如果是,返回其整数值。
(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)3、给出一个函数来输出一个字符串的所有排列。
4、请编写实现malloc()内存分配函数功能一样的代码。
给出一个函数来复制两个字符串A和B。
字符串A的后几个字节和字符串B的前几个字节重叠。
5、怎样编写一个程序,把一个有序整数数组放到二叉树中?6、怎样从顶部开始逐层打印二叉树结点数据?请编程。
7、怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?8、请编写能直接实现int atoi(const char * pstr)函数功能的代码。
9、编程实现两个正整数的除法编程实现两个正整数的除法,当然不能用除法操作符。
// return x/y.int div(const int x, const int y){....}10、在排序数组中,找出给定数字的出现次数比如[1, 2, 2, 2, 3] 中2的出现次数是3次。
11、平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。
时间效率越高越好。
12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。
0是例外,可以反复出现。
请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
注意:- 5个数值允许是乱序的。
比如:8 7 5 0 6- 0可以通配任意数值。
比如:8 7 5 0 6 中的0可以通配成9或者4- 0可以多次出现。
- 复杂度如果是O(n2)则不得分。
13、设计一个算法,找出二叉树上任意两个结点的最近共同父结点。
复杂度如果是O(n2)则不得分。
14、一棵排序二叉树,令f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。
招聘笔试题及解答(某世界500强集团)2024年
![招聘笔试题及解答(某世界500强集团)2024年](https://img.taocdn.com/s3/m/7b59b2b177a20029bd64783e0912a21615797f6a.png)
2024年招聘笔试题及解答(某世界500强集团)(答案在后面)一、单项选择题(本大题有10小题,每小题2分,共20分)1、下列哪个选项不是国际知名的五大信息技术公司之一?()A、IBMB、微软C、惠普D、腾讯2、在全球范围内,哪一家公司在2022年的《财富》世界500强榜单中排名第一?()A、苹果公司B、沙特阿美C、中国的国家电网D、亚马逊3、在面向对象编程中,下列哪种机制用于在不改变原有代码的情况下,扩展对象的功能?A、继承B、多态C、封装D、代理4、什么是工厂模式的一个变种,用于处理创建的对象会依赖于其他对象的情况,并希望由这些对象自己指定所需创建对象的类?A、抽象工厂模式B、简单工厂模式C、建造者模式D、原型模式5、在C++中,下列哪个关键字用于声明一个常量?A、constB、finalC、staticD、volatile6、关于面向对象编程的继承机制,以下哪个描述是不正确的?A、继承可以让一个类继承另一个类的属性和方法。
B、一个类只能具有一个直接父类。
C、子类可以覆盖父类的方法。
D、继承可以用来提高代码的复用性。
7、关于软件开发过程中的版本控制,以下哪个工具最广泛被使用?A、GitB、SVNC、PerforceD、Mercurial8、在软件工程中,哪些设计模式最适合解决内存管理问题?A、单例模式B、工厂模式C、观察者模式D、代理模式9、企业成本控制的核心原则是()。
A、最大化生产规模B、最小化生产成本C、优化供应链管理D、提高员工积极性 10、下列哪种成本控制方法最能体现“预防胜于治疗”的理念()。
A、事后审计法B、预算控制法C、标准成本法D、质量成本管理法二、多项选择题(本大题有10小题,每小题4分,共40分)1、关于公司文化的核心价值观,下列哪些描述是正确的?•A、追求卓越,不断突破自我•B、团队协作,共创辉煌•C、诚信为本,真诚沟通•D、客户至上,服务第一2、以下哪种情况可能会影响公司招聘流程的效率?•A、招聘需求明确且职位描述精准•B、筛选流程繁琐,耗时长•C、面试官在招聘决策中的决策权过于集中•D、技术筛选工具执行得当,减少了人工判断的干扰3、关于公司文化与价值观,以下哪几项是正确的?()A、强调团队合作与个人成绩的平衡B、鼓励创新思考和勇于尝试新方法C、重视工作效率,忽视团队成员的感受D、追求员工的职业发展与公司成长的一致性4、公司在招聘过程中采用多元化的招聘方式,以下哪几项是常见的多元化招聘方式?()A、通过校园招聘活动吸引年轻人才B、利用专业招聘会和招聘网站寻找人才C、仅通过内部推荐选拔员工D、开展社会公益项目,提升企业形象以吸引人才5、某公司采用敏捷开发方法进行软件开发,以下哪几项是敏捷开发的优势?A、能够快速适应需求变化B、开发周期长,但产品质量高C、强调持续交付和客户反馈D、团队协作效果不佳6、在企业组织结构中,矩阵式管理相较于传统职能型组织结构,有哪些优势?A、更加注重项目为核心的管理,促进跨部门协作B、决策效率高,权限划分明确C、有利于员工的技能多样化,同时保持专长D、组织架构复杂度降低,管理成本下降7、7、以下关于项目管理生命周期的说法,哪些是正确的?A. 项目管理生命周期可以分为启动、规划、执行、监控和收尾五个阶段。
世界五百强微软面试题
![世界五百强微软面试题](https://img.taocdn.com/s3/m/51e8c49277a20029bd64783e0912a21614797ff8.png)
世界五百强微软面试题世界五百强微软面试题一、简答题(每题30分,共计150分)1.请简单介绍一下微软公司的发展历程。
2.请简要说明C#与Java的相似点和区别点。
3.请介绍一下面向对象编程的特点以及你对面向对象编程的理解。
4.请阐述一下SQL语言的用途以及你熟悉的SQL语句。
5.请简要介绍一下.NET框架和技术。
二、编程题(每题40分,共计120分)1.编写一个C#程序,实现一个简单的计算器功能,可以进行加减乘除运算。
2.编写一个Java程序,从一个整数数组中找出最大值、最小值和平均值。
3.使用面向对象的思想,设计一个简单的图书管理系统,要求能够实现图书的添加、删除和查询功能。
附加题(每题20分,共计60分)1.请介绍一下微软的人工智能产品和应用领域。
2.请简述一下微软公司在可持续发展方面的努力和成就。
3.请阐述一下你对微软公司文化和价值观的理解,并说明你如何与公司文化相匹配。
提示:可以根据实际情况和个人经验进行回答,注重细节和逻辑性。
有些问题需要进行代码演示或举例说明。
尽量使用简练、准确的语言表达你的观点。
世界五百强微软面试题答案一、简答题答案1. 微软公司的发展历程:微软公司是由比尔·盖茨和保罗·艾伦于1975年创立的。
起初,微软主要从事基于硬件的软件开发。
在20世纪80年代,微软推出了DOS操作系统,并在1985年发布了Windows操作系统,使微软迅速崭露头角。
随后,微软逐渐壮大,推出了许多标志性的产品,如Office办公套件、Internet Explorer浏览器和Windows操作系统的不断升级。
微软公司还积极投身于互联网、云计算、人工智能等领域的研发和创新,不断推动科技进步。
2. C#与Java的相似点和区别点:相似点:- 都是基于面向对象的编程语言,具有丰富的类和对象的概念。
- 都是跨平台的语言,可以在不同的操作系统上运行。
- 都支持垃圾回收机制,自动管理内存。
200个名企的面试题详解(微软+谷歌+联合利华)
![200个名企的面试题详解(微软+谷歌+联合利华)](https://img.taocdn.com/s3/m/f0e6a5aea45177232e60a290.png)
各大名企的笔试面试题面试经典题1、我们为什么要雇请你呢?2、你认为自己最大的弱点是什么?3、你最喜欢的大学课程是什么?为什么?4、你最不喜欢的大学课程是什么?为什么?5、你在大学期间最喜欢的老师是谁?6、你能为我们公司带来什么呢?7、最能概括你自己的三个词是什么?8、你为什么来应聘这份工作?(或为什么你想到这里来工作?)9、你对加班有什么看法?10、你对我公司有什么认识?11、你是怎么知道我们招聘这个职位的呢?12、除了工资,还有什么福利最吸引你?13、你参加过什么业余活动?14 、你参加过义务活动吗?15、你心目中的英雄是谁?16、你有什么问题吗?17、你过去的上级是个什么样的人?18、你为什么还没找到合适的职位呢?19、你最近看过的电影,或者小说是什么?20、你的业余爱好是什么?21、你怎么看待要向比你年轻的人或女性的汇报呢?22、你现在能把过去做过的工作做得更好吗?23、我可以跟你的前任上司联系求证一下吗?24、有过创业吗?25、把这张桌子或我手中的钢笔推销给我?26、作为被面试者给我打一下分?27、告诉我三件关于本公司的事情。
28、为何想辞去先前的工作?29、在以前的公司都从事什么样的工作?30、请告知工作上成功与失败的地方?31、选择这份工作的动机?或者这个职位最吸引你的是什么?32、你认为这份工作最重要的是什么?33、你认为这个业界的现状怎样?34、如果进入公司的话,想做什么样的工作?35、为何转换职业的次数这么多?36、从A公司到B公司中间的待职时间,都作了些什么?37、有取得什么资格吗?38、将来想从事何种职务?39、请告知你的工作观?40、你的优点是什么?41、现在最热衷的是什么?42、放假的时候,做什么消遣?43、健康保养方面做何种努力呢?44、之前的薪水有多少?45、希望待遇多少?你最低的薪金要求是多少?46、希望工作地点在哪里?47、对自己工作的评价如何?48、何时可以到职?49、如何看待企业的规章制度、劳动纪律?50、为什么选择来公司应征?52、担任过什么领导职务?怎样管理下级?怎样与同事协作?影响你工作的主要因素是什么?53、过去的工作经历如何?54、从现在开始算,未来的五年,你想自己成为什么样子?或者:告诉我,你事业的目标?(对工作的期望与目标是什么?)55、喜欢这份工作的哪一点?56、家庭中的情况如何?有没有相关的转业背景?在你过去的经历中得过何种奖励?取得过那些成果和荣誉?57、你工作中曾受到那些挫折?谈谈在工作上接受挫败的经验。
微软面试题目和答案(3篇)
![微软面试题目和答案(3篇)](https://img.taocdn.com/s3/m/1826373fbf23482fb4daa58da0116c175e0e1e35.png)
第1篇一、编程题目题目:实现一个函数,给定一个整数数组,返回该数组的中间值。
如果数组长度为奇数,返回中间值;如果为偶数,返回中间两个值的平均值。
答案:```pythondef find_middle_value(nums):nums.sort()n = len(nums)if n % 2 == 1:return nums[n // 2]else:return (nums[n // 2 - 1] + nums[n // 2]) / 2测试代码print(find_middle_value([1, 3, 2])) 输出 2print(find_middle_value([1, 2, 3, 4])) 输出 2.5```解析:1. 首先,对数组进行排序,确保中间值或中间两个值能够正确获取。
2. 判断数组长度是奇数还是偶数。
3. 如果是奇数,返回中间位置的元素。
4. 如果是偶数,返回中间两个元素的平均值。
二、系统设计题目题目:设计一个用户上传文件的系统,包括上传、存储和下载功能。
要求考虑高并发场景下的性能优化。
答案:1. 上传功能:- 使用HTTP长连接进行文件上传,减少建立连接的开销。
- 采用分片上传技术,将大文件分割成多个小片段,逐个上传,提高上传速度和容错能力。
2. 存储功能:- 使用分布式文件系统(如HDFS)存储文件,提高存储的可靠性和扩展性。
- 对文件进行哈希分片,确保每个文件片段存储在不同的存储节点上,避免单点故障。
3. 下载功能:- 使用HTTP长连接进行文件下载,减少建立连接的开销。
- 采用断点续传技术,允许用户在下载过程中暂停,之后从上次断点继续下载。
4. 性能优化:- 使用缓存技术,缓存热点文件,减少对存储系统的访问压力。
- 对上传和下载请求进行限流,防止系统过载。
- 使用负载均衡技术,将请求分发到不同的服务器节点,提高系统并发处理能力。
三、算法题目题目:实现一个函数,判断一个链表是否为回文链表。
企业面试c 试题及答案
![企业面试c 试题及答案](https://img.taocdn.com/s3/m/44923022fbd6195f312b3169a45177232f60e4f2.png)
企业面试c 试题及答案企业面试C试题及答案题目一:自我介绍1. 试题:请简要介绍一下你自己,包括个人背景、教育经历、工作经验以及你认为自己的优势。
2. 答案示例:大家好,我是XXX。
很高兴有机会参与这次面试。
我来自一个工程师家庭,从小就对科技充满了浓厚的兴趣。
我毕业于***大学,主修计算机科学专业,并在校期间积极参与各类科技创新活动,获得了多个国家级奖项。
我有两年的工作经验,先后就职于XXX和XXX公司,主要从事软件开发和项目管理。
我参与了多个大型项目,熟悉各类开发工具和技术,并成功完成了项目目标。
在项目管理方面,我具备良好的沟通协调能力和团队合作精神,能够有效领导和管理团队。
我认为我的优势在于技术能力和解决问题的能力。
在之前的工作中,我积累了丰富的技术经验,熟悉不同的开发语言和框架。
同时,我也是一个善于思考和分析的人,能够迅速发现问题并提供解决方案。
我相信我可以为贵公司带来价值,并与团队共同成长。
题目二:项目经验1. 试题:请描述一次你在项目中遇到的挑战,以及你是如何应对和解决的。
2. 答案示例:在之前的项目中,我负责一个复杂的系统开发任务,由于项目规模庞大,团队成员众多,沟通协调成为了一个巨大的挑战。
团队中有成员来自不同的文化背景,语言差异和沟通障碍给项目进展带来了影响。
为了解决这个问题,我首先组织了一次团队建设活动,通过团队合作游戏和交流分享,增进了团队成员之间的互信和理解。
同时,我也制定了详细的沟通计划,明确各个成员的职责和工作进度,并定期组织会议和沟通,及时解决问题和调整方向。
通过这些措施,我们成功地改善了团队的沟通和协调能力,项目进展得到了明显提升。
最终,我们顺利完成了项目目标,并得到了客户的高度认可。
题目三:行业变革1. 试题:请谈谈你对当前行业的发展趋势以及你对此的看法。
2. 答案示例:当前,科技行业正在经历快速的变革和发展。
随着人工智能、大数据、云计算等技术的成熟应用,传统行业正在迎来巨大的改变。
经典C语言测试题(众多知名企业用作招聘笔试题)
![经典C语言测试题(众多知名企业用作招聘笔试题)](https://img.taocdn.com/s3/m/d7ac113243323968011c925b.png)
一个很牛的人出的被众多知名IT 企业用作面试题的看似很简单C 语言测试题 C++/C 试题本试题仅用于考查C++/C 程序员的基本编程技能。
内容限于C++/C 常用语法,不涉及数据结构、算法以及深奥的语法。
考试成绩能反映出考生的编程质量以及对C++/C 的理解程度,但不能反映考生的智力和软件开发能力。
笔试时间90分钟。
请考生认真答题,切勿轻视。
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。
(10分)提示:这里“零值”可以是0, 0.0 , FALSE 或者“空指针”。
例如 int 变量 n 与“零值”比较的 if 语句为: if ( n == 0 ) if ( n != 0 ) 以此类推。
请写出 BOOL flag 与“零值”比较的 if 语句:请写出 float x 与“零值”比较的 if 语句:请写出 char *p 与“零值”比较的 if 语句:二、以下为Windows NT 下的32位C++程序,请计算sizeof 的值(10分) void Func ( char str[100]) { 请计算sizeof( str ) =} char str[] = “Hello” ;char *p = str ; int n = 10; 请计算sizeof (str ) = sizeof ( p ) = sizeof ( n ) =void *p = malloc( 100 ); 请计算sizeof ( p ) =三、简答题(25分)1、头文件中的ifndef/define/endif 干什么用?2、#include <filename.h> 和#include “filename.h” 有什么区别?3、const 有什么用途?(请至少说明两种)4、在C++ 程序中调用被C编译器编译后的函数,为什么要加extern “C”声明?5、请简述以下两个for循环的优缺点//第一个f o r(i=0;i<N;i++) {i f(c o n d i t i o n)D o S o m e t h i n g();e l s eD o O t h e r t h i n g(); }//第二个i f(c o n d i t i o n){f o r(i=0;i<N;i++)D o S o m e t h i n g();}e l s e{f o r(i=0;i<N;i++)D o O t h e r t h i n g(); }优点:程序简洁缺点:多执行了N-1次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。
(全)面试百度腾讯乐视等公司的面试题含答案
![(全)面试百度腾讯乐视等公司的面试题含答案](https://img.taocdn.com/s3/m/08ff8bd1b9f67c1cfad6195f312b3169a451ea1f.png)
面试百度腾讯乐视等公司的面试题含答案1、一个”.java”源文件中是否可以包括多个类(不是内部类)?有什么限制?2、Java有没有goto?3、说说&和&&的区别。
4、在JAVA中如何跳出当前的多重嵌套循环?5、switch语句能否作用在byte上,能否作用在long上,能否作用在String上?(向上向下转型)6、shortsi=1;si=si+1;有什么错?shortsi=1;si+=1;有什么错?7、Char型变量中能不能存贮一个中文汉字?为什么?8、用最有效率的方法算出2乘以8等於几?29、请设计一个一百亿的计算器10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变?11、“二="和equals方法究竟有什么区别?12、静态变量和实例变量的区别?13、是否可以从一个static方法内部发出对非static方法的调用?14、Integer与int的区别15、Math.roundQL5)等於多少?Math.round(-11.5)等於多少?16、下面的代码有什么不妥之处?17、请说出作用域PUbIic,private,protected,以及不写时的区别Friendly⅛protected搞混)18、Overload和Override的区别。
Overloaded的方法是否可以改变返回值的类型?(Overload参数个数或类型必须不同,不能通过返回值来区分)19、构造器Constructor是否可被override?20、接口是否可继承接口?抽象类是否可实现(implements)接口?抽象类是否可继承具体类(ConCreteClass)?抽象类中是否可以有静态的main方法?. 只有记住抽象类与普通类的唯一区别就是不能创建实例对象和允许有abstract方法。
21、写Clone()方法时,通常都有一行代码,是什么?22、面向对象的特征有哪些方面23x java中实现多态的机制是什么?24、abstractclass和interface有什么区别?25、abstract的method是否可同时是StatiC,是否可同时是native,是否可同时是synchronized?26、什么是内部类?StatiCNeStedClass和InnerClass的不同。
微软面试题13道题目(3篇)
![微软面试题13道题目(3篇)](https://img.taocdn.com/s3/m/1c70411926284b73f242336c1eb91a37f11132ec.png)
第1篇一、最基本题型1. 题目:从1到100有多少个9?解答思路:这个问题考察的是对数字的敏感度和基本的数学运算能力。
从1到100的数字中,个位和十位上都会出现9,但要注意100这个数字本身不算在内。
我们可以分别计算个位和十位上出现9的次数,然后将两者相加。
解答过程:- 个位上出现9的次数:9, 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99,共18次。
- 十位上出现9的次数:90, 91, 92, 93, 94, 95, 96, 97, 98, 99,共10次。
- 总计:18 + 10 = 28次。
2. 题目:连续整数之和为1000的共有几组?解答思路:这个问题需要我们找出所有可能的连续整数序列,它们的和为1000。
可以通过试错法或者数学公式来解决这个问题。
解答过程:- 通过试错法,我们可以找到以下几组连续整数序列:- 1 + 2 + 3 + ... + 33 = 1000- 2 + 3 + 4 + ... + 34 = 1000- 3 + 4 + 5 + ... + 35 = 1000- ...(以此类推)- 总计:共有33组连续整数序列的和为1000。
二、逻辑推理题3. 题目:一个人从一座桥的一端出发,到另一端需要17分钟。
一次最多可以带一个人过桥,过桥时必须持有手电筒。
四个人过桥,他们的过桥速度分别是1分钟、2分钟、5分钟和10分钟。
如何安排他们的过桥顺序,使得总用时最短?解答思路:这个问题考察的是对时间管理能力的理解和优化策略的制定。
解答过程:- 首先,最慢的三个人(速度为10分钟、5分钟和2分钟)一起过桥,用时2分钟。
- 然后,速度为2分钟的人回来,用时2分钟。
- 接着,速度为1分钟的人过桥,用时1分钟。
- 最后,速度为10分钟和5分钟的人一起过桥,用时5分钟。
- 总用时:2 + 2 + 1 + 5 = 10分钟。
腾讯公司招聘cc++程序员笔试题1
![腾讯公司招聘cc++程序员笔试题1](https://img.taocdn.com/s3/m/048ad13a77c66137ee06eff9aef8941ea76e4bff.png)
腾讯公司招聘cc++程序员笔试题1腾讯公司招聘c/c++程序员笔试题1腾讯公司招聘c/c++程序员笔试题腾讯公司c/c++笔试题这部分的腾讯c/c++面试用的笔试题主要是c/c++、数据结构、简单算法、操作系统等方面的基础知识,方便去腾讯面试开发的同仁有所参考!笔试题的题型好像有sizeof、树等选择题。
填空题是补充完整程序腾讯公司c/c++笔试题这部分的腾讯c/c++面试用的笔试题主要是c/c++、数据结构、简单算法、操作系统等方面的基础知识,方便去腾讯面试开发的同仁有所参考!笔试题的题型好像有sizeof、树等选择题。
填空题是补充完整程序。
附加题有写算法的、编程的、数据库sql语句查询的。
还有一张c/c++开放性问题。
腾讯c/c++笔试题如下:1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句#defineMax(a,b)(a/b)?a:b2、如何输出源文件的标题和目前执行行的行数intline=__LINE__;char*file=__FILE__;cout<<"filenameis"<<(file)<<",lineis"<3、两个数相乘,小数点后位数没有限制,请写一个高精度算法4、写一个病毒while(1){int*p=newint[10000000];5、不使用额外空间,将A,B两链表的元素交*归并6、将树序列化转存在数组或链表中structst{inti;shorts;charc;};sizeof(structst);7、char*p1;void*p2;intp3;charp4[10];sizeof(p1...p4)=?8、4,4,4,10二分查找快速排序双向链表的删除结点--------------------------------------------------------------------------------面试基本上都是和项目相关的,并当场说几个程序题的输出,不能用草稿纸昨天一道腾讯面试题,运行过后的答案还是不明白,谁能帮我解释下?题目如下,运行结果为8,8,8。
C++-面试100题
![C++-面试100题](https://img.taocdn.com/s3/m/26e65ac549649b6648d7477c.png)
【参考答案】malloc 与 free 是 C++/C 语言的标准库函数, new/delete 是 C++的运算符。它们都可用于申请动态内存和释 放内存。 对于非内部数据类型的对象而言,光用 malloc/free 无 法满足动态对象的要求。对象在创建的同时要自动执行构造函数, 对象在消亡之前要自动执行析构函数。由于malloc/free 是库函 数而不是运算符,不在编译器控制权限之内,不能够把执行构造 函数和析构函数的任务强加于 malloc/free。 因此 C++语言需要 一个能完成动态内存分配和初始化工作的运算符 new,以及一个 能完成清理与释放内存工作的运算符 delete。注意 new/delete 不是库函数。
100条经典C++语言笔试题目
19、C++是不是类型安全的?
【参考答案】不是。两个不同类型的指针之间可以强制转换(用 reinterpret cast)。
100条经典C++语言笔试题目
20、 const 符号常量; (1)const char *p (2)char const *p (3)char * const p 说明上面三种描述的区别;
100条经典C++语言笔试题目
18、如果在申请动态内存时找不到足够大的内存块,malloc 和 new 将返回 NULL 指针,宣告内存申请失败。你是怎么处理内存 耗尽的? 【参考答案】(1)判断指针是否为 NULL,如果是则马上用 return 语句终止本函数。(2)判断指针是否为 NULL,如果是 则马上用 exit(1)终止整个程序的运行 (3)为 new 和 malloc 设 臵异常处理函数。例如 Visual C++可以用_set_new_hander 函 数为 new 设臵用户自己定义的异常处理函数,也可以让 malloc 享用与 new 相同的异常处理函数。
c_公司面试题目(3篇)
![c_公司面试题目(3篇)](https://img.taocdn.com/s3/m/74f9c22f2f3f5727a5e9856a561252d381eb2062.png)
第1篇一、面试背景C公司是一家专注于软件开发、互联网技术和人工智能领域的高科技企业。
公司以技术创新为核心,致力于为客户提供优质的产品和服务。
为了选拔优秀的人才加入公司,C公司特制定了以下面试题目,旨在全面考察应聘者的综合素质和专业技能。
二、面试题目一、基础知识题1. 请简述面向对象编程的基本概念和特点。
2. 解释Java中的继承、多态和封装的概念,并举例说明。
3. 请列举JavaScript中的几种数据类型,并说明它们的特点。
4. 解释HTTP协议中的GET和POST请求的区别。
5. 简述TCP/IP协议栈中的四层结构,并说明每层的作用。
二、编程题1. 编写一个Java程序,实现一个简单的单链表,包括插入、删除和查找元素的功能。
2. 编写一个JavaScript函数,实现一个数组去重功能。
3. 编写一个Python程序,实现一个简单的命令行工具,用于计算两个数的和、差、积和商。
4. 编写一个C++程序,实现一个简单的排序算法(如冒泡排序或选择排序),并测试其性能。
5. 编写一个HTML和CSS代码,实现一个简单的网页布局,包括头部、导航栏、主体内容和尾部。
三、算法题1. 编写一个函数,实现整数数组中找出所有重复元素的查找功能。
2. 编写一个递归函数,实现计算斐波那契数列的第n项。
3. 编写一个函数,实现判断一个整数是否为素数的功能。
4. 编写一个函数,实现合并两个有序数组的功能。
5. 编写一个函数,实现二分查找算法。
四、数据库题1. 请简述关系型数据库的基本概念,如表、字段、索引等。
2. 解释SQL语言中的SELECT、INSERT、UPDATE和DELETE语句。
3. 请列举几种常见的数据库设计范式,并解释其作用。
4. 编写一个SQL语句,实现查询一个学生及其所在班级的信息。
5. 编写一个SQL语句,实现删除一个班级中所有学生的记录。
五、操作系统题1. 请简述操作系统的基本功能,如进程管理、内存管理、文件管理等。
c面试题目及答案
![c面试题目及答案](https://img.taocdn.com/s3/m/f74e3d760a4c2e3f5727a5e9856a561252d321c0.png)
c面试题目及答案一、自我介绍大家好,我是XXX。
很高兴有机会参加C公司的面试。
我毕业于XXXX大学,专业是XXXX。
在过去的几年里,我一直从事C编程相关的工作,积累了丰富的经验和技能。
我熟悉C语言的语法和特性,能够独立完成C语言开发项目,并具备良好的沟通和团队合作能力。
我对C语言的深入理解和不断学习的态度,使我对C编程有着浓厚的兴趣和极高的热情。
希望我能通过面试,成为贵公司的一员。
二、面试题目及答案1. 什么是C语言?请简要介绍一下C语言的特点。
C语言是一种通用的高级编程语言,由贝尔实验室的丹尼斯·里奇在20世纪70年代初开发而成。
C语言具有以下特点:(1) 结构简洁清晰,具有较高的可读性;(2) 强调了程序员对细节的控制,可以直接操作内存;(3) 具有丰富的运算符和流程控制语句,方便编写复杂的逻辑;(4) 具有模块化的特性,可以通过函数进行模块划分和代码复用;(5) 支持指针操作,有利于对内存资源进行灵活管理。
2. 什么是指针?请简要描述指针在C语言中的作用。
指针是C语言的一个重要概念,它表示内存地址的值。
通过指针,我们可以直接访问和修改内存中的数据,灵活地操作内存资源。
指针在C语言中的作用主要有三个方面:(1) 通过指针,可以在函数之间传递和修改数据,使得函数之间能够更好地协作;(2) 可以通过指针进行动态内存分配和释放,使得程序能够更高效地利用内存;(3) 指针还可以用于数组和字符串的访问,提高对数据的操作效率。
3. 请解释一下C语言中的函数指针及其用途。
函数指针是指向函数的指针变量。
在C语言中,函数指针可以用来存储函数的地址,并且可以通过函数指针调用相应的函数。
函数指针的用途非常广泛,主要包括以下几个方面:(1) 可以将函数指针作为参数传递给其他函数,实现回调函数的功能;(2) 可以将函数指针作为返回值,实现函数的动态调用;(3) 可以使用函数指针数组实现函数的分发和选择;(4) 可以使用函数指针实现函数的动态绑定,提高程序的灵活性和可扩展性。
微软招聘面试笔试题目及答案
![微软招聘面试笔试题目及答案](https://img.taocdn.com/s3/m/d086150d4531b90d6c85ec3a87c24028915f85e8.png)
微软招聘面试笔试题目及答案微软公司在个人计算机和商业计算软件、服务与互联网技术方面都是全球范围内的领导者,是各国求职人才向往的地方。
微软招聘测试题有哪些呢?下面是的微软招聘测试题资料,欢迎阅读。
微软招聘测试题只有5分钟,超过5分钟就放弃,因为你绝对不会被微软录用.test 1烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?test 2。
请仅用一笔画四根直线,将上图9各点全部连接。
test 3对一批编号为1~100全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。
问:最后为关熄状态的灯的编号。
微软公司招聘笔试题目及答案1.烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢?2.10个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。
他们决定这么分:(1)抽签决定自己的号码(1~10);(2)首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼;(3)如果1号死后,再由2号提出分配方案,然后剩下的4个人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼;(4)依此类推……条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?3.为什么下水道的盖子是圆的?4.中国有多少辆汽车?5.你让工人为你工作7天,回报是一根金条,这根金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。
如果只允许你两次把金条弄断,你如何给你的工人付费?6.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车以每小时20公里的速度从广州开往北京。
如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
2、写一个函数,检查字符是否是整数,如果是,返回其整数值。
(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)3、给出一个函数来输出一个字符串的所有排列。
4、请编写实现malloc()内存分配函数功能一样的代码。
给出一个函数来复制两个字符串A和B。
字符串A的后几个字节和字符串B的前几个字节重叠。
5、怎样编写一个程序,把一个有序整数数组放到二叉树中?6、怎样从顶部开始逐层打印二叉树结点数据?请编程。
7、怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?8、请编写能直接实现int atoi(const char * pstr)函数功能的代码。
9、编程实现两个正整数的除法编程实现两个正整数的除法,当然不能用除法操作符。
// return x/y.int div(const int x, const int y){....}10、在排序数组中,找出给定数字的出现次数比如[1, 2, 2, 2, 3] 中2的出现次数是3次。
11、平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。
时间效率越高越好。
12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。
0是例外,可以反复出现。
请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
注意:- 5个数值允许是乱序的。
比如:8 7 5 0 6- 0可以通配任意数值。
比如:8 7 5 0 6 中的0可以通配成9或者4- 0可以多次出现。
- 复杂度如果是O(n2)则不得分。
13、设计一个算法,找出二叉树上任意两个结点的最近共同父结点。
复杂度如果是O(n2)则不得分。
14、一棵排序二叉树,令f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。
复杂度如果是O(n2)则不得分。
15、一个整数数列,元素取值可能是1~N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现。
设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1。
复杂度最好是O(n),如果是O(n2)则不得分。
谷歌八道面试题16、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12(1)、设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。
17、有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序),如有可能尽量选择时间和空间效率高的算法c语言函数原型void proc(char *str)也可以采用你自己熟悉的语言18、如何随机选取1000个关键字给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。
如何才能从这个无穷尽的流中随机的选取1000个关键字?19、判断一个自然数是否是某个数的平方说明:当然不能使用开方运算。
20、给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
21、1024! 末尾有多少个0?22、有5个海盗,按照等级从5到1排列,最大的海盗有权提议他们如何分享100枚金币。
但其他人要对此表决,如果多数反对,那他就会被杀死。
他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?(提示:有一个海盗能拿到98%的金币)23、Google2009华南地区笔试题给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。
比如,A=[1,0] K=21 那么输出结构应该为100。
百度三道面试题24、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。
25、用C语言实现函数void * memmove(void *dest, const void *src, size_t n)。
memmove 函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。
分析:由于可以把任何类型的指针赋给void类型的指针,这个函数主要是实现各种数据类型的拷贝。
26、有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细,不能同时通过一只蚂蚁。
开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。
当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。
假设蚂蚁们每秒钟可以走一厘米的距离。
编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
腾讯七道面试题27、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句28、两个数相乘,小数点后位数没有限制,请写一个高精度算法29、有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?30、有12个小球,外形相同,其中一个小球的质量与其他11个不同,给一个天平,问如何用3次把这个小球找出来,并且求出这个小球是比其他的轻还是重31、在一个文件中有10G 个整数,乱序排列,要求找出中位数。
内存限制为2G。
只写出思路即可。
32、一个文件中有40亿个整数,每个整数为四个字节,内存为1GB,写出一个算法:求出这个文件里的整数里不包含的一个整数33、腾讯服务器每秒有2w个QQ号同时上线,找出5min内重新登入的qq号并打印出来。
雅虎三道面试题34、编程实现:把十进制数(long型)分别以二进制和十六进制形式输出,不能使用printf 系列35、编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"36、有双向循环链表结点定义为:struct node{int data;struct node *front,*next;};有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data 值相同的结点删除。
联想五道笔试题37、1)、设计函数int atoi(char *s)。
2)、int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少?3)、解释局部变量、全局变量和静态变量的含义。
4)、解释堆和栈的区别。
5)、论述含参数的宏与函数的优缺点。
38、顺时针打印矩阵题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例如:如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。
分析:包括Autodesk、EMC在内的多家公司在面试或者笔试里采用过这道题。
39、对称子字符串的最大长度题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。
分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。
40、用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连.41、微软面试题一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,1是这个序列的第一个元素。
求第1500个值是多少?网易五道游戏笔试题42、两个圆相交,交点是A1,A2。
现在过A1点做一直线与两个圆分别相交另外一点B1,B2。
B1B2可以绕着A1点旋转。
问在什么情况下,B1B2最长43、Smith夫妇召开宴会,并邀请其他4对夫妇参加宴会。
在宴会上,他们彼此握手,并且满足没有一个人同自己握手,没有两个人握手一次以上,并且夫妻之间不握手。
然后Mr. Smith问其它客人握手的次数,每个人的答案是不一样的。
求Mrs Smith握手的次数44、有6种不同颜色的球,分别记为1,2,3,4,5,6,每种球有无数个。
现在取5个球,求在一下的条件下:1、5种不同颜色,2、4种不同颜色的球,3、3种不同颜色的球,4、2种不同颜色的球,它们的概率。
45、有一次数学比赛,共有A,B和C三道题目。
所有人都至少解答出一道题目,总共有25人。
在没有答出A的人中,答出B的人数是答出C的人数的两倍;单单答出A的人,比其他答出A的人总数多1;在所有只有答出一道题目的人当中,答出B和C的人数刚好是一半。
求只答出B的人数。
46、从尾到头输出链表题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
链表结点定义如下:struct ListNode{int m_nKey;ListNode* m_pNext;};分析:这是一道很有意思的面试题。
该题以及它的变体经常出现在各大公司的面试、笔试题中。
47、金币概率问题(威盛笔试题)题目:10个房间里放着随机数量的金币。
每个房间只能进入一次,并只能在一个房间中拿金币。
一个人采取如下策略:前四个房间只看不拿。
随后的房间只要看到比前四个房间都多的金币数,就拿。
否则就拿最后一个房间的金币。
?编程计算这种策略拿到最多金币的概率。
48、找出数组中唯一的重复元素1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次.每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?49、08百度校园招聘的一道笔试题题目大意如下:一排N(最大1M)个正整数+1递增,乱序排列,第一个不是最小的,把它换成-1,最小数为a且未知求第一个被-1替换掉的数原来的值,并分析算法复杂度。
50、一道SPSS笔试题求解题目:输入四个点的坐标,求证四个点是不是一个矩形关键点:1.相邻两边斜率之积等于-1,2.矩形边与坐标系平行的情况下,斜率无穷大不能用积判断。
3.输入四点可能不按顺序,需要对四点排序。
51、矩阵式螺旋输出52、求两个或N个数的最大公约数和最小公倍数。