2007年11月_yysdsyl

原创各种超酷网站收集(103个经典)

1，看看自己具有哪个大明星的脸型　http://www.play-analogia.com/cgi-bin/index/2，超有意思的Flash网站，虚拟办公　http://agencynet.com3，亲自动手给美女画纹身　http://www.crustydemons.co.uk/UK/tattoo_parlour/index.html4，输入文字就发出声音！　http://www.puton

2007-11-15 20:44:00 2250

转载自己写vector

昨天看《程序员面试宝典》一道题目问Vector怎么实现的，结果给的答案是怎么使用，想起好久没写C++了，于是兴起写了一个，折腾到晚上2点，还是有很多Bug，难点在于内存分配方面。。/*================================================================================文件名：MyVector.h功能：模拟

2007-11-14 22:08:00 2769

原创如何判断一个数为无符号数还是有符号数

网上搜到的去年sybase在上海交大的一道笔试题，猛一下还真想不出来怎么整，总是以为正数的时候无法判断，后经实验室一牛师弟点拨，方才编出以下代码，主要利用了无符号数和有符号数相减结果为无符号数的性质。 #includeint main(){ //unsigned int a = 100; //待判断数 int a = 100; int b =

2007-11-14 22:05:00 5806 4

转载数据结构复习：几种排序算法的C++实现和二叉树的相关算法实现

用c语言实现了二叉树的数据定义，二叉树的构建、销毁，以及先序、中序、后序的递归算法，非递归算法正在研究中。/*--------------------------------------------------------------------------------------------*/// 二叉树的二叉链表存储结构C语言实现。

2007-11-14 21:58:00 3951

转载程序员面试题精选（41）：编译器对内存填充长度之误解

看了《C++ 对像模型》的人，往往会误以为编译器填充是按照计算机字长填充的，如下：class A{ double a; char b;};sizeof(A) == ? 不了解填充的人会以为是9,看了c++对象模型的（像我）往往会以为是12，昨晚看《程序员面试宝典》一道类似题，开始以为答案给错了。。今天一试才知道，原来我错了。。上题答案（在编译器默认情况下）是 16，V

2007-11-14 21:54:00 1607 1

转载程序员面试题精选（40）：一道SPSS笔试题求解

/*================================================================================题目：输入四个点的坐标，求证四个点是不是一个矩形关键点：1.相邻两边斜率之积等于-1，2.矩形边与坐标系平行的情况下，斜率无穷大不能用积判断。3.输入四点可能不按顺序，需要对四点排序作者：sunnyrain日期：2007.9.2 &

2007-11-14 21:51:00 3786

转载程序员面试题精选（39）：一道autodesk笔试题求解

去年5月参加Autodesk实习生招聘时的算法题，当时时间紧，题量相当大，没有来得及做这道题，之后也因为懒一直没有做，小崔的答案发给我也没看，今天突然想起来，就做了一下，比想像的要简单一些：）/*================================================================================题目：给定一个M×N矩阵，从左上角元素

2007-11-14 21:48:00 2679 1

转载程序员面试题精选（38）：2008百度校园招聘的一道笔试题

题目大意如下：一排N（最大１Ｍ）个正整数+1递增，乱序排列，第一个不是最小的，把它换成-1，最小数为ａ且未知求第一个被-1替换掉的数原来的值，并分析算法复杂度。解题思路：一般稍微有点算法知识的人想想就会很容易给出以下解法：设　Sn = a + (a+1) + (a+2) + .........+ (a+n-1) = na +n(n-1)/2扫一次数组即可找到最小值ａ，时

2007-11-14 21:45:00 3117

转载程序员面试题精选（37）：判断字符串是否是回文字符串或者是否含有回文字符子串

题目来自BMY BBS算法版，原题如下：不仅能判断规则的中心对称,如123454321,还要能判断如123456547890中的45654的不规则部分中心对称算法思想从第一个字符开始，逐个扫描，对每一个字符，查找下一个相同字符，判断这两个字符之间的字符串是否回文。时间复杂度O(n^3)，所以说是笨笨解，师弟说可以做到O(n^2)...算法实现/*==============

2007-11-14 21:41:00 2941 3

原创程序员面试题精选（36）：找出数组中唯一的重复元素

1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。 int Find(int * a) { int i;//变量 for

2007-11-07 15:12:00 3674

原创程序员面试题精选（35）：一次遍历链表求中间节点位置

思路：声明两指针p和q，p每往后移动两节点，q往后移动一个节点，当p->next==NULL时，q便是中间节点的位置。知道思路后，实现就比较简单了，在此不给出代码。

2007-11-04 21:40:00 2160 1

转载程序员面试题精选（34）：c++写不能被继承的类

题目：用C++设计一个不能被继承的类。分析：这是Adobe公司2007年校园招聘的最新笔试题。这道题除了考察应聘者的C++基本功底外，还能考察反应能力，是一道很好的题目。在Java中定义了关键字final，被final修饰的类不能被继承。但在C++中没有final这个关键字，要实现这个要求还是需要花费一些精力。首先想到的是在C++ 中，子类的构造函数会自动调用父类的构造函数。同样，子类

2007-11-02 12:09:00 2313

yysdsyl的专栏