广州嘉华温泉度假酒店:[笔经天下]部分外企笔试真题总结,绝对精华

1、1000!有几位数，为什么

2、F(n)=1 n>8 n<12

F(n)=2n<2

F(n)=3n=6

F(n)=4n=other

使用+ ‐ * /和 sign(n)函数组合出 F(n)函数

sign(n)=0 n=0

sign(n)=‐1n<0

sign(n)=1n>0

3、编一个程序求质数的和例如 F(7)=1+3+5+7+11+13+17=58

题目

                      2.PWC
1．最近 10 年来中国媒体的变化。
2．你认为发展汽车产业和公共交通哪个更重要？
3．如何理解风险投资？
4．如何理解广告的消极作用和积极作用？ 
                      3.CICC
三篇阅读理解，第一题关于大、小咨询公司孰优孰劣的，简单。
第二题关于一个即将开张的博物馆的，比较难，很多需要理解的地方。 第三题关于采访一个科普作家，两个小题，也比较难。然后是变态的段落选择填空，隔一段一个空，七个空八段文字，让你 挑出正确的放到合适的地方。暴花时间。段落之后的句子填空就好多了，就是好几段，中间少若干句子， 也是七个空八个句子，挑出适合的来。 然后是两道填词儿的段落，每个空少一个词，填上。
下一道是改错，这一行可能有多的一个词，可能是正确的。挑出多的词，或者写 CORRECT。 最后是给了三页的一个小 Case，关于电讯盈科近期大力发展的两个业务，还有一些评价。 第一小题要求用中文在 500 字以内写一个投资建议，
第二小题问了
1、案例中的利润分享计划是什么意思，有啥意义；
2、一个计算，说如果 SMS 计划增加了人均利润 5％，根据案例里的数据，收入应该增加多少；
3、案例中提到电讯盈科正在通过债务重组、发股、出售资产降低财务杠杆， 问这是什么原理。
前面的和 IBD 一样 补充 FC 的专业题：
一道现金流量表+资产负债表 一道阐述证券业风险规避方法
一道内控方法程序目的 最后一道问你关心的国内近期会计热点
hoho,我没写最后一道，实在没啥好写的，也没时间了 全英 文，3 小时
                     4.P&G
笔试主要包括 3 部分：解难能力测试、英文测试、专业技能测试。
(1)解难能力测试。这是宝洁对人才素质考察的最基本的一关。在中国，使用的是宝洁全球通 用试题的中文版本。试题分为 5 个部分，共 50 小题，限时65 分钟，全为选择题，每题 5 个选项。 第一部分：读图题(约 12 题)，第二和第五部分：阅读理解(约 15 题)：第三部分：计算题(约12 题)：第四部分：读表题(约 12 题)。整套题主要考核申请者以下素质：自信心(对每个做过的题目有绝对的信心，几乎没有时间检查改正)；效率(题多时间少)：思维灵活(题目种类繁多，需立即 转换思维)，承压能力(解题强度较大，65分钟内不可有丝毫松懈)；迅速进入状态(考前无读题时 间)；成功率(凡事可能只有一次机会)。考试结果采用电脑计分，如果没通过就被淘汰了。
(2)英文测试。这个测试主要用于考核母语不是英语的人的英文能力。考试时间为 2 个小时。
45分钟的 100 道听力题，75 分钟的阅读题，以及用 1 个小时回答 3 道题，都是要用英文描述以 往某个经历或者个人思想的变化。(3)专业技能测试。专业技能测试并不是申请任何部门的申请 者都需经过该项测试，它主要是考核申请公司一些有专业限制的部门的同学。这些部门如研究开发部、信息技术部和财务部等。宝洁公司的研发部门招聘的程序之一是要求应聘者就某些专题进行学术报告，并请公司资深科研人员加以评审，用以考察其专业功底。对于申请公司其他部门的 同学，则无须进行该项测试，如市场部、人力资源部等。
                     5.KPMG
