分享

[笔经天下]部分外企笔试真题总结,绝对精华

 尘尘炊烟,烟水朦胧 2008-01-09
                     1. Microsoft

11000!位数,什么

2F(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

 

 

1.  均匀的一个小何用它半个小

2.。。。

   。。。

   。。。

请仅用四根直线上图 9 部连接。

3.  号为1~100部开关开)的以下操1的倍数反方向拨次开关;2的倍反方向次开关3倍数反拨一次…问:关熄状的灯的编号。

 

请回答 10 问题:

1一个案是 b 是哪一

a2b  3c4d5e6

2一的续两个同答案是:

a23b34c45d56e67

3问题案和哪题的答

a1b2c4d7e6

4案是 a 的问题是:

a0b1c2d3e4

5问题案和哪题的答

a10b9c8d7e6

6案是 a 的问题和答案的问题相同?

abbccddee上都不是

7照字顺序,的答案个问题相差几

a4b3c2d1e0(注a  b 相差一

8案是音字母的个数

a2b3c4d5e6(注a  e 是元音母)

9案是音字母的个数

a一个b阶乘c一个平d方数e5 的倍数

10、本答案是:

aabbccddee

D (MS China)

分三个第一 IQ 测验5 道题,第二 EQ 测试64 道题,分,写作/翻译

第一部据内部 30  iq 题)

2d物理测在教室教室5d3有可能是abc三个同盗窃

已知1a上了两

2b 

3c 上了堂课

4abc 每个人老师 d 两堂课

5堂课,三个的组合

6d课中有三个人两个,明不是人偷得问?是偷得

3  a b c d e

*f

________________

gggggg

问,a b c d e f g 数字()

4a进行CD间往返希望在行中能够达60km/h平均速是当他从CD候发平均速度只30km/ha当怎做才能使次往返局速度60km/h

5~~~~~~~

比去年多了 

EQ些个人面的问如你是~~~~64第三部分

应聘SST会要求的场景英文的应聘TST会要求作大300words的技术译中

我碰到EAP翻译还有一碰到了.netframework译,不~~~~

1手机家由于成电池寿原来设寿命短一是冲放解决方**更换 50 元购该厂家的折换给所有的用户信告诉解决

2、一高层领导在参观某物馆时,向物馆馆员小要了一块明的城砖作为念,按国家规定,任得将博藏品变。博物需要如给这位将城砖回。

3业员姐由于误,将2万元的笔记1.2万元卖给李王小姐经理怎么写先生试要回来?

15 考卷分为 AB 要求是时考完用铅笔中途不允许 WCPS:全

英文考题体来说基础的算法与数据比较多还有一些推不过这次的

条件节不够当然少程的题这些题是考你的理解都过了了一觉,不记得,就记自己印点儿,深刻....

IBasic

这个部分有近二十道多项选择题和若干填空题,内容繁多零散,大部分是关于数据结构 c/c++,还有关于软件工程,试方法,无状态网络的一些题目;空题是读程序填结,当然最后还有一道比较逻辑题.

1regularexpression描述的是?

a)两个

b)两个

2

ints(intv)

{int count=0;

intx=v;

while(x)}

{count++;

x=x&(x‐1)}

return count

s(9999)=?

3,于堆排序的东西新的元的结果

4, C 中,.h 文件.c 之间关系

5,果数据扩大两倍左,还移动几

6,二叉排序数,以出(前序,还)输出

7,个顺  123456  ,依次个队列再进栈,  序是什

8  关于针的的

9regularlanguage contextlanguage的关是什么.a)regularlanguagemorepowerfulthancontextfreelanguage

(两个个,.比较)

10  编写码是查好还testing

11  像是编译器 type error 的好处

逻辑推部分

一个线,5  5 ,一车最.

6 .Tom,Jack, Gawen, Laurie, Mark, Paul.

.Mark 独享且紧跟车后

.Tom 不跟 Gawen  Paul 坐一辆.

.Laurie 跟别人共享.

.Gawen 三排或.

一共5道题,显然通过4条件不车序.目是问可能,目是附问车序.

程序设.

1 Translate MIPS assembly code into a function in C/C++

*yourcodeshouldbeconcise

*noanyGOTOs/pointers

MIPS code:

func:li v0,0

lit0,0

 

 

11:addt1,a0,a0

lbt2,0(t1)

beqt2,zero,l3bnet2,a1,l2addv0,v0,1

 

 

12:addt0,t0,1

j           l1

 

 13:

jrra

(caller register: t0~t9,a0~a3,v0~v1; callee s0~s7,ra)

列出了指令,li ,lb 是将字段第一个寄存内容个字节内容复制到二个,beq等值转移ben等值转,j无条件,jr转移至标示的.实现数,,操作.

arr为指向数组的指针

len 数组.

count 示数组元素.

出错返1

intinsert(int*arr,size_tlen,size_tcount,

intval)返回插组索引.插入后数组排.出错处理

int search(int* arr,

size_tlen,size_tcount,intval)

要求返到的元素

出错处理

int remove(int* arr,

size_tlen,size_tcount,intval)

要求返的元素值

出错处理测试部.

1.被分InternetExplorer,   从核心什么都.你如何,开发和?

2.你个 DVD,你应测试它,你的时有限,试什么?为什?

3.你一个字符比较strCmp(constchar*string1,constchar*string2)返回值明的意义,(>0,==0,<0),设计case

4.段字符串复制程,出其存误和潜.最后是题目,个题目英文作上面的Chinese问的是你在去一年里做过什么样的要决定,什么做出这的决定,决定对你的影响,你达到定时期标了没.么收获.

                      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
reactors are more expensive to build and decommission, but cheaper to sun. So disputes over the relative efficiency of the two systems revolve not just around prices of coal and uranium today and tomorrow, but also around the way in which future income should be compared with current income.?
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 than fossil‐fuelled power stations, they would definitely have the economic advantage.
TRUE UNTRUE
CANNOT SAY
?At any given moment we are being bombarded by physical and competing for our attention. Although our eyes are capable of handling more than 5 million
bits of data per second, our brain are capable of interpreting only about 500 bits per second. With similar disparities between 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 all the 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
document form overlapped with each other. Because this form was implemented by different developers and they didn?t care the particular appearance of one item. Product manager Tidav decided to write one small checking tool to generate the overlapped items on all forms. He called in his guys to discuss about it. Suppose the input is the integer 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 help only if 6.5 kilobytes extra storage is available. One elite argued that he could cut down the number to 1%,It?s now your turn to describe the idea. Write out the pseudocodes, 3 in a file system ,data need 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, such as 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 有什 么好处

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多