狠狠色丁香婷婷久久综合,日本精品久久久久中文字幕,久久99热这里只有精品国产

梦在天�� — Mon, 18 Feb 2008 05:26:00 GMT

�l�定九个敎ͼ�例如�Q?�Q?�Q?�Q?�Q?�Q?�Q?�Q?�Q?计算��九个数的排列的种数。需要考虑重复情况�Q�如果给�?�?�Q�则只有一�U�结果�?
限制�Q�不能��用stl�?
要求�Q�完成函�?nbsp;unsigned int foo(unsigned int *arr);
输入��法代码�Q��ƈ�l�出��法复杂度分析�?

分析�Q?nbsp;

#include
#include

using namespace std;
unsigned int foo(unsigned int *arr)
{
    unsigned int p[] ={1,2,6,24,120,720,5040,40320,362880};
    unsigned int i,j,c,s=p[8];//first the number is p^9₉
    for(i = 0; i < 7; i++)
       for(j = i+1; j < 8; j++)
       {
           if(arr[i]>arr[j]) //swap two number
           {
               arr[i]^=arr[j];
               arr[j]^=arr[i];
               arr[i]^=arr[j];
           }
       }
    i = 0;
    c = 0;
    while(i<8)
    {
        j = i+1;
        while(arr[i]==arr[j])//compute the number of the repetition
        {
            c++;
            j++;
        }
        s/=p[c];
        c=0;
        i=j;
    }
    return s;
}

int main()
{
    unsigned int a[]={1,3,3,5,6,7,8,8,9};
    cout<<"The number of permutation is: "<    system("pause");
    return 0;
}
�q�可以改�q�排序那部分�?/p>

转一个经典的题目�Q?/p>

�l�一个天�q?问如何用3�ơ把�q�个��球扑և��?
�q�且求出�q�个��球是比其他的轻�q�是�?
��?2个球分别�~�号为a1,a2,a3.......a10,a11,a12.
�W�一步：��?2球分开3拨，每拨4个，a1~a4�W�一拨，��Cؓb1�Q?nbsp;a5~a8�W?拨，��Cؓb2�Q�其余第3拨，��Cؓb3�Q?
�W�二步：��b1和b2攑ֈ�天��^两盘上，记左盘�ؓc1�Q�右为c2�Q�这时候分两中情况�Q?

1.c1和c2�q��Q�此时可以确定从a1到a8都是常球�Q�然后把c2拿空�Q��ƈ从c1上拿下a4�Q�从a9到a12四球里随便取三球�Q�假设�ؓa9到a11�Q�放到c2上。此时c1上是a1到a3�Q�c2上是a9到a11。从�q�里又分三种情况�Q?
     A�Q�天�q�_�^衡，很简单，说明没有放上�ȝ��a12��是异球�Q�而到此步一��q��了两�ơ，所以将a12随便�?1个常球再�U�C��ơ，也就是第三次�Q�马上就可以��定a12是重�q�是轻；
     B�Q�若c1上升�Q�则�q�次�U�说明异球�ؓa9到a11三球中的一个，而且是比常球重。取下c1所有的球，�q�将a8攑ֈ�c1上，��a9取下�Q�比较a8和a11�Q�第三次�U�ͼ��Q�如果��^衡则说明从c2上取下的a9是偏重异球，如果不��^衡，则偏向哪盘则哪盘里放的就是偏重异球；
     C�Q�若c1下降�Q�说明a9到a11里有一个是偏轻异球。次�U�情况和B�c�M��Q�所以接下来的步骤照搬B��是�Q?

2.c1和c2不��^衡，�q�时候又分两�U�情况，c1上升和c1下降�Q�但是不��哪�U�情况都能说明a9到a12是常球。这步是解题的关键。也是这个题最妙的地方�?
     A�Q�c1上升�Q�此时不能判断异球在哪盘也不能判断是轻还是重。取下c1中的a2到a4三球放一边，��c2中的a5和a6攑ֈ�c1上，然后��常球a9攑ֈ�c2上。至此，c1上是a1�Q�a5和a6�Q�c2上是a7�Q�a8和a9。此时又分三中情况：
         1�Q�如果��^衡，说明天��^上所有的球都是常球，异球在从c1上取下a2到a4中。而且可以断定异球轻重。因为a5到a8都是常球�Q�而第2�ơ称的时候c1是上升的�Q�所以a2到a4里必然有一个轻球。那么第三次�U�就用来从a2到a4中找到轻球。这很简单，随便拿两球放到c1和c2�Q��^衡则剩余的�ؓ要找球，不��^衡则哪边低则哪个��扄��Q?
         2�Q�c1仍然保持上升�Q�则说明要么a1是要扄��ȝ��Q�要么a7和a8两球中有一个是重球�Q�这步懂吧？好好��x��Q�很��单的。因为a9是常球，而取下的a2到a4肯定也是常球�Q�还可以推出换盘攄��的a5和a6也是常球。所以要么a1轻，要么a7或a8重）。至此，�q�剩一�ơ称的机会。只需把a7和a8放上两盘�Q��^衡则说明a1是要扄��偏轻异球�Q�如果不�q��Q�则哪边高说明哪个是偏重异球�Q?
         3�Q�如果换球称�W?�ơ后天��^�q��打破�Q��ƈ且c1降低了，�q�说明异球肯定在换过来的a5和a6两求中，�q�且异球偏重�Q�否则天�q��么��^衡要么保持c1上升。确定要扄��是偏重之后，��a5和a6攑ֈ�两盘上称�W?�ơ根据哪辚w��可以判定a5和a6哪个是重球；
     B�Q�第1�ơ称后c1是下降的�Q�此时可以将c1看成c2�Q�其实以后的步骤都同A�Q�所以就不必要再重复叙述了。至此，不管情况如何�Q�用且只用三�ơ就能称�?2个外观手感一模一��L��球中有质量不同于其�?1球的偏常的球。而且在称的过�E�中可以判定其是偏轻�q�是偏重�?

