专业技能面试题.pdfVIP

专业技能面试题--第1页

专业技能面试题

专业技能是指掌握一定的专业技术知识，并运用这些知识去解决实践中遇到

的专业技术难题的一种能力。包括实际业绩、个人能力等。

精通某门学问、能够提供企业急需的技能是获得工作机会的前提。拥有过硬

技能，是进入顶尖企业的核心竞争力。

考场实战

有8颗弹子球，其中1颗是缺陷球“”，也就是它比其他的球都重。你怎样使

用天平只通过两次称量就找到这个球？（微软）

提示：一般来说，微软只收理工科的学生。软件开发需要极严格的数学模式，

对数学没有兴趣的人甚至难以胜任最起码的程序员工作。

主考官在解释这道题的答案时指出：要想解决这个问题，必须充分利用天平

可以量出两边弹子球重量是否相等这一事实，即无论什么时候只要两边重量相等，

就表明缺陷球“”不在这些弹子球中。第一次称重，在天平的两边各任意放3颗球。

这时候会有两种可能的结果。如果天平两边的重量是平衡的，就可以确定所称量

的6个球当中没有缺陷球“”。因此第二次称重时只要称量剩下的两颗球，较重的

1颗就是缺陷球“”；如果天平的一边比另一边重，那么可以确定缺陷球“”肯定位

于天平较重一边的3颗球当中。第二次称量时只要从这3个球当中任意拿出2

个进行称量。如果两边平衡，则3颗球中剩下的没有参加称量的1颗球就是缺“

陷球”；如果两边不平衡，则较重的一边就是缺陷球“”。

场下演练

分拣跳棋子

专业技能面试题--第1页

专业技能面试题--第2页

提示：有的顶尖企业在招收员工时，为测试应聘者的手脚灵活程度，给每个

应聘者放一堆跳棋子。要求在一分钟内挑出混杂在一起的5种颜色的跳棋子，

并按各色分别排列好，如在规定的时间内没有按要求完成即被淘汰。

微软全真试题演练

链接表和数组之间的区别是什么？

做一个链接表，并说明你为什么要选择这样的方法？

选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O（n）

时间来做。

说说各种股票分类算法的优点和缺点。

用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。

用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

用一种算法整理一个数组。你为什么选择这种方法？

用一种算法使通用字符串相匹配。

颠倒一个字符串。优化速度。优化空间。

颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实

现速度最快、移动最少。

找到一个子字符串。优化速度。优化空间。

比较两个字符串，用O（n）时间和恒量空间。

假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你

知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次

外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法

专业技能面试题--第2页

专业技能面试题--第3页

找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不

用这种方式的算法吗？

不用乘法或加法增加8倍。现在用同样的方法增加7倍。

IBM全真试题演练

IBM的笔试主要是考查求职者的英语阅读能力、快速反应和计算能力。常见

的试题为一组矩阵题、一组数字序列题、两组数学推理题。一共需要47分钟。

每一组都必须在一定时间内完成