2011年9月18日
2012中兴南京笔试试题大题汇总及参考程序
摘要： 最后一道大题中有两道编程题题目一：编用lgn的时间复杂度找出有序数组A B（A B长度均为n个）的中位数题目要求用lgn的复杂度，这就限制了我们归并后二分查找的思路。现在只能是在数组AB之上进行直接进行二分查找。思路如下：a1 a2 a3 a4 a5 a6……anb1 b2 b3 b4 b5 b6……bn对AB首先进行一次二分查找，假设定位在了ai bi两个数上比较ai bi的大小如果ai>bi，那么数组A取ai左部的进行二分递归，B取bi右部进行二分递归重复步骤3，直至区间只剩下一个元素这时可以进行判断数组A以这剩余元素的左右两侧的长度同时判断B中最后一个元素将B分割的效果进行判断AB 阅读全文
posted @ 2011-09-18 20:21 Eric.wei 阅读(755) 评论(0) 推荐(0)
C/C++面试易错点汇总及讲解◇wm◇
摘要： sizeof()对应指针，数组，结构体的长度结构体在编译器的对齐方式调整下的存储方式空类的sizeof大小，虚类继承需要涉及虚表（4字节）auto_ptr的使用问题stl中push_back浅拷贝造成对象中的析构函数可能会执行两遍问题 阅读全文
posted @ 2011-09-18 12:24 Eric.wei 阅读(306) 评论(0) 推荐(0)