3.U2 合唱团在17 分钟内得赶到演唱会场�Q�途中必需跨过一座桥�Q�四个�h从桥的同一端出发，你得帮助他们到达另一端，天色很暗�Q�而他们只有一只手�늭�。一�ơ同时最多可以有两�h一赯��桥，而过桥的时候必��L��有手�늭��Q�所以就得有人把手电�{�带来带去，来回桥两端。手�늭�是不能用丢的方式来传递的。四个�h的步行速度各不同，若两人同行则以较慢者的速度为准。Bono 需�? 分钟�q�桥�Q�Edge 需�? 分钟�q�桥�Q�Adam需�?5 分钟�q�桥�Q�Larry 需�?0 分钟�q�桥。他们要如何�?7 分钟内过桥呢�Q�（有个同济的学生写文章说他当时在微软面试时��是��到了这道题�Q�最短只能做出在19分钟内过桥，微��Y的�h对他讲这��L��l�果已经是不错的了！�Q?nbsp;
A点到 B �?
1 �? �q�去 2 分钟 2
2 �q�来 4 分钟 2+2=4
10�?5�q�去 14 分钟 4+10=14
1 �q�来 15 分钟 14+1=15
1 �? �q�去 17 分钟 15+2=17

�W�一�l?nbsp;
　　1.烧一根不均匀的��Q�从头烧到尾��d��需�?个小时。现在有若干条材质相同的�l�_��Q�问如何用烧�l�的�Ҏ��来计时一个小时十五分钟呢?
       ans:三根�l�I��开始的时候，�W�一根点燃两端，�W�二根点燃一端，�W�三根不�?/font>�?font color=#ff0000>�W�一根��烧完(30分钟)后，点燃�W�二根��的另一�?/font>�Q�第二根只要15分钟��可以烧完了�Q�第二根�l�烧�?45分钟)后，点燃�W�三根��子两端，�W�三根��烧完(1��时15�?后，计时完成

　　2.你有一桶果冻，其中有黄艌Ӏ�绿艌Ӏ�红色三�U�，闭上眼睛抓取同种颜色的两个。抓取多��个��可以确定你肯定有两个同一颜色的果�?

　　3.如果你有无穷多的��_��一�?公升的提捅，一�?公升的提捅，两只提捅形状上下都不均匀�Q�问你如何才能准��称�?公升的水?

　　4.一个岔路口分别通向诚实国和说谎国。来了两个�h�Q�已知一个是诚实国的�Q�另一个是说谎国的。诚实国永远说实话，说谎国永�q�说谎话。现在你要去说谎国，但不知道应该走哪条�\�Q�需要问�q�两个�h。请问应该怎么�?

　　5.12个球一个天�q�I��现知道只有一个和其它的重量不同，问怎样�U�才能用三次��找到那个球�?3个呢?(注意此题�q�未说明那个球的重量是轻是重�Q�所以需要仔�l�考虑)

　　6.�?个点上画10条直�U�，要求每条直线上至��有三个�?

　　7.在一天的24��时之中�Q�时钟的旉��、分针和�U�针完全重合在一��L��时候有几次?都分别是什么时�?你怎样��出来的?

　　8.怎么��L��?��|��木，使其中�Q意两��|��的距��ȝ��{?

　　�W�二�l?nbsp;

　　1.��Z��么下水道的盖子是圆的?

　　2.中国有多��辆汽�R?

　　3.��汽车钥匙插入�R门，向哪个方向旋转就可以打开车锁?

　　4.如果你要��L��中国�?4个省(含自��d��、直辖市和港澳特区及台湾�?中的��M��一个，你会��L��哪一个，��Z��?

　　5.多少个加油站才能满��中国的所有汽�?

　　6.惌��你站在镜子前�Q�请问，��Z��么镜子中的媄象可以颠倒左叻I��却不能颠倒上�?

　　7.��Z��么在��M��旅馆里，你打开热水�Q�热水都会瞬间倾泻而出?

　　8.你怎样��Excel的用法解释给你的奶奶�?

　　9.你怎样重新改进和设计一个ATM银行自动取款�?

　　10.如果你不得不重新学习一�U�新的计��机语言�Q�你打算怎样着手来开�?

　　11.如果你的生��规划中打��在5�q�内受到奖励�Q�那获取该项奖励的动机是什�?观众是谁?

　　12.如果微��Y告诉你，我们打算投资五百万美元来启动你的投资计划�Q�你��开始什么样商业计划?��Z��?

　　13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们��被��做一件事�Q�那件事��是什�?　

�W�三�l?nbsp;

　　1.你让工�h��Z��工作7天，回报是一栚w��条，�q�个金条�q�_��成相�q�的7�D�，你必��d��每天�l�束的时候给他们一�D�金条。如果只允许你两�ơ把金条弄断�Q�你如何�l�你的工��Z��?

　　2.有一辆火车以每小�?5公里的速度��d��北京直奔�q�州�Q�同时另一辆火车每��时20公里的速度从广州开往北京。如果有一只鸟�Q�以30公里每小时的速度和两辆火车同时启动，从北京出发，��到另一辆�R后就向相反的方向�q�回去飞�Q�就�q�样依次在两辆火车之间来回地飞，直到两辆火�R盔R��。请问，�q�只鸟共飞行了多长的距离?

　　3.你有四个装药丸的�|�子�Q�每个药且R��有一定的重量�Q�被污染的药丸是没被污染的药丸的重量+1。只�U�量一�ơ，如何判断哪个�|�子的药被污染了?

　　4.门外三个开兛_��别对应室内三盏灯�Q�线路良好，在门外控制开��x��候不能看到室内灯的情况，现在只允许进门一�ơ，��定开兛_��灯的对应关系?

　　5.人民币�ؓ什么只�?�?�?�?0的面�?

　　6.你有两个�|�子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么�l�出�U�色弹球最大的选中��Z��?在你的计划里�Q�得到红球的几率是多��?

　　7.�l�你两颗6面色子，可以在它们各个面上刻�?-9��L��一个数字，要求能够用它们拼��Z�Q意一�q�中的日期数�?br>
　　�W�四�l?nbsp;

　　�W�一�?nbsp;. 五个��L��抢到�?00颗宝矻I��每一颗都一样大��和价��D��城。他们决定这么分�Q?br>
　　抽签军_��自己的号�?1�?�?�?�?)

　　首先�Q�由1��h��出分配方案，然后大家表决�Q�当且仅当超�q�半数的人同意时�Q�按照他的方�?br>
　　�q�行分配�Q�否则将被扔�q�大��喂鲨鱼

　　如果1��h��后，再由2��h��出分配方案，然后剩下�?��行表冻I��当且仅当��过半数的�h�?br>
　　意时�Q�按照他的方案进行分配，否则��被扔入大�v喂鲨�?br>
　　依此�c�L��

　　条�g�Q�每个�v盗都是很聪明的�h�Q�都能很理智地做出判断，从而做出选择�?br>
　　问题�Q�第一个�v盗提出怎样的分配方案才能��自己的收益最大化?

　　�W�二�?nbsp;. 一道关于飞机加油的问题�Q�已知：

　　每个飞机只有一个��a��，

　　飞机之间可以�怺�加��a(注意是相互，没有加��a�?

　　一��a可供一枉��机绕地球飞半圈，

　　问题�Q?br>
　　��Z��臛_��一枉��机绕地球一圈回到�v飞时的飞机场�Q�至��需要出动几枉��?(所有飞��Z��同一机场起飞�Q�而且必须安全�q�回机场�Q�不允许中途降落，中间没有飞机�?�W�三�? 汽�R加��a问题

　　一辆蝲�?00升的汽�R从A开往1000公里外的B�Q�已知汽车每公里耗��a量�ؓ1升，A处有无穷多的油，其他��M��地点都没有��a�Q�但该�R可以在�Q何地点存放��a以备中�{�Q�问从A到B最��需要多��a

　　�W�四�? ��h��问题

　　一�U�杯子，若在�W�N层被摔破�Q�则在�Q何比N高的楼层均会��_��若在�W�M层不��_��则在��M��比M低的楼层均会��_��l�你两个�q�样的杯子，让你�?00层高的楼层中��试�Q�要求用最��的��试�ơ数扑և�恰��y会��杯子破碎的楼层�?br>
　　�W�五�? 推理游戏

　　教授选出两个�?�?的数�Q�把它们的和告诉学生�Ԍ��把它们的�U�告诉学生乙�Q�让他们轮流猜这两个�?br>
　　甲说�Q?#8220;我猜不出”

　　乙说�Q?#8220;我猜不出”

　　甲说�Q?#8220;我猜��C��”

　　乙说�Q?#8220;我也猜到�?#8221;

　　问这两个数是多少

　　�W�六�? 病狗问题

　　一个住宅区内有100户�h�Ӟ��每户人家��M��条狗�Q�每天傍晚大安��在同一个地斚w��狗。已知这些狗中有一部分病狗�Q�由于某�U�原因，狗的��M�h无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在�Q�上�U�传来通知�Q�要求住户处册��些病狗，�q�且不允许指认他人的狗是病狗(��是只能判断自己�?�Q�过�?天之后，所有的病狗都被处决了，问，一共有几只病狗?��Z��?

　　�W�八�? 监狱里有100个房��_��每个戉K��内有一囚犯。一天，监狱长说�Q�你们狱房外有一�늁��Q�你们在��N��时可以控制这个电�?熄或�?。每天只能有一个�h出来��N��Q��ƈ且防风是随机的。如果在有限旉��内，你们中的某�h能对我说�Q?#8220;我敢保证�Q�现在每个�h都已�l�至��放�q�一�ơ风了�?#8221;我就放了你们!问囚犯们要采取什么策略才能被监狱长放�?如果采用了这�U�策略，大致多久他们可以被释�?

�W�五�l?nbsp;

　　1.某手机厂家由于设计失误，有可能造成甉|��寿命比原来设计的寿命短一�?不是冲放甉|��?�Q�解��x��案就是免�Ҏ��换电池或�l?0元购买该厂家新手机的折换券。请�l�所有已购买的用户写信告诉解��x��案�?br>
　　2.一高层领导在参观某博物馆时�Q�向博物馆馆员小王要了一块明代的城砖作�ؓ�U�念�Q�按国家规定�Q��Q何�h不得��博物馆收藏品变为私有。博物馆馆长需要如何写信给�q�位领导�Q�将城砖取回�?br>
　　3.营业员小姐由于工作失误，��?万元的笔记本电脑�?.2万元错卖�l�李先生�Q�王��姐的经理怎么写信�l�李先生试图��钱要回�?

　　4.�l�你一�ƾ新研制的手机，如果你是��试�l�的�l�长�Q�你会如何测�?

　　5.如何为函数int atoi(const char * pstr)�~�写��试向量?

　　�W�六�l?nbsp;

　　1.链表和数�l�的区别在哪�?

　　2.�~�写实现链表排序的一�U�算法。说明�ؓ什么你会选择用这��L��Ҏ��?

　　3.�~�写实现数组排序的一�U�算法。说明�ؓ什么你会选择用这��L��Ҏ��?

　　4.��L��写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码�?br>
　　5.�~�写反�{字符串的�E�序�Q�要求优化速度、优化空间�?br>
　　6.在链表里如何发现循环链接?

　　7.�l�出�z�牌的一个算法，�q�将�z�好的牌存储在一个整形数�l�里�?br>
　　8.写一个函敎ͼ��查字�W�是否是整数�Q�如果是�Q�返回其整数倹{�?或者：怎样只用4行代�?br>
　　9.�l�出一个函数来输出一个字�W�串的所有排列�?br>
　　10.��L��写实现void * malloc(int)内存分配函数功能一��L��代码�?br>
　　11.�l�出一个函数来复制两个字符串A和B。字�W�串A的后几个字节和字�W�串B的前几个字节重叠�?br>
　　12.怎样�~�写一个程序，把一个有序整数数�l�放��C��叉树�?

　　13.怎样从顶部开始逐层打印二叉树结�Ҏ��?��L��E��?br>
　　14.怎样把一个链表掉个顺�?也就是反序，注意链表的边界条件�ƈ考虑�I�链�?? --

　　15.��L��写能直接实现int atoi(const char * pstr)函数功能的代�?br>
-----------------------------------------------------------------------------------
�W�一�l�题�{�案�Q?nbsp;

　　
　　2)�Ҏ��抽屉原理�Q?�?br>
　　3)3升装�?3�?�?�?全注�?;3升装�?3�?�?�?�?�?;5升倒掉;3�?�?�?注入1�?;3升装�?3�?�?�?完成(另：可用回溯法编�E�求�?

　　4)问其中一人：另外一个�h会说哪一条�\是通往诚实国的?回答者所指的那条路必然是通往说谎国的�?br>
　　5)12个球�Q?br>
　　�W�一�ơ：4�Q? 如果�q�了�Q?br>
　　那么剩下的球中取3攑ַ��?�?个好球放双��Q�称�Q?br>
　　如果左边重，那么取两个球�U�C��下，哪个重哪个是�ơ品�Q��^的话�W�三个重�Q�是�ơ品�Q�轻的话同理

　　如果�q�了�Q�那么剩下一个次品，�q�可�Ҏ��需要称出次品比正品��L��者重

　　如果不��^�Q?br>
　　那么不妨讑ַ�辚w��双��轻，��Z��便于说明�Q�将左边4颗称为重球，双��4颗称��球，剩下4颗称为好�?br>
　　取重�?颗，�ȝ��2颗放在左侧，右侧�?颗好球和一颗轻�?br>
　　如果左边�?br>
　　�U�那两颗重球�Q�重的一个次品，�q�的话右边轻球次�?br>
　　如果双��?br>
　　�U�左边两颗轻球，�ȝ��一个次�?br>
　　如果�q?br>
　　�U�剩下两颗重球，重的一个次品，�q�的话剩下那颗轻球次�?br>
　　13个球�Q?br>
　　�W�一�ơ：4�Q?�Q�如果��^�?br>
　　�?颗球用上面的�Ҏ��仍旧能找出次品，只是不能知道�ơ品是重是轻

　　如果不��^�Q�同上　

6)

　　o o o

　　o o o

　　o o o

　　7)

　　23�ơ，因�ؓ分针要�{24圈，旉��才能�?圈，而分针和旉��重合两次之间的间隔显�?gt;1��时�Q�它们有23�ơ重合机会，每次重合中秒针有一�ơ重合机会，所以是23��?br>
　　重合旉��可以对照手表求出�Q�也可列方程求出

　　8)

　　在地球表面种树，做一个地球内接的正四面体�Q�内接点即�ؓ所�?br>
　　�W�二�l?nbsp;无标准答�?nbsp;

　　�W�三�l?nbsp;

　　1. 分成1,2,4三段�Q�第一天给1�Q�第二天�l?取回1�Q�第3天给1�Q�第4天给4取回1�?�Q�第5天给1�Q�第6天给2取回1�Q�第七天�l?

　　2. 求出火�R盔R��旉��Q�鸟速乘以时间就是鸟飞行的距��?br>
　　3. 四个�|�子中分别取1,2,3,4颗药丸，�U�出比正帔R��多少�Q�即可判断出那个�|�子的药被污�?br>
　　4. 三个开兛_��别：养I��开�Q�开10分钟�Q�然后进屋，暗且凉的为开�?控制的灯�Q�亮的�ؓ开�?控制的灯�Q�暗且热的�ؓ开�?控制的灯

　　5. 因�ؓ可以�?�Q?�Q?�Q?0�l�合成�Q何需要的货币��|��日常习惯�?0�q�制

　　6. 题意不理�?..*_*

　　7. 012345 0126(9)78

　　�W�四�l?nbsp;都是很难的题�?nbsp;

　　�W�一题：97 0 1 2 0 或�?nbsp;97 0 1 0 2 (提示�Q�可用逆推法求�?

　　�W�二题：3枉��?架次�Q�飞法：

　　ABC 3架同时�v飞，1/8处，C�l�AB加满油，C�q�航�Q?/4处，B�l�A加满油，B�q�航�Q�A到达1/2处，C从机场往另一方向起飞�Q?/4处，C同已�l�空油箱的A�q�_��剩余沚w��Q�同时B从机��v飞，AC�?/8处同B�q�_��剩余沚w��Q�刚�?枉��机同时返航。所以是3枉��?架次。第三题�Q�需要徏立数学模�?nbsp;

　　(提示�Q�严��D��明该模型最优比较麻烦，但确实可证，大胆猜想是解题关�?

　　题目可归�l��ؓ求数�?nbsp;an=500/(2n+1) n=0,1,2,3......的和Sn什么时候大于等�?000,解得n>6

　　当n=6�Ӟ��S6=977.57

　　所以第一个中转点��v始位�|�距��Mؓ1000-977.57=22.43公里

　　所以第一�ơ中转之前共耗��a 22.43*(2*7+1)=336.50�?br>
　　此后每次中�{耗��a500�?br>
　　所以总耗��a量�ؓ7*500+336.50=3836.50�?br>
　　�W�四题：需要徏立数学模�?br>
　　题目可归�l��ؓ求自然数列的和S什么时候大于等�?00�Q�解得n>13

　　�W�一个杯子可能的投掷楼层分别为：14�Q?7�Q?9�Q?0�Q?0�Q?9�Q?7�Q?4�Q?0�Q?5�Q?9�Q?00

　　�W�五题：3�?(可严��D��?

　　设两个数为n1�Q�n2�Q�n1>=n2�Q�甲听到的数为n=n1+n2�Q�乙听到的数为m=n1*n2

　　证明n1=3�Q�n2=4是唯一�?br>
　　证明�Q�要证以上命题�ؓ真，不妨先证n=7

　　1)必要性：

　　i) n>5 是显然的�Q�因为n<4不可能，n=4或者n=5甲都不可能回�{�不知道

　　ii) n>6 因�ؓ如果n=6的话�Q�那么甲虽然不知�?不确�?+4�q�是3+3)但是无论�?�Q?�q�是3�Q?乙都不可能说不知�?m=8或者m=9的话乙说不知道是没有道理�?

　　iii) n<8 因�ؓ如果n>=8的话�Q�就可以��n分解�?nbsp;n=4+x �?nbsp;n=6+(x-2)�Q�那么m可以�?x也可以是6(x-2)�?x=6(x-2)的必要条件是x=6即n=10�Q�那样n又可以分解成8+2�Q�所以��M��当n>=8�Ӟ��n臛_��可以分解成两�U�不同的合数之和�Q�这样乙说不知道的时候，甲就没有理由马上说知道�?br>
　　以上证明了必要�?br>
　　2)充分�?br>
　　当n=7�Ӟ��n可以分解�?+5�?+4

　　昄��2+5不符合题意，舍去�Q�容易判断出3+4�W�合题意�Q�m=12�Q�证�?br>
　　于是得到n=7 m=12 n1=3 n2=4是唯一解。第六题�Q?�?数学归纳法证�?

　　1)若只�?只病狗，因�ؓ病狗��M�h看不到有其他病狗�Q�必然会知道自己的狗是病�?前提是一定存在病�?�Q�所以他会在�W�一天把病狗处决�?br>
　　2)设有k只病狗的话，会在�W�k天被处决�Q�那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有�h处决病狗�Q�病狗主人就会在�W�k+1天知道自��q��狗是病狗�Q�于是病狗在�W�k+1天被处决

　　3)�?)2)得，若有n只病狗，必然在第n天被处决

　　�W�八题：

　　�U�定好一个�h作�ؓ报告�?可以是第一个放风的�?

　　规则如下�Q?br>
　　1、报告�h��N��的时候开灯�ƈ数开灯次�?br>
　　2、其他�h�W�一�ơ遇到开着灯放风时�Q�将灯关�?br>
　　3、当报告人第100�ơ开灯的时候，��d��监狱长报告，要求监狱长放�?.....

