46家中外知名企业面试题目

发表于2005-12-16     2341人浏览     9人跟帖     总热度:10  

标签: 不均匀 下水道
分享至

分享到微信朋友圈 ×

打开微信"扫一扫",扫描上方二维码
请点击右上角按钮 ,选择 

 发表于2005-12-16   |  只看该作者      

2

好咚咚

 发表于2005-12-16   |  只看该作者      

3

不去微软工作了

 发表于2005-12-16   |  只看该作者      

4

数学篇
  1.1000!有几位数,为什么?
  2.F(n) 1 n>8 n<12
  F(n) 2 n<2
  F(n) 3 n 6
  F(n)4 n other
  使用+ * /和sign(n)函数组合出F(n)函数
  sign(n) 0 n 0
  sign(n)1 n<0
  sign(n) 1 n>0
  3.编一个程序求质数的和,例如F(7) 1+3+5+7+11+13 +17 57。
逻辑推理题
  1.此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解答此题。
  有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。
  (1)英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁
  问:谁养鱼?
   提示:首先确定
  房子颜色:红、黄、绿、白、蓝 Color 1 2 3 4 5
  国籍:英、瑞、丹、挪、德=> Nationality 1 2 3 4 5
  饮料:茶、咖、奶、酒、水=> Drink 1 2 3 4 5
  烟:PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5
  宠物:狗、鸟、马、猫、鱼=> Pet 1 2 3 4 5
  然后有:
  (9)=>N1=挪威
  (14)=>C2=蓝
  (4)=>如C3=绿,C4=白,则(8)和(5)矛盾,所以C4=绿,C5=白
  剩下红黄只能为C1,C3
  (1)=>C3=红,N3=英国,C1=黄
  (8)=>D3=牛奶
  (5)=>D4=咖啡
  (7)=>T1=DH
  (11)=>P2=马
  那么:
  挪威 ? 英国 ? ?
  黄 蓝 红 绿 白
  ? ? 牛奶 咖啡 ?
  DH ? ? ? ?
  ? 马 ? ? ?
  (12)=>啤酒只能为D2或D5,BM只能为T2或T5=>D1=矿泉水
  (3)=>茶只能为D2或D5,丹麦只能为N2或N5
  (15)=>T2=混合烟=>BM=T5,
  所以剩下啤酒=D5,茶=T2=>丹麦=D2
  然后:
  挪威 丹麦 英国 ? ?
  黄 蓝 红 绿 白
  矿泉水 茶 牛奶 咖啡 啤酒
  DH 混合烟 ? ? BM
  ? 马 ? ? ?
  (13)=>德国=N4,PR=T4
  所以,瑞典=N5,PM=T3
  (2)=>狗=P5
  (6)=>鸟=P3
  (10)=>猫=P1
  得到:
  挪威 丹麦 英国 德国 瑞典
  黄 蓝 红 绿 白
  矿泉水 茶 牛奶 咖啡 啤酒
  DH 混合烟 PM PR BM
  猫 马 鸟 ? 狗
  所以,最后剩下的鱼只能由德国人养了。
 英文面试题目
  1. Algorithms
  * What’s the difference between a linked list and an array?
  * Implement an algorithm to sort a linked list. Why did you pick the method you did?
  * Implement an algorithm to sort an array. Why did you pick the method you did?
  * Implement strstr() (or some other string library function).
  * Reverse a string. Optimize for speed. Optimize for space.
  * Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
  * How would you find a cycle in a linked list?
  * Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
  * Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
  * Write a function to print all of the permutations of a string.
  * Implement malloc.
  * Write a function to print the Fibonacci numbers.
  * Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.
  * How would you print out the data in a binary tree, level by level, starting at the top?
  2. Applications
  * How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
  * How would you redesign an ATM?
  * Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
  * How would you design a coffee-machine for an automobile.
  3. Thinkers
  * How are M&Ms made?
  * If you had to learn a new computer language, how would you go about doing it?
  * If MS told you we were willing to inves

 发表于2005-12-17   |  只看该作者      

5

很好很好啊!有的很难啊!!

 发表于2005-12-29   |  只看该作者      

6

哪个~~~~有点晕~~~~~~~~~

 发表于2005-12-29   |  只看该作者      

7

难怪我不在知名企业工作

 发表于2005-12-29   |  只看该作者      

8

知名企业真的与众不同,问题那么难

 发表于2008-06-30   |  只看该作者      

9

晕!

奖励      

  • 奖励于 2008-06-30 22:00:48

 发表于2008-08-05   |  只看该作者      

10

答案在哪里??????????、、

奖励      

  • 奖励于 2008-08-07 07:06:23

ywh107

中国  | 其它专业

2 关注

1 粉丝

33 发帖

0 荣誉分

该博主未添加简介

猜你爱看

添加简介及二维码

简介

还可输入70字

二维码(建议尺寸80*80)

发站内信息

还可输入140字
恭喜您已成功认证筑龙E会员 点击“下载附件”即可
分享
2/20