微软、谷歌、百度等公司经典面试100题

全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]

整理:July、二零一一年三月九日。

应网友承诺与要求，全新整理。转载，请注明出处。

博主说明：

此100题V0.2版，本人不再保证，还会提供答案。

因为之前整理的微软100题，已经基本上，把题目都出尽了。见谅。

--------------------------------------------

微软十五道面试题

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 4

5 6 7 8

9 10 11 12

13 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个数的最大公约数和最小公倍数。

53、最长递增子序列

题目描述：设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列

Lin=，其中k1

求最大的m值。

54、字符串原地压缩

题目描述：“eeeeeaaaff" 压缩为"e5a3f2"，请编程实现。

55、字符串匹配实现

请以俩种方法，回溯与不回溯算法实现。

56、一个含n个元素的整数数组至少存在一个重复数，

请编程实现，在O（n）时间内找出其中任意一个重复数。

57、求最大重叠区间大小

题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。

对一个正整数n ，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即

A<=n<=B或A>=n>=B ，则n 属于该行；

如果n 同时属于行i和j ，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。

例如，行（10 20）和（12 25）的重叠区间为[12 20] ，其大小为9，行(20 10)和（20 30 ）的重叠区间大小为1 。

58、整数的素数和分解问题

歌德巴赫猜想说任何一个不小于6的偶数都可以分解为两个奇素数之和。

对此问题扩展，如果一个整数能够表示成两个或多个素数之和，则得到一个素数和分解式。

对于一个给定的整数，输出所有这种素数和分解式。

注意，对于同构的分解只输出一次（比如5只有一个分解2 + 3，而3 + 2是2 + 3的同构分解式

）。

例如，对于整数8，可以作为如下三种分解：

(1) 8 = 2 + 2 + 2 + 2

(2) 8 = 2 + 3 + 3

(3) 8 = 3 + 5

59、google的一道面试题

题目：

输入a1,a2,...,an,b1,b2,...,bn,

在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn，

且不需要移动，通过交换完成，只需一个交换空间。

例如，N=9时，第2步执行后，实际上中间位置的两边对称的4个元素基本配对，

只需交换中间的两个元素即可，如下表所示。颜色表示每次要交换的元素,左边向右交换,右边向左交换。

交换过程如下表所示

交换x1,x3；交换x2,x4；再交换中间的x1,x4；交换y1,y2。

60、百度笔试题

给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。

要求：空间复杂度O(1)，时间复杂度为O（n）。

版权声明：

1、以上全部题目的知识产权，归原公司微软、谷歌、百度等公司所有。

2、本人对本BLOG内所有任何文章和资料享有版权，转载，请注明作者本人，并以链接形式注明出处。

3、侵犯本人版权相关利益者，个人会在腾讯微博、CSDN迷你博客中永久追踪，给予谴责。同时，保留追究法律责任的权利。向您的厚道致敬，谢谢。

谷歌面试问题

最新谷歌面试问题 这是一篇由网络搜集整理的关于最新谷歌面试问题的文档，希望对你能有帮助。 不过，也不要高兴太早，谷歌在招聘新员工时，更加青睐名牌大学的学生，即便你是人到中年，招聘时谷歌也会看你的大学平均成绩。谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些要求，你还必须通过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘不同职位所遇到的让你摸不着头脑的面试问题。 1、一辆校车可以装多少个高尔夫球? 应聘职位：产品经理。 2、如果让你清洗西雅图的所有窗户，你会要求多少报酬? 应聘职位：产品经理 3、某个国家的人们都仅想生养男孩……，所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩，他们将继续生养，只到生个男孩为止。如果生养的是男孩，他们将不再生养。那么，在这个国家男孩和女孩的比例是多少? 应聘职位：产品经理 4、全世界有多少位钢琴调音师? 应聘职位：产品经理。 5、为什么井盖是圆的.? 应聘职位：软件工程师 6、如何为旧金山市制定人员疏散计划?

应聘职位：产品经理 7、每天时针和分针重合多少次? 应聘职位：产品经理 8、“死牛肉”的意思是什么? 应聘职位：软件工程师 9、把车停在旅馆，财物丢失，接着会发生什么? 应聘职位：软件工程师 10、你需要确认一下朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给伊夫，由伊夫把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让伊夫知道你的电话号码? 应聘职位：软件工程师 11、你是一艘海盗船的船长，船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半，你就必须被处死。你将提出怎样的分配方法，才能确保你在分到应得赃物的同时，不会被处死? 应聘职位：工程经理 12、有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重? 应聘职位：产品经理 13、有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是

