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