ʺThe big economic difference between nuclear and fossil‐fuelled power stations is that nuclear
reactorsare more expensive to build and decommission, but cheaper to sun. Sodisputes over the relative efficiency of the two systems revolve notjust around prices of coal and uranium today and tomorrow, but alsoaround the way in which future income should be compared with currentincome.ʺ
1. The main difference between nuclear and fossil‐fuelled power stations is an economic one.
TRUE UNTRUE CANNOT SAY
2. The price of coal is not relevant to discussions about the relative efficiency of nuclear reactors.
TRUE UNTRUE CANNOT SAY
3.If nuclear reactors were cheaper to build and decommission thanfossil‐fuelled power stations, they would definitely have the economicadvantage.
TRUE UNTRUE
CANNOT SAY
ʺAt any givenmoment we are being bombarded by physical and competing for ourattention. Although our eyes are capable of handling more than 5million
bits of data per second, our brain are capable ofinterpreting only about 500 bits per second. With similar disparitiesbetween each of the other senses and the brain, it is easy to see that
we must select the visual, auditory, or tactile stimuli that we wish to compute at any specific
time.ʺ
4. Physical stimuli usually win in the competition for our attention.
TRUE UNTRUE CANNOT SAY
5.The capacity of the human brain is sufficient to interpret nearly allthe stimuli the senses can register under optimum conditions.
TRUE UNTRUE CANNOT SAY
6. Eyes are able to cope with a greater input of information than ears. TRUE
UNTRUE
CANNOT SAY
VERBAL ANSWER：
1. C CANNOT SAY
2. B UNTRUE
3. A TRUE
4. C CANNOT SAY
5. B UNTRUE
6. C CANNOT SAY
PartII NUM ERCAL TEST
1. Which country had the highest number of people aged 60 or over at the start of 1985?
A. UK
B. France
C. Italy
D. W.Germany
E. Spain
2. What percentage of the total 15mm button production was classed as sub‐standard in
September?
AA 10.5% BB 13% CC 15% DD 17.5% EE 20% AB 23.5% AC 25% AD 27.5% AE 28% BC 30.5%
3. How many live births occurred in 1985 in Spain and Italy together (to the nearest 1000)? A. 104,000
B. 840,000
D. 8,400,000
E. 10,440,000
4. What was the net effect on the UK population of the live birth and death rates in 1985? A. Decrease of 66,700
B. Increase of 752,780
C. Increase of 84,900
D. Cannot Say
E. Increase of 85,270
5. By how much did the total sales value of Novemberʹs button production vary from
October‘s?
A. 8.50(Decrease) B. 42.50(Decrease) C. 85.00(Increase) D. 27.50(Decrease) E. No change
6. What was the loss in potential sales revenue attributable to the production of sub‐standard
(as opposed to standard) buttons over the 6 month period? A.13.75
B.27.50
C.137.50
D.280.00
1：Population Structure 1985
country
population at start of years(millions)
live bitrhs per 1000 population(jan‐dec)
deaths per 1000 population(jan‐dec)
%of population at start of year aged: under15
%of population at start of year aged: 60 or over
UK 56.6 13.3 11.8 19 21
France 55.2 13.9 10.0 21 19
Italy 57.1 1.1 9.5 19 19
W.Germany 61.0 9.6 11.5 15 20
Spain 38.6 12.1 7.7 23 17
2:production of 15mm buttons,july‐dec
total(standard and sub‐standard) production(in thousands)
standard production(in thousands)
july 70 60 aug 60 55 sept 85 65
oct 100 80
nov 95 85
dec 100 90
sale price: standard: $5.7 per 100
sub‐stand:$2.85 per 100
答案是：
1. D W. Germany
2. AB 23.5%
3. C 1,044,000
4. B Increase of 84,900
5. E No change
6. C 137.50
                      6.Intel