　　按照概率大约30�q�后(10000�?他们可以被释�?br>
　　�W�五�l�无标准�{�案

　　�W�六�l�部分题参考答案：

　　4.

char * strcpy(char * pstrDest,const char * pstrSource)
{
assert((pstrDest!=NULL)&&(pstrSource!=NULL));
char * pstr=pstrDest;
while((*(pstrDest++)=*(pstrSource++))!='\0');
        return pstr;
}

　　5.

char * strrev(char * pstr)
{
assert(pstr!=NULL);

char * p=pstr;
char * pret=pstr;
while(*(p++)!='\0');
p--;
char tmp;
while(p>pstr)
{
  tmp=*p;
  *(p--)=*(pstr);
  *(pstr++)=tmp;
}
return pret;

癑ֺ��W�试题：
IP�D�|��?ip1 ip2。之间以�I�格分开�Q�ip形式为X.X.X.X�Q�数据保存在文�g中，文�g不超�q?k行，无序。现在要求编写算法去掉可重IP�Q�可重有三种形式�Q�包含、交叠、紧靠�?

例如�Q�文件内容�ؓ�Q?
10.0.0.0 10.0.0.12
10.0.0.5 10.0.0.10    ( <= 包含)
10.0.0.8 10.0.0.15    ( <= 交叠)
10.0.0.15 10.0.0.24   ( <= 紧靠)

最后输��Zؓ:
10.0.0.0 10.0.0.24

code�Q?br>/*
**�q�个函数的作用是��文件中的一行对应的两个数据转换成整形的数据
**比如�?0.0.0.0 10.0.0.12 转换后，left=10*2^24,��是10.0.0.0对应的整敎ͼ�每个数字对应8位，right=left+12
*/
void ParseLine( char line[], size_t length, unsigned int &left, unsigned int &right)
{
    size_t i;
    for( i=0; i    {
        if ( line[i]=='.' || line[i]==' ' )//��点变成0
        {
            line[i]=0;
        }
    }
    char *p   = (char*)&left;
    char *num = line;
    for( i=3; i<4; --i ) //size是size_t�Q�而size_t是unsigned int�Q�所以i=0再自减后变成了最大的整数�Q��@环就会终�?br>    {
// cout<        *(p+i) = strtol( num, &num ,10 );
        cout<(*(p+i))<<",";
        ++num;
// cout<    }
    cout<    p = (char*)&right;
    for( i=3; i<4; --i )
    {
        *(p+i) = strtol( num, &num, 10 );
        ++num;
    }
}

void UniqueSequence( vector & uSeq, unsigned int left, unsigned int right )
{
    size_t i, lPos=-1, rPos=-1;
    for( i=0; i    {
        if( left <= uSeq.at(i) )
        {
            lPos = i;
            break;
        }
    }
    for( ;i    {
        if( right<=uSeq.at(i) )
        {
            rPos=i;
            break;
        }
    }
    if( lPos == -1 )
    {
        uSeq.push_back( left );
        uSeq.push_back( right );
        return;
    }

    if( lPos%2 == 0 )
    {
        if( uSeq.at(lPos)==left )
        {
        }
  else
        {
            uSeq.insert( uSeq.begin()+lPos, left );
        }
    }
else
    {
        --lPos;
    }
    if( rPos == -1 )
    {
        uSeq.erase( uSeq.begin()+(lPos+1), uSeq.end() );
        uSeq.push_back(right);
    }
else if( rPos%2 == 0 )
    {
        if( uSeq.at(rPos)== right )
        {
            uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+(rPos+1) );
        }
  else
        {
            uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+rPos );
            uSeq.insert( uSeq.begin()+rPos, right );
        }
    }
else
    {
        uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+rPos );
    }
}

void PrintIP( unsigned int num )
{
    char *p = (char*)#
    for( size_t i=3;i>0; --i)
    {
        cout<< (int)p[i]<<".";
    }
    cout<<(int)p[0];
}

#define MAX_BUFFER_LENGTH 100
int main()
{
    unsigned int left, right;
    char buffer[MAX_BUFFER_LENGTH];
    ifstream infile( "test.txt" );
    if( infile.fail() )
    {
        return 0;
    }
    vector uSeq;
    while( infile.getline(buffer, MAX_BUFFER_LENGTH) )
    {
        ParseLine(buffer, strlen(buffer), left, right);
// cout<        UniqueSequence( uSeq, left, right );
  for( size_t i=0; i    {
        PrintIP(uSeq.at(i) );
        cout<<" ";
        PrintIP(uSeq.at(i+1));
        cout<    }
  cout<    }
    for( size_t i=0; ii+=2 )
    {
        PrintIP(uSeq.at(i) );
        cout<<" ";
        PrintIP(uSeq.at(i+1));
        cout<    }
    return 0;
}

/*long strtol( const char *nptr, char **endptr, int base ),其中nptr是以NULL�l�尾字符�Ԍ��endptr是字�W�串停止扫描的地方（Pointer to character that stops scan�Q�，strtol returns the value represented in the string nptr�Q�The strtol function converts nptr to a long. strtol stops reading the string nptr at the first character it cannot recognize as part of a number. This may be the terminating null character, or it may be the first numeric character greater than or equal to base.
string = "-10110134932This stopped it";
l = strtol( string, &stopstring, 10 );
printf( "string = %s", string );
printf("   strtol = %ld", l );
printf("   Stopped scan at: %s", stopstring );
string = "10110134932";
printf( "string = %s\n", string );
/* Convert string using base 2, 4, and 8: */
for( base = 2; base <= 8; base *= 2 )
{
     /* Convert the string: */
     ul = strtoul( string, &stopstring, base );
     printf( "   strtol = %ld (base %d)\n", ul, base );
     printf( "   Stopped scan at: %s\n", stopstring );
}
打印的结果是�Q?br>string = -10110134932This stopped it   strtol = -2147483647   Stopped scan at: This stopped itstring = 10110134932
strtol = 45 (base 2)
Stopped scan at: 34932
strtol = 4423 (base 4)
Stopped scan at: 4932
strtol = 2134108 (base 8)
Stopped scan at: 932
*/

5.如果存在两个变量�Q�a和b�Q�不使用“if”�?#8220;?:”�?“switch”和其它的判断语句�Q�找��Z��个数中的最大倹{�?br> �{�案�Q? ( a + b ) + abs( a - b ) ) / 2

6. 写一个函数找��Z��个整数数�l�中�Q�第二大的数 �Q�microsoft�Q?br>       const int MINNUMBER = -32767 ;
       int find_sec_max( int data[] , int count)
       {
                int maxnumber = data[0] ;
                int sec_max = MINNUMBER ;
                for ( int i = 1 ; i < count ; i++)
                {
                    if ( data[i] > maxnumber )
                    {
                         sec_max = maxnumber ;
                         maxnumber = data[i] ;
                    }
                    else
                    {
                             if ( data[i] > sec_max )
                                     sec_max = data[i] ;
                    }
                }
                return sec_max ;
        }

梦在天�� 2008-02-18 13:26 发表评论

�W�试题（转）

梦在天�� — Mon, 18 Feb 2008 05:25:00 GMT

一、如何判断一个单链表是有环的�Q�（注意不能用标志位�Q�最多只能用两个额外指针�Q?br>   struct node { char val; node* next;}
   bool check(const node* head) {} //return false : 无环�Q�true: 有环
    一�U�O�Q�n�Q�的办法��是�Q�搞两个指针�Q�一个每�ơ递增一步，一个每�ơ递增两步�Q�如果有环的话两者必焉��合，反之亦然�Q�：
    bool check(const node* head)
    {
         if(head==NULL)
             return false;
        node *low=head, *fast=head->next;
         while(fast!=NULL && fast->next!=NULL)
        {
               low=low->next;
               fast=fast->next->next;
               if(low==fast)
                    return true;
        }
       return false;
   }

二、删除一个单��w��表的最中间的元素，要求旉��可能短�Q�不能��用两�ơ��@环）
struct link
{
    int data;
    struct link *next;
};
void delMiddle(link *head)
{
   if(head == NULL)
           return;
   else if(head->next == NULL)
    {
           delete head;
           return;
    }
   else
   {
            link *low = head;
            link *fast = head->next;
            while(fast != NULL && fast->next != NULL)
           {
                      fast = fast->next->next;
                      if(fast == NULL)
                                    break;
                       low = low->next;
            }
            link *temp = low->next;
            low->next = low->next->next;
            delete temp;

    }
}
int main()
{
      struct link *head,*l;
       struct link *s;
       head = (link*)malloc(sizeof(link));
       head->data=0;
      head->next = NULL;
       l = head;
      for(int i=1; i<9; i++)
       {
            s = (link*)malloc(sizeof(link));
            s->data = i;
            s->next = NULL;
            l->next= s;
            l = l->next;
      }
       print(head);
      delMiddle(head);
       print(head);
       return 0;
}

三、输入n�Q�求一个n*n矩阵�Q�规定矩阉|��45度线递增(威盛)
/**
* 得到如下样式的二�l�数�l?br>* zigzag�Q�jpeg�~�码里取象素数据的排列顺序）
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
*/
void zigzag(int n)
{
int **a =(int**) malloc(n*sizeof(int *)); //分配�I�间

if(NULL == a)
  return ;
int i;
for(i = 0; i < n; i++) {
        if((a[i] =(int*) malloc(n * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return;
        }
    }

bool flag = false; //�q�个标志位用来判断是�?5度角生成�q�是225度角生成
int count = 0;
for(i=0; i {

  if(flag)
  {
   for(int r = 0; r<=i; r++)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i; r>=0; r--)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = true;
  }
}
for(i=n-1; i>=0; i--) //生成的是下半部分的数�?br> {
// cout<  if(flag)
  {
   for(int r = 0; r<=i-1; r++)
   {
    int r1 = n-i+r;       //代表当前�?br>    int c1 = 2*n-i-1-r1; //代表当前�?br>    a[r1][c1] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i-1; r>=0; r--)
   {
    cout<<"ddd"<    int r1 = n-i+r;
    int c1 = 2*n-i-1-r1;
//   cout<    a[r1][c1] = count;
    count++;
   }
   flag = true;
  }
}
for(int r = 0; r {
  for(int c=0; c   cout<  cout< }
}
int main()
{
int n;
cin>>n;
zigzag(n);
return 0;
}
�|�上�q�有一个�h写了一个比较��y的算法：
/**
* 得到如下样式的二�l�数�l?br>* zigzag�Q�jpeg�~�码里取象素数据的排列顺序）
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
*/

#include <stdio.h>
int main()
{
    int N;
    int s, i, j;
    int squa;
    scanf("%d", &N);
    /* 分配�I�间 */
    int **a = malloc(N * sizeof(int *));
    if(a == NULL)
        return 0;
    for(i = 0; i < N; i++) {
        if((a[i] = malloc(N * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return 0;
        }
    }
    /* 数组赋�?*/
    squa = N*N;
    for(i = 0; i < N; i++)
        for(j = 0; j < N; j++) {
            s = i + j;
            if(s < N)
                a[i][j] = s*(s+1)/2 + (((i+j)%2 == 0)? i : j);
            else {
                s = (N-1-i) + (N-1-j);
                a[i][j] = squa - s*(s+1)/2 - (N - (((i+j)%2 == 0)? i : j));
            }
        }
    /* 打印输出 */
    for(i = 0; i < N; i++) {
        for(j = 0; j < N; j++)
            printf("%-6d", a[i][j]);
        printf("\n");
    }
    return 0;
}

四、打�?�?000的整敎ͼ�不能使用��程控制语句(for,while,goto�{?也不能��用递归
1.
typedef struct _test{
    static int a;
    _test(){
        printf("%d\n",_test::a);
        a++;
    }
}Test;
int Test::a = 1;

int   main()
{
    Test tt[1000];
    return 0;
}
2.
#include
#define B P,P,P,P,P,P,P,P,P,P
#define P L,L,L,L,L,L,L,L,L,L
#define L I,I,I,I,I,I,I,I,I,I,N
#define I printf( "%3d ",i++)
#define N printf( "\n ")
int main()
{
int i = 1;
B;
}
�?br>#define A(x) x;x;x;x;x;x;x;x;x;x;
int main ()
{
    int n = 1;
    A(A(A(printf ("%d ", n++))));

    return 0;
}

五、struct S {
int i;
int * p;
};
void main()
{
S s;
int * p = &s.i;
p[0] = 4;
p[1] = 3;
s.p = p;
s.p[1] = 1;
s.p[0] = 2;
}
问程序会在哪一行死掉�?�Q�microsoft�Q?br>解： S   s;
         int   *   p   =   &s.i;        //s.i的地址存储在p�?/span>
        p[0]   =   4;                    //修改了s.i
         p[1]   =   3;                    //修改了s.p
        s.p   =   p;                    //s.p指向s.i
        s.p[1]   =   1;               //修改s.p本��n
        s.p[0]   =   2;               //s.p指向的是0x00000001,��试向这里写,出错
     s.p[0] = 2; 时出�?
     因�ؓs.p存的是s.i的地址,s.p[1]为s.p,当s.p[1]=1�?s.p此时存放的是1�?而不是地址s.i,故在s.p[0] = 2时出�?
此时相当于s.p=ox00000001;地址ox0000001 = 2;当然��出错了

如果语句s.p[0] =2 先于s.p[1]=1则程序就不会出错.此时语句相当于s.i=2;s.p=1;

六、题目描�q�ͼ�
1. int swap(int *x,int *y)
{
if(x==NULL ¦ ¦ y==NULL)
return -1;
*x += *y;
*y = *x- *y;
*x -= *y;
return 1;
}
��h��错，溢出已经考虑�Q�不是错�?
2.
void foo(int *x, int *y)
{
*x += *y;
*x += *y;
}
void fun(int *x, int *y)
{
*x += 2 * (*y);
}
问两个函数是否等��P��能否互换
解答�Q�第一题的函数是交换。但假如考虑x, y都是指向同一个变�?�l�果是这个变量的��gؓ0.
�W�二题的两个函数是有区别�?也考虑x,y是指向同一个变�?�q�样�W�一个函数的�l�果是这个变量的4�?但第二个函数的结果是变量�?�?/font>.

梦在天�� 2008-02-18 13:25 发表评论

2007�q�迅��h��聘网上试题及解答1 (�?

梦在天�� — Mon, 18 Feb 2008 05:20:00 GMT

转自�Q?a >http://blog.csdn.net/ztj111/archive/2007/10/20/1834284.aspx

1.下列�E�序的输出结果�ؓ�Q?B)
#include
void main()
{
       char* a[ ] = { "hello", "the", "world"};
       char** pa = a;
       pa++;
       cout<<”*pa<}
A) theworld    B) the   C) ello    D) ellotheworld

2. 已知二叉树后序遍历序列是bfegcda�Q�中序遍历序列是badefcg�Q�它的前序遍历序列是�Q?B)
A) abcdefg     B) abdcefg    C) adbcfeg    D) abecdfg

3. 栈和队列的共同特�Ҏ��Q?C)
A) 都是先进先出                 B) 都是先进后出
C) 只允许在短点处插入和删除元素 D) 没有共同�?br>
4. 下面�E�序的运行结果�ؓ�Q?A)
#include
void main()
{
       int a, x;
       for(a = 0, x = 0; a<=1 && !x++; a++)
       {
              a++;
       }
       cout<< a << x <}
A) 21             B) 22             C) 32             D) 41

5. 下列选项�Q�不正确的是�Q?B) while后没有分�?br> A) for(int a=1; a<=10; a++);
B) int a=1;
   do
   {
              a++;
   }while(a<=10)
C) int a=1;
   while(a<=10)
   {
          a++;
}
D) for(int a= 1; a<=10; a++)a++;
6. 下面关于数组的初始化正确的是�Q?B)
A) char str[2] = {“a”,”b”};
B) char str[2][3]={“a”,”b”};
C) char str[2][3]={{‘a’,’b’},{‘e’,’d’},{‘e’,’f’}};
D) char str[] = {“a”, “b”};

7. 下列说法正确的是�Q?B)
A) 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
B) 内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方
C) �cȝ��内联函数必须在类体内定义
D) �cȝ��内联函数必须在类体外通过关键字inline定义

