购物网站项目简介,在线网站创做简历,全部游戏免费(试玩)不用下载,网站备案怎么找人备微软笔试题和要点 2007-11-27 14:39 第一部分选择题 主要的知识点#xff1a; 1、临界变量critical section的概念#xff08;还有semaphore#xff0c;thread类似的这些#xff09;。 2、存储器cache写穿透和写返回的概念#xff08;复习一下高体的cache#xff09;。…微软笔试题和要点 2007-11-27 14:39 第一部分选择题 主要的知识点 1、临界变量critical section的概念还有semaphorethread类似的这些。 2、存储器cache写穿透和写返回的概念复习一下高体的cache。 3、数据库技术里的几种隔离级别一般是可重复的读、读稳定性等。可重复的读最高。 4、Java的内存管理机制包括沙箱和garbage collector。 5、C的内存管理机制注意和上面的区别new操作和delete操作的作用方式以及和alloc与free的区别内存不足时怎么办。 6、计算机网络IP地址和子网掩码的知识怎样判断两个ip地址和对应子网掩码是否能通信。 7、C里虚函数的概念非常重要。另外const的用法虚继承和内联函数各自的好处和不好等等这些基础的知识要掌握。 8、一个对象在内存里是怎样存储的注意虚继承和有虚函数的情况。 9、对字符串的操作应该注意哪些问题包括拷贝访问等等。 10、基本的数据结构如堆注意最大值堆和最小值堆的操作和建堆的过程、栈、连表、队列、二叉树注意二叉检索树的相关操作、图这些知识和相关的算法要掌握。 二、逻辑部分不用复习了没啥必要一般是推理题总会做出来的只是时间问题。但说实话我觉得在这里浪费时间来求准确性是非常重要的因为后面的大题很难拿分与其后面的题目写了一堆不如在这里多花些时间求准确性以为答对一个就是1.5分 三、程序设计 第二次笔试是两个题目一个是求一个数组的最大公约数知道展转相除的话很简单但要把自己主要的思想用一句话哪怕是中文写在题目旁边这样看的人就知道你会做这个题目了。程序都是很乱的而且一个人不容易读懂另一个人的程序所以这点我觉得有用。 第二个是让你对一个英文字典建立一个抽象数据类型就是一个C类然后对给定的前缀打印出所有的单词。trie树是一个数据结构简单地它可以有任意多个子结点。那么对字典建立trie树即可。对于给定的前缀只要顺序搜索子结点然后递归打印出所有的叶结点就OK了。知道了想法也就简单。 总结一下就是这部分的题目其实都不难但纸张的空间有限而且基本都要求写完程序之后写测试用例所以其实挑主要的写就可以了。注意尽可能的精简就成。 四、设计 一般这个题目是给你一个场景如M$的MSN或者outlook或者office等问你有哪些不足需要增加哪些功能你觉得然后举一个你最想增加的功能并说明给你3个月你怎么实现。随便bla吧但如果你应聘的是PM那么这个题目相当重要。 五、测试 两个题目都是写测试用例和第三大题不同虽然第三大题也让你写完算法程序后写测试用例但这个要详细一些。一般是先挑bug再写测试用例。所谓的测试用例就是给定的输入参数和期望的输出结果。一般让你挑bug的都是对字符串进行操作的所以一定要仔细检查是否有操作空指针、是否检查了输入参数、是否有指针越界。 上次笔试是给定的两个题目是一个检查函数中操作字符串的bug并写测试用例一个是给一个函数int system(char* command)让你写测试用例。黑箱测试了。 不知道为什么第二次的时间变短了改成了2个半小时不知道这次是多少小时时间方面可能要抓紧一下否则写不完。感觉还是要把前面的题目尽量做对否则如果某个题目没达到他们最低的要求人家就不向下看了。0分和第一次的负分就是这么出来的选择题没过。
