微软百度谷歌面试题
谷歌公司15个最变态的面试智力题（附参考答案）
⾕歌公司15个最变态的⾯试智⼒题（附参考答案）1.⼀辆校园巴⼠可以装多少个⾼尔夫球?⾯试职位：产品经理注解：Google公司提问这道智⼒题?的⽬的在于测试⾯试者是否可以找到解决问题的关键点。
下⾯是⼀位⾯试者马特（Matt Beuchamp）给出的绝妙答案：⾸先，我要指出的是，我给出的答案是在⼀辆静⽌的标准校园巴⼠上去装⾼尔夫球。
这辆校园巴⼠8英尺款，6英尺⾼，20英尺长。
也就是说，这辆校园巴⼠的总体体积为960⽴⽅英尺，共计160万⽴⽅英⼨。
按照⼀个标准⾼尔夫的半径是0.85英⼨来计算，⼀个⾼尔夫球的体积是2.5⽴⽅英⼨。
这样，计算的结果是，这辆校园巴⼠可以装下66万个⾼尔夫球。
但是，校园巴⼠⾥⾯还有座椅等物体也会占据⼀定的空间，在加上⾼尔夫球本⾝是圆的，所以⾼尔夫球之间也会有⼀定的空隙。
这样我最后的预计是会装下50万个⾼尔夫球。
如果按照布什总统等名⼈的单独校园巴⼠来计算的话，我会把数量减半，也就是可以装下25万个⾼尔夫球。
2.清洁完西雅图市的所有窗户需要花费多少美元？⾯试职位：产品经理答案：这个问题其实就是⼀道脑筋急转弯的问题，答案是“每扇窗户10美元”。
3.在⼀个国家⾥，⼈们都想有个⼉⼦，每个家庭都会不断的⽣孩⼦，直到有个⼉⼦为⽌。
那么这个家庭的男⼥⽐列会是多少？⾯试职位：产品经理答案：这是个很容易有争议的问题，但是标准答案解题步骤如下：1.假设现在这个国家有10对夫妇，他们共有10个孩⼦。
其中这10个孩⼦中5个男孩，5个⼥孩。
2.那么其中5对孩⼦是⼥孩的夫妇会继续⽣孩⼦。
按照概率论来说，将会有2.5个男孩，2.5个⼥孩。
加上原有的10个孩⼦，现在共有15个孩⼦，其中7.5个男孩，7.5个⼥孩。
3.接下来，其中有2.5对夫妇仍未有⼉⼦，将继续⽣孩⼦。
按照概率论，将会在增添1.25个男孩，1.25个⼥孩。
加上原来的孩⼦，现在共有17.5个孩⼦，其中8.75个是男孩，8.75个是⼥孩。
依次类推，最后男⼥⽐例为1：1.4.世界上有多少位钢琴调⾳师？⾯试职位：产品经理答案：这个问题主要看市场⽀配的参量是什么。
谷歌面试题及参考答案
谷歌面试题及参考答案谷歌的面试会根据面试者的应聘岗位不同而出不一样的题目。
对面试题目的回答会直接影响谷歌的面试成效。
下面是由分享的谷歌面试题及参考答案，希望对你有用。
谷歌面试题及参考答案(一)应聘职位：软件工程师假设你在衣橱里挂满衬衫，很难从中挑出某一件来。
请问你打算怎样整理一下，使得它们容易挑选?答案：此题没有固定答案。
考验的是被面试者在解决问题方面的想象力和创造性。
我们觉得读者”Dude”的这个答案可能会给Google留下深刻印象：把它们按布料的种类进行哈希(HASH)组合。
然后每类再按2-3-4树或红黑树(都是计算机算法)排序。
应聘职位：软件工程师给你一副井字棋(Tic Tac Toe)。
你来写一个程序，以整个游戏和一个玩家的名字为参数。
此函数需返回游戏结果，即此玩家是否赢了。
首先你要决定使用哪种数据结构处理游戏。
你还要先讲出使用哪种算法，然后写出代码。
注意：这个游戏中的某些格子里可能是空的。
你的数据结构需要考虑到这个条件。
答案：所需要的数据结构应为二元字符数列。
调用此函数检查6种条件，判断是否有赢家。
其中第6种条件就是看是否还有空格。
如果有赢家，则字符判断玩家是X还是O。
因此你需要一个旗标。
如果有赢家则返回此值并结束游戏，如果没有则继续游戏。
应聘职位：软件工程师为1万亿个数排序需要多长时间?请说出一个靠谱的估计。
答案：这又是一个没有标准答案的题目。
目的是考察被面试者的创造性。
我们倾向于两位读者给出的简单答案：用归并排序法(Merge Sort)排序。
平均情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。
最差情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。
现在可以做到每秒10亿次的运算，所以大约应需要3000秒。
应聘职位：软件工程师请设计一个“蛙跳”游戏的算法，并写出方案的代码。
答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。
15个Google面试题以及答案
1) 1) 村子 有村子 有100对 妻对 妻，，其中 个 都瞒着自 的妻子偷情其中 个 都瞒着自 的妻子偷情。
村 的 个妻子都能立即发 除自 之外的其他男人是否偷情 的 个妻子都能立即发 除自 之外的其他男人是否偷情，，唯独 知道 自 的 到 有没有偷情知道 自 的 到 有没有偷情。
村 的规矩 容忍通 村 的规矩 容忍通 。
任何一个妻子，一 能证明自 的男人偷情一 能证明自 的男人偷情，，就必须 把他杀死就必须 把他杀死。
村 的女人全都 格照 规矩办 格照 规矩办 。
一 一 ，，女头领出来 布女头领出来 布，，村 至少有一个 偷情村 至少有一个 偷情。
请问接 来会发生 么 请问接 来会发生 么 ？？答案： 是一个典型的递 问题。
一 所有的妻子都知道至少有一个男人出轨， 们就可以按递 方式来看待 个流程。
先让 们假设只有一个 偷情。
他的妻子见 到任何偷情的男人，因 知道 个人就是自 ， 就会杀了他。
假如有 个 偷情， 他俩的妻子只知道 是自 的那一个男人偷情。
因 会等 一 看那个人有没有被杀死。
假如第一 没人被杀死， 就能确定 自 的 也偷了情。
依 类推，假如有100个 偷情， 他们能安全活 99 ，直到100 时，所有妻子把他们全都杀死。
聘职位：产品 理日)日)假设在一段高假设在一段高假设在一段高 公路 公路 公路 ，，旦0分钟之内见到汽车 过的概率是0.950.95。
那么那么，，在10分钟内见到汽车 过的概率是多少分钟内见到汽车 过的概率是多少已(已(已(假设缺省概率固定假设缺省概率固定假设缺省概率固定))答案： 题的关键在于0.95是见到一辆或多辆汽车的概率，而 是仅见到一辆汽车的概率。
在旦0分钟内，见 到任何车辆的概率为0.05。
因 在10分钟内见 到任何车辆的概率是 个值的立方根，而在10分钟内见到一辆车的概率 为1 去 立方根，也就是大约6旦还。
聘职位：产品 理旦)旦)有四个人要在夜 穿过一条悬索桥回到宿营地有四个人要在夜 穿过一条悬索桥回到宿营地有四个人要在夜 穿过一条悬索桥回到宿营地。
推荐：谷歌微软等科技巨头数据科学岗位面试题（108道）
推荐：谷歌微软等科技巨头数据科学岗位面试题（108道）原文：/data-science-interview-questions/A fresh scrape from Glassdoor gives us a good idea about what applicants are asked during a data scientist interview at some of the top companies. Unfortunately for us, almost every company has their interviewees sign NDAs. Since Glassdoor allows anonymity, a few brave souls have given us some fantastic examples of what they were asked during the interview process at top companies like Facebook, Google, and Microsoft.来自Glassdoor 的最新数据可以告诉我们各大科技公司最近在招聘面试时最喜欢向候选人提什么问题。
首先有一个令人惋惜的结论：根据统计，几乎所有的公司都有着自己的不同风格。
由于Glassdoor 允许匿名提交内容，很多乐于分享的应聘者向大家提供了Facebook、谷歌、微软等大公司的面试题。
General Questions 一般问题Apple1.Suppose you’re given millions of users that each have hundreds of transactions and these millions of transactions are for tens of thousands of products. How would you group the users together in meaningful segments?如果你有几百万用户，每个用户都会发生数百笔交易，这些交易存在于数十种产品中。
谷歌ai面试题目答案(3篇)
第1篇一、面试题目1. 人工智能的发展历程及其在各个领域的应用。
2. 介绍一种你所熟悉的人工智能算法，并阐述其原理和优缺点。
3. 如何在项目中应用深度学习技术解决实际问题？4. 人工智能在医疗领域的应用有哪些？请举例说明。
5. 人工智能在自动驾驶技术中的应用有哪些挑战？如何解决？6. 人工智能在网络安全领域的作用是什么？请举例说明。
7. 人工智能在金融领域的应用有哪些？如何提高金融行业的风险控制能力？8. 人工智能在制造业中的应用有哪些？如何提高生产效率和产品质量？9. 人工智能在语音识别和自然语言处理领域的最新研究进展。
10. 人工智能在机器人领域的应用前景如何？请结合实际案例进行分析。
二、面试答案1. 人工智能的发展历程及其在各个领域的应用人工智能（Artificial Intelligence，简称AI）是计算机科学的一个分支，旨在研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统。
人工智能的发展历程可以分为以下几个阶段：（1）早期阶段（1950s-1960s）：这一阶段主要研究如何使计算机具有推理、学习、感知和解决问题的能力。
（2）黄金时期（1970s-1980s）：随着计算机硬件和软件技术的飞速发展，人工智能技术取得了显著成果，如专家系统、机器翻译、机器人等。
（3）低谷时期（1990s）：由于实际应用中遇到的困难和瓶颈，人工智能领域陷入低谷。
（4）复兴阶段（2000s-至今）：随着深度学习、大数据、云计算等技术的兴起，人工智能领域再次焕发生机，应用领域不断扩大。
人工智能在各个领域的应用如下：（1）医疗领域：辅助诊断、疾病预测、药物研发、医疗机器人等。
（2）金融领域：风险评估、欺诈检测、量化交易、智能投顾等。
（3）制造业：智能制造、工业机器人、供应链优化等。
（4）交通领域：自动驾驶、智能交通系统、车联网等。
（5）教育领域：个性化学习、智能辅导、在线教育平台等。
2. 介绍一种你所熟悉的人工智能算法，并阐述其原理和优缺点以卷积神经网络（Convolutional Neural Network，简称CNN）为例。
微软、百度等面试题
微软十五道面试题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值的结点。
谷歌工程师面试题
谷歌工程师面试题作为谷歌工程师面试题的例子，我们选择了以下问题：“如何设计一个系统，能够高效地存储和检索大量数据？”这个问题涉及到了数据库设计和算法优化等多个领域，是一个非常常见的面试题。
回答这个问题需要结合具体的场景和需求，下面我们将从系统设计、数据模型、存储和检索等几个方面来展开讨论。
一、系统设计:在设计一个高效的存储和检索系统时，需要考虑以下几个因素：1. 数据规模和增长率：根据系统的需求和预期的数据量，选择合适的硬件设备和存储方案，以支持数据的高效存储和检索。
2. 数据分布和冗余：分布式存储和冗余备份是避免系统单点故障和数据丢失的重要手段。
可以通过数据分片和冗余备份策略，将数据存储在多个节点上，实现高可用和可靠性。
3. 系统可扩展性和并发性：设计一个可扩展的系统，能够支持大规模的并发访问和处理。
可以采用分布式存储和负载均衡等技术，将数据和请求分散到多个节点上，提高系统的性能和可用性。
4. 缓存和预取：通过合理使用内存缓存和数据预取等技术，提高数据的访问速度和系统的响应能力。
可以根据数据的访问频率和访问模式，选择合适的缓存策略和预取算法。
二、数据模型:在设计一个存储和检索系统时，需要选择合适的数据模型和数据库类型，以满足系统的需求和业务特点。
1. 关系型数据库：适用于结构化数据和具有复杂关系的数据。
可以通过表结构和关系约束，进行数据的存储和查询。
常见的关系型数据库有MySQL和Oracle等。
2. NoSQL数据库：适用于非结构化数据和大规模数据存储。
可以根据数据的特点和访问模式，选择合适的NoSQL数据库类型，如键值存储、文档存储、列存储和图数据库等。
常见的NoSQL数据库有MongoDB、Cassandra和Redis等。
3. 图数据库：适用于存储和查询具有复杂关系的数据。
可以通过图结构和图算法，进行高效的关系查询和分析。
常见的图数据库有Neo4j和Amazon Neptune等。
三、存储和检索:在设计一个高效的存储和检索系统时，可以借鉴以下几个技术和算法：1. 压缩算法：通过压缩数据减少存储空间和传输带宽的消耗。
谷歌面试
谷歌面试1)一辆学校班车里面能装多少个高尔夫球?？（职位：产品经理）解析：通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。
2)你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。
你怎么办?（职位：产品经理）答案：这一题考察的是求职者的创造性。
我们会尝试把电动机弄坏。
3)要是让你清洗整个西雅图的所有窗子，你会收取多少费用?（职位：产品经理）答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。
4)怎么才能识别出电脑的内存堆栈顶是向上溢出还是向下溢出?5)你要向你8岁的侄子解释什么是数据库，请用三句话完成。
（职位：产品经理）答案：这一题考察的是求职者用简单的语言阐述复杂概念的能力。
我们的答案是“数据库是一个能够记住关于很多东西的很多信息的机器。
人们用它来帮助记住这些信息。
出去玩吧。
”6)时钟的指针一天内会重合几次?？（职位：产品经理）答案：22次。
重合的时间点分别是：上午，12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55；下午12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55。
7)你需要从A地去B地，但你不知道能不能到，这时该怎么办?8)好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些?9)有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。
妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。
镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。
有一天，镇上的女王宣布，至少有一个丈夫是不忠的。
这是怎么发生的呢?10)在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。
2、写一个函数，检查字符是否是整数，如果是，返回其整数值。
（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。
4、（a）请编写实现malloc()内存分配函数功能一样的代码。
（b）给出一个函数来复制两个字符串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（最大１Ｍ）个正整数+1递增，乱序排列，第一个不是最小的，把它换成-1，最小数为ａ且未知求第一个被-1替换掉的数原来的值，并分析算法复杂度。
50、一道SPSS笔试题求解题目：输入四个点的坐标，求证四个点是不是一个矩形关键点：1.相邻两边斜率之积等于-1，2.矩形边与坐标系平行的情况下，斜率无穷大不能用积判断。
3.输入四点可能不按顺序，需要对四点排序。
51、矩阵式螺旋输出52、求两个或N个数的最大公约数和最小公倍数。