8�Q�下面对静态成员的描述中，正确的是�Q?D)
A) 静态数据成员可以在�c�M��内初始化
B) 静态数据成员不可以被类的对象调�?br>C) 静态数据成员不能受private控制�W�的作用
D) 静态数据成员可以直接用�c�d��调用

9. 下列�q�算�W�中�Q�在C++语言中不能重载的是：(C)
A) *                B) >=             C) ::              D) delete

10 下面关于多态性的描述�Q�错误的是：(C)
A) C++语言的多态性分为编译时的多态性和�q�行时的多态�?br>B) �~�译时的多态性可通过函数重蝲实现
C) �q�行时的多态性可通过模板和虚函数实现 //模板的是�~�译时多态性，而虚函数是运行时
D) 实现�q�行时多态性的机制�U�Cؓ动态绑�?br>
11. 如果�q�栈序列为e1,e2,e3,e4,e5,则可能的出栈序列是：(D)
A) e3,e2,e5,e4,e1
B) e2,e3,e5,e4,e1
C)    e3,e2,e4,e5,e1
D) 以上都有可能

12 下面关于�c�d��对象的描�q�C��Q�错误的是：(A)
A) �c�d��是C语言中的�l�构体类型，对象��是C语言中的�l�构体变�?br>B) �c�d��对象之间的关�p�L��抽象和具体的关系
C) 对象是类的实例，一个对象必��d��于一个已知的�c?br>D) �c�L��h��共同行�ؓ的若�q�对象的�l�一描述�?br>
13.下面关于数组的描�q�错误的是：�Q�D�Q?br>A) 在C++语言中数�l�的名字��是指向该数�l�第一个元素的指针
B) 长度为n的数�l�，下标的范围是0�Q�n-1
C) 数组的大��必��d��~�译是确�?br>D) 数组只能通过值参数和引用参数两种方式传递给函数
注释�Q?br>在把数组作�ؓ参数传递给函数�Ӟ��有��g��?by value)和地址传�?by reference)两种方式�?
    在��g��递方式中�Q�要在数�l�参数的��N��加上一�Ҏ��括号([])�Q�调用函数时只需��数�l�的地址(��x��l�名)传递给函数�?
    例如�Q�如果数�l�x被声明�ؓ�Q�int x[10];
    那麽函数被说明�ؓ�Q�void byval_func(int[]);
    参数int[]告诉�~�译�E�序byval_func()函数只有一个参�?即一个由int型值组成的数组�?nbsp;
函数调用时只需��数�l�名传递给函数:byval_func(x);
#include
void byval_func(int[]);
void main(void);
void main(void)
{
     int x[10];
     int y;
     for(y=0;y<10;y++)
         x[y]=y;
     byval_func(x);
}
void byal_func(int i[])
{
     int y;
     for(y=0;y<10;y++)
        printf("%d\n",i[y]);
}
在��g��递方式中,数组x��被复制一�?复制所得的数组��被存放在栈�?然后由byval_func()函数接收�q�打印出来。由��g��递给byval_func()函数的是初始数组的一份拷贝，因此在byval_func()函数内部修改传递过来的数组对初始数�l�没有�Q何媄响�?
    ��g��递方法的开销是很大的�Q�因为首先它要完整地复制初始数组�q�将�q�䆾拯��存放到栈中，�q�将耗费相当可观的运行时��_�� 因而��g��递方法效率较低；其次�Q�初始化数组的拷贝需要占用额外的内存�I�间�Q�栈中的内存�Q�；最后，�~�译�E�序需要专门��生一部分用来复制初始数组的代码，�q�将使程序变大�?br>    地址传递方法克服了��g��递方法的�~�点。在地址传递方法中�Q�传递给函数的是指向初始数组的指针，不用复制数组�Q�因此程序变得简�l�，也节省了栈中的内存空间。在地址传递过�E�中,只需在函数原形中��函数的参数说明为指向数�l�元素数据类型的一个指针�?br>    例如同样定义一个数�l�x�Q�int x[10];
    那麽函数被说明�ؓ�Q�int const_funt(const int*);
    参数const int*告诉�~�译�E�序const_funt()函数只有一个参�?��x��向一个int�c�d��帔R��的指针�?br>    函数调用时只需��数�l�的地址传递给函数:const_func(x);
#include
void const_func(const int*);
void main(void);
void main(void)
{
     int x[10];
     int y;
     for(y=0;y<10;y++)
         x[y]=y;
     constl_func(x);
}
void const_func(const int*i)
{
     int y;
     for(y=0;y<10;y++)
        printf("%d\n",*(i+y));
}
在��g��递方式中,没有复制初始数组�q�将其拷贝存攑֜�栈中,const_func()函数只接收到指向一个int�c�d��帔R��的指�?因此在编写程序时要保证传递给const_func()函数的是指向一个由int�c�d��帔R��l�成的数�l�的指针。const修饰�W�的作用是防止意外修改初始数�l�中的某一个元素�?br>
14�Q?引用标准库时�Q�下面的说法你认为哪个是正确的：�Q�B�Q?br>A) 语句#include “stdlib.h”是正��的�Q�但会媄响程序的执行速度
B) 语句#include 是正��的�Q�而去�E�序执行速度�?include “stdlib.h”要快
C) 语句#include �?include “stdlib.h”都是正确的，�E�序执行速度没有区别
D) 语句#include “stdlib.h”是错误的
注释�Q�include   ""是先从本地目录开始寻找，然后��d��扄��l��\径，而Include   <>   相反先从�pȝ��目录�Q�后从本地目录，

15.设a、b、c、d、m、n均�ؓint型变量，且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式（m=a>b�Q?amp;&(n=c>d)�q�算后，n的��gؓ�Q�（C�Q?br>A) 0               B) 1               C) 2               D) 7

16�Q�不能作为重载函数的调用的依据是�Q�（C�Q?br>A) 参数个数                              B) 参数�c�d��
C) 函数�c�d��                              D) 函数名称

17�Q�下列程序的输出�l�果�? (D)
#include< iostream. h>
int func(int n)
{
　　if〔n<1)return 1;
else return n+func(n-1);
return 0;
}
void main()
{
cout<}
A) 0        B)10             C)15            D)16

18. 建立�z��c�d��象时,3�U�构造函数分别是a(基类的构造函�?、b(成员对象的构造函�?、c(�z��cȝ��构造函�?�q?�U�构造函数的调用��序�? (A)
A)abc                                                              　　B)acb
C)cab                                                                     D)cba

19. 如果友元函数重蝲一个运��符�Ӟ��其参数表中没有�Q何参数则说明该运��符是：�Q�D�Q?br>A�Q�一元运��符                                                      B�Q�二元运��符
C�Q�选项A�Q�和选项B�Q�都可能                               D�Q�重载错�?br>解析�Q�C++中用友元函数重蝲�q�算�W�至��有一个参敎ͼ�重蝲一目运��符要有一个参敎ͼ�重蝲二目�q�算�W�要有两个参数�?br>
20. 有以下程序段�Q�（D�Q�？
#define F(X,Y)   (X)--; (Y)++ (X)*(Y);
…
int i, a = 3, b = 4;
for( i = 0; i<5; i++)   F(a,b)
printf(“%d, %d”, a, b);
输出�l�果是：�Q�）
A) 3, 4                                       B) 3, 5
C) -2, 5                                     D) -2, 9

21. 下列for循环的��@环体执行�ơ数为：�Q�A�Q?br>for(int i(10), j(1); i=j=0; i++, j--)
A) 0;       B) 1;       C) 无限;        D)以上都不�?br>
22. 下面�E�序的输出结果是�Q�D�Q?br>char *p1= “123”, *p2 = “ABC”, str�Q?0�Q? "xyz";
strcpy�Q�str+2,strcat�Q�p1,p2�Q�）;
cout << str;
A�Q�xyz123ABC                                                       B�Q�z123ABC
C�Q�xy123ABC                                                        D�Q�出�?br>
23�Q�下面函数的执行�l�果是输出（B�Q?br>char str[ ] = “xunlei”;
char *p = str;
int n = 10;
printf(“%d, %d, %d\n”, sizeof(str), sizeof(p), sizeof(n));
A) 4, 4, 4                                                 B) 7, 4, 4
C) 6, 4, 4                                                 D) 6, 6, 4

33. 有下列程序段�Q?br>char *p, *q;
p = (char*) malloc(sizeof(char) * 20);
q = p;
scanf(“%s %s”, p, q);
printf(“%s %s\n”, p, q);
若从键盘输入�Q�abc def�Q?则输出结果是�Q�A�Q?br>A) def def                     B) abc def
C) abc d                       D) d d
解析�Q�q=p;因此p,q指向的是同一�D�内�?scanf先是把abc写到p指向的空�?再把def写到q指向的空�?也就是同一�D늩��?因此abc被def覆盖�?

34�Q�现在有以下语句�Q?br>struct _THUNDER{
       int iVersion;
       char cTag;
       char cAdv;
       int iUser;
       char cEnd;
}Thunder;
int sz = sizeof(Thunder);
则执行后�Q�变量sz的值将得到�Q�D�Q?br>A) 11             B) 12             C) 13             D) 16

35. 有如下程序段�Q?br>void GetMemeory(char* p)
�?br>              p = (char*) malloc (100);
�?br>void test()
{
char *str=NULL;
GetMemory(str);
strcpy(str,”Thunder”);
strcat(str+2, “Downloader”);
printf(str);
}
请问�q�行Test函数�l�果是：�Q�D�Q?br>A) Thunder Downloader                                 B) under Downloader
C) Thunderownloader                                    D) �E�序崩溃
解析�Q�在函数中给指针分配�I�间�Q�实际上是给指针的��时变量分配空��_��函数�l�束后，�q�个临时变量也消亡，而str仍然为NULL�Q�没有�ؓ其分配空��_��此时strcpy()是肯定会出错的�?br>
36. 函数调用exec((v1,v2), (v3,v4,v5),v6,v7);中，实参的个数是�Q�A�Q?br>A) 4               B) 5               C) 6               D) 7

37. p是指向类X的成员m的指针，s是类X的一个对象。现要给m赋��|��Q�C�Q�是正确的�?br>A) s.p = 5                                                        B) s->p = 5
C) s.*p = 5                                                      D) *s.p = 5

38. 函数fun�Q�char* p�Q?{ return p;}的返回值是�Q�B�Q?br>A)无确切�?nbsp;                                             B) 行参p中存攄��地址�?br>C) 一个��时存储单元的地址                   D) 行参p自��n的地址�?br>
39�Q�a,b均�ؓ不等�?的整形变量，以下关系式恒成立的是�Q�（C�Q?br>A) a*b/a*b == 1                                 B) a/b*b/a == 1
C) a/b*b + a%b == a                          D) a/b*b == a

40. 设有如下说明�Q?br>       typedef struct ST{ long a; int b; char c[2]; } NEW;
则下面叙�q�C��正确的是�Q?C)
A�Q�以上的说明形式非法                            B�Q�ST是一个结构体�c�d��
C�Q�NEW是一个结构体�c�d��                D�Q�NEW是一个结构体变量

41. 下列表达式正��的是：�Q�C�Q?br>A) 9++                  B) �Q�x+y�Q?+              C) c+++c+++c++                D) ++�Q�a-b--�Q?br>
42�Q�在int b[ ][3] = {{1},{3,2},{4,5,6},{0}};中，sizeof(b) = �Q�D�Q��?br>A) 4                      B) 12                    C) 28                    D) 48

43�Q�以下程序的输出�l�果是：(D)
#define M(x,y,z) x*y+z
main()
{
       int a=1, b=2, c=3;
       printf(“%d\n”,M(a+b,b+c,c+a));
}
A�Q?9                   B) 17                    C) 15                    D) 12

44�Q�若有以下定义和语句�Q?br>int u=010, v= 0x10, w=10;
printf(“%d�Q?d,%d\n”,u,v,w);
则输出结果是�Q?A)
A)8,16,10     B)10,10,10      C)8,8,10      D)8,10,10

45. 下面�E�序�D늚�输出�l�果是：�Q�B�Q?br>int a=5, b=4, c=3, d=2;
if(a>b>c)
       printf(“%d\n”,d);
else if((c-1>=d)==1)
       printf(“%d\n”, d+1);
else
       printf(“%d\n”, d+1);
A) 2                      B) 3                      C) 4                   D) �~�译错误

46�Q�有如下�E�序�D�，请问k的值是�Q�（D�Q?br>enum {a, b=5, c, d=4, e} k; k =c;
A) 3                      B�Q?                     C) 5                      D) 6

47�Q�有如下�E�序�D�：
int i, n = 0;
double x = 1, y1 = 2.1/1.9, y2 = 1.9/2.1;
for( i = 1; i<22; i++)
       x = x*y1;
while( x!=1.0)
{
       x =x*y2;
       n++;
}
printf(“%d\n”, n);
请问执行�l�果是：�Q�A�Q?br>A) 21                    B) 22                    C)无限循环                  D) �E�序崩溃

48. 用树形结构表�C�实体之间联�pȝ��模型是（C�Q?br>A) 关系模型                       B) �|�状模型                C) 层次模型                D)以上三个都是

49�Q�有如下�E�序�D�：
char fun(char *);
main()
{
       char *s = “one”, a[5] = {0}, (*f1)(char *) = fun, ch;
}
则对函数fun的调用语句正��的是（C�Q?br>A) *f1(&a);                  B) f1�Q?s�Q?                 C) f1(&ch)                   D) ch = *f1(s);要改成（*f1�Q?s)才正��?br>
50�Q�有如下�E�序�D�：
int c = 23;
printf(“%d\n”, c&c);
请问执行�l�果是：�Q�C�Q?br>A) 0               B) 46             C) 23                    D) 以上都不�?br>

梦在天�� 2008-02-18 13:20 发表评论