硬件工程师面试题集(含答案-很全)

硬件工程师面试题集 （DSP，嵌入式系统，电子线路，通讯，微电子，半导体） 1、下面是一些基本的数字电路知识问题，请简要回答之。 (1) 什么是Setup和Hold 时间？ 答：Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间(Setup Time)是指触发器的时钟信号上升沿到来以前，数据能够保持稳定不变的时间。输入数据信号应提前时钟上升沿(如上升沿有效)T 时间到达芯片，这个T就是建立时间通常所说的SetupTime。如不满足Setup Time，这个数据就不能被这一时钟打入触发器，只有在下一个时钟上升沿到来时，数据才能被打入触发器。保持时间(Hold Time)是指触发器的时钟信号上升沿到来以后，数据保持稳定不变的时间。如果Hold Time 不够，数据同样不能被打入触发器。 (2) 什么是竞争与冒险现象？怎样判断？如何消除？ 答：在组合逻辑电路中，由于门电路的输入信号经过的通路不尽相同，所产生的延时也就会不同，从而导致到达该门的时间不一致，我们把这种现象叫做竞争。由于竞争而在电路输出端可能产生尖峰脉冲或毛刺的现象叫冒险。如果布尔式中有相反的信号则可能产生竞争和冒险现象。解决方法：一是添加布尔式的消去项，二是在芯片外部加电容。 (3) 请画出用D 触发器实现2 倍分频的逻辑电路 答：把D 触发器的输出端加非门接到D 端即可，如下图所示： (4) 什么是"线与"逻辑，要实现它，在硬件特性上有什么具体要求？ 答：线与逻辑是两个或多个输出信号相连可以实现与的功能。在硬件上，要用OC 门来实现(漏极或者集电极开路)，为了防止因灌电流过大而烧坏OC 门,应在OC 门输出端接一上拉电阻(线或则是下拉电阻)。 (5) 什么是同步逻辑和异步逻辑？同步电路与异步电路有何区别？ 答：同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系.电路设计可分类为同步电路设计和异步电路设计。同步电路利用时钟脉冲使其子系统同步运作，而异步电路不使用时钟脉冲做同步，其子系统是使用特殊的“开始”和“完成”信号使之同步。异步电路具有下列优点：无时钟歪斜问题、低电源消耗、平均效能而非最差效能、模块性、可组合和可复用性。 (7) 你知道那些常用逻辑电平？TTL 与COMS 电平可以直接互连吗？ 答：常用的电平标准，低速的有RS232、RS485、RS422、TTL、CMOS、LVTTL、LVCMOS、ECL、ECL、LVPECL 等，高速的有LVDS、GTL、PGTL、CML、HSTL、SSTL 等。 一般说来，CMOS 电平比TTL 电平有着更高的噪声容限。如果不考虑速度和性能，一般TTL 与CMOS 器件可以互换。但是需要注意有时候负载效应可能引起电路工作不正常，因为有些TTL 电路需要下一级的输入阻抗作为负载才能正常工作。 (6) 请画出微机接口电路中，典型的输入设备与微机接口逻辑示意图(数据接口、控制接口、锁存器/缓冲器)

微软公司面试题及答案

1.1个小时。现在有若干条 呢? 2. 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 3.35 4公升的水? 4. 永远说 5.12 才能用三次就找到那个球。13 6.在9个点上画10 7.在一天的24 1.的记下 取其中一段A。 A 2.~ 3.2 2 4. 5.1213个时只能找出是哪 重不知。 13 4个球中。 还是轻

㈡如左 把①②⑤与③④⑥做第二次称量 是⑦与⑧中谁是重球 的。 的。 当13 ⒈ ⑿还 ⒉不等的情况参见第㈠步的⒉⒊ 6. 见下面的点 10条线的情况是 123 456 789 148 159 247 258 269 357 368 ①②③ ④⑤⑥ ⑦⑧⑨ 7. 11时与0时的分钟区内共享一个重合 242222 11 11 0n点到n+1点间(n=1,2,……10)X 小时 则30°X=60(X-n)6° 即X=12n/11。 此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n° 秒针的位置是 360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11 )n°22个点重合。 微软面试题附答案 逻辑 1.拿钻石问题一楼到十楼的每层电 小不一。你乘坐电梯从一楼到 2.一位逻辑学家被

