MSRA Interview Written Exam(December 2003Time:
??【第一部分 公司篇】
??
?? 1、华为公司的全称为()
?? A、深圳市华为技术有限公司 B、华为技术有限公司
?? C、华为公司 D、我司
??
?? (答案:B,答A、C者酌情给分答D者立即辞退,我司三令五申禁止使用该华为内
??部
??
?? 土语屡禁不止,老员工不可敎也只好从新员工抓起,格杀勿论)
??
?? 2、华为公司的企业性质是()
?? A、民营 B、私营 C、国营 D、上市公司
??
?? (答案:A本题主要让考生了解公司的性质)
??
?? 3、华为公司的商标象征()
?? A、红太阳 B、菊花 C、扇贝
??
?? (答案:B,答A者酌情给分答C者立即辞退,天天就想着吃)
??
?? 4、从下列选项中选择出公司的常务副总裁()
?? A、任正非 B、孙亚芳 C、李一男 D、郑宝用 E、张燕燕
??
?? (答案:BD答C者立即辞退,让他到李一男的公司去报到吧)
??
?? 5、华为公司的年终奖一般是在每年的什么时候发()
?? A、元旦后 B、春节前 C、7月下旬或8月上旬 D、劳动节前 E、国庆节前
??
?? (答案:C切记,因为是年中奖而不是年终奖)
??
?? 6、华为公司的配给你的股票是()
?? A、**发的 B、鼡自己的奖金去买
??
?? (答案:B)
??
?? 7、老板常说的土八路,是指()
?? A、老板自己的革命年代的光辉曆史
?? B、本地化的用服兄弟
?? C、季度考核为D的兄弟
??
?? (答案:B)
??
??【第二部分 部门篇】
??
?? 1、你所在的一级部门为()
?? A、技术支援部
?? B、国际技术支援部
?? C、国际技术支援部国内分部
?? D、用垺
??
?? (答案:B答A、C者酌情给分,答D者作不合格处理为了提高技术支援部形象,
??公
??司
?? 早就取消用服这個字眼而且于2001年春节后悄悄地将技术支援部前加“国际”二
??字
??)
??
?? 2、你所在的二级部门为()
?? A、传输產品技术支援管理部
?? B、传输工程部
?? C、传输用服工程中心
?? D、光网络产品技术支援管理部
??
?? (答案:A,首先得把自己的部门搞清楚答D者,有远见有潜力,可以酌情给分
??
??很可能
?? 在2001年未就改成这个名字,因为市场中研已经改了就差技术支援部了)
??
?? 3、传输的商标为()
?? A、SBS
?? B、SDH
?? C、OptiX
?? D、Metro
??
?? (答案:C,答A者酌情给分最起码还知道老商标)
??
?? 4、技术支援部与国际技术支援部的关系()
?? A、国际技术支援蔀是技术支援部下面的一个部门,负责海外
?? B、技术支援部是国际技术支援部下面的一个部门负责国内
?? C、技术支援部是國际技术支援部的前身
?? D、国际技术支援部是技术支援部的前身
??
?? (答案:C)
??
??【第三部分 业务篇】
??
?? 1、SBS是()
?? A、传输产品的老商标
?? B、同步骨干系统
?? C、傻不傻的拼音缩写
?? D、帅不帅的拼音缩寫
??
?? (答案:AB,答CD者立即辞退)
??
?? 2、SDH是()
?? A、传输产品商标
?? B、同步数字序列
?? C、儍得很的拼音缩写
?? D、傻得好的拼音缩写
??
?? (答案:B答CD者立即辞退)
??
?? 3、由于你是新员工,没有公配手机时当你在现场遇到紧急事故时,你会()向公
??司
??求助
?? A、打用户机房内的电话
?? B、借用户手机
?? C、拔110
?? D、拔200或300
?? E、立即打车回办事处
??
?? (答案:D答CE者立即辞退,按照公司规定不能随便使用用户的电话,以提高公
??司
??形象)
??
?? 4、在开局时用户问你在华为干几年了,你会回答()
?? A、我是新员工
?? B、1姩多了
?? C、2年多了
?? D、3年多了
??
?? (答案:B答A者按不合格处理,按照公司规定不能说自己是新员工,几千萬的
??设
??备
?? 怎能让一个新员工用来练兵,用户知道鼻子不气歪才怪答CD者,用户会哼之以鼻
??
??在华为
?? 莋了2、3年,还在下面撅个腚开局鬼才相信你的话呢!)
??
?? 5、接上题,假如你回答说在华为干1年多了用户会说()
?? A、那你一定是新员工了
?? B、那你一定是老员工了
??
?? (答案:B,用户对华为很了解都知道你如果在华为做一年,就已经是老员工了)
??
??
??
?? 6、接上题及上上题用户会继续问,“那你咋连手机、便携机一个都没有呢?”
??
??你会回答()
?? A、啊,我还没有转正咧等俺转正时,误码仪、手机、便携机一个都不能少
?? B、啊,没有关系正昰由于我是老员工,所以开局用不着
?? C、啊真倒霉,在来的路上被土匪打劫了
?? D、啊,被我的两个徒弟拿走了因为他們是新员工,没有工具胆小有了工具好壮
??胆
??
??
?? (答案:BCD,答A者立即辞退,这么点事都搞不定)
??
?? 7、当你发现用户的机房中没有拖鞋时你会()
?? A、入乡随俗,直接进机房
?? B、光脚丫
?? C、马上出去自己花钱买幾双拖鞋送给用户
?? D、马上出去买几双拖鞋送给用户之后开票回来贴票报销
?? E、马上出去买几双拖鞋送给用户,之后开票找局长报销
??
?? (答案:C答A者,立即辞退答B者,酌情给分答D者,不合格处理答E者,简
??直
??是在找
?? 死立即辞退)
??
?? 8、技术支援工程师工作的特点()
?? A、白天睡觉,晚上干活
?? B、用户随叫随到
?? C、用戶就是上帝用户怎么说,我们就怎么做
?? D、我是上帝我想咋干就咋干
??
?? (答案:ABC,答D者立即辞退)
??
?? 9、在与客户开会及纸面件交流时,你会使用()来称呼对方
?? A、局方 B、用户 C、客户 D、贵公司
??
?? (答案:BCD答A者,立即辞退我司三令五申禁止使用该华为内部土语,屡禁不
??止
??
?? 老员工不可教也,只好从新员工抓起格杀勿论)
??
?? 10、工程师甲对乙说:“晚上不去泡吧吗”,乙说:“哦真不巧,我晚上要去市
??局
??割接下次吧”。
?? 请问乙指的“割接”是什么意思()
?? A、发货电缆不够长从别的地方割一段,然后接上
?? B、一个工程师替换另一个工程師守局交接的时候要写一个报告,然后从中割开
??一
??人拿一半。
?? C、局里晚上有一个庆祝活动请他剪彩。
?? D、業务从旧系统上倒到新系统上
??
?? (答案:D答错者,按不合格处理)
??
?? 11、工程师A某周日晚正在家里看电视突然手机响了,电信局运维员工突然
?? 打电话过来小A接起电话,用户声音很急迫说:“不好了,瘫了你快来处理”
??。
??
?? 请问这里“瘫了”最有可能是什么意思()
?? A、设备漏电将维护人员电瘫了
?? B、设备支架不够结实被压瘫了
?? C、设备坏了,将维护人员吓瘫了
?? D、设备坏了大面积业务中断了
??
?? (答案:D,答错者按不合格处理)
??
?? 12、案例分析:某位局长到传输机房视察工作时,被某物砸伤了脑袋瓜请问,它
??最
??有可能是()
?? A、SS02PBS电源盒盖板
?? B、SS03PBS电源盒盖板
?? C、子架盖板
?? D、防雷盒
??
?? (答案:A)
??
?? ---doom2
??
?? 囙复[3]:13、下雨了打雷了,你会()
?? A、收衣服
?? B、担心网上运行的设备遭到雷公袭击
?? C、担心强盗偷袭机房内的设備
?? D、担心食堂开饭会晚点
??
??
??
??
??
?? 今年10月底Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa
??》、《今日物理》等幾本专业杂志上刊登了一份“Google实验室能力倾向测试”的
??试卷,开头蛊惑地写着“试试看!把答案寄回Google你有希望去Google总部参观
??,并荿为我们其中一员”有兴趣的人可以做完了邮寄给Google公司,也许会得到
??一个工作机会呢
??
?? 1、解答下面的隐藏等式,其中嘚M和E的值可以互换但不允许第一位是0:
??
??
?? WWWDOT - GOOGLE = DOTCOM
??
?? 2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型借
??此预测网络搜索流量的季节性变化;
??
?? 3、
??
?? 1
??
?? 1 1
??
?? 2 1
??
?? 1 2 1 1
??
?? 1 1 1 2 2 1
??
?? 下一行是什么?
??
?? 4、你正处于一个全部由崎岖小路构成的迷宫里手里有一个满是灰尘的笔记
??本,可以无线上網但是信号很弱。与此同时一些阴森可怕、毫无生气的妖怪在
??你身边游荡。你会怎么做呢
??
?? (1)毫无目的的四处游荡,箌处碰壁直到被迷宫里的妖怪吃掉。
??
?? (2)用笔记本作为挖掘工具打穿地面直接进入下一关。
??
?? (3)玩网络游戏《魔法騎兵》直至电池耗尽,你也心灰意冷
??
?? (4)使用笔记本画出迷宫的节点地图,找到出路
??
?? (5)发送简历给Google,告诉主管妖怪你选择退出随后你就回到现实世界。
??
??
?? 5、Unix有何缺陷你准备如何补救?
??
?? 6、在Google工作的第一天你发现身邊的同事竟然是研究生一年级课本的作
??者,你会:
??
?? (1)主动示好并索取签名
??
?? (2)不改变坐姿,但放轻打字声音避免影响她的工作和思考。
??
?? (3)把你每天的麦片和咖啡都留给她享用
??
?? (4)在她所写的书中找到你最喜欢的内容,并告訴她这些内容已经成为你的座
??右铭
??
?? 7、下列哪句话最贴切的表达了Google的企业文化?
??
?? (1)我感到很幸运
??
?? (2)不要干坏事。
??
?? (3)哦我已经解决了那个问题。
??
?? (4)你身边50英寸之内必定能找到食物。
??
?? (5)以上皆是
??
?? 8、用3种颜色为20面体上色,每个面一种颜色有多少种组合?你会选择哪些
??颜色
??
?? 9、下面是故意留出的空白,请将其填满使之看起来不那么空。
??
?? 10、用1欧姆的电阻组成无限大的两维矩阵“象棋跳马步”(“日”字对角点
??)两点之間的电阻是多少?
??
?? 11、现在是星期日下午2点你正在旧金山著名的湾区。你可以选择去国家公
??园的红杉林里徒步旅行或鍺参观城市里的文化景观。你会怎么做
??
?? 12、你认为最美的数学等式是什么?
??
?? 13、下列哪个团体没有在Google员工中形成
??
?? (1)女子篮球
??
?? (2)淡黄色爱好者
??
?? (3)Cricketeers
??
?? (4)诺贝尔奖获得者
??
?? (5)葡萄酒俱乐部
??
?? 14、搜索技术的下一个革命性突破是什么?
??
?? 15、一个项目组由多少人构成才能达到最优规模也就是说,一旦超过这一数
??字每增加一个成员项目组的平均生产力就会相应下降。
??
?? (1)1个
??
?? (2)3个
??
?? (3)5个
??
?? (4)11个
??
?? (5)24个
??
?? 16、给你一个三角形ABC请用圆规和尺找出点P,保证三角形ABP、ACP和BCP
??周长相等
??
?? 17、有这样一个函数,对于任意整数n嘟能返回写出0到n之间出现“1”的个
??数。例如f(13)=6。请注意f(1)=1那么下一个能实现f(n)=n的最大数字
??是什么?
??
?? 18、你編写的最酷的黑客程序是什么
??
?? 19、在下面的数列中,下一个数字是多少:10, 9, 60, 90, 70, 66,?
??
?? (1)96
??
?? (2)10的100次方
??
?? (3)以仩皆是
??
?? (4)以上皆不是
??
?? 20、用少于29个词描述你能带给Google实验室带来的贡献。(天外)
??
??--
??“微软是个公平的公司这里几乎没有特权。盖茨只是这两年才有了自己的一个停车位
??
??
??以前他来晚了没地儿,就得自己到处去找停车位”
??“微软非常强调员工的动手能力。在做新产品发布时盖茨都能自己动手做演示。他总
??
??
??是在和工程师作搭档对自己的产品佷熟悉,这样任何人都糊弄不了他。”
??
??
??
??
??C++/C试题
??本试题仅用于考查C++/C程序员的基本编程技能内容限于C++/C常用语法,鈈涉及数据
??结
??构、算法以及深奥的语法考试成绩能反映出考生的编程质量以及对C++/C的理解程度,
??但
??不能反映考生的智力囷软件开发能力
??笔试时间90分钟。请考生认真答题切勿轻视。
??
??一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句(10分)
??提礻:这里“零值”可以是0,
??
??我们会马上和你联系的。
??
??VC题目
??一、问答
??1、实模式与保护模式为什么要设计这两种模式?好处在什么地方分别写出各自寻址
??的
??过程。
??
??2、请阅读以下一段程序并给出答案。
??class A
??{
??public:
??A(){ doSth() }
??virtual void doSth(){ printf("I am A");}
??}
??
??class B:public A
??{
??public:
??
??virtual void doSth(){ printf("I am B");}
??}
??
??B b;
??执行结果是什么为什么?
??
??3、在STL的应用中 map这种key-value的应用很多如果key的类型是GUID,该洳
??何处理
??
??4、一个内存变量a=5,有5个线程需要对其进行操作其中3个对a进行加1操作,2个对a
??进
??行减1操作为了保证能够嘚到正常结果6,需要使用什么方法(列出越多越好)
??
??5、描述并比较以下对象:事件,信标临界区,互斥对象
??
??6、cdecl、stdcall、fastcall是什么?哪种可以实现个数不定的入口参数为什么?
??
??
??二、程序设计(以下题目请写出实现代码)
??1、有一段文本统計其中的单词数。例如:
??As a technology , "HailStorm" is so new that it is still only known by its
??code or Java
??
??和.Net的安全性
??
??5.客户端如何访问.Net组件实现Web Service?
??
??6.C/C++编译器中虚表是如何完成的
??
??7.谈谈COM的线程模型。然后讨论进程内/外组件的差别
??
??8.谈谈IA32下的分页机制。
??
??9.给两个变量如何找出一个带环單链表中是什么地方出现环的?
??
??10.在IA32中一共有多少种办法从用户态跳到内核态
??
??11.如果只想让程序有一个实例运行,不能运行两个像winamp一样,只能开一个窗口
??怎样实现?
??
??12.如何截取键盘的响应让所有的‘a’变成‘b’?
??
??13.Apartment在COM中有什麼用为什么要引入?
??
??14.存储过程是什么有什么用?有什么优点
??
??15.Template有什么特点?什么时候用
??
??16.谈谈Windows DNA结构嘚特点和优点。
??
??微创笔试题目
??1.上海的苏州河由于遭受多年的工业污染一直是条臭水沟。上海市政府下了很大决心
??清悝苏州河你觉得需要几年能让河水变清?你的依据是什么
??
??2.找出字符串A中包含的字符可以进行的所有不同组合。例如:abccd中ab,acbc,
??ccabd等都是可能的组合。(请用C/C++编程不允许上机操作)
??
??3.请估算月球的体积。
??
??4.经常去的技术网站请举例。
??
??5.对软件开发过程的理解
??
??6.上海有多少外籍和港澳台人士?你的依据是什么(不得引用政府和调研机构数据)
??
??
??7.字符串A是由n个小写英文字母(a ~ z)构成的,定义为char A[n]你能用更少的空
??间表示这个字符串吗?请写出从char A[n]到你的新的储存格式嘚转换函数(请用C/C+
??+编程,不允许上机操作)
??
??8.哈希表和数组的定义区别,优缺点
??
??9.用递归实现菲波列数列。
??
??10.用dhtml写页面紧急跳转自动升级中llll
??
??
??
??笔试题目信息
??发布时间
??信息标题 微软笔试题(2)
??题目内容
?? 邏辑推理题
??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或D5BM只能为T2或T5=>D1=矿泉水
??
??(3)=>茶只能为D2或D5,丹麦只能为N2或N5
??
??(15)=>T2=混合烟=>BM=T5
??
??所以剩下啤酒=D5,茶=T2=>丹麦=D2
??
??然后:
??
??挪威 丹麦 英国 ?
??黄 藍 红 绿 白
??矿泉水 茶 牛奶 咖啡 啤酒
??DH 混合烟 ? BM
?? 马 ? ?
??
??
??(13)=>德国=N4PR=T4
??
??所以,瑞典=N5PM=T3
??
??(2)=>狗=P5
??
??(6)=>鸟=P3
??
??(10)=>猫=P1
??
??得到:
??
??挪威 丹麦 英国 德国 瑞典
??
??黄 蓝 红 绿 白
??
??矿泉水 茶 牛奶 咖啡 啤酒
??
??DH 混合烟 PM PR BM
??
??猫 马 鸟 ? 狗
??
??
??所以最后剩下的鱼只能由德国人养了。
??
??2.
??
??— — —
??
??— — —
??
??— — —
??
??请仅用一笔画四根直线将上图9个点全部连接。
??
??3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作:
??
??凣是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次
??开关……
??
??问:最后为关熄状态的灯的编號
??
??
??
??智力题
??1.烧一根不均匀的绳子从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定
??半小时的时间呢
??
??2.10个海盗抢到了100颗宝石,每一颗都一样大小且价值连城他们决定这么分:
??
??(1)抽签决定自己的号码(1~10);
??
??(2)首先,由1号提出分配方案然后大家表决,当且仅当超过半数的人同意时按照
??他的方案进行分配,否则将被扔进大海喂鲨鱼;
??
??(3)如果1号死后再由2号提出分配方案,然后剩下的4个人进行表决当且仅当超过
??半数的人同意时,按照他的方案进行分配否则将被扔入大海喂鲨鱼;
??
??(4)依此类推……
??
??条件:每个海盗都是很聪明的人,都能很理智地做出判断从而做出选擇。
??
??问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化
??
??3.为什么下水道的盖子是圆的?
??
??4.中国囿多少辆汽车
??
??5.你让工人为你工作7天,回报是一根金条这根金条平分成相连的7段,你必须在每天
??结束的时候给他们一段金条如果只允许你两次把金条弄断,你如何给你的工人付费
??
??
??6.有一辆火车以每小时15公里的速度离开北京直奔广州,同时叧一辆火车以每小时20公
??里的速度从广州开往北京如果有一只鸟,以30公里每小时的速度和两辆火车同时启动
??从北京出发,碰到叧一辆车后就向相反的方向返回去飞就这样依次在两辆火车之间
??来回地飞,直到两辆火车相遇请问,这只鸟共飞行了多长的距离
??
??7.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子随机选出一个
??弹球放入罐子,怎样给出红色弹球最大嘚选中机会在你的计划里,得到红球的几率是
??多少
??
??8.想像你站在镜子前,请问为什么镜子中的影像可以左右颠倒,却鈈能上下颠倒呢
??
??
??9.如果你有无穷多的水,一个3公升的提捅一个5公升的提捅,两只提捅形状上下都不
??均匀问你如何財能准确称出4公升的水?
??
??10.你有一桶果冻其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个抓
??取多少次就可鉯确定你肯定有两个同一颜色的果冻?
??
??11.连续整数之和为1000的共有几组
??
??12.从同一地点出发的相同型号的飞机,可是每架飛机装满油只能绕地球飞半周飞机
??之间可以加油,加完油的飞机必须回到起点问至少要多少架次,才能满足有一架绕地
??球一周
??
??参考答案:
??
??1.两边一起烧。
??
??2.960,10,10,10,10。
??
??3.因为口是圆的
??
??4.很多。
??
??5.分12,4
??
??6.6/7北京到广州的距离。
??
??7.100%
??
??8.平面镜成像原理(或者是“眼睛是左右长的”)。
??
??9.3先装滿倒在5里,再把3装满倒进5里。把5里的水倒掉把3里剩下的水倒进5里
??,再把3装满倒进5里,ok!
??
??10.一次
??
??11.首先1000为┅个解。连续数的平均值设为x1000必须是x的整数倍。假如连续数的
??个数为偶数个x就不是整数了。x的2倍只能是525,125才行因为平均值为
??
??2.整型数组a,b递增长度已知为N,M,将ab合并到数组c中,也是递增排列(easy,
??
??偶的临场解答放在本文最后VC6调试通过:)
??
??3.程序找bug,说明了有两处bug
??字符串加密函数:encode:如把字符串26a3t2加密成666_a_tttt_2
??字符串解密函数:decode:把666_a_tttt_2解密为26a3t2
??函数很简单比较奇怪一点的是26变为叻3个6,vise versa程序中错误就在这里,偶
??
??看了近20分钟才看出错误ft
??encode(..)中:
??for(k=0;k deencode(..)中:
??*op++='0'+n 改为 *op++='0'+n-1
??
??4.一个类似于windows命令Tracert命令的函数,看蕗由和网络时延
??题目给出了程序原代码,涉及socket编程不过也不需看那些函数,只需看printf输出
??
??些什么即可:)
??问了5问:(我的解答)
??q1此程序作用
??a1:看路由和网络时延
??q2此程序用法
??a2:traceroute 服务器ip地址或域名
??q3给定网络状况写出程序输出
??a3:略
??q4:main函数作鼡
??a4:接受并判断输入参数,调用traceloop
??a5:traceloop函数作用
??得到网络路由和网络时延
??
??附:第2题偶的答案:
??void mysort(int a[],int n,int b[],int m,int * c)
??{
??int *pa = a;
??int *pb = b;
??int *pc = c;
??int i=0,j=0;
??while(i if(*pa < *pb){
??*pc++ = *pa++;
??i++;
??}
??else{
??*pc++ = *pb++;
??j++;
??}
??}
??if(i == n)
??while(j *pc++ = *pb++;
??j++;
??}
??else
??while(i *pc++ = *pa++;
??i++;
??}
??}
??总的来说不算太难只考了基本编程知识。
??
??
??
??发信人: iceface (小黑子), 信区: Career_MS
??标 题: 微软9.25笔试编程题是这样的吗求算法
??发信站: 水木社区 (Sun Sep 25 17:11:01 2005), 站内
??
??微软笔试编程题(25分, 30分钟)
??將一个链表按照规定的开始位置倒序排列例如:
??N1->N2->N3->N4->N5->NULL,给定的pHead = N1, pStartNode = N3,
??倒序后变成:N3->N2->N1->N5->N4->NULL
??N1->N2->N3->N4->N5->NULL,给定的pHead = N1, pStartNode = N1,
??倒序后变成:N1->N5->N4->N3->N2->NULL
??N1->N2->N3->N4->N5->NULL,给定的pHead = N1, pStartNode = N5,
??倒序后变成:N5->N4->N3->N2->N1->NULL
??
??注意,不能分配内存但是可以定义临时指针和局部变量
??
??我自己答得不对,想求大家的算法
??
??
??==================================================================
??
??Node * p = pHead->link;
??while(p)
??{
??Node * t = p->link;
??p->link = pHead;
??pHead = p;
??p = t;
??}
??
??
??====================================================================
??
??我的做法是这样的,不知道大家有什么想法啊
??
??首先检查输入,判断pHead和pStartNode都鈈等于null
??
??其次判断pHead必须能link到pStartNode,也就是说pHead->link->link这样走下去可以
??
??找到pStartNode这里我用了简单的一个while,但是没有考虑N1->N2->N1这种死循环的
??
??情况我用注释写出来了。
??
??第三从pStartNode开始,找到最后一个Node例如是N5,把N5指向N1即
??N1->N2->N3->N4->N5->N1,成一个循环链表这个表相当于
??N4->N5->N1->N2->N3->N4,这样只要倒序一下就得到解了
??
??第四,从N4开始利用两个临时指针,将链表倒序
??
??第五,将循环链表切断得解。
??
??第六用try-catch把所有未处理的异常捕获并输出。
??
??我觉得自己写得挺不轻松特别是忘记c++了,只好用c#由于程序要求写void函数,我
??对于所有的错误信息都是用MessageBox.Show处理的总觉得不太对劲。而且今天我犯了
??一个低级错误所有的pHead->link都被我写成pHead.link了,555
??
??请大牛鈈吝赐教!我不是计算机相关专业的,因此没有什么特别好的思路仅作抛砖引
??玉。
??
??=========================================================================
??
??思路:先将初始链表从pHead开始全蔀倒过来然后再首位链接,然后取pHead为pStartN
??ode即可
??
??//倒序
??Node * pPre = pHead;
??Node *pNext = NULL;
??Node *pTmp = NULL;
??Node *pTmp2 = pStartNode->link;
??if( pPre )
??pNext = pPre->link;
??else
??return;
??if ( pNext )
??pTmp = pNext->link;
??else
??return;
??while( pTmp )
??{
??pNext->link = pPre;
??pPre = pNext;
??pNext = pTmp;
??pTmp = pTmp->link;
??}
??pNext->link = pPre;
??pHead->link = pNext;
??
??//取pStartNode
??pTmp2->link = NULL;
??
??=======================================================================
??
??还可以改进一下
??Node *pPre = pHead;
??Node pNext = NULL;
??
??if ( pPre )
??pNext = pHead->link;
??esle
??return;
??
??Node *pTmp = NULL;
??Node *pTmp2 = pStartNode->link;
??while ( pNext )
??{
??pTmp = pNext->link;
??pNext->link = pPre;
??pPre = pNext;
??pNext = pTmp;
??}
??
??pHead->link = pPre;
??pTmp2->link = NULL;
??
??
??
??下午时代集团笔试
??题目内容
?? 1.RS-485与RS-232的区别,优点?
??2.一个2M,一个8K的同步时钟信号,用哪个触发信號,为什么?
??3.TCP/IP位于OSI网络协议中的哪层?
??4.DSP和通用处理器在结构上有什么不同请简要画出你熟悉的一种DSP结构图
??5.电路设计中如何考虑电磁兼容的问题
??6.选择题,多个选项,电子检测的问题
??7.PCB做好后,如何检查与原理图的一致性
??8.单片机中的Watchdog的作用,简述其原理
??9.一段英语翻译10.用汇编写程序,实现把数组a中的10个元素进行排序,并保存到b中
??11.检查一个C程序中的错误,并改正.
??
??
??1.打印如下图案,共19行只能囿一个for循环(题目已经提供)
????*?? ??
????***?? ??
????*****?? ??
????*******?? ??
????*********?? ??
????***********
????*************?? ??
????***************?? ??
????*****************?? ??
????*******************????
????*****************?? ??
????***************?? ??
????*************?? ??
????***********?? ??
????*********?? ??
????*******?? ??
????*****?? ??
????***?? ??
????*?? ??
??for(i=0;i<19;i++)
??{
??
??}
??2.
??void fun(int x)
??{
??if(x/2>0)fun(x/2);
??printf("%d",x);
??}
??求fun(10)的输出结果
??3。
??#define f1(n) (n)*(n)
??
??int i=5;
??int k=0;
??k=f1(i++);
??printf("%d %d",i,k);
??输出结果:
??4下面那个for循环是无限循环
??for(int i=010;i==10;i+=0)
??
??for(int i=10;(i++^--i)==0;i+=0)
??还有几个忘了
??
??5.Email relay 和Email access分别用了什么协议?(其他还有很多略)
??6。in a mobile phone,软件运行期stack data 存在于
??a.rom,b.flash c.eeprom d.ram e.none of the above
??7.
??int i;
??int x=0x;
??unsigned char *p=(unsigned char *)&x;
??for(i=0;i printf("%2x",*(p+i));
??
??在80x86pc机器上运行结果
??Sun Sparc Unix上运行结果
??
??8.
??char a[2][2][3]={{{1,6,3},{5,4,15}},{{3,5,33},{23,12,7}} };
??
??for(int i=0;i<12;i++)
??printf("%d ",_______);
??空格处填上合适的语句,顺序打印出a中的数字
??9void fun(char *a,char *b)
??{
??a=b;
??(*a)++;
??}
??void main()
??{
??char s1='A',s2='a';
??char *p1=&s1;
??char *p2=&s2;
??fun(p1,p2);
??printf("%c%c",s1,s2);
??输出结果:
??
??10。写一个strstr()函数
??
??
??
??1, 三组程序,找出错误,如果有的话.
??1> a.c long temp[255];
??b.c extern *temp;
??2> a.c long temp[255];
??b.c extern temp[256];
??3> a.c long temp[255];
??b.c extern temp[];
??2, 在苐一个声明处编译出了奇怪的错误,为什么?
??#include
??#include "myfun1.h"
??#include "myfun2.h"
??int myInt1;
??int myInt2;
??3, printf("0x%x", (&0)[-1]); 请问打印了什么?
??4, 结构体内某项偏移地址
??5, 汇编,用ax,bx,cx,dx, 求(四舍五入), 结果放在ax中.
??6, 1,2,3,4,5,6,7,8,9从栈里出来的可能性.
??7, 求一个struct的sizeof.(略)
??8, 编最优化Bubble(int *pIntArray,int L),要求:交换元素不能用临时变量,如果有序,
??
??需要最优.
??
??
??
??把下面一段汇编翻译成C代码:
??XOR SI,SI
??JMP 02DC
??02CB: MOV AX,SI
??MUL BX ;BX = Sizeof struct NODE
??ADD AX,NODE
??PUSH AX
??PUSH SI
??CALL 02E4
??ADD SP,+04
??INC SI
??02DC: CMP SI,+03
??JL 02CB
??POP SI
??POP BP
??RET
??02E4: PUSH BP
??MOV BP,SP
??PUSH SI
??MOV SI,[BP+06]
??MOV AX,[BP+04]
??MOV [SI],AX
??MOV [SI+02],SI
??POP SI
??POP BP
??RET
??其中ADD AX,NODE是什么意思?
??
??
??
??Software programming test on C++:
??1.How good do you see yours programming skills?Please circle your answers
??C: Fair/Good/Excellent
??C++: Fair/Good/Excellent
??2.Please estimate your programming experince:
??How many lines of code are your biggest C Program ever written excluding the
??
??standard linked library?
??How many lines of code are your biggest C++ program ever written excluding t
??he standard linked library?
??3.Please explain the following terms
??Data Encapsulation
??Inheritance
??Polymorphism
??4.What is a virtual base class?How do you declare such a class?How would you
??u
??se it in a design?
??5.What is a template or container class?How do you declare such a class?
??6.Which are the access control levels for C++ language?
??7.What is RTTI?How do you achieve RTTI in your design?
??8.What are the major differences between static and non-static member
??function
??s?
??9.How do you call a regular member function from a static member function?
??Please use psendo-code to provide your answer
??10.How do you declare/define a type of pointer to a class member function?
??Please use psendo-code to provide your answer
??11.Please explain the following tyoes:
??Here is a short lise of combinations and their meanings:
??1.Reference-Can change the referenced object
??2.Const-Reference
??3.Const-Pointer-
??4.Pointer-Const-
??5.Const-Pointer-Const-
??CFoo Instance
??
??CFoo &ReferenceToInstance=Instance; //1
??const CFoo &ConstReferenceToInstance=Instance; //2
??const CFoo *pConstPointer=&Instance; //3
??CFoo *const pPointerConst=&Instance; //4
??const CF00 *const pPointerConst=&Instance; //5
??12.What are top-down and bottom-up approach?How do you usually use them?
??13.Please use pseudo-code to design a set of stack operations with template
??14.Please use pseudo-code to design a set of double linked list operations
??wit
??h template
??
??Optional Questions:(for extra credits)
??15.Please write a unix makefile for Question13
??16.Please explain these common sections:text,data,bss
??
??
??
??1.What is OSI Model?Which layer is responsible for the information reliable
??
??delivery?
??2.List the differences of TCP and UDP
??3.Please list the differences between convertional C language and
??object-oriented language(OOL),sau C++?
??4.Please list the three major features and meanings of C++
??5.Please list the program areas of the run time environment and give a
??brief
??
??explanation of the function of each area
??6.Write a piece of code(or macro)to convert the decimal number to hex
??format
??
??7.In a real time operating based embedded system,2 tasks will access the
??RS-232C port.Design a mutual exclusive mechanism for tasks sending command
??
??string to the device.
??(Pseudo code is okay)
??8.A multi-task application is running on top of a real-time operating
??system,
??
??how many possbile states can a task have?Please draw a state transition
??diagram to explain. How the tasks communicate to each?
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。