题目
1. 三个 float:a,b,c 问值
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
2. 把一个链表反向填空
3. 设计一个重采样系统，说明如何 anti‐alias
4. y1(n)=x(2n), y2(n)=x(n/2),问：
如果 y1 为周期函数，那么 x 是否为周期函数 如果 x 为周期函数，那么 y1 是否为周期函数 如果 y2 为周期函数，那么 x 是否为周期函数 如果 x 为周期函数，那么 y2 是否为周期函数
5. 如果模拟信号的带宽为 5KHZ，要用 8K 的采样率，怎么办。
4. 某个程序在一个嵌入式系统(200M 的 CPU,50M 的 SDRAM)中已经最化了，换到另一个系统
(300M 的 CPU,50M 的 SDRAM)中运行，还需要优化吗？
5. x^4+a*x^3+x^2+c*x+d 最少需要作几次乘法
6. 什么情况下，sin(x+y)+y ~ ....
7. 下面哪种排序法对 12354 最快
a quick sort b.buble sort c.merge sort
8. 哪种结构，平均来讲，获取一个值最快
a. binary tree
题目
1：概率题。x,y 为随机变量，联合概率密度 f(x,y) = intig(0,1)*dx*intig(0,x)*k*d y，k 为常数，
求 k=? E(xy)=?
注：intig(a,b)为 a 到 b 的定积分。
2：概率题。A,B 为随机事件，以下哪个正确
A. P(A U B)*p(AB) <= P(A)P(B) B. P(A U B)*p(AB) >= P(A)P(B)
C. P(A U B)*p(AB) <= P(A) + P(B) D. P(A U B)*p(AB) >= P(A) + P(B)
3: 信道带宽 200kHz,信噪比 10dB，求信道波特率＝?
4：以下代码运行结果是什么
int main()
{
nt a,b,c,abc = 0;
a=b=c=40;
if(c)
{
int abc;
abc = a*b+c;
printf(ʺ%d,%dʺ, abc, c);
return 0;
5：给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最短距离
的航班组合的代码。
6：从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形还是圆 形，为啥。(坐标不记得，大概是个圆)。
7：离散卷机与 DFT 的区别与关系。快速求不满足 2^N 长度的离散傅立叶变换的方法有哪些？ 如何用 fft 求 N*M 点的离散卷机？
8：给出 fir 和 iir 的优缺点。
9：如何计算线性标量量化器的量化噪声？需要那些假设？
题目
1。关于 c 的 main 函数
2。15 个人循环报数，报到 N 的出列，找出最后留下的那个人，算法填空题
2。找出一个给出的并行解决方案的错误情况
3。关于 GPIO,intel 的四种体系结构 选择题 10 题
有关 vc 和 c，指针，HyporThreading Dual‐core 等等
                   7.Deloitte
五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。
根据以下线索确定谁是养猫的人。
1，红房子在蓝房子的右边，白房子的左边（不一定紧邻）
2，黄房子的主人来自香港，而且他的房子不在最左边。
3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。
5，吸希尔顿香烟的人住在养马的人?右边隔壁。
6，爱喝啤酒的人也爱吃鸡。
7，绿房子的人养狗。
8，爱吃面条的人住在养蛇的人的隔壁。
9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都。
10，养鱼的人住在最右边的房子里。
11，吸万宝路香烟的人住在吸希尔顿香烟的人和吸ʺ555ʺ香烟的人的中间（紧邻）
12，红房子的人爱喝茶。
13，爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14，吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。
15，来自上海的人住在左数第二间房子里。
16，爱喝矿泉水的人住在最中间的房子里。
17，爱吃面条的人也爱喝葡萄酒。
18，吸ʺ555ʺ香烟的人比吸希尔顿香烟的人住的靠右
                     8. SAP
题目
1 两个人轮流拿 10 个硬币，每次可拿 1，2，4 个，拿到最后一个的为输，问有无必胜条件？答：
后拿者赢
2 有 1000 个表，每个表有若干个 item，每个 item 形式为（x,y)，寻找这些表中 overlapped 的
item
3 用一串节点存放 N 个数据，每个节点可放 k 个数据，其中包含额外的 b 个数据，问 k 为多少 最能节省存储空间（假设 N/(k‐b)mod1=1/2）
4 一个链表排序程序，补足其中一些丢失的语句（排序中不用额外的存储空间）
5 一篇英文，将打乱的各段排序并写个总结，大意是吹嘘 SAP 如何的好
6 两个仓库的进货，出货和仓库间的货物转移交易的流水帐，写出每次交易的货物数，单价，交
题目
1.Jeff and Diamond like playing game of coins,One day theydesigned a new set of rules:
1)Totally 10 coins
2)One can take away 1,2or 4 coins at one time by turns
3)Who takes the last loses.
Given these rules Whether the winning status is pre‐determined or not
解答：
1：从后面开始考虑，最后肯定要留 1 个才能保证自己赢
2：所以要设法让对方留下 2，3，5 个
3：也就是要自己取后留下 1，4，6，7，8，9。。。
4：如果自己取后留下 6，对方取 2 个，与（3）矛盾，所以排除 6
5：如果自己取后留下 8，对方取 4 个，与（3）一样情况，所以也排除 8
6：同样，9 也不行，如果我抽后剩下 9，对方抽 2 个，就反过来成对方抽剩成 7 个了，也与（3） 矛盾，所以也排除
7：所以很显然，我只能抽剩 1，4，7
8：因为只能抽后剩 1，4，7 才能赢，我先抽得话不可能达到这几个数，很显然，只能让对方先 抽，也即是先抽的人输
2. The UI specialist Dafna found a problem that some of the Items on the marketing
documentform overlapped with each other. Because this form was implemented bydifferent developers and they didnʹt care the particularappearance of one item. Product manager Tidav decided to write onesmall checking tool to generate the overlapped items on all forms. Hecalled in his guys to discuss about it. Suppose the input is theinteger coordinates (x,y)od the items (all rectangles) on one form.Construct an efficient method to find out the overlapped items. Hint:The most direct way to do so is comparing each items with the others,Given 1000 forms. Each with 100‐1000items on average. The O(n2)algorithm is costly.Some guru suggested that one O(n) method could helponly if 6.5 kilobytes extra storage is available. One elite argued thathe could cut down the number to 1%,Itʹs now your turn todescribe the idea. Write out the pseudocodes, 3 in a file system ,dataneed not be sequentially located in physical blocks, We use a number
of tables storing nodes imformation. Suppose now we use a fixed node size of variable‐length
n,it takes [n/(k‐b)] nodes to store this item.(Here b is a constant,signifying that b words of each node contain control information, suchas a link to the next node).If the average length n
of an Item is N,what choise of k minimizes the average amount of storage space required?
(Assume that the average value of (n/(k‐b)) mod 1 is equal to 1/2 ,for any fixed k, as n varies)
                  9.Goldman Sachs