话、另外一个则 3.100 个人组成10*10 1010个人中挑出最矮的 10 1 1到100有多少个9 2连续整 数之和为1000的共有几组 3. U2合唱团在17分钟内得赶到演唱会 一次同时最多 得有 方式来传递 的。 Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥他们要如何在17(这是 Micrsoft在五分钟内答出来才可能获 得聘用)。 4说有一份遗产3500 果这个女人生的是儿子那么 他将分得她女儿的2倍,如果这个女人生 5老师d的物 教室上了5d上了3 a、b、c三个同学盗窃 1、a上了两堂课 2、b上了三堂课 3、c上了四堂课 4、a、b、 c每个人都上了老师d的两堂课 5 不相同 6、老师d 6 a b c d e * f __________________ g g g g g g a b c d e f g 7 a进行一次 C和D60km/h但是当他从C到达D 的时候发现平均速度只有30km/h a 应当怎么做才能够使这次往返旅行的平局速度到达60km/h 8烧一 1个小时。现在有若干条材质相 同的 9 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 1035公升的 提4公升 11 12 12 13个 139个点上画10

15道Google面试题(含答案)

Google的面试题在刁钻古怪方面相当出名，甚至已经有些被神化的味道。这个话题已经探讨过很多次，这里贴出15道Google面试题并一一给出了答案，其中不少都是流传很广的。怎么样？下边来热热身，看看你有没有可能去Google工作吧！ 第一题：多少只高尔夫球才能填满一辆校车？(职位：产品经理) 解析：通过这道题，Google希望测试出求职者是否有能力判断出解决问题的关键。 网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？(职位：产品经理)

答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？(职位：产品经理) 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女)； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个)； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个)； 4、因此，男女比例是1:1。

微软公司面试题及答案

微软面试题及答案 2009-09-28 10:56 P.M. 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 6.在9个点上画10条直线，要求每条直线上至少有三个点？ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 答案： 1.一要一头烧，一根从两头烧，再有一根做参照，两头烧完的记下位置（即烧到这里要半小时），把参照的那根从标记位置处剪开，取其中一段A。 一头烧的那根烧完后（就是一个小时后），把A从两头开始烧，烧完后即为十五分钟，加起来共一小时十五分钟。2.答案：四个~3.大桶装满水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再装满后，倒入小桶至小桶满，大桶即剩４公升水。4.如果参加过类似于奥林匹克数学班的，都应做过这些题。问他你的国家怎么走，他肯定指向的是诚实国。5.12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。 把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀） 第一次称：先把①②③④与⑤⑥⑦⑧放天平两边， ㈠如相等，说明特别球在剩下4个球中。 把①⑨与⑩⑾作第二次称量， ⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻 ⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。 把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。 ⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。 把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。 ㈡如左边＜右边，说明左边有轻的或右边有重的

google面试-笔试逻辑题及答案

谷歌笔试面试逻辑题目，部分答案在最后边。 1.一辆学校班车里面能装多少个高尔夫球？ 2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次？ 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ 8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） 12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）

13.4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？ 14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？ 15.全世界有多少个钢琴调音师？ 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？

数字IC设计笔试面试经典100题

