ms �W�经攒RP

koson — Sun, 26 Sep 2010 18:23:00 GMT

�W�试的内容不是很难，下面是一些记录：
选择题：
1.两个长度各�ؓN的有序数�l�进行合�qӞ��求可能的最多的比较�ơ数�Q�（2n-1�Q?br>2.两个长度为N的有序数�l�，要求在这两个数组中排�W�N的元素，最��的旉��复杂度？ �Q?O(logn)�Q�类��g��分搜索）
3.逆�L兰表辑ּ�求��|��Q�竟然画了很久的后缀表达式没��d��来，真杯兗��。直接求值就行了�Q?br>4.一个关于二叉树的问题，大意是要在二叉树查找某个元素�Q�求选项�l�出的查扑ֺ�列哪个不可能出现�Q�（考察二叉树的性质�Q?br>5.excell的列表示如AB...Z, AA AB ....ZZ, AAA AAB .... ZZZ, 求DEF的十�q�制��|��?6�q�制的��|��直接计算�Q?br>6.函数指针数组的写法问题。�?br>7.虚函数问题，大意是基�c�d��义了一个保护成员，构造函数初始化�?�Q�还定义了一个虚函数�Q�基�c�L��成�?-�Q�而子�c�d��重定义了虚函敎ͼ��成�?+�Q�主函数里，new了一个子�c�d��象，然后定义一个基�c�L��针指向此对象�Q�又定义了一个基�c�d��用指向此基类指针指向的对象，然后分别调用了虚函数�Q�要求基�c�d��义的成员的倹{�?br>8.�l�出一�D늨�序，要求输出��|��直接计算。程序里计算字符数组 char a[]={'a','b','c'}的长度采用sizeof(a)/sizeof(a[0])的方法�?br>9.指出�l�出选项中不可能存储在栈中的是。。。（全局静态变量，攑֜�静态区中）
10.�l�出char *p="hello world", char a[]="byebye",strncpy(p,a,6),问这个程序运行后p的结果是什么？(�q�里*p是一个字�W�串帔R��Q�不能对它的元素�q�行修改�Q�所以程序在�q�行时会出错)
主观题编�E�题�Q?br>大意是给��Z��个数�l�，�q�个数组每个元素都不同，�q�且可能是升序的�Q�或者是升序+旋�{后的�l�果�Q�例�?,2,3,4,5,或�?4,5,1,2,3 或�?3,4,5,1,2�{�等�Q?br>然后�l�一个数�Q�要扑և��q�个数在所�l�数�l�中的烦引值或者返�?1�Q�要求复杂度必须��于o(n)�?br>相对比较��单吧�Q�首先是判断是否是从左到��x��升序的，若是�Q�则用二分查找，复杂度�ؓo(logn),如果不是�Q�则�Ҏ��要找的��g��W�一个值比较的�l�果�Q�在左半部分或右半部分查找这个数�Q�易知，查找�ơ数肯定��于n�Q�因而复杂度�W�合要求�?br>�W�二个小题是要给��Z��些测试数据�ƈ加以说明�?br>正式扑ַ�的第一场面试，不是很顺利，�Ҏ��记录�Q�攒下RP, ^.^

koson 2010-09-27 02:23 发表评论

koson — Mon, 13 Sep 2010 20:05:00 GMT

下来两三个月�Q�将是找工阶�D늚�高峰期，不管以前再多么的各种不如意，都必��d��w�心的投入进去，不可懈怠，希望扑ֈ�自己满意的一份工作！

koson 2010-09-14 04:05 发表评论

欧美天堂亚洲电影院在线观看,在线观看日韩精品,欧美精品三级在线观看

ms �W�经攒RP