微软面试题

三轮微软技术支持中心面试题全记录  也许你听说过去微软面试很难,可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。以下是我整理的一些面试题,供大家参考:2009年3月23号全球微软技术支持中心 1、老外面试主要问的问题是: 1)、你是否有项目经验,2)、你做过什么项目?3)、简单的介绍一下你的项目4)、你在你项目中学到了什么?5)、项目中你担任什么角色 阅读详情

http://blog.youkuaiyun.com/jery_lee/archive/2004/10/18/140991.aspx

前天微软亚洲工程院全国第一轮笔试,西安考区的,安排在西电,人挺多,不过应
该不到一千吧。

15页考卷,分为AB卷,要求是三个小时考完,全部用铅笔答题。中途不允许去WC,
PS:全英文考题。总体来说还是很基础的,算法与数据结构的比较多,还有一些推
理题目,不过这次的不难(条件环节不够多)。当然少不了编程的题目不过这些题
目主要是考你对程序的理解与习惯。


都过了一夜睡了一觉,题目不记得多少了,就记得几个自己印象深刻点儿,遗憾才深
刻....

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

1。regular expression不能描述的是?
a)两个连续偶数
b)两个连续奇数
。。。。

2


int s(int v)
{
     int count=0;
     int x=v;
     while (x)
     {
          count++;
          x=x&(x-1)
     }
     return count;
}

s(9999)=?


3,关于堆排序的东西,插入新的元素以后的结果

4,关于C语言中,.h文件和.c文件之间的关系

5,如果数据扩大两倍,是向左,还是向右移动几位的问题

6,对二叉排序数,以什么输出(前序,中序,还是后续)输出,是排列

7,一个顺序为 1,2,3,4,5,6 的栈,依次进入一个队列,然后再进栈, 顺序
是什么?

8 关于数组指针的的题目

9 regular language 和context language之间的关系是什么.
a)regular language more powerful than context free language
(后面两个个选项记不清楚了,反正大意就是比较两个谁好.最后一个选项是两者不
能进行这样的比较)

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++
* your code should be concise
* no any GOTOs/pointers

MIPS code:


func:
     li $v0,0
     li $t0,0
l1:
     add $t1,$a0,$a0
     lb $t2,0($t1)
     beq $t2,$zero,l3
     bne $t2,$a1,l2
     add $v0,$v0,1
l2:
     add $t0,$t0,1
     j     l1
l3:
     jr $ra


(caller register: $t0~$t9,$a0~$a3,$v0~$v1; callee $s0~$s7,$ra)
然后列出了指令表,li是赋值,lb是将字段后第一个寄存器内容个字节的内容复制到
第二个寄存器,beq是等值转移ben是不等值转移,j是无条件转移,jr转移至寄存器标
示的内容.

实现数组的插入,查找,删除操作.

arr为指向数组的指针
len为数组长度.
count表示数组元素数目.
出错返回-1

int insert(int* arr,
  size_t len,
  size_t count,
  int val)
返回插入的数组索引.
插入后要求对数组排序.
出错处理

int search(int* arr,
  size_t len,
  size_t count,

  int val)
要求返回所找到的元素
出错处理

int remove(int* arr,
  size_t len,
  size_t count,
  int val)
要求返回删除的元素值
出错处理



测试部分.

1.你被分配到Internet Explorer研发部,(从核心到界面什么都可以).你如何设
计,开发和测试它?

2.给你个DVD,你应当如何测试它,如果你的时间极其有限,你会测试什么?为什么?

3.给你一个字符比较函数strCmp(const char* string1, const char* string2)以
及其返回值表明的意义,(>0, ==0, <0),设计测试case

4.一段字符串复制程序,指出其存在的错误和潜在缺陷.


最后是个论述题目,只有这个题目是要用英文作答的,上面的都可以用Chinese

问的是你在过去一年里做出过什么样的重要决定,你为什么做出这样的决定,这个决
定对你的影响,你达到你作决定时期望的目标了没.有什么收获.



问的是你在过去一年里遇到什么样的问题,你如何解决的,是和别人解决的还是自
己解决的?你达到你作决定时期望的目标了没,有什么收获。

最新的 微软亚洲工程院的FAQ:
http://research.microsoft.com/asia/atc/Online_FAQ.asp

微软一道面试题 一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。   请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。   注意:   - 5个数值允许是乱序的。比如: 8 7 5 0 6   - 0可以通配任意数值。比如:8 7 5 0 6 中的0可以通配成9或者4   - 0可以多次出现。 阅读详情

相关推荐

工业机器人关节拆装流程_一文读懂模块化直驱电机及机器人关节模组