1：什么是同步逻辑和异步逻辑？（汉王） 同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。 同步时序逻辑电路的特点：各触发器的时钟端全部连接在一起，并接在系统时钟端，只有当时钟脉冲到来时，电路的状态才能改变。改变后的状态将一直保持到下一个时钟脉冲的到来，此时无论外部输入x 有无变化，状态表中的每个状态都是稳定的。 异步时序逻辑电路的特点：电路中除可以使用带时钟的触发器外，还可以使用不带时钟的触发器和延迟元件作为存储元件，电路中没有统一的时钟，电路状态的改变由外部输入的变化直接引起。 2：同步电路和异步电路的区别： 同步电路：存储电路中所有触发器的时钟输入端都接同一个时钟脉冲源，因而所有触发器的状态的变化都与所加的时钟脉冲信号同步。 异步电路：电路没有统一的时钟，有些触发器的时钟输入端与时钟脉冲源相连，只有这些触发器的状态变化与时钟脉冲同步，而其他的触发器的状态变化不与时钟脉冲同步。 3：时序设计的实质： 时序设计的实质就是满足每一个触发器的建立/保持时间的要求。 4：建立时间与保持时间的概念？ 建立时间：触发器在时钟上升沿到来之前，其数据输入端的数据必须保持不变的最小时间。保持时间：触发器在时钟上升沿到来之后，其数据输入端的数据必须保持不变的最小时间。 5：为什么触发器要满足建立时间和保持时间？ 因为触发器内部数据的形成是需要一定的时间的，如果不满足建立和保持时间，触发器将进入亚稳态，进入亚稳态后触发器的输出将不稳定，在0和1之间变化，这时需要经过一个恢复时间，其输出才能稳定，但稳定后的值并不一定是你的输入值。这就是为什么要用两级触发器来同步异步输入信号。这样做可以防止由于异步输入信号对于本级时钟可能不满足建立保持时间而使本级触发器产生的亚稳态传播到后面逻辑中，导致亚稳态的传播。 （比较容易理解的方式）换个方式理解：需要建立时间是因为触发器的D端像一个锁存器在接受数据，为了稳定的设置前级门的状态需要一段稳定时间；需要保持时间是因为在时钟沿到来之后，触发器要通过反馈来锁存状态，从后级门传到前级门需要时间。 6：什么是亚稳态？为什么两级触发器可以防止亚稳态传播？ 这也是一个异步电路同步化的问题。亚稳态是指触发器无法在某个规定的时间段内到达一个可以确认的状态。使用两级触发器来使异步电路同步化的电路其实叫做“一位同步器”，他只能用来对一位异步信号进行同步。两级触发器可防止亚稳态传播的原理：假设第一级触发器的输入不满足其建立保持时间，它在第一个脉冲沿到来后输出的数据就为亚稳态，那么在下一个脉冲沿到来之前，其输出的亚稳态数据在一段恢复时间后必须稳定下来，而且稳定的数据必须满足第二级触发器的建立时间，如果都满足了，在下一个脉冲沿到来时，第二级触发器将不会出现亚稳态，因为其输入端的数据满足其建立保持时间。同步器有效的条件：第一级触发器进入亚稳态后的恢复时间+ 第二级触发器的建立时间< = 时钟周期。

微软的面试题和答案(超变态但很经典)

第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？ 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 6.在9个点上画10条直线，要求每条直线上至少有三个点？ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 8.怎么样种植4棵树木，使其中任意两棵树的距离相等？ 第二组 1.为什么下水道的盖子是圆的？ 2.中国有多少辆汽车？ 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？ 5.多少个加油站才能满足中国的所有汽车？ 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ 8.你怎样将Excel的用法解释给你的奶奶听？ 9.你怎样重新改进和设计一个银行自动取款机？

Google公司面试题集

Google公司面试题集 1.一辆学校班车里面能装多少个高尔夫球？ 2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 上级主管部门排调研组到你们当地开展调研工作，调研临时增加了两个考察点，并要分组进行调研，你作为陪同人员，你会怎么办? 宝洁的面试分两轮。第一轮为初试，一位面试经理对一个求职者面试，一般都用中文进行。面试人通常是有一定经验并受过专门面试技能培训的公司部门高级经理。一般这个经理是被面试者所报部门的经理，面试时间大概在30—45分钟。 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次？ 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ ★假设你有XX个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？ “你是否曾经面对过要求特别急的某种情况，例如：对体力或期限的要求，你的反应如何?请给出一个实例。”

8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在XX上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少(假设为常概率条件下) 12.如果你看到钟的时间是3：15，那一刻时针和分针的夹角是多少？(肯定不是0度！) Please tell us about an achievement that you are especially proud of because it was difficult or demanding.a)What the tive was？b)Why it is important to you？c)How you achieved itand the obstacles that you had to overcome in order to do so？ 但有一点必须紧记：话题所到之处，必须突出自己对该公司做出的贡献，如增加营业额、减低成本、发掘新市场等。 13.XX个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而

100道面试常见问题+经典面试题