两个公司 A,B 的股票分别在伦敦纽约交易，市值分别为 10 亿英镑，18 亿美元一年内的利润分别
为 1 亿英镑，1000 万美元
1. 两股票市值差别多大?(想进投资银行的不会不关心汇率吧。或者再问一下，央行人民币一年定 期利率多少？）
2. 为什么利润差别这么大？
3. 为什么利润差别这么大，市值却很接近？
4. 举出具体行业的例子来对应着两个公司的情况
5. 假如两公司从事同一行业，为什么利润差这么大？
6. 股票的价格收益比(Price/Earnings)与预期利润增幅(estimated growth in profit)的函数图像 大概是什么走向？
7. C,D,E 三只股票分别位于这个函数曲线的上方，下方，曲线上。你建议买那支股票？为什么？ 
                  10.Ericsson
1.a)AM,FM,PM 调制的公式？画出 AM/PM/FM 的示意图波形
b)CDMA 用哪种调制方式？
2。QPSK 和 Offset QPSK 有什么区别？Offset QPSK 与 QPSK 相比有什么优势？
3。一个典型的数字通信系统由五部分组成，如下：|Speech|‐‐>|Source Encode|‐‐>??‐‐>|Multiple
Access|‐‐>??‐‐>|Transmitter|??代表哪一模块？每个部分各有什么作用？
4。哈达码矩阵，给出 H2 和扩展方式，写出 H8 的形式。证明他是正交的。给一个 3bit 的信号， 经过一个 H4 的扩频之后，符号串写出来
5。衰落信道中：.a)什么是 frequency‐selective Channel? b)什么是 time‐selective Channel?
6。TCP/UDP 各是什么意思？他们有什么差别
7。描述 TCP/IP 的协议栈
8。解释 TCP/IP 中的滑动窗口，它的目的只什么？
9。一个框图，输入 X 为 1 或‐1,有一个均匀分布的干扰（－2 到 2）,输出为 Y，问（X=1,Y<0）的 概率
10。10. X1 + X2 + ... + Xn = M, 0<=Xi<=M, Xi 为整数 i=1,...n, 有多少组不同的{Xi}的集合？
11. Cisco
ASR
1.为什么ʺethicʺ对于一个销售人员来说很重要？ethic 能起到什么作用？
2.假设一个场景：你去见一个客户，同时遇到了你的竞争对手之一，有恰巧有一个机会他离开片 刻，把 Notebook 留在桌上，你有足够的时间去 browse，这会使你了解到竞争对手的足够信息， 同时使自己的状况极为有利，你会不会 take a look?
3.你如何看待你和 other candidates 之间的关系？
4.你的 role model 是谁？为什么？
5.Network adapter 属于什么 layer？
12. Oracle
技术类
1,什么叫 Normalization.什么叫 3NF,并请列出 1NF 和 2NF..
2,什么叫 revised key index
3,什么叫死锁，举一个引起数据库操作中死锁的例子
4, BYTE[] buf = BYTE[1024];
in.read(buf)
in 是一个接收图像数据的网络 IO 流，请指出这段代码有什么问题， 并请用 java 代码改 进它
5,你正在分析一个子系统的接口，发现接口很多。然后你同事劝你用 Fecade,问你用 Fecade 有什 么好处