私信“干货”二字,即可领取138G伺服与机器人专属及电控资料!如果说芯片是智能行业最为重要的核心元件,那么电机几乎可以说是支撑了整个自动化和大工业生产以及现代社会最为重要的部件,全世界90%的能源是由电机发出来的,而70%是由电机消耗调的,电机可以说是整个人类社会能源循环的占有绝对地位的产品。普通伺服电机伺服电机其实已经算是电动机中比较高端的类型,特别是永磁同步类型的伺服电机,由于其启动快速,惯量...

weixin_32159771的博客 2159

微软亚洲工程院全国第一轮笔试

前天微软亚洲工程院全国第一轮笔试,西安考区的,安排在西电,人挺多,不过应该不到一千吧。15页考卷,分为AB卷,要求是三个小时考完,全部用铅笔答题。中途不允许去WC,PS:全英文考题。总体来说还是很基础的,算法与数据结构的比较多,还有一些推理题目,不过这次的不难(条件环节不够多)。当然少不了编程的题目不过这些题目主要是考你对程序的理解与习惯。都过了一夜睡了一觉,题目不记得多少了,就记得几个自己印象深

collision的专栏 1251

本地化部署dify,使用Database插件实现dify直连数据库报错No module named ‘MySQLdb‘解决方案

网上查阅各种资料,有说修改/dify-main/docker/volumes/sandbox/dependencies目录下的python-requirements.txt文件,添加了如下两行,试验后无效。,看到有人是其他报错,但是URI配置如下(在mysql后面加了pymysql),尝试后果真成功了。按照系统提示设置完数据库URI后保存出现错误。在工具市场查询Database,点击后进行授权。最后在该插件的项目地址获得灵感。

qiaoxu1989的博客 4334

微软亚洲研究院2017年笔试编程题

微亚编程题能看得出好可怕呀感觉要求ACM金牌什么的才可能 不过很多都是ai部分的 从题目可以看得出来.

微小的鱼的博客 3595

C++控制台实现简单的注册登录

C++控制台实现简单的注册登录 #include<iostream> #include<string> #include <vector> #include <conio.h> void Display();//调用display显示switch()界面 void Register();//注册 void Enter();//登录 using nam...

乔路非 2万+

从零构建法律案例数据库:Python爬虫实战与法律文本挖掘全攻略

在当今数字化浪潮席卷全球的背景下,法律行业正经历着前所未有的变革。法律案例数据库作为法律大数据的重要组成部分,已经成为法律从业者、研究人员、法学院学生乃至企业法务部门的必备工具。然而,商业法律数据库如北大法宝、威科先行、LexisNexis等往往价格不菲,且数据访问受限。对于个人研究者或小型机构而言,构建一个定制化的法律案例数据库不仅能节省成本,更能根据特定研究需求灵活调整数据结构。

2201_76125261的博客 541

微软面经 社招

微软面经 社招phone screen面一面二面三面四面AA面 本人一年工作经验,面的是苏州微软sde。 phone screen面 一道场景题,给定一个字符串文本和一个list<string>,两者的信息量都非常大,要求从文本中检索出,存在于List中的字符串的位置。 第一反应是字典树,但是好久都没有写过了,于是说了一个暴力匹配的方法,把List中的string都存储在map里。 面试官让优化时间效率,我提出将List中所有string的子串(index从0开始)存在map里。 面试官又让优化

Marystl的博客 2428

巨正则蒙特卡洛—甲烷和二氧化碳的竞争吸附GCMC

巨正则蒙特卡洛—甲烷和二氧化碳的竞争吸附GCMC

Rockyoung 8023

微软对唐骏的面试题

微软对唐骏的面试题(上)2006.06.02  来自:中国人力资源网      CCTV经济频道《对话》栏目前不久对原微软中国公司总裁唐骏进行了一次对话。在谈话栏目的最后,关于对新员工沟通能力的考核,唐骏搬 出了一道早已在网上流传很广的所谓微软面试题。题目是这样的:营业员小王把一台价值两万人民币的笔记本电脑,以一万人民币错卖给李先生。作为小王的经理, 你需要写一封信给李先生把这一万元钱要回来

Narci的专栏 2009

Autosar MCAL-S32K324 Fee配置-基于EB

Autosar MCAL S32K324 Fee配置详解

赞的博客 1546

两组相机(或三维点)对齐方法介绍及实现代码(求解相似变换,包含旋转R、平移t、尺度s)

  这个变换用于将生成的稀疏重建场景对齐到真值上。由于SfM(Structure from Motion,运动恢复结构)求解的结果是尺度未定的,所以重建场景与真值之间不仅会相差一个旋转与平移,还会存在尺度缩放。待求解的问题可以描述为:已知一组相机(个数为m)的位姿真值Rgt、tgt和预测位姿Rpred、tpred,现要将预测值对齐到真值上。它们之间会相差一个相似变换Msimilarity,包括尺度s、旋转量R、平移量t,可以根据如下步骤进行求解:    1 求解旋转R   首先计算所有m个相机的位姿差异总和