��p��口语复试�Q��{�Q?

梦在天�� — Tue, 22 Aug 2006 10:01:00 GMT

1. 自我介绍(self-introduce)
Good morning. I am glad to be here for this interview. First let me introduce
myself. My name is ***, 24. I come from ******,the capital of *******Province. I graduated from the ******* department of *****University in July ,2001.In the past two years I have been prepareing for the postgraduate examination while I have been teaching *****in NO.****middle School and I was a head-teacher of a class in junior grade two.Now all my hard work has got a result since I have a chance to be interview by you .
I am open-minded ,quick in thought and very fond of history.In my spare time,I have broad interests like many other youngers.I like reading books, especially those about *******.Frequently I exchange with other people by making comments in the forum on line.In addition ,during my college years,I was once a Net-bar technician.So, I have a comparative good command of network application.I am able to operate the computer well.I am skillful in searching for information in Internet.I am a football fan for years.Italian team is my favorite.Anyway,I feel great pity for our country’s team.
I always believe that one will easily lag behind unless he keeps on learning .Of course, if I am given a chance to study ****** in this famous University,I will stare no effort to master a good command of advance ******.

2.考研原因 (reasons for my choice)
There are several reasons.
I have been deeply impressed by the academic atmosphere when I came here last summer. In my opinion, as one of the most famous ******in our country, it provide people with enough room to get further enrichment . This is the first reason.
The second one is I am long for doing research in ******throughout my life. Its a pleasure to be with my favorite ******for lifetime. I suppose this is the most important factor in my decision.
Thirdly, I learnt a lot from my *****job during the past two years. However, I think further study is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development, especially in this competitive modern world.
In a word, I am looking forward to making a solid foundation for future profession after two years study here.

3.研究生期间你的计�?(plans in the postgraduate study)

First, I hope I can form systematic view of *****. As for ******, my express wish is to get a complete comprehension of the formation and development as well as **************. If possible, I will go on with my study for doctorate degree.
In a word, I am looking forward to making a solid foundation for future profession after two years study here.

(��单了一�?望高手补�?

4 .介绍你的家乡(about hometown)

I am from , a famous city with a long history over 2,200 years. It is called “Rong Cheng �?because there were lots of banians even 900 years ago. The city lies in the eastern part of the province. It is the center of politics, economy and culture. Many celebrities were born here, for instance, Yanfu, Xie Bingxin, Lin Zexu and so on . . You know, there is a saying that “The greatness of a man lends a glory to a place�? I think the city really deserves it. The top three artware are Shoushan Stone, cattle-horn combs and bodiless lacquerware. In addition, it is famous for the hot springs. Theyare known for high-quality. Visitors athome and abroad feel it comfortable bathing here.There is my beloved hometown.

5.你的家庭(about family)
There are four members in my family; my parents, my cute cat of 9 years old and
me. My father is a technician in the Fujian TV station. He often goes out on b
usiness. So most of the housework is done by my industrious mom. Climbing at weekends is our common interest. The fresh air and natural beauty can help us get rid of tiredness. They can strengthen our relation, too.During my prepareing for coming here,my parents’love and support have always been my power.and I hope in future I wil be able to repay them.

6.你的大学(about university)

**********University is the oldest one in the province. It was founded in *******and covers an area of over******* mu. The building area is ************square meters. It develops into a comprehensive university with efforts of generations, especially after the reform and opening up. It takes the lead among the *********universities with nice teaching and scientific research ability. The library has a storage of *******books. . various research institutes are set up including 52 research centers. There are teaching research experimental bases. For example, the computer center, analyzing-test center, modern education technical center and so on.

Q�Q?Can you sell yourself in two minutes�Q?Go for it. �Q�你能在两分钟內自我推荐吗？大胆试试吧！�Q?
A�Q?With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your organization could benefit from my analytical and interpersonal skills.(依我的资格和�l�验�Q�我觉得我对所从事的每一个项目都很努力、负责、勤勉。我的分析能力和与�h相处的技巧，对贵单位必有价倹{�?

Q�Q�Give me a summary of your current job description. (对你目前的工作，能否做个概括的说明�?
A�Q�I have been working as a computer programmer for five years. To be specific, I do system analysis, trouble shooting and provide software support. (我干了五�q�的电脑�E�序员。具体地��_��我做�pȝ��分析�Q�解决问题以及��Y件供应方面的支持。）

Q�Q�Why did you leave your last job�Q?你�ؓ什么离职呢�Q?
A�Q?Well, I am hoping to get an offer of a better position. If opportunity knocks, I will take it.�Q�我希望能获得一份更好的工作�Q�如果机会来��_��我会抓住。）
A�Q�I feel I have reached the "glass ceiling" in my current job. / I feel there is no opportunity for advancement. �Q�我觉得目前的工作，已经辑ֈ��峰�Q�即沒有升迁��Z��?

Q�Q�How do you rate yourself as a professional�Q?你如何评估自己是位专业�h员呢�Q?
A�Q?With my strong academic background, I am capable and competent. (凭借我良好的学术背景，我可以胜任自��q��工作�Q�而且我认��己很有竞争力。）
A�Q�With my teaching experience, I am confident that I can relate to students very well. (依我的教学经验，我相信能与学生相处的很好�?

Q�Q?What contribution did you make to your current (previous) organization�Q?你对目前/从前的工作单位有何�A献？)
A�Q?I have finished three new projects, and I am sure I can apply my experience to this position. (我已�l�完成三个新��目�Q�我�怿�我能��我的经验用在这份工作上�?

Q�Q�What do you think you are worth to us�Q?你怎么认�ؓ你对我们有�h值呢�Q?
A�Q�I feel I can make some positive contributions to your company in the future. (我觉得我对贵公司能做些积极性的贡献�?

Q�Q�What make you think you would be a success in this position�Q?(你如何知道你能胜任这份工作？�Q?
A�Q�My graduate school training combined with my internship should qualify me for this particular job. I am sure I will be successful. (我在研究所的训�l�，加上实习工作�Q��我适合�q�䆾工作。我�怿�我能成功�?

Q�Q�Are you a multi-tasked individual�Q?你是一位可以同时承担数��工作的人吗�Q? or
Do you work well under stress or pressure�Q?你能承受工作上的压力�?)
A�Q�Yes, I think so.
A�Q�The trait is needed in my current�Q�or previous) position and I know I can handle it well. (�q�种特点��是我目前（先前�Q�工作所需要的�Q�我知道我能应付自如�?

Q�Q�What provide you with a sense of accomplishment. �Q�什么会让你有成��感�Q�）
A�Q�Doing my best job for your company. (��公司竭力效劳�?
A�Q�Finishing a project to the best of my ability. (��我所能，完成一个项目�?

　 Q�Q�If you had a lot of money to donate, where would you donate it to�Q�Why�Q?假如你有很多钱可以捐赠，你会捐给什么单位？��Z��么？)
A�Q�I would donate it to the medical research because I want to do something to help others. (我会捐给医药研究�Q�因为我要�ؓ他�h做点事�?
A�Q�I prefer to donate it to educational institutions. (我乐意捐�l�教育机构�?

　 Q�Q�What is most important in your life right now�Q?��g��你生�z�M��最重要的是什么？)
A�Q�To get a job in my field is most important to me. (�Ҏ��来说�Q�能在这个领域找到工作是最重要的�?
A�Q�To secure employment hopefully with your company. (希望能在贵公�怓Q职对我来说最重要�?

　 Q�Q�What current issues concern you the most�Q?目前什么事是你最兛_��的？)
A�Q�The general state of our economy and the impact of China' entry to WTO on our industry. (目前中国�l�济的��M��情況以及中国入世�Ҏ��们行业的影响�?

　 Q�Q?How long would you like to stay with this company�Q?你会在本公司服务多久呢？)
A�Q?I will stay as long as I can continue to learn and to grow in my field. (只要我能在我的行业力�l�箋学习和长�q�，我就会留在这里�?

　 Q�Q�Could you project what you would like to be doing five years from now�Q?你能预料五年后你会做什么吗�Q?
A�Q�As I have some administrative experience in my last job, I may use my organizational and planning skills in the future.
(我在上一个工作中�U�篏了一些行政经验，我将来也许要�q�用我组�l�和计划上的�l�验和技巧�?
A�Q�I hope to demonstrate my ability and talents in my field adequately. (我希望能充分展示我在�q�个行业的能力和智慧�?
A�Q�Perhaps, an opportunity at a management position would be exciting.�Q�也许有��Z��Q�我��会从事��理工作。）
如果不愿正面回答�Q�也可以��_��
It would be premature for me to predict this. �Q�现在对此问题的预测�Q�尚嫌过早。）
甚至�q�可以打��的��_��
Hypothetically speaking, I might be able to do your current job as a director.�Q�或 CEO �?president�Q?(说不定，我也能做你现在主�ȝ��工作呢！)

　 Q�Q?What range of pay-scale are you interested in�Q?你喜�Ƣ那一�U�薪水层�ơ标准？)
A�Q?Money is important, but the responsibility that goes along with this job is what interests me the most. (薪水固然重要�Q�但�q�工作伴随而来的责��L��吸引我�?
A�Q?假如你有家眷�Q�可以说�Q?
To be frank and open with you, I like this job, but I have a family to support. (坦白地说�Q�我喜欢�q�䆾工作�Q�不�q�我必须要负担我的家庭�?

Q�Q�What is your strongest trait(s)�Q?你个性上最大的特点是什么？)
A�Q�Helpfulness and caring.�Q�乐于助人和兛_��他�h。）
A�Q�Adaptability and sense of humor.�Q�适应能力和幽默感。）
A�Q�Cheerfulness and friendliness.�Q�乐观和友爱。）

Q�Q?How would your friends or colleagues describe you�Q�（你的朋友或同事怎样形容你？�Q?
A�Q?(pause a few seconds) (�E�等几秒钟再�{�，表示慎重考虑�?
They say Mr. Chen is an honest, hardworking and responsible man who deeply cares for his family and friends. (他们说陈先生是位诚实、工作努力，负责�ȝ��人，他对家庭和朋友都很关心�?
A�Q�They say Mr. Chen is a friendly, sensitive, caring and determined person. (他们说陈先生是位很友好、敏感、关心他人和有决心的人�?

Q�Q�What personality traits do you admire�Q?你欣赏哪�U�性格的�h�Q?
A�Q?(I admire a person who is�Q�honest, flexible and easy-going. (诚实、不��L��而且�Ҏ��相处的�h�?
A�Q?(I like) people who possess the "can do" spirit. (�?实际行动"的�h�?

Q�Q�What leadership qualities did you develop as an administrative personnel�Q?作�ؓ行政人员�Q�你有什么样的领导才能？)
A�Q�I feel that learning how to motivate people and to work together as a team will be the major goal of my leadership. (我觉得学习如何把��Z��的积极性调动�v来，以及如何配合协同的团队精��，是我行政工作的主要目标�?
A�Q�I have refined my management style by using an open-door policy. (我以开攑ּ�的政�{�，改进我的行政��理方式�?

Q�Q�How do you normally handle criticism�Q?你通常如何处理別�h的批评？)
A�Q�Silence is golden. Just don't say anything; otherwise the situation could become worse. I do, however, accept constructive criticism. (沈默是金。不必说什么，否则情况更糟�Q�不�q�我会接受徏设性的批评�?
A�Q�When we cool off, we will discuss it later. (我会�{�大家冷靜下来再讨论�?

Q�Q?What do you find frustrating in a work situation�Q?在工作中�Q�什么事令你不高��_��)
A�Q?Sometimes, the narrow-minded people make me frustrated. (胸襟狭窄的�h�Q�有时��我泄气�?
A�Q�Minds that are not receptive to new ideas. (不能接受新思想的那些取�?

Q�Q�How do you handle your conflict with your colleagues in your work? (你如何处理与同事在工作中的意见不和？)
A�Q�I will try to present my ideas in a more clear and civilized manner in order to get my points across. (我要以更清楚文明的方式，提出我的看法�Q��Ҏ��了解我的观点�?

Q�Q�How do you handle your failure�Q?你怎样对待自己的失敗？)
A�Q?None of us was born "perfect". I am sure I will be given a second chance to correct my mistake. �Q�我们大家生来都不是十全十美的，我相信我有第二个��Z��Ҏ��我的错误。）

General Introduction*
I am a third year master major in automation at Shanghai Jiao Tong University, P. R. China. With tremendous interest in Industrial Engineering, I am writing to apply for acceptance into your Ph.D. graduate program.
Education background
In 1995, I entered the Nanjing University of Science & Technology (NUST) -- widely considered one of the China’s best engineering schools. During the following undergraduate study, my academic records kept distinguished among the whole department. I was granted First Class Prize every semester, and my overall GPA(89.5/100) ranked No.1 among 113 students. In 1999, I got the privilege to enter the graduate program waived of the admission test. I selected the Shanghai Jiao Tong University to continue my study for its best reputation on Combinatorial Optimization and Network Scheduling where my research interest lies.
At the period of my graduate study, my overall GPA(3.77/4.0) ranked top 5% in the department. In the second semester, I became teacher assistant that is given to talented and matured students only. This year, I won the Acer Scholarship as the one and only candidate in my department, which is the ultimate accolade for distinguished students endowed by my university. Presently, I am preparing my graduation thesis and trying for the honor of Excellent Graduation Thesis.
Research experience and academic activity
When a sophomore, I joined the Association of AI Enthusiast and began to narrow down my interest for my future research. In 1997, I participated in simulation tool development for the scheduling system in Prof. Wang’s lab. With the tool of OpenGL and Matlab, I designed a simulation program for transportation scheduling system. It is now widely used by different research groups in NUST. In 1998, I assumed and fulfilled a sewage analysis & dispose project for Nanjing sewage treatment plant. This was my first practice to convert a laboratory idea to a commercial product.
In 1999, I joined the distinguished Professor Yu-Geng Xi's research group aiming at Network flow problem solving and Heuristic algorithm research. Soon I was engaged in the FuDan Gene Database Design. My duty was to pick up the useful information among different kinds of gene matching format. Through the comparison and analysis for many heuristic algorithms, I introduced an improved evolutionary algorithm -- Multi-population Genetic Algorithm. By dividing a whole population into several sub-populations, this improved algorithm can effectively prevent GA from local convergence and promote various evolutionary orientations. It proved more efficiently than SGA in experiments, too. In the second semester, I joined the workshop-scheduling research in Shanghai Heavy Duty Tyre plant. The scheduling was designed for the rubber-making process that covered not only discrete but also continuous circumstances. To make a balance point between optimization quality and time cost, I proposed a Dynamic Layered Scheduling method based on hybrid Petri Nets. The practical application showed that the average makespan was shortened by a large scale. I also publicized two papers in core journals with this idea. Recently, I am doing research in the Composite Predict of the Electrical Power system assisted with the technology of Data Mining for Bao Steel. I try to combine the Decision Tree with Receding Optimization to provide a new solution for the Composite Predictive Problem. This project is now under construction.
Besides, In July 2000, I got the opportunity to give a lecture in English in Asia Control Conference (ASCC) which is one of the top-level conferences among the world in the area of control and automation. In my senior year, I met Prof. Xiao-Song Lin, a visiting professor of mathematics from University of California-Riverside, I learned graph theory from him for my network research. These experiences all rapidly expanded my knowledge of English and the understanding of western culture.
I hope to study in depth
In retrospect, I find myself standing on a solid basis in both theory and experience, which has prepared me for the Ph.D. program. My future research interests include: Network Scheduling Problem, Heuristic Algorithm research (especially in GA and Neural network), Supply chain network research, Hybrid system performance analysis with Petri nets and Data Mining.
Please give my application materials a serious consideration. Thank you very much.

梦在天�� 2006-08-22 18:01 发表评论

梦在天�� — Tue, 16 May 2006 00:37:00 GMT

华�ؓ�W�试�?/font>

1�Q�请你分别画出OSI的七层网�l�结构图和TCP/IP的五层结构图�?br />　　2�Q�请你详�l�地解释一下IP协议的定义，在哪个层上面�Q�主要有什么作用？TCP与UDP呢？
　　3�Q�请问交换机和�\由器各自的实现原理是什么？分别在哪个层�ơ上面实现的�Q?br />　　4�Q�请问C++的类和C里面的struct有什么区别？
　　5�Q�请讲一讲析构函数和虚函数的用法和作用�?br />　　6�Q�全局变量和局部变量有什么区别？是怎么实现的？操作�pȝ��和编译器是怎么知道的？
　　7�Q?086是多��位的系�l�？在数据�ȝ��上是怎么实现的？
　　
联想�W�试�?br />
　　1�Q�设计函�?int atoi(char *s)�?br />　　2�Q�int i=(j=4,k=8,l=16,m=32); printf(�?d�? i); 输出是多��？
　　3�Q�解释局部变量、全局变量和静态变量的含义�?br />　　4�Q�解释堆和栈的区别�?br />　　5�Q�论�q�含参数的宏与函数的优缺炏V�?br />
普天C++�W�试�?/font>

　　1�Q�实现双向链表删除一个节点P�Q�在节点P后插入一个节点，写出�q�两个函数�?br />　　2�Q�写一个函敎ͼ��其中的都�{换成4个空根{�?br />　　3�Q�Windows�E�序的入口是哪里�Q�写出Windows消息机制的流�E��?br />　　4�Q�如何定义和实现一个类的成员函��Cؓ回调函数�Q?br />　　5�Q�C++里面是不是所有的动作都是main()引�v的？如果不是�Q�请举例�?br />　　6�Q�C++里面如何声明const void f(void)函数为C�E�序中的库函敎ͼ�
　　7�Q�下列哪两个是等同的
　　int b;
　　A const int* a = &b;
　　B const* int a = &b;
　　C const int* const a = &b;
　　D int const* const a = &b;
　　8�Q�内联函数在�~�译时是否做参数�c�d��查？
　　void g(base & b){
　　 b.play;
　　}
　　void main(){
　　 son s;

发信�? wildboy
�?�? 上午润汇的笔试题
发信�? BBS 水木清华�?(Sat Nov 30 13:18:53 2002), 站内

c++最后几个大题目�?br />1�Q�实现双向链表删除一个节点P�Q�在节点P后插入一个节点，�q�两个函数�?br />2�Q�写一个函数将其中的\t都�{换成4个空根{�?br />3�Q�windows�E�序的入口是哪里�Q�写出windows消息机制的流�E��?br />4�Q�如何定义和实现一个类的成员函��Cؓ回调函数�?br />
�q�有前面的几个：
1. class A{
int a;
int b;
}
问的是编译时的default constructor function的问题�?br />�q�有一个说�Q�A有其他自己定义的构造函敎ͼ�问是否还有default constructor function
�q�是什么来着�Q�记不清乐�?br />2. c++里面是不是所有的动作都是main()引�v的？如果不是�Q�请举例�?br />3. c++里面如何声明const void f(void)函数为C库函敎ͼ��Q�这个我前几天还看来着�Q?br />居然��忘��C��Q?�Q?br />
对了�Q�还考乐一些关于const的问�?br />问下列哪两个是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;

�q�有一个是考类的成员函数是 void f() const;型的时候调用的问题�?br />
�q�好昨天刚刚看乐�q�部分的内容�Q�呵�?br />
内联函数考了一题，问内联函数在�~�译时是否做参数�c�d��查�?br />
虚函��C��考了一题，不过不难�?br />class base{
public:
virtual void play(){
cout<<"base";
}
}
class son: public base{
public:
void play(){cout<<"son";}
}
void g(base & b){
b.play;
}

void main(){
son s;
g(s);
return;
}

我所攉��?font style="BACKGROUND-COLOR: #ff1493">intel比试题＆面试�?/font>:

(熟悉大公司的题目,�q�不仅仅是�ؓ了进�q�些公司,而是很多国内公司考察内容都很接近而已.)

2005�W�试 �Q?br />
1。高效的内存��理
2�?皇后问题
面试q�Q?br />�Q?�Q?�~�译中的问题�Q�全局变量如int i=5; int*(pf)()=foo; 分别在何时被初始化？设计时候如何具体的实现�?br />
�Q?�Q?OS相关的问题，内存讉K��Q�cache�{�（包括cache在整个系�l�中的位�|�，��d��来，�q�解释）

�Q?�Q?解释例如mov ax,100H �q�样一条指令的cpu, os, memory�{�都完成了什么样的工作�?br />
�Q?�Q?Strlen�Q�）的C语言实现�Q�不能��用�Q何变量�?br />
�Q?�Q?�~�译中display表的一些问�?br />
�Q?�Q?一个hash函数�Q�输入随机，现发生冲�H�，如数据集中在某几条中�Q�问怎样处理hash函数保证高效的访问，怎样实现�Q?br />
�Q?�Q?把Switch�Q�）case…语句翻译成三元�l��?br />
�Q?�Q?一个byte�Q�用C语言实现计数其中1的个敎ͼ��Q�给出最高效的实现方法。（位域�Q�或者查表最快的�Q?br />
�Q?0�Q?上�v有多��个加��a站？你是怎样解决�q�一问题�Q?br />
�Q?1�Q?C语言参数的入栈顺序？��Z��么这么实玎ͼ�

�Q?2�Q?你的最大的优点和缺点分别是什么？

�Q?3�Q?C语言中字�W�串的翻转，最高效率（旉��和空��_��的实玎ͼ�

2004

1. 三个float:a,b,c 问�?br />(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b

2. 把一个链表反向填�I?br />
3. 设计一个重采样�pȝ��Q�说明如何anti-alias

4. y1(n)=x(2n), y2(n)=x(n/2),问：
如果y1为周期函敎ͼ�那么x是否为周期函�?br />如果x为周期函敎ͼ�那么y1是否为周期函�?br />如果y2为周期函敎ͼ�那么x是否为周期函�?br />如果x为周期函敎ͼ�那么y2是否为周期函�?br />
5. 如果模拟信号的带宽�ؓ5KHZ�Q�要�?K的采��L��Q�怎么办�?br />
4. 某个�E�序在一个嵌入式�pȝ��(200M的CPU,50M的SDRAM)中已�l�最化了�Q�换到另一个系�l?br />

(300M的CPU,50M的SDRAM)中运行，�q�需要优化吗�Q?br />
5. x^4+a*x^3+x^2+c*x+d最��需要作几次乘法

6. 什么情况下�Q�sin(x+y)+y ~ ....

7. 下面哪种排序法对12354最�?br />a quick sort
b.buble sort
c.merge sort

8. 哪种�l�构�Q��^均来�Ԍ��获取一个值最�?br />a. binary tree
b. hash table
c. stack

1�?pipeline
2�?�E�序��程��N��?br />3�?哲学家进��?br />4�?32bit�Q?4bit�Q�两个��^��C��complier�Q�linker�Q�os kernel�Q�library�Q�debuger的性质
5�?const char * vs char const * (?)
6�?GDT and LDT
7�?1+1<<1
8�?Stack性质
9�?�Q�？�Q?br />10。正方体中压力什么的。。�?

大题
1。f[40,400]�Q�log10变换
2。ACPI
3。读�E�序
4。频谱，采样分析

大题
1。写��Z��列信��L��奈亏斯特频率
�Q?�Q�f�Q�t�Q�＝1�Q�cos�Q?000pait�Q�＋sin�Q?000pait�Q?br />�Q?�Q�f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的��^�?/pait
2.填程�?br />把一个计��m^n的程序填充完�?br />大概的意思是�Q?br />有一个全局数组char s[BUFSIZE]
利用�q�个数组计算�Q�就是每个单元存放计��结果的一位，index��的存放低位�Q�index�?br />的存��N��?br />3。有两个�U�程
void producer()
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}
}
}
�Q?�Q�有没有其他�Ҏ��可以提高�E�序的性能
�Q?�Q�可不可以不使用信号之类的机制来实现上述的功�?br />4。优化下面的�E�序
(0)sum=0
(1)I=1
(2)T1�Q?*I
(3)T2=address(A)-4
(4)T3=T2[T1]
(5)T4=address(B)-4
(6)T5=4*I
(7)T6=T4[T5]
(8)T7=T3*T5
(9)sum=sum+T6
(10)I=I+1
(10)IF I<20 GOTO (2)

1。关于c的main函数
2�?5个�h循环报数�Q�报到N的出列，扑և�最后留下的那个人，��法填空�?br />2。找��Z��个给出的�q�行解决�Ҏ��的错误情�?br />3。关于GPIO,intel的四�U�体�pȝ��?br />
选择�?0�?br />有关vc和c�Q�指针，HyporThreading Dual-core�{�等
看也看不懂的

2003�q�的

1�Q�概率题。x,y为随机变量，联合概率密度 f(x,y) = intig(0,1)*dx*intig(0,x)*k*d
y�Q�k为常敎ͼ�求k=? E(xy)=?
注：intig(a,b)为a到b的定�U�分�?br />
2�Q�概率题。A,B为随��Z��Ӟ��以下哪个正确
A. P(A U B)*p(AB) <= P(A)P(B)
B. P(A U B)*p(AB) >= P(A)P(B)
C. P(A U B)*p(AB) <= P(A) + P(B)
D. P(A U B)*p(AB) >= P(A) + P(B)

3: 信道带宽200kHz,信噪�?0dB�Q�求信道波特率＝?

4�Q�以下代码运行结果是什�?br />int main()
{
int a,b,c,abc = 0;
a=b=c=40;
if(c)
{
int abc;
abc = a*b+c;
}
printf("%d,%d", abc, c);
return 0;
}

5�Q�给��Z��从纽�U�出发和到达落山鸡的各种航班信息�Q�写出找��C��条从�U�约到落山鸡的最
短距��ȝ��航班�l�合的代码�?br />
6�Q�从计算机图形上截取某个物体边缘的若�q�个坐标�Q�求�q�个物体面积�Q��ƈ跟判断是方�Ş
�q�是圆�Ş�Q��ؓ啥�?坐标不记得，大概是个�?br />)�?br />
7�Q�离散卷��Z��DFT的区别与关系。快速求不满��?^N长度的离散傅立叶变换的方法有哪些
�Q�如何用fft求N*M点的��L��h��Q?br />
8�Q�给出fir和iir的优�~�点�?br />
9�Q�如何计��线性标量量化器的量化噪壎ͼ�需要那些假设？

�q�里可以扑ֈ�基本上所有公司的: http://www.net3721.com/bbs/forumdisplay.php?fid=43

梦在天�� 2006-05-16 08:37 发表评论

IT高薪必读

梦在天�� — Fri, 21 Apr 2006 05:56:00 GMT

我先问一句：�q�里有多��h是本�U�的�Q�有多少人是正规本科�?不算自考，成考和专升�?�Q�有多少人是有学位的�Q�有多少有学位的是拿着�|�大排名�?0所大学的学位的�Q�恐怕是��之又少吧！在中国，薪水和学位的关系对于应届生来说是�l�对的，即��对于以后的发�?学位也很重要�Q�要不那些低学历的�h评职�U�Cؓ什么吃亏呢�Q�你可以告诉我这不合理，不错�Q�这��实不合理，但却是现实。如果你不能改变现实�Q�那�q�是适应它吧�Q�你也可以告诉我低学历一样可以拿高薪�Q�我承认�Q�不�q�你要准备比别�h多付�?0倍以上的努力�?/p>

接下来是语言�Q�这里恐怕是有不��h没有�q�四�U�没学位的吧�Q�有多少�q�六�U�的�Q�有多少�q�专四专八的�Q�有多少有其他英语证书的�Q�你不要和我说你的水�q�_��Q�可不喜�Ƣ中国的考试制度�Q�所以没证书。在中国�Q�毕业一开始的几年��是靠证书，你有本事跌��1�?楼�?楼吗�Q�如果你��p��不行�Q�你有其他二外吗�Q�要知道�Q�老外对于it的重视可是比国内那些买的电脑做装饰品的土老帽要强得多�?/p>

其实�q�些都不是最重要的，最重要的做人的风格�Q�现在很多it人除了技术什么都不懂�Q�整天得�|��h。哪怕你是四个ccie全考出的，我不用你��N��地球��׃��转了�Q�中国多的是人，技术有什么了不�v的？更何况很多技术是�Ҏ��用不到的�?/p>

现在�ȝ��C��些所谓的“技术牛人”在误导��C�h�Q�你们知不知道你们是在误人子弟啊�Q�自己�؜不出��_��q�要��d��别�h�Q�今天要和你们好好算��帐�?/p>

先自我介�l�一下，我是98�q�从上�v交大毕业的，在Microsoft(MS)工作�?�q�_��现在在一家系�l�集成公司工作�?/p>

�W�一个意见：��M��最重要�Q�就是�ؓ文凭。我承认大学里确实学不到什么东西，但�ؓ了文凭请一定要认真诅R��这个社会要文凭�Q�没办法。还有大学成�l�要��d��一些，像ms,cisco,oracle�q�些大公司是会看的。读大学�q�有一个好处是大学很空�Q�你可以自己��d��惛_��的东西，不过学校的功课永�q�是最重要的。那些大专的不要以�ؓ本科生学不好技术，��切得说�q�没有几个优�U�的学生是书呆子。没有什么规定说大专生学技术有优势�?/p>

�W�二个意见：好好读英语，要想在it立��Q�英语是必须的。至��要�q�六�U�，如果能有专八或者中高口证书或者bec什么的��更好，最好还要有二外�Q�可以考虑徯��或者日语。作it一定要��d��企，国企�l�对没前途�?/p>

�W�三个意见：要认真选择入的行业。it是非常广泛的概念�Q�网�l�只是其中一个非常小�?而且也是非常没有前途的)领域。it最有前途的领域是什么？是开发，开发中最有前途的是什么？是硬件开发，也就是电子工�E�，那些家伙的月薪差不多是我的年�?我现在月薪是�E�后10K)�Q�其�ơ是软�g开发，不过很苦�Q�而且需要不错的数学基础�Q�不�q�在中国不要��L��通用件开发，一盗版全完�Q�最好是搞ERP�cȝ��专用�pȝ��开发，�q�开发带�l�护都有了。如果你没有数学基础�Q�却有不错的��学功底�Q�那��去搞设计，photoshop也好�Q�autocad也好�Q?dsmax也好,flash也好�Q�视屏后期处理也好，但不要搞�|�页设计(无论是前台还是后�?�Q�因��Z��个�h作的模扳一万个人用�Q�不会有好的收入的。再不行��来搞网�l�和�pȝ��Q�这个方面最好搞数据库，不过�q�样又要涉及到开发，如果搞网�l�也要搞部��v(�pȝ��集成)�Q�或者去大公�怽�技术支持，最差的��是作维护了�?/p>

��Z��么说�l�护是最�ơ的�Q�因为无论是什么公司，�l�护都不是主营业务，或者说�Q�不会�ؓ公司带来收入。在公司�Q�能直接影响利润的部门收入才高，所以说��M��企业�Q�最重要的是销售和市场�Q�其�ơ是研发和生产，至于我们�l�护部门�Q�不�q�是和扫垃圾的和扫厕所的一个��别而已�?/p>

�l�护虽然是最差的�Q�但不代表不能拿高薪。首先，要去大的外企�Q�他们对于it部门的重视程度高。第二，要学会�ؓ人处世，我们本来��是服务部门�Q�所以对其他部门的�h要热情一些，��d��一些，不要老摆个“高手”的臭架子。要知道�Q�技术如果不能换钱，那不�q�是垃圾而已。第三，不要老是问老板要钱换设备，我们已经不能产生利益了，��p��让老板感觉我们能节�U�管理成本，我们的�Q务是最大限度利用现有的讑֤��Q�而不是整天采购新的设备�?/p>

即��如此�Q�我所谓的高薪不过是在�l�护�q�个领域里的高薪而已�Q�和其他主要部门是不能比的。所以最好还是蟩��个行业的好，��M��pȝ��部��v。而作�pȝ��部��v不要��d��部��v人员(即��暂时作，��来也一定要做项目经�?�Q�这是民工都可以做的。或者就是做�Ҏ��销售，�q�样你就是企业的主营业务了�?/p>

��Z��说一下我对认证的看法�Q�相对与学历和英语，它是最不重要的。当�q�我去ms�Q�靠的不是什么mcse�Q�而是我的专八和名校学历。ms的面试�ƈ不关心你的技术，而是兛_��你是否聪明，是否能溶入企业文化。还有，国内好象很多人对ms不满�Q�因��Y件太贵了�Q�这些钱都进了我们这些技术支持的口袋了，不错�Q�ms的员工薪水很高，可这是我们努力工作换来的�Q�我们每天都要工�?2��时左右�Q�xp刚发行那�D�|��子xp�l�的工程师都要工作到凌晨2-3点，白天�q�是9点上班，��N��我们不该拉K��薪吗�Q�至于mcse我是�q�ms后再考的�Q�没有看�q�书�Q�全是靠*****�q�的�Q�也��是你们所说的paper�Q�不�q�我惌��一句，对于应届生，你不用在意自己是不是paper�Q�因��Z��业已�l�默认你是paper了，所以无所谓的�?/p>

�ȝ��一下，it界不是没有高薪，而且it的高薪在所有理工类行业中是高的。关键是看你自己的能力。对于还没毕业的同学�Q�我希望你们能先认真��M��Q�至��拿个学士出�?最好是名校�?�Q�然后看看能不能考上好的大学的硕士，同时学好��p��Q�多参加�C�会�z�d��Q�即使你作it�Q�技术也不过只有20%的比重而已�Q�重要的是沟通和��Z�h处世的技巧。对于刚出来的大学生�Q�我的意见是先苦几年�Q�多考一些外语和it的证书，准备向外企蟩�?/p>

最后一句，我所说的也许��实不好听，但事实如此，你可以�D很多反例来反��x��(中专生拿高薪之类�?�Q�但�q�些例子是不能反映��M��情况的，不信我们可以抽样调查。还有，中国有很多现状是不合理的�Q�但你不能改变它�Q�那要么你适应它，要么你毁灭。在沙漠里谁能活下来�Q�是万物之长的�h�q�是骆驼�Q?/p>

梦在天�� 2006-04-21 13:56 发表评论

雅虎公司C#�W�试题[转]

梦在天�� — Thu, 20 Apr 2006 02:22:00 GMT

雅虎公司C#�W�试题，包括问答题和选择题两部分。试试看�Q�你能回�{�出多少题，可以通过雅虎的考试吗？

Question 1. (单�?
在计��机�|�络�?表征数据传输可靠性的指标�?br />1. 传输率�?2. 误码率�?3. 信息定w�� 4. 频带利用�?br />
Question 2. (单�?
以下关于铑ּ�存储�l�构的叙�q�C��哪一条是不正��的?
1. �l�点除自�w�信息外�q�包括指针域,因此存储密度��于��序存储�l�构
2. 逻辑上相�ȝ��l�点物理上不必邻�?br />3. 可以通过计算直接��定�W�i个结点的存储地址
4. 插入、删除运��操作方�?不必�U�d��l�点

Question 3. (单�?
以下哪一个不是栈的基本运��?br />1. 删除栈顶元素 2. 删除栈底元素 3. 判断栈是否�ؓ�I��?4. ��栈�|��ؓ�I�栈

Question 4. (单�?
以下关于�q�义表的叙述�?正确的是
1. �q�义表是0个或多个单元素或子表�l�成的有限序�?br />2. �q�义表至��有一个元素是子表
3. �q�义表不可以是自�w�的子表
4. �q�义表不能�ؓ�I��

Question 5. (单�?
如果一��二叉树�l�点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序�?br />1. 必�ؓA、B、C 2. 必�ؓA、C、B 3. 必�ؓB、C、A 4. 不能��定

Question 6. (单�?
在虚拟页式存储管理方案中,下面哪一部分完成��页面调入内存的工作?
1. �~�页中断处理 2. ��面淘汰�q�程 3. 工作集模型应用 �?4. 紧羃技术利�?/p>

Question 7. (单�?
�?font color="#002c99">DOS�pȝ��?用于记录和管理磁盘数据区使用情况的数据结�?br />1. 位图表 �?2. �I�闲块表 3. 文�g分配表 �?4. 文�g控制�?/p>

Question 8. (单�?
设有关系R(S,D,M),其函��C��赖集F={S→D,D→M}。则关系R臛_��满��
1. 1NF 2. 2NF 3. 3NF 4. BCNF

Question 9. (单�?
�?font color="#002c99">数据�?/font>逻辑设计�?当将E-R图�{换�ؓ关系模式�?下面的做法哪一个是不正��的?
1. 一个实体类型�{换�ؓ一个关�p�L��?br />2. 一个联�pȝ��型�{换�ؓ一个关�p�L��?br />3. 由实体类型�{换成的关�p�L��式的主键是该实体�c�d��的主�?br />4. ��p��pȝ��型�{换成的关�p�L��式的属性是与该联系�c�d��相关的诸实体�c�d��的属性的全体

Question 10. (单�?
计算机网�l�按照所覆盖的地理范围分�c?可以分广域网、局域网�?br />1. TCP/IP�|� �?2. ATM�|� �?3. ISDN 4. 城域�|?

Question 11. (单�?
计算机网�l�拓扑结构主要取决于它的
1. 资源子网 2. FDDI�|� �?3. 通信子网 4. 路由�?/p>

Question 12. (单�?
�|�络协议的三个要素是语法、语义与
1. 工作原理 2. 时序 3. �q�程 4. 服务原语

Question 13. (单�?
TCP/IP参考模型中,电子邮�g协议SMTP依赖于传输层�?br />1. UDP协议 2. IP协议 3. TCP协议 4. 802.2协议

Question 14. (单�?
IEEE802.2协议�?0BASE-T标准规定在��?�c?font color="#002c99">双绞�U?/font>�?从网卡到集线器的最大距��Mؓ
1. 100m 2. 185m 3. 300m 4. 500m

Question 15. (单�?
100Mbps Fast Ethernet�?0Mbps Ethernet 工作原理的相同之处主要在
1. 介质讉K��控制�Ҏ�� 2. 物理层协议 �?3. �|�络层 �?4. 发送时钟周�?/p>

Question 16. (单�?
在Client/Server计算模式�?中间件middleware的作用是隔离应用�?br />1. �l�构化查询语�a�SQL 2. 应用�q�程 3. �|�络 4. IP地址

Question 17. (单�?
当用户向ISP甌��Internet帐户�?用户的E-mail帐户应包�?br />1. IP地址 2. WWW地址 3. 用户密码(Password) 4. 用户�?User Name)与用户密�?Password)

Question 18. (单�?
WWW的超链接中定位信息所在的位置使用的是
1. ��文�?hypertext)技术 �?2. �l�一资源定位�?URL, Uniform Resource Locators)
3. ��媒�?hypermedia技�? 4. ��文本标注语�a�HTML

Question 19. (单�?
计算机网�l�系�l�与分布式系�l�之间的区别主要�?br />1. �pȝ��物理�l�构 2. �pȝ��高层软�g 3. 传输介质�c�d�� 4. 服务�?/font>�c�d��

Question 20. (单�?
帧中�l�系�l?font color="#002c99">设计的主要目标是用于互连多个
1. �q�域�|�  �?2. 电话�|�  �?3. 局域网    4. 0)ATIM�|��?br />
        Question 21. (单�?
ATM�|�络采用固定长厦的信元传送数据，信元长度�?br />1. 1024B        2. 53B        3. 128B        4. 64B

Question 22. (单�?
TCP/IP参考模型中的主�?�|�络层对应于OSI RM中的
1. �|�络层 �?2. 物理层 �?3. 数据链�\层 �?4. 物理层与数据链�\�?/p>

Question 23. (单�?
计算机网�l�最�H�出的优�Ҏ��Q?br />1. 计算�_�ֺ�高 �?2. 内存定w��大 �?3. �q�算速度快 �?4. �q�网的计��机能够�怺��׃�n资源

Question 24. (单�?
计算机网�l�分为局域网、城域网与广域网�Q�其划分的依据是�Q?br />1. 数据传输所使用的介质 �?2. �|�络的作用范�?br />3. �|�络的控制方式 �?4. �|�络的拓扑结�?/p>

Question 25. (单�?
用二分法查找一个长度�ؓ10的、排好序的线性表�Q�查找不成功�Ӟ��最多需要比较多��次�Q?br />1. 5 2. 2 3. 4 4. 1

Question 26. (单�?
模块内聚度越高，说明模块内各成分彼此�l�合的程度越
1. 松散 2. 紧密 3. 无法判断 4. 相同

Question 27. (单�?
软�g需求分析阶�D늚�输出主要�?br />1. 需求说明书 2. 开发计划 �?3. 可行性报告 �?4. 设计说明�?/p>

Question 28. (单�?
以下选项中不是项目经理的职责的是�Q?br />1. 需求分析 �?2. 计划 3. 计划跟踪 4. 质量��理

Question 29. (单�?
单元��试一般在什么时候进行？
1. �~�码完成后 �?2. �pȝ��试前 �?3. ��试用例�~�写完成后 �?4. 集成��试�?/p>

Question 30. (多�?
配置��理能�v��C��下哪些作用？
1. 版本��理 2. 变更��理 3. 需求管理 �?4. ��试��理

Question 31. (单�?
�Ҏ��U�程安全的相关知识，分析以下代码�Q�当调用test�Ҏ��时i>10时是否会引�v死锁?
public void test(int i)
{ lock(this)
    {
    if (i>10)
        { i--;
            test(i);
        }
    }
}
1. 会锁死      �?2. 不会锁死

Question 32. (单�?
以下描述错误的是�Q�）
1. �?font color="#002c99">C++中支持抽象类而在C#中不支持抽象�c�R�?br />2. C++中可在头文�g中声明类的成员而在CPP文�g中定义类的成员，在C#中没有头文�g�q�且在同一处声明和定义�cȝ��成员�?br />3. 在C#中可使用 new 修饰�W�显式隐藏从基类�l�承的成员�?br />4. 在C#中要在派生类中重新定义基�cȝ��虚函数必��d��前面加Override�?/p>

Question 33. (单�?
int[][] myArray3=new int[3][]{new int[3]{5,6,2},new int[5]{6,9,7,8,3},new int[2]{3,2}}; myArray3[2][2]的值是�Q�）�?br />1. 9 2. 2 3. 6 4. ��界

Question 34. (单�?
在C#中利用Socket�q�行�|�络通信�~�程的一般步骤是�Q�徏立Socket侦听、（ �Q�、利用Socket接收和发送数据�?br />1. 建立Socket�q�接 2. 获得端口��P�� 3. 获得IP地址�Q� �?4. 获得��L��名；

Question 35. (单�?
如果设treeView1=new TreeView(),TreeNode node=new TreeNode("根结�? )�Q�则treeView1.Nodes.Add(node)�q�回的是一�?()�c�d��的倹{�?br />1. TreeNode�Q� �?2. int�Q� �?3. string�Q� �?4. TreeView�Q?/p>

Question 36. (单�?
声明一个委托public delegate int myCallBack(int x); 则用该委托��生的回调�Ҏ��的原型应该是
1. void myCallBack(int x) 2. int receive(int num) 3. string receive(int x) 4. 不确定的

Question 37. (单�?
关于ASP.NET中的代码隐藏文�g的描�q�正��的�?br />1. Web�H�体��늚��E�序的逻辑�׃��码组成，�q�些代码的创建用于与�H�体交互。编�E�逻辑唯一与用��L��面不同的文�g中。该文�g�U�C��为“代码隐藏”文�Ӟ��如果用C�Q�创建，该文�?br />2. ��目中所有Web�H�体��늚�代码隐藏文�g都被�~�译�?EXE文�g
3. ��目中所有的Web�H�体��늚�代码隐藏文�g都被�~�译成项目动态链接库�Q?dll�Q�文�?br />4. 以上都不正确

Question 38. (单�?
What compiler switch creates an xml file from the xml comments in the files in an assembly?
1. /text 2. /doc 3. /xml 4. /help

Question 39. (单�?
下面的代码实��C��设计模式中的什么模�?br />public class A {
    private A instance;
    private A() {}
    public static A Instance {
        get{
            if ( A == null )
            A = new A();
            return instance;
                }
                                                }
                        }
1. Factory    2. Abstract Factory    3. Singleton    4. Builder

Question 40. (单�?
class Class1
    {
        public static int Count = 0;
        static Class1()
        { Count++;}
        public Class1()
        {Count++;}
      }
Class1 o1 = new Class1();
Class1 o2 = new Class1();
请问�Q�Class1.Count的值是多少�Q? )
1. 1        2. 2        3. 3        4. 4

        Question 41. (单�?
abstract class BaseClass
{
public virtual void MethodA()
    {Console.WriteLine("BaseClass");}
    public virtual void MethodB() {}
}

class Class1: BaseClass
{
    public void MethodA()
    {Console.WriteLine("Class1");}
     public override void MethodB(){}
}

class Class2: Class1
{
    new public void MethodB(){}
}

class MainClass
{
    public static void Main(string[] args)
    {Class2 o = new Class2();
        o.MethodA();
     }
}

请问�Q�此�E�序输出�l�果�?
1. BaseClass 2. BassClass Class1 3. Class1 4. Class1 BassClass

Question 42. (单�?
public static void Main(string[] args)
{
int i = 2000;
object o = i;
i = 2001;
int j =(int) o;
Console.WriteLine("i={0},o={1}, j={2}",i,o,j);
}
1. i=2001,o=2000,j=2000 2. i=2001,o=2001,,j=2001
3. i=2000,o=2001,,j=2000 4. i=2001,o=2000,j=2001

Question 43. (多�?
您要创徏ASP.NET应用�E�序用于�q�行AllWin公司内部的Web站点�Q�这个应用程序包含了50个页面。您惌��配置�q�个应用�E�序以便当发生一个HTTP代码错误时它可以昄��一个自定义的错误页面给用户。您惌��花最��的代�h完成�q�些目标�Q�您应该怎么做？(多�?
1. 在这个应用程序的Global.asax文�g中创��Z��个Application_Error�q�程��d��理ASP.NET代码错误�?br />2. 在这个应用程序的Web.config文�g中创��Z��个applicationError节去处理ASP.NET代码错误�?br />3. 在这个应用程序的Global.asax文�g中创��Z��个CustomErrors事�g��d��理HTTP错误�?br />4. 在这个应用程序的Web.config文�g中创��Z��个CustomErrors节去处理HTTP错误�?/p>

Question 44. (单�?
如下�E�序的运行结果是�Q?br />public abstract class A
{
        public A()
        { Console.WriteLine('A'); }
        public virtual void Fun()
        { Console.WriteLine("A.Fun()"); }
}
public class B: A
{
        public B()
        { Console.WriteLine('B'); }
        public new void Fun()
        { Console.WriteLine("B.Fun()"); }
        public static void Main()
        {
            A a = new B();
            a.Fun();
        }
}
1. A B A.Fun()     2. A B B.Fun()    3. B A A.Fun()    4. B A B.Fun()

Question 45. (单�?
Which of these string definitions will prevent escaping on backslashes in C#?*
1. string s = #”n Test string�? 2. string s = “’n Test string�?
3. string s = @”n Test string�? 4. string s = “n Test string�?

Question 46. (单�?
Which of the following operations can you NOT perform on an ADO.NET DataSet?
1. A DataSet can be synchronised with a RecordSet. 2. A DataSet can be synchronised with the database.
3. A DataSet can be converted to XML. 4. You can infer the schema from a DataSet

Question 47. (单�?
In Object Oriented Programming, how would you describe encapsulation?
1. The conversion of one type of object to another. 2. The runtime resolution of method calls.
3. The exposition of data. 4. The separation of interface and implementation.

Question 48. (单�?
How does assembly versioning in .NET prevent DLL Hell?
1. The runtime checks to see that only one version of an assembly is on the machine at any one time.
2. .NET allows assemblies to specify the name AND the version of any assemblies they need to run.
3. The compiler offers compile time checking for backward compatibility.
4. It doesn’t.

Question 49. (单�?
三种常用的字�W�串判空串方法：
1: bool isEmpty = (str.Length == 0);
2: bool isEmpty = (str == String.Empty);
3: bool isEmpty = (str == "");
哪种�Ҏ��最快？
1. 1 2. 2 3. 3

Question 50. (单�?
public sealed class SampleSingleton1
{
        private int m_Counter = 0;
        private SampleSingleton1()
        {Console.WriteLine(""初始化SampleSingleton1�?");}
        public static readonly SampleSingleton1 Singleton = new SampleSingleton1();
        public void Counter()
        {m_Counter ++;}
}
以上代码实现�?font color="#002c99">设计模式中的哪种模式�Q?br />1. 原型    2. 抽象工厂    3. 单键    4. 生成�?

梦在天�� 2006-04-20 10:22 发表评论

外企面试官最爱提的问题TOP10

梦在天�� — Wed, 19 Apr 2006 09:51:00 GMT

1.请介�l�一下你自己�?/strong>
　　�q�是外企帔R��的问题。一般�h回答�q�个问题�q�于�q�_��Q�只说姓名、年龄、爱好、工作经验，�q�些在简历上都有�Q�其实，外企最希望知道的是求职者能否胜��d��作，包括�Q�最强的技能、最深入研究的知识领域、个性中最�U�极的部分、做�q�的最成功的事�Q�主要的成就�{�，�q�些都可以和学习无关�Q�也可以和学习有养I��但要�H�出�U�极的个性和做事的能力，说得合情合理外企才会�怿�。外企很重视一个�h的礼貌，求职者要��重考官�Q�在回答每个问题之后都说一句“谢谢”。外企喜�Ƣ有�C�D��的求职者�?/p>
　　2.在学校你最不喜�Ƣ的评��是什么？��Z��么？

　　�q�个问题外企不希望求职者直接回�{�“数学”、“体肜y��之�cȝ��具体评��Q�如果直接回�{�还说明了理由，不仅代表求职者对�q�个学科不感兴趣�Q�可能还代表��来也会对要完成的某些工作没有兴��。这个问题外企招聘者最想从求职者口里听刎ͼ�我可能对个别�U�目不是特别感兴��，但是正因��P��我会花更多的旉��d��习这门课�E�，通过学习对原本不感兴��的�U�目也开始有了兴��，对于本来��有兴趣的科目我自然学习得更认真�Q�所以各门课的成�l�较为��^衡。通过�q�样的问题，外企可以扑ֈ�对�Q何事情都很感兴趣的求职者�?/p>
　　3.说说你最大的优缺点？

　　�q�个问题外企问的概率很大�Q�通常不希望听到直接回�{�的�~�点是什么等�Q�如果求职者说自己��心眹{��爱忌妒人、非常懒、脾气大、工作效率低�Q�外企肯定不会录用你。外企喜�Ƣ求职者从自己的优点说��P��中间加一些小�~�点�Q�最后再把问题�{回到优点上，�H�出优点的部分。外企喜�Ƣ聪明的求职者�?/p>
　　4.你认��Z��在学校属于好学生吗？

　　外企的招聘者很�_�明�Q�问�q�个问题可以试探出很多问题：如果求职者学习成�l�好�Q�就会说�Q�“是的，我的成�W很好�Q�所有的成�W都很优异。当�Ӟ��判断一个学生是不是好学生有很多标准�Q�在学校期间我认为成�l�是重要的，其他斚w��包括思想道�d、实�늻�验、团队精��、沟通能力也都是很重要的�Q�我在这些方面也做得很好�Q�应该说我是一个全面发展的学生。”如果求职者成�l�不��理惻I��便会��_��“我认�ؓ是不是一个好学生的标准是多元化的�Q�我的学习成�l�还可以�Q�在其他斚w��我的表现也很�H�出�Q�比如我��d��多地方实习过�Q�我很喜�Ƣ在快节奏和压力下工作，我在学生会组�l�过××�z�d��Q�锻��g��我的团队合作�_��和组�l�能力。�?有经验的招聘者一听就会明白，外企喜欢诚实的求职者�?/p>
　　5.说说你的家庭�?/strong>

　　外企面试时询问家庭问题不是非要知道求职者家庭的情况�Q�探�I��U�，外企不喜�Ƣ探�I�个人隐�U�，而是要了解家庭背景对求职者的塑造和影响。外企希望听到的重点也在于家庭对求职者的�U�极影响。外企最喜欢听到的是�Q�我很爱我的家庭�Q�我的家庭一向很和睦�Q�虽然我的父亲和母亲都是普通�h�Q�但是从��，我就看到我父亲�v早贪黑，每天工作特别勤劳�Q�他的行动无形中培养了我认真负责的态度和勤劳的�_��。我母亲��Z�h善良�Q�对人热情，特别乐于助�h�Q�所以在单位人缘很好�Q�她的一�a�一行也一直在教导我做人的道理。外企相信，和睦的家庭关�p�d��一个�h的成长有潜移默化的媄响�?/p>
　　6.说说你对行业、技术发展趋势的看法�Q?/strong>

　　外企对这个问题很感兴��，只有有备而来的求职者能够过兟뀂求职者可以直接在�|�上查找对你所甌��的行业部门的信息�Q�只有深入了解才能��生独特的见解。外企认为最聪明的求职者是�Ҏ��面试的公叔R��先了解很多，包括公司各个部门�Q�发展情况，在面试回�{�问题的时候可以提到所了解的情况，外企�Ƣ迎�q�入企业的�h是“知己”，而不是“盲人”�?br />
　　7.��׃��甌��的这个职位，你认��Z��q�欠�~�Z��么？

　　外企喜欢问求职者弱点，但精明的求职者一般不直接回答。他们希望看到这��L��求职者：�l�箋重复自己的优势，然后��_��“对于这个职位和我的能力来说�Q�我�怿�自己是可以胜�ȝ��Q�只是缺乏经验，�q�个问题我想我可以进入公�总�后以最短的旉��来解冻I��我的学习能力很强�Q�我�怿�可以很快融入公司的企业文化，�q�入工作状态。”外企喜�Ƣ能够��y妙地�w�过��N��的求职者�?/p>
　　8.你期望的工资是多��？

　　外企的工资水�q�x��很灵�zȝ��Q�何�U�能力拿何种工资。外企喜�Ƣ直率的人，但这个问题却不能正面回答�Q�外企希望听刎ͼ�“以我的能力和我的优势，我完全可以胜任这个职位，我相信我可以做得很好。但是贵公司对这个职位的描述不是很具体，我想�q�可以�g后再讨论”。外企欢�q�求职者给其定薪的自由度，而不是咬准一个�h码�?/p>
　　9.你能�l�公司带来什么？

　　外企很想知道未来的员工能��Z��业做什么，求职者应再次重复自己的优势，然后��_��“就我的能力�Q�我可以做一个优�U�的员工在�l�织中发挥能力，�l�组�l�带来高效率和更多的收益”。外企喜�Ƣ求职者就甌��的职位表明自��q��能力�Q�比如申误��销之类的职位，可以��_��“我可以开发大量的新客��P��同时�Q�对老客户做更全面周到的服务�Q�开发老客��L��新需求和消费。”等�{��?/p>
　　10.你还有什么问题吗�Q?/strong>

　　外企的这个问题看上去可有可无�Q�其实很关键�Q�外企不喜欢说“没有问题”的人，因�ؓ其很注重员工的个性和创新能力。外企不喜欢求职者问个�h��利之类的问题，如果有�h�q�样问：贵公司对新入公司的员工有没有什么培训项目，我可以参加吗�Q�或者说贵公司的晋升机制是什么样的？外企��很�Ƣ迎�Q�因��Z��现出你对学习的热情和对公司的忠诚度以及你的上�q�心�?/p>

梦在天�� 2006-04-19 17:51 发表评论

梦在天�� — Mon, 19 Dec 2005 06:42:00 GMT
摘要: 阅读全文

梦在天�� 2005-12-19 14:42 发表评论