本微软面试100题系列，共计11篇文章，300多道面试题，截取本blog索引性文章：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦：http://blog.csdn.net/v_july_v/article/details/6543438，中的第一部分编辑而成，涵盖了数据结构、算法、海量数据处理等3大主题。
闲不多说，眼下九月正是校招，各种笔试，面试进行火热的时节，希望此份微软面试100题系列的PDF文档能给正在找工作的朋友助一臂之力！如果读者发现了本系列任何一题的答案有问题，错误，bug，恳请随时不吝指正，你可以直接评论在原文之下，也可以通过私信联系我。
祝诸君均能找到令自己满意的offer或工作，谢谢。
July、二零一二年九月二十日

1．设计一个十字路口的交通灯控制电路，要求甲车道和乙车道两条交叉道路上的车辆交替运行，其中甲车道为主道通行时间为75秒；
乙车道为辅道，每次通行时间都设为25秒；
按键进行模式切换。
2．要求黄灯先亮3秒，才能变换运行车道；
3．黄灯亮时，要求每秒钟闪亮一次。

地震数据剖面显示程序，能将matlab数据按常规剖面显示（正值部分涂黑，负值部分不变）。
用于应用二维数组，生成地震记录剖面，对于地震模型的模拟数据快速生成剖面很有帮助。

在线作业要求：从一下题目中选择5道题目论述。
1.结合实际项目案例，说明组织是如何开展项目论证与评估来支持决策的？开展了哪些具体方面的论证与评估？2.结合一个实际项目案例，对项目生命周期进行划分，并说明在项目生命周期的不同阶段需要进行哪些方面的项目论证与评估，进行的这些论证与评估的主要依据和目的是什么。
3.针对某一项目实例，对项目所处的竞争环境进行分析，并根据项目竞争环境综合评估结果进行决策。
4.结合项目案例，说明进行工艺技术方案经济性论证与评估的过程，并通过计算对备选的工艺方案做出选择。
5.结合给出的不同项目案例数据，从财务评估的角度做出选择哪个项目实施的决策，并说明计算和分析过程。
6.结合给定的案例，对该项目的国民经济可行性进行分析，并据此根据项目情景做出相应的决策。
7.结合案例，分析项目的实施给环境带来的益处和不利影响，并说明应采取什么措施降低项目的实施对环境的不利影响。
8.结合某项目实例，对其进行社会影响综合评价，并说明所采用的综合评价方法对评估的结果有什么样的影响？如何去减少这些影响？9.结合给定的项目实例，划分项目的生命周期，并对项目生命周期每个阶段的风险因素进行识别，采用合适的方法对其进行风险的综合评价。
10.结合给出的项目背景资料及数据，编写一份项目综合论证与评估报告，并指出采用的项目综合论证与评估集成方法存在的局限性。
11.结合某已完成项目实例，从多个方面对其实施效果进行项目后评估，并总结项目管理和决策过程中的经验教训。
12.就某一种类项目实例，结合其独特的特点，在充分分析项目实际情况基础上，对其进行评估与论证。

google软件测试之道，PDF文件，资源大小：8MB，欢迎下载

该书主要讲述了使代码保持灵活并且易于改编和复用的各种架构技术，利用许多富有娱乐性的奇闻轶事、具有思想性的例子及有趣的类比。

doc格式，60多页吧，几百道题吧，都有答案吧，看好在下！部分：1.求下面函数的返回值（微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x=9999。
答案：8思路：将x转化为2进制，看含有的1的个数。
2.什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。
申明一个引用的时候，切记要对其进行初始化。
引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。
声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。
不能建立数组的引用。
3.将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。
这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。
（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；
而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；
如果传递的是对象，还将调用拷贝构造函数。
因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。
（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；
另一方面，在主调函数的调用点处，必须用变量的地址作为实参。
而引用更容易使用，更清晰。
4.在什么时候需要使用“常引用”？　如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。
常引用声明方式：const类型标识符&引用名=目标变量名；
例1inta;constint&ra=a;ra=1;//错误a=1;//正确例2stringfoo();voidbar(string&s);那么下面的表达式将是非法的：bar(foo());bar("helloworld");原因在于foo()和"helloworld"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。
因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。
引用型参数应该在能被定义为const的情况下，尽量定义为const。
5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符&函数名（形参列表及类型说明）{//函数体}好处：在内存中不产生被返回值的副本；
（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。
因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtimeerror!注意事项：（1）不能返回局部变量的引用。
这条可以参照EffectiveC++[1]的Item31。
主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。
（2）不能返回函数内部new分配的内存的引用。
这条可以参照EffectiveC++[1]的Item31。
虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。
例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memoryleak。
（3）可以返回类成员的引用，但最好是const。
这条原则可以参照EffectiveC++[1]的Item30。
主要原因是当对象的属性是与某种业务规则（businessrule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。
如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就

Navoidroid现在，移动应用已成为人们日常生活中不可或缺的部分。
作为自动GUI测试的补充，手动GUI测试是应用质量的最后一道防线，尤其是在发现可用性和可访问性问题方面，这些问题很难通过自动化测试来检测。
但是，重复的操作以及某些功能的容易丢失使手动测试耗时，费力且效率低下。
受游戏中糖果闪闪发光的糖果启发（提示提示移动）的启发，我们开发了一种名为NaviDroid的工具，可通过突出显示的下一步操作导航人类测试人员，以进行更有效的测试。
示范影片NaviDroid使用场景示例

禅道

《数据结构、算法与应用：C++语言描述》不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。
该资源中就是其习题答案与代码。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。