工作动机、个人愿望 ?问题：请给我们谈谈你自己的一些情况 ?回答：简要的描述你的相关工作经历以及你的一些特征，包括与人相处的能力和个人的性格特征。如果你一下子不能够确定面试 者到底需要什么样的内容，你可以这样说：“有没有什么您特别感 兴趣的范围？” ?点评：企业以此来判断是否应该聘用你。通过你的谈论，可以看出你想的是如何为公司效力还是那些会影响工作的个人问题。当 然，还可以知道你的一些背景。 问题：你是哪年出生的？你是哪所大学毕业的？等等 回答：我是XXXX年出生的。我是XX大学毕业的。 ?点评：这类问题至为关键的是要针对每个问题简洁明了的回答，不可拖泥带水，也不必再加什么说明。完全不必再画蛇添足的说 “我属X，今年XX岁”之类的话。至于专业等或许主考官接下来的 问题就是针对此而言的，故而不必迫不及待和盘托出。 ?问题：你认为对你来说现在找一份工作是不是不太容易，或者你很需要这份工作？ ?回答： ? 1.是的。 ? 2.我看不见得。

?点评： ?一般按1回答，一切便大功告成。 ?有些同学为了显示自己的“不卑不亢“，强调个人尊严，故按2回答。结果，用人单位打消了录用该生的念头，理由是：“此人比较傲“一句话，断送了该生一次较好的就业机会。 ?问题：为何辞去原来的工作？ ?回答：工作地点离家较远，路上花费时间多，发生交通问题时，影响工作。贵公司的工作岗位更适合自己专业（个性）的发展。 ?点评：为了避免应聘者以相同的原因辞职，公司尽量能做到对这方面原因的了解，有助于创造一个良好的工作环境和人际氛围。 因此，应聘者最好说出对方能信服的理由。如果自己确有缺点，要说出“将尽量克服自己缺点”，作为有信心改变这类情况的答复。?问题：你是怎么应聘到我们公司的？ ?回答：贵公司是国际上有名的汽车工业公司，虽然我学的专业不是汽车专业，但我一直留意、关心贵公司的发展，特别是贵公司注重对员工的培训，更让我心动，另外象贵公司这样大的企业，我想是各种专业人才都需要的，便毅然前来应聘。 ?点评：该毕业生的专业虽然不是该公司紧缺的专业，但他分析了公司招聘职位的具体要求，认为可以应试该公司的某一种职位要求。（如管理、营销、秘书），如食品工程专业的求职面远不只局限于食品的加工企业，可延伸至饮品、酒类、保健品、调味品甚至酒楼等多个行业。都会有适合自己的职位。

微软面试题及答案

微软面试题及答案https://www.wendangku.net/doc/4b1787383.html,work Information Technology Company.2020YEAR

微软面试题及答案（很需要开放性思维啊） 第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢( 注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次都分别是什么时间你怎样算出来的

8.怎么样种植4棵树木，使其中任意两棵树的距离相等 第二组 1.为什么下水道的盖子是圆的 2.中国有多少辆汽车 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么 5.多少个加油站才能满足中国的所有汽车 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下

S C M P性格测试：性格轮廓测试与Google面试题

S C M P性格测试 性格轮廓测试与Google面试题 一、性格轮廓测试 说明：在下列选项中，用“√”在最适合的词前面做记号。要做完40题，不要漏掉任何一题。若你不能肯定哪个是“最适合”。请问你的配偶和朋友，并考虑：当你还是小孩时，哪个该是答案。 分为上下两部分，优点和缺点各为20选项； 优点 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、□缓慢□顽固□好表现□怀疑 37、□孤僻□统治欲□懒惰□大嗓门 38、□拖延□多疑□易怒□不专注 39、□报复型□烦躁□勉强□轻率 40、□妥协□好批评□狡猾□善变 性格类型S-活泼型C-力量型M-完美型P-和平型 序号类型: 1)CPSM 2)MSCP 3)PMSC 4)MPCS 5)SMPC 6)PMCS 7)MPCS 8)CSMP 9)MPCS 10)PMSC 11)CSPM 12)SPMC 13)MCPS 14)SCPM 15)PMCS 16)MCSP 17)PMCS 18)PCMS 19)MPCS 20)SCMP 21)PMSC 22)SCPM 23)PMCS 24)MPSC 25)CMPS 26)MPSC 27)CSMP 28)PMCS 29)SPCM 30)SMCP 31)PMCS 32)MCPS 33)PSCM 34)SMCP 35)SMPC 36)PCSM 37)MCPS 38)PMCS 39)SCMP 40)PMCS