zeeq的博客 3928

微软Microsoft、谷歌Google、百度、腾讯面试题

原文链接见微软Microsoft、谷歌Google、百度、腾讯面试题(一) 原文链接见微软Microsoft、谷歌Google、百度、腾讯面试题(二) 原文链接见微软Microsoft、谷歌Google、百度、腾讯面试题(三) 原文链接见微软Microsoft、谷歌Google、百度、腾讯面试题(四)

黎明前的沉睡 848

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

微软面试题“井盖为什么是圆的?”最佳答案

 [英雄看互联网2009-0105] 微软面试题“井盖为什么是圆的?”最佳答案     昨天搜狐it的博客活动请到了打工皇帝——唐骏。这位中国最有名的职业经理人分享了他在职业规划和个人轶事已经他当时在微软面试的一些经历。    在聊到微软的面试题的时候,唐骏表达了这样一个观点,他最后一部面试的是人的性格,而不是其他。面试题很多是没有什么标准答案的,只是用来测试人的性格。网上

王英雄的博客 6743

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

看了微软的面试题

觉得应该考个什么证,看了看RHCE (Red Hat Certified Engineer)的资料,很向往,突然看了微软的面试题,看似好没道理的题,实际却蕴含着很深的哲理。为什么它是这样?答案很简单,它就是这样! 转载于:https://www.cnblogs.com/pajero/archive/2004/07/01/20140.html...

weixin_30502965的博客 76

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

几道微软面试题

几道微软面试题 July、二零一一年二月十二日------------------------ 最初第一期的微软面试100题已经整理完,前60题的答案也早已公布,一切的,详情,请参见本BLOG 内其它文章。 现在,正式进入,第二期、微软面试题整理阶段。日后一经遇到一些好的面试题,则补充于此文文末。 本文,永久更新、永久维护。 一、微软的一道算法面试题平面上N个点,每两个点都确定一条直...

编程开发资料库 177

微软 android 面试题及答案,微软面试题及答案(Microsoft interview questions and answers).doc...

微软面试题及答案(Microsoft interview questions and answers)微软面试题及答案(Microsoft interview questions and answers)The first group of 1. burns an uneven rope, and it takes 1 hours from the top to the end. Now ther...

weixin_34180753的博客 414

每日微软面试题

每日微软面试题——day 1 &lt;以下微软面试题全来自网络&gt; &lt;以下答案与分析纯属个人观点,不足之处,还望不吝指出^_^&gt; 题:.编写反转字符串的程序,要求优化速度、优化空间。 分析:构建两个迭代器p 和 q ,在一次遍历中,p的位置从字串开头向中间前进,q从字串末尾向中间后退,反转字串只要每次遍历都交换p和q所指向的内容即可,直到p和q在中间相遇,这时循环次数刚好等...

mmdev 111

微软、Google等面试题

http://zhedahht.blog.163.com/

sinat_15155817的专栏 323

一道微软面试题

听说这是一道微软面试题,今天无意中在网上看到。几个月前我同学面试时遇到过一个类似的题目,几乎是原题。当时在群里面讨论过这个问题,答案不一。也没有人知道最后的正确答案。下面是原题,带答案解析。 小明和小强都是张老师的学生,张老师的生日是M月N日, 2人都知道张老师的生日是下列10组中的一天, 张老师把M值告诉了小明,把N值告诉了小强, 张老师问他们知道他的生日是那一天吗? 3月4日 3

好记性不如烂笔头的专栏 675

微软面试题:五个囚犯抓绿豆

微软面试题:五个囚犯抓绿豆一、题目描述二、题目分析三、逻辑推理四、概率分析五、分析结果 一、题目描述 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大? 提示: (1)他们都是很聪明的人 (2)他们的原则是先求保命,再去多杀人 (3)100颗不必都分完 (4...

qq_26702177的博客 4224

同事又传过来一道所谓微软面试题

小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗 3月4日 3月5日 3月8日6月4日 6月7日9月1日 9月5日12月1日 12月2日 12月8日小明说:如果我不知道的话,小强肯定也不知道小强说:本来我也不知道,但是现在我知道了小明说:哦,那我也知道了请根据以上对话推断出张...

weixin_34396103的博客 95
上一篇: 压缩稀疏
notcomplex
博客等级 码龄17年 19粉丝 6原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值