摘要：
众里寻他千百度今天上完课回实验室后，把昨天面试的三道算法题，完完整整的全部自己重做实现了一遍（多种方法）以下代码原则上，力争全部都是用C语言实现，但考虑到扩展性和兼容性，算法1使用了模板测试环境：VS2008 测试结果： 测试通过/**** 欢迎访问杨刚的CSDN技术交流博客：http://blog.csdn.net/Sunboy_2050 ***/ /**************************************/ /***** 时 间：2010.6.28 ****/ /************************************... 阅读全文
摘要：
今天去百度大厦面试，职位是测试开发工程师（暑期实习），面试官是一位漂亮、友善的JJ 第一道很简单，问程序在内存有几个数据区，堆和栈区有啥区别第二道是两个有序数组（可能升序或降序），要求合并到一个大数组中，使其仍然有序，讲了大体思路，并用C简单写了实现代码第三道是给出int型的x、 y两个数，要求不借助第三个变量交换x和y的值，啊。从大一开始学C，碰到过用value传参、引用传参、指针传参、宏定义交换x和y，但都要用到辅助变量，这次遇到JJ给的不借助第三变量交换x 和y，还真是第一次，My god。。。 第一反应，卡壳了，不过也到觉得很新鲜，特别好奇JJ似乎也看出了我不会，于是说：你先想一会吧， 阅读全文