硬件工程师经典面试100-题

硬件经典面试100 题（附参考答案） 1、请列举您知道的电阻、电容、电感品牌（最好包括国内、国外品牌）。 电阻： 美国：AVX、VISHAY 威世 日本：KOA 兴亚、Kyocera 京瓷、muRata 村田、Panasonic 松下、ROHM 罗姆、susumu、TDK 台湾： LIZ 丽智、PHYCOM 飞元、RALEC 旺诠、ROYALOHM 厚生、SUPEROHM 美隆、TA-I 大毅、TMTEC 泰铭、TOKEN 德键、TYOHM 幸亚、UniOhm 厚声、VITROHM、VIKING 光颉、WALSIN 华新科、YAGEO 国巨 新加坡：ASJ 中国：FH 风华、捷比信 电容： 美国：AVX、KEMET 基美、Skywell 泽天、VISHAY 威世 英国：NOVER 诺华德国：EPCOS、WIMA 威马丹麦：JENSEN 战神 日本：ELNA 伊娜、FUJITSU 富士通、HITACHI 日立、KOA 兴亚、Kyocera 京瓷、Matsushita 松下、muRata 村田、NEC、 nichicon（蓝宝石）尼吉康、Nippon Chemi-Con（黑金刚、嘉美工）日本化工、Panasonic 松下、Raycon 威康、Rubycon（红 宝石）、SANYO 三洋、TAIYO YUDEN 太诱、TDK、TK 东信 韩国： SAMSUNG 三星、SAMWHA 三和、SAMYOUNG 三莹 台湾：CAPSUN、CAPXON（丰宾）凯普松、Chocon、Choyo、ELITE 金山、EVERCON、EYANG 宇阳、GEMCON 至美、 GSC 杰商、G-Luxon世昕、HEC 禾伸堂、HERMEI 合美电机、JACKCON 融欣、JPCON 正邦、LELON 立隆、LTEC 辉城、 OST 奥斯特、SACON 士康、SUSCON 冠佐、TAICON 台康、TEAPO 智宝、WALSIN 华新科、YAGEO 国巨 香港：FUJICON 富之光、SAMXON 万裕中国：AiSHi 艾华科技、Chang 常州华威电子、FCON 深圳金富康、FH 广东 风华、HEC 东阳光、JIANGHAI 南通江海、JICON 吉光电子、LM 佛山利明、R.M 佛山三水日明电子、Rukycon 海丰三力、 Sancon 海门三鑫、SEACON 深圳鑫龙茂电子、SHENGDA 扬州升达、TAI-TECH 台庆、TF 南通同飞、TEAMYOUNG 天 扬、QIFA 奇发电子 电感： 美国：AEM、AVX、Coilcraft 线艺、Pulse 普思、VISHAY 威世 德国：EPCOS、WE 日本：KOA 兴亚、muRata 村田、Panasonic 松下、sumida 胜美达、TAIYO YUDEN 太诱、TDK、TOKO、TOREX 特瑞仕 台湾：CHILISIN 奇力新、https://www.wendangku.net/doc/4b1787383.html,yers 美磊、TAI-TECH 台庆、TOKEN 德键、VIKING 光颉、WALSIN 华新科、YAGEO 国 巨 中国：Gausstek 丰晶、GLE 格莱尔、FH 风华、CODACA 科达嘉、Sunlord 顺络、紫泰荆、肇庆英达

经典微软面试题

经典微软面试题 1、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？ 2、1000!有几位数，为什么？ 3、请估算一下CN TOWER电视塔的质量。 4、如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？ 5、美国有多少辆加油站（汽车）？ 6、一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。 7、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ 答案： 1 她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。 2 解：1000 Lg(1000!)=sum(Lg(n)) n=1 用3 段折线代替曲线可以得到 10(0+1)/2+90(1+2)/2+900(2+3)/2=2390 作为近似结果，好象1500~3000 都算对 3 比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’，

谷歌公司的15个面试问题(据说难倒天才)

谷歌公司的15个面试问题（据说难倒天才！） 谷歌公司的面试题在刁钻古怪方面相当出名，科技博客BusinessInsider贴出了15道谷歌面试题，并一一给出了答案。 第一题：多少只高尔夫球才能填满一辆校车？（职位：产品经理） 解析：通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。 网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？（职位：产品经理） 答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？（职位：产品经理） 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。（共有10个孩子，5男5女）； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。（共有15个孩子，男女儿童都是7.5个）； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。（共有17.5个孩子，男女儿童都是8.75个）； 4、因此，男女比例是1:1。 第四题：全世界共有多少名钢琴调音师？（职位：产品经理） 答案：我们的回答是“要看市场情况。如果钢琴需要每周调音一次，每次调音需要1个小时，且每个调音师每周工作40个小时。我们认为每40台钢琴就需要一名调音师。” 这个问题又被称为“费米问题”（Fermi problem）。费米提出的问题是“在芝加哥有多少钢琴调音师”。一个典型的答案是包括一系列估算数据的乘法。如果估计正确，就能得到正确答案。比如我们采用如下假设：

微软面试100题

微软面试100题 1为什么下水道的井盖是圆的？ 答案-1.节省材料 2.方便运输 3.方便安装 4.美观 5.受力均匀 2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 答案：美国有多少人？这些人里又有多少人会开车？而会开车的人里又有多少有这样的经济能力可以购买汽车？可以购买汽车的人里是不是都已经买了？这些问题解决了 3美国有多少个下水道井盖？ 4你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 答案是：把金段切割成1/7、2/7、4/7 第一天给工人1/7 第二天给工人2/7 工人返回1/7 第三天给工人1/7 第四天给工人4/7 工人返回1/7+2/7 第五天给工人1/7 第六天给工人2/7 工人返回1/7 第七天给工人1/7 5一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？ 答案：你这么想： 鸟飞了多远呢？鸟的飞行速度一直是每小时25英里不变的，那么只要能知道鸟飞了多久，就能知道鸟飞了多远。 那么鸟飞了多久呢？鸟从最开始一直飞到两列火车相遇的时候。 那么两列火车要多久才能相遇呢？这取决于洛杉矶到纽约有多远。 理论中，纽约到洛杉矶有大约3000英里，两列火车要相遇需要3000除以（15+20），也就是85.7小时。在这段时间里，鸟飞了2142.5 英里。 实际中，一来铁路不一定是直的（确切的铁路距离无法知晓），二来火车路上走走停停还可能晚点，三来两辆火车不一定就会彼此相遇，最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。

微软面试题及答案-(很需要开放性思维啊)

第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个A TM银行自动取款机?

[第1题-60题汇总]微软数据结构+算法面试100题

精选微软等公司数据结构 精选微软等公司数据结构++算法面试100题 -----[第1题-60题总] 资源说明： 此份，是为微软等公司数据结构+算法面试100题，之前60题的汇总。 总结整理了前第1题-第60题。特此并作此一份上传。以飨各位。:)。 -------------------------------- 相关资源，包括答案，下载地址： [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--答案修正 https://www.wendangku.net/doc/4b1787383.html,/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 [答案V0.1版]精选微软数据结构+算法面试100题[前25题] https://www.wendangku.net/doc/4b1787383.html,/source/2796735 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： https://www.wendangku.net/doc/4b1787383.html,/source/2811703 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] https://www.wendangku.net/doc/4b1787383.html,/source/2778852 更多资源，下载地址： http://v_july_https://www.wendangku.net/doc/4b1787383.html,/ 很快，我将公布第21-40题的答案，敬请期待。:).. 如果你对以下的前第1-60题，有好的思路，和算法，欢迎跟帖回复， 或者，联系我，发至我的邮箱， zhoulei0907@https://www.wendangku.net/doc/4b1787383.html,。 My CSDN Blog：https://www.wendangku.net/doc/4b1787383.html,/v_JULY_v My sina Blog：https://www.wendangku.net/doc/4b1787383.html,/shitou009 帖子维护地址： [整理]算法面试：精选微软经典的算法面试100题[前1-60题] https://www.wendangku.net/doc/4b1787383.html,/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html -------------------------------------- July、2010、/11.12.请享用。:)。 1