给师弟师妹的一些面试经验和面试资料

whywhy

我是2007届的毕业生，是计算机学院的。从去年12月初停止找工后就想在后院留下点东西，但是因为懒所以一直没有写。今天周末刚好有空上来后院看看，发觉师弟师妹又在忙着找工，希望下面这些能给正在找工的校友一下帮助。我是从2006年暑假就开始准备简历的，从2006年10月份开始找工，先后参加多场招聘会和宣讲会，投出简历估计有100多份，获得面试机会10多次（没有包括招聘会的），到12月初一共拿了三个offer。
( f" U9 Q' O# E9 V: u/ T经历篇
& j9 m1 r  y3 _+ b6 r9 h( q处女面——周立功单片机
经过了三个多星期的海投简历和多次的宣讲会之后，终于获得了一次笔试机会和面试机会。
+ R/ n& U! R. x, p- F  Q/ c广州周立功单片机发展有限公司
7 p  R1 ~5 t7 _/ T! S1 O是在2006年10月28日(星期六)上午9:30在我们学校（大学城校区）教学4号楼101室开的宣讲会，（因为是处女面所以我的记得很清楚）周立功今年来的比较早，去听宣讲会的人不多，开始时公司的李公害怕去的人不多，叫我们快点发短信叫同学来听。在之过程中我抓住了机会和李公聊了一会（因为有师兄指点我开宣讲会的时候能做前点就坐前点最好是第二排，这样可以抓住机会和公司的人接近），可以说把自己推荐给他了，我跟他说我很向往他们公司还把我会的和我的优势（我本身是学软件的但是我的兴趣是在嵌入式这一块）都说给他听了，最后他跟我说你等下笔试完把试卷直接交到他那里，怕我笔试过不了，我跟他说笔试应该没有问题（吹水的，其实心理没有底的，毕竟是第一次）。因为我从三的时候就开始有了解周公这个公司，也对这个公司比较有兴趣。李公大概说了半个钟就开始笔试了。
8 U5 w" q- g% r6 ?, E我是笔试软件那份试卷的，笔试的内容主要是C和C++方面的知识。笔完试故意等到人走到差不多的时候把试卷交给了李功，然后跟他说我还有点东西想让他了解的，之后就大概跟他吹了十多分钟左右。
过后就一直在等他的面试通知，觉得自己机会挺大的，李公说下周一（10月30日）之前会通知的，可是我等到星期三还没有等到通知，以为没有希望了，心理有点被打击的感觉，心想周立功招人的要求真的这么高，之后也没有多想了。星期五哪天刚好女朋友来我这里，晚上五点多的车，哪天就五点起来了。没想到10多的时候接到周立功的面试通知电话，下午两点钟面试，人力资源小姐说漏通知我了。接完电话，正想不去，因为战衣什么都没有准备，吃完饭坐上33路车的去周立功公司，然后丢下女朋友在下面就上去面试了，面试分二面，
第一面主要是面基础知识，他除了问笔试那份试卷的题目以外，几乎把我大学学的专业方面的知识都问了还问了一些硬件方面的（因为我说我喜欢做嵌入式方面的）。他一下子叫我写程序一下子叫我写类，在我写程序时他还会边问我些操作系统的语言的基础知识啊，搞得我很乱。
第二面主要是面项目的，是一个项目经理面我，面得很细，细到项目中的重要代码的编写而且他还出了一些和我项目中相近的例子让我当场解决。由于我根本没有准备，做完项目没有做详细的总结，因此在此过程有几个致命性的问题都答不上来。面完第二面后hr小姐叫我等一下，等几位面试官讨论一下结果就出来。等了大约十多分钟，hr小姐进来跟我说不好意思，我不是很适合他们公司。听后我没什么感觉反而轻松很多，我跟他说第一次面试没有关系，然后就离开公司。

总结：周立功的要求实在是比较高，面试时也面得比较细、广、深，没有充分准备和实力很难拿到 offer。而且感觉他要的就是纯粹的技术人员，其他因素好象考虑不多。
: x1 G' ~5 _) G9 |
高科通信
, d% p+ T2 A. Z: }+ F高科也是在我们学校开宣讲会的，研发只招5人而且要研究生，服务类的比较多。我分析了自己一下投了技术支持这个责位。宣讲会开完后，非研发的都有一分多钟的面试机。我是比较先进去面试的。进去后，面试官第一个问题就问我现在如果叫我去西藏工作你要不。我楞了一下，说去，然后就问些家庭的学校的情况。感觉很不好。很快就收到高科的二面通知，有点意外，
: h; r1 B( C. v  r- n0 n二面是这样进行的，我门组一共是9个人进去面试。进去面试后首先是叫我们9人站起来大合唱，有点奇怪，到现在我还不知道他的用意是什么。我还记得歌名是《真心英雄》，我不是很会唱歌，幸好好歌词看，就跟着唱起来了。合唱完后就叫我们抽题目演讲，没人5分钟准备5分钟演讲。第一次参加这样的面试真有点不知所处，幸好我的题目比较容易，大概意思是毕业3年后的目标是什么？准备的5分钟很快就过去，我也不知道怎样准备。演讲时我就一个劲头的说，没想到还说超时了，而且自己感觉还比较有条理性。二面也就是这样结束的。自己也感觉比较有机会进3面。不出我所料，2天后收到3面通知。
三面主要是无领导小组面试，所谓无领导小组面试就是在招聘过程中往往用到无领导小组交谈的方式,就是让几位参与应聘的人员在互相不认识的情境下,就某一问题进行交流沟通,而面试人员借机观察和考察几位应聘者的沟通能力,分析和解决问题能力,组织能力和领导艺术.题目是假如你是一名飞行员在非洲丛林中遇难，然后有14样东西让你排序。先是个人排序然后就是小组讨论排序，最后拿出专家的排序让我们重新排序。每次排序后都有30秒的发言时间。过程大概就是这样。

0 V$ R) d. P; \! v3 T3 y7 [总结：做技术支持和销售的，确实需要比较强的口才和反应能力。
8 T0 I& v7 s8 @4 @# f
广东威创日新电子有限公司
; y! s7 ?6 E) [2 n: x2 h$ l3 g& \威创我是在51job上搜社会招聘搜到的，投后很快就有回复。广东威创日新电子有限公司坐落在科学城，主要是做大液晶屏幕的。我是下午去面试的，到了威创首先是给我份题目做一下，笔试内容不外乎我下面这些东西，笔试完后就是技术面试，主要是面试我简历中的东西的笔试的东西，面了一个多钟头。最好是hr面试。hr面也没有面什么，我记得比较清楚的是他叫我能不能下个星期来上班，我跟他说我还没有毕业，结果才知道他以为我是出来工作的人了，然后问我最快什么时候能来上班，我好像跟他说我最快也要过年后再来，待遇记得是只给了3k，这个算是第一个offer吧。说这个只是想说明一下如果你有项目经验的话不凡投社会招聘的机会会大一下，因为可能这个竞争没有校园招聘那么大。
5 h) h+ w* @+ W3 w( S: d! t7 f, j6 C
' a3 v$ x* n0 b+ j& l. _! Z总结：投社会招聘的机会会大一点，竞争少一点。
! c; S5 x; n; G2 S还有别的公司留在以后有空慢慢写
" F# r& k5 Q# q" u
  P; O! T7 N* e4 B
知识结构篇
/ G2 [( _" ^) w/ H! V下面这个图片是我自己觉得如果你在找工作的时候具有这个的知识结构可能能够找到一份很不错的工作（适合计算机的学生），但是前提可能你要先过了四级，要不然有些公司连给你机会都没有。如果大一大二的师弟师妹们想这个结构去学习可能会好一点，个人的建议，如果有那位觉得我说的不对请指正。

) h0 E4 Z6 x) c8 @9 k/ N, P
面试技巧篇
不知道你在面试时会不会住于被动地位呢，面试官问什么你就答什么。或者乱说自己什么什么多厉害啊，当被面试官一问到就变哑巴了。或者碰到不怎么想说话的面试官，两人在那里不知道说什么呢。如果你有过这样的情况我认为你需要看看我下面说的方法。
我觉得在面试中我们不应该处于被动地位，面试官问什么我们答什么，这样我们很吃亏，除非你是很强的人，不然在遇到你不会答的题目会大大增加的。网上有很多的面试的技巧都教我们在面试的的时候最好是80%的时间是我们在说话，20%的时间是面试官在问。但是我们要怎样才能处于主动地位呢，在面试之前你必须认真的分析自己，哪方面是自己的强项，哪方面是自己的弱项，强项则要突出来，弱项则要避免面试官问到。在强项方面你必须做好准备，你应该站在面试官的角度去想他会问你什么问题，准备好这方面的问题，而且要学会引导面试官去问你这方面的问题，这时你就可以说你什么什么学得可以了。如果被问到弱项时,要小心的回答尽量要把话题引开引向你的强项方面去,如果确实被追问了也要冷静或者跟面试官说你确实对这方面没有深入研究,他也会谅解你,毕竟刚毕业的人不可能样样都懂。然后在他问你问题的也要善于引导，他问你一方面的问题你如果能把其他和他进行对比那么效果会更好的。这样你也会慢慢的在面试中处于主导地位。
1.例如面试官问你函数重载又什么用，你可以在你答完这个问题以后说你还知道继承，多态方面的知识和他们和重载的区别，自然而然他们就会问你继承，多态方面的问题。
2.例如在问你51单片机方面的知识的时候，你可以拿他和PIC单片机对比。说出51是冯诺曼结构的，PIC是哈佛结构的
3.例如问你静态变量放在内存那个地方，你可以把函数啊，类啊，局部变量啊，全局变量啊在内存怎么安排的都说出来
还有一点要强调的平时要多把自己放在面试官的角度去想问题，如果你想招人，你要怎样的人，你要怎么面试别人等等，然后去解决这些问题。
还有啊当你遇到不会的东西后回来一定要上百度！！！
) z5 t9 Y5 s/ M1 M就这样，不知道说得对不对。

, o2 }2 y4 X3 ]! ^  E" t4 w  q面试和笔试应注意的一些问题
2 L- e' d* V, Z9 `1.在笔试中要注意代码的格式和注析（记得立信集团在招人的时候很看重这一点）
7 {. P. ^; u' ]8 x7 H: k2.在面试中不是不可以吹水，是要吹得有水平。主要是不要被面试官看出破绽。比如有些师弟师妹说没有项目经验，其实如果有做过项目的同学能把他做过的东西和你分享，你能把他消化了也未见得是件坏事，主要是你要抓住面试官的心里，引导他去问你会的东西。但是一旦被他知道你说的不真实那么这次面试可以说是失败的了。这个要你自己去分析能不能那样做了，或者有没有能力这样做。
3.简历写的东西你一定要很清楚。
4.在面试中要有自信，但是不要太拽
5.很多时候面试官在面试你时主要还是看重你解决问题的能力，遇到问题时的处理方法，而不是看重你的技术有多强。

[ 本帖最后由 whywhy 于 2008-9-20 00:22 编辑 ]

whywhy

先写这些吧，改天有空再写还有一下面试资料，
下面上传些技术的东西，如果把这些都掌握了，我不相信找不到3k以上的工作
3 A7 \0 T8 Z+ f9 _4 c1 R) Q+ A9 n
几天没看这个贴不知沉到那里去了，再传点东西,见58楼
+ k8 P, @  I: b! Y
% Y! e/ ^, V) a) f7 c6 B$ s[ 本帖最后由 whywhy 于 2007-11-11 11:43 编辑 ]

whywhy

排序算法小结
" v1 }9 M6 M. H% _3 N# X    排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。
    而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
    对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。
7 e" `& A; }+ c9 l9 A! I0 ^    我将按照算法的复杂度，从简单到难来分析算法。
+ f1 U) T2 E) N+ }! [+ c- _3 N    第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。
    第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。
    第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。
( @6 U$ P, h( y* z* C4 J    第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。
# N- `4 e5 I7 V- H   
    现在，让我们开始吧：
9 |& i, _* p; o   
一、简单排序算法
8 \% }; f5 @/ o$ f由于程序比较简单，所以没有加什么注释。所有的程序都给出了完整的运行代码，并在我的VC环境
下运行通过。因为没有涉及MFC和WINDOWS的内容，所以在BORLAND C++的平台上应该也不会有什么
问题的。在代码的后面给出了运行过程示意，希望对理解有帮助。
- \  E) e! @2 o2 V2 P
1.冒泡法：
7 }- \: w6 \) ~这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：
" h+ e+ r6 O- k, P6 M9 H#include <iostream.h>
% @) `3 {9 l! K& k0 X  Q
4 @" n3 }: L! ~1 S2 z% Tvoid BubbleSort(int* pData,int Count)
{
    int iTemp;
3 \9 x3 d4 H. x    for(int i=1;i<Count;i++)
    {
        for(int j=Count-1;j>=i;j--)
        {
  E& e8 J- _9 I" s/ v1 \            if(pData[j]<pData[j-1])
' h& L( ?) W" _' }6 P, _, o( E            {
0 \* N6 d: m, J3 Y% e                iTemp = pData[j-1];
                pData[j-1] = pData[j];
                pData[j] = iTemp;
            }
! }2 `  H, A. `. }1 y& t8 ^3 q        }
    }
$ I1 f* o: r; h+ }}

void main()
  A: a: [$ {: m: S5 n{
    int data[] = {10,9,8,7,6,5,4};
% O( b9 {7 r5 K* |7 \* N+ L    BubbleSort(data,7);
    for (int i=0;i<7;i++)
8 }- A1 h) @$ g4 D6 E& v5 b        cout<<data<<" ";
9 U3 w  h3 o0 p$ _  E; @4 j& a    cout<<"\n";
% H" g* B; X& l9 O# _) Y}

倒序(最糟情况)
第一轮：10,9,8,7->10,9,7,8->10,7,9,8->7,10,9,8(交换3次)
第二轮：7,10,9,8->7,10,8,9->7,8,10,9(交换2次)
% }$ C: g; ], W第一轮：7,8,10,9->7,8,9,10(交换1次)
) P7 W7 s4 W" E8 ^循环次数：6次
8 j6 ~7 N0 T7 c8 q& C1 L交换次数：6次

其他：
第一轮：8,10,7,9->8,10,7,9->8,7,10,9->7,8,10,9(交换2次)
( U# |7 v* k3 i) B! v1 K& c第二轮：7,8,10,9->7,8,10,9->7,8,10,9(交换0次)
第一轮：7,8,10,9->7,8,9,10(交换1次)
( n/ ^9 ?# }5 Y& ?1 P. x/ e循环次数：6次
交换次数：3次

$ C, ]+ T" {6 g+ S' t! {/ _+ m上面我们给出了程序段，现在我们分析它：这里，影响我们算法性能的主要部分是循环和交换，
显然，次数越多，性能就越差。从上面的程序我们可以看出循环的次数是固定的，为1+2+...+n-1。
写成公式就是1/2*(n-1)*n。
现在注意，我们给出O方法的定义：

    若存在一常量K和起点n0，使当n>=n0时，有f(n)<=K*g(n),则f(n) = O(g(n))。（呵呵，不要说没
学好数学呀，对于编程数学是非常重要的！！！）

' t3 _: J/ D8 H$ S" n% y$ N; _, V现在我们来看1/2*(n-1)*n，当K=1/2，n0=1，g(n)=n*n时，1/2*(n-1)*n<=1/2*n*n=K*g(n)。所以f(n)
=O(g(n))=O(n*n)。所以我们程序循环的复杂度为O(n*n)。
    再看交换。从程序后面所跟的表可以看到，两种情况的循环相同，交换不同。其实交换本身同数据源的有序程度有极大的关系，当数据处于倒序的情况时，交换次数同循环一样（每次循环判断都会交换），复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。乱序时处于中间状态。正是由于这样的原因，我们通常都是通过循环次数来对比算法。

# ?6 k9 P7 A* R: \: g4 T* n  r8 Z  L
( u0 e( W6 \) G2.交换法：
/ C$ n/ p& T- _# K$ C交换法的程序最清晰简单，每次用当前的元素一一的同其后的元素比较并交换。
#include <iostream.h>
) ]9 C3 @' {  {0 hvoid ExchangeSort(int* pData,int Count)
{
    int iTemp;
, N+ x# _- T/ r& Q# D    for(int i=0;i<Count-1;i++)
# K* ^7 T1 q- Z+ l    {
+ h9 O% z9 x$ O  t" |& q# K. ^        for(int j=i+1;j<Count;j++)
' I9 R. a) Z; u  H  D  `% }0 V% ^5 P        {
            if(pData[j]<pData)
            {
                iTemp = pData;
$ n' |7 v  {4 J) b" j                pData = pData[j];
                pData[j] = iTemp;
            }
7 F/ O# @/ u: p- `        }
! e0 l8 p" W) G; N; E" q    }
3 n7 u' ?: z! ]' ~8 S5 E$ ?" m. F}
1 C) z+ x) v/ ~2 t" p
void main()
{
    int data[] = {10,9,8,7,6,5,4};
    ExchangeSort(data,7);
& V- U' a. x1 @. i    for (int i=0;i<7;i++)
        cout<<data<<" ";
' j6 k% A1 ^( o$ j0 f    cout<<"\n";
, K. n% @' W2 r" A7 R8 }2 x( y0 z}
" h+ U" I5 A5 S: ~! N倒序(最糟情况)
( v" k* a" m7 y7 t/ t4 ?/ B第一轮：10,9,8,7->9,10,8,7->8,10,9,7->7,10,9,8(交换3次)
第二轮：7,10,9,8->7,9,10,8->7,8,10,9(交换2次)
  R' V$ y2 L4 x第一轮：7,8,10,9->7,8,9,10(交换1次)
* |: p% h% k* K: t循环次数：6次
' `4 |+ e% M+ X9 E交换次数：6次
9 Y( a1 P' o  J6 M0 y
其他：
第一轮：8,10,7,9->8,10,7,9->7,10,8,9->7,10,8,9(交换1次)
# c& U' S% G- r/ l: _第二轮：7,10,8,9->7,8,10,9->7,8,10,9(交换1次)
9 y' w9 U% s9 I1 ]第一轮：7,8,10,9->7,8,9,10(交换1次)
% P5 D0 K) m, @/ c0 V' h循环次数：6次
交换次数：3次

, [6 B& i9 N" V$ A1 R从运行的表格来看，交换几乎和冒泡一样糟。事实确实如此。循环次数和冒泡一样也是1/2*(n-1)*n，所以算法的复杂度仍然是O(n*n)。由于我们无法给出所有的情况，所以只能直接告诉大家他们在交换上面也是一样的糟糕（在某些情况下稍好，在某些情况下稍差）。
0 n8 ], F4 e( U( ~2 f0 h& Z
7 [* u; y+ A  c( @, m/ n3.选择法：
" y* U9 d  `6 ]  h现在我们终于可以看到一点希望：选择法，这种方法提高了一点性能（某些情况下）这种方法类似我们人为的排序习惯：从数据中选择最小的同第一个值交换，在从省下的部分中选择最小的与第二个交换，这样往复下去。
( p- @( p% D) F6 w2 p#include <iostream.h>
void SelectSort(int* pData,int Count)
) z! C& X2 G) J$ K. v" @( u! q$ w{
0 Q" ^4 _) R! [) f8 j6 x! M    int iTemp;
    int iPos;
/ g/ }0 z; l6 ^/ W& {    for(int i=0;i<Count-1;i++)
    {
        iTemp = pData;
5 n& d# S( S7 k: f, c9 Y        iPos = i;
1 C, Y% t& A) C* T        for(int j=i+1;j<Count;j++)
        {
$ ~6 P7 s$ p6 f0 p( B9 D3 }            if(pData[j]<iTemp)
            {
5 ~# |- j8 f9 l8 {                iTemp = pData[j];
* C. @" w/ r4 Z6 z! o. w0 f% Q4 ]                iPos = j;
% i" g0 _6 {/ x% i! ~            }
        }
        pData[iPos] = pData;
        pData = iTemp;
    }
: Q/ Q4 b1 m) x$ t0 w1 N7 x  A}

0 l6 Z! N3 q# u3 g. R/ X9 o( Z9 Zvoid main()
0 R6 E& ^4 f) a5 J, @{
4 F6 B8 W/ x2 @+ F    int data[] = {10,9,8,7,6,5,4};
2 Z8 ?+ N8 E' I    SelectSort(data,7);
    for (int i=0;i<7;i++)
! e0 h/ M% f$ Y' C) Q8 H        cout<<data<<" ";
7 n- U& W) k  i0 z# J: _% {8 h    cout<<"\n";
1 M7 b5 k+ v( S% f) Y, L- ^' ^, T}
) j2 T5 e0 P2 F+ k倒序(最糟情况)
1 M: n+ Z' k$ f0 m' ~9 T第一轮：10,9,8,7->(iTemp=9)10,9,8,7->(iTemp=8)10,9,8,7->(iTemp=7)7,9,8,10(交换1次)
第二轮：7,9,8,10->7,9,8,10(iTemp=8)->(iTemp=8)7,8,9,10(交换1次)
" ?( X8 J5 n2 V" E第一轮：7,8,9,10->(iTemp=9)7,8,9,10(交换0次)
1 k/ q8 U5 L; O8 b1 y6 ]6 n, o循环次数：6次
交换次数：2次

其他：
第一轮：8,10,7,9->(iTemp=8)8,10,7,9->(iTemp=7)8,10,7,9->(iTemp=7)7,10,8,9(交换1次)
, N2 Z$ E. }' L1 I, P第二轮：7,10,8,9->(iTemp=8)7,10,8,9->(iTemp=8)7,8,10,9(交换1次)
( i" Y) W6 b" i第一轮：7,8,10,9->(iTemp=9)7,8,9,10(交换1次)
9 N# C/ I& j, \! ^7 G8 s: r循环次数：6次
3 Z" l# n( A: J9 L5 _& o8 I' b交换次数：3次
, K5 q# q0 |  C7 X* ?; O遗憾的是算法需要的循环次数依然是1/2*(n-1)*n。所以算法复杂度为O(n*n)。
我们来看他的交换。由于每次外层循环只产生一次交换（只有一个最小值）。所以f(n)<=n
所以我们有f(n)=O(n)。所以，在数据较乱的时候，可以减少一定的交换次数。
- e5 V" T( I+ o9 S) Q, M' w, C

3 P% W  y9 B2 x+ [4 `8 h2 d4.插入法：
6 L' h! G4 t3 W* |插入法较为复杂，它的基本工作原理是抽出牌，在前面的牌中寻找相应的位置插入，然后继续下一张
#include <iostream.h>
void InsertSort(int* pData,int Count)
7 G% _) e4 a& _  k" v4 t- P; ^( k{
    int iTemp;
    int iPos;
    for(int i=1;i<Count;i++)
    {
        iTemp = pData;
  q' c+ h3 Y- X, `! H        iPos = i-1;
4 R: s! E9 _4 p- [: b; _        while((iPos>=0) && (iTemp<pData[iPos]))
        {
# \4 M4 q1 n7 n6 o" q            pData[iPos+1] = pData[iPos];
. J: |* k9 Q6 C# y7 `- D            iPos--;
- u) g- v0 r, D1 I5 n+ t2 {        }
        pData[iPos+1] = iTemp;
! X' p9 T, o4 N. v    }
$ J2 B& Z& u, Y, \2 x/ ]}
8 q6 d) v! Q* k0 b6 n! o3 \4 f- J' B

void main()
{
    int data[] = {10,9,8,7,6,5,4};
    InsertSort(data,7);
/ J+ h, p: @# z' N    for (int i=0;i<7;i++)
5 i2 v1 U; p, a; M        cout<<data<<" ";
; a5 D" B7 j9 Y2 x/ o6 a    cout<<"\n";
}

' c# |2 r4 M" Z$ v8 z  D0 K6 y倒序(最糟情况)
第一轮：10,9,8,7->9,10,8,7(交换1次)(循环1次)
7 i6 d" E, B7 B/ f% \第二轮：9,10,8,7->8,9,10,7(交换1次)(循环2次)
第一轮：8,9,10,7->7,8,9,10(交换1次)(循环3次)
循环次数：6次
# d7 X) P$ L/ d. R' U交换次数：3次
7 o) Y' l' k3 O. T3 u' i. w6 z
其他：
( h  L  K3 f/ o  R, r$ D! W第一轮：8,10,7,9->8,10,7,9(交换0次)(循环1次)
第二轮：8,10,7,9->7,8,10,9(交换1次)(循环2次)
第一轮：7,8,10,9->7,8,9,10(交换1次)(循环1次)
$ t0 ?; E/ O' o+ F, U5 O循环次数：4次
% T8 s& V4 g6 W' |7 T( o& A  u交换次数：2次
; K( [/ b, z6 f* V- }& F
上面结尾的行为分析事实上造成了一种假象，让我们认为这种算法是简单算法中最好的，其实不是，
因为其循环次数虽然并不固定，我们仍可以使用O方法。从上面的结果可以看出，循环的次数f(n)<=
" j: K* ]# q) ~9 |( w% F6 h1/2*n*(n-1)<=1/2*n*n。所以其复杂度仍为O(n*n)（这里说明一下，其实如果不是为了展示这些简单
5 ?8 g0 l- ]) e! ~8 D; L排序的不同，交换次数仍然可以这样推导）。现在看交换，从外观上看，交换次数是O(n)（推导类似
选择法），但我们每次要进行与内层循环相同次数的‘=’操作。正常的一次交换我们需要三次‘=’
而这里显然多了一些，所以我们浪费了时间。
  x9 U! P, t  {/ }6 ?  F& f
& O! W9 S% U! j最终，我个人认为，在简单排序算法中，选择法是最好的。

0 k" t: Q5 q$ y  l) ~3 z
2 A" E4 z1 D; H) a二、高级排序算法：
! a, T' ?0 E4 n0 V1 m高级排序算法中我们将只介绍这一种，同时也是目前我所知道（我看过的资料中）的最快的。
它的工作看起来仍然象一个二叉树。首先我们选择一个中间值middle程序中我们使用数组中间值，然后
$ T. C% E1 V9 @; v* E把比它小的放在左边，大的放在右边（具体的实现是从两边找，找到一对后交换）。然后对两边分别使
" o$ r# a5 ~% J" M( q: z8 c用这个过程（最容易的方法——递归）。
; @8 h5 `  ]! X5 B+ |' \& J% u
1.快速排序：
#include <iostream.h>
  r/ f9 B5 Z' k' m4 U
void run(int* pData,int left,int right)
{
/ D4 }/ ]9 P2 H' g) s    int i,j;
: Z0 t  P  r' x$ ?# ~. [    int middle,iTemp;
0 u, k, a  _5 [    i = left;
4 g9 o! h& r1 ~4 |8 ?1 P( y    j = right;
3 B# s6 H( R; |8 U: \; y- ?    middle = pData[(left+right)/2];  //求中间值
    do{
        while((pData<middle) && (i<right))//从左扫描大于中值的数
& o7 _9 t9 ?# G% J            i++;           
        while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
            j--;
* R5 F1 G3 k# V8 p5 C8 o; d        if(i<=j)//找到了一对值
" F! ]& O( l( F+ g4 O, V5 V9 ?        {
1 {6 c" \! w) g( E: ?, J            //交换
, b6 }, e6 I) A% l: I1 c' q            iTemp = pData;
4 h+ V6 B) v* M  k2 }7 w# z            pData = pData[j];
            pData[j] = iTemp;
1 F3 v8 v. g! S1 d# I5 y$ s            i++;
6 U: X: k2 l$ ?7 [, `- i            j--;
4 T  H6 x7 m8 J: L! S        }
    }while(i<=j);//如果两边扫描的下标交错，就停止（完成一次）

    //当左边部分有值(left<j)，递归左半边
% A4 i, ~3 w# ?' \+ u    if(left<j)
% T& d* m' F+ @! p1 M        run(pData,left,j);
' ~; J' M* j9 p) f    //当右边部分有值(right>i)，递归右半边
/ C* c# Q4 P% I2 j" w    if(right>i)
        run(pData,i,right);
, Y4 R; ]8 b1 R* S& B}
! x! G( L# D5 i! L" n
void QuickSort(int* pData,int Count)
7 F2 [' i% `4 z; m/ o# m: i% d" g9 A! h{
    run(pData,0,Count-1);
) Q9 c  L  [& G* P4 K# m}
9 Y# o! z! [9 A6 P0 o
void main()
/ |0 J6 m' R: F5 v( _  c5 z{
    int data[] = {10,9,8,7,6,5,4};
4 f& a6 `# U0 _' H/ ?# T" ]" w1 n    QuickSort(data,7);
    for (int i=0;i<7;i++)
        cout<<data<<" ";
    cout<<"\n";
- K$ }$ X1 A$ x1 b}
6 R3 l3 [0 N+ t
这里我没有给出行为的分析，因为这个很简单，我们直接来分析算法：首先我们考虑最理想的情况
% o" z% z( h4 J3 E; h1.数组的大小是2的幂，这样分下去始终可以被2整除。假设为2的k次方，即k=log2(n)。
2.每次我们选择的值刚好是中间值，这样，数组才可以被等分。
第一层递归，循环n次，第二层循环2*(n/2)......
* z, ]# w- U$ Y7 C所以共有n+2(n/2)+4(n/4)+...+n*(n/n) = n+n+n+...+n=k*n=log2(n)*n
所以算法复杂度为O(log2(n)*n)
其他的情况只会比这种情况差，最差的情况是每次选择到的middle都是最小值或最大值，那么他将变
成交换法（由于使用了递归，情况更糟）。但是你认为这种情况发生的几率有多大？？呵呵，你完全
- a7 A  y+ i; j不必担心这个问题。实践证明，大多数的情况，快速排序总是最好的。
, Y7 k( H, H2 E" x8 o如果你担心这个问题，你可以使用堆排序，这是一种稳定的O(log2(n)*n)算法，但是通常情况下速度要慢于快速排序（因为要重组堆）。
6 u0 r7 Q+ e# X# d/ t3 \* E8 h
. y- i( B$ R) H2 \: u: T三、其他排序
! g6 n2 `1 X2 m& x& p- ?! H. ?1.双向冒泡：
通常的冒泡是单向的，而这里是双向的，也就是说还要进行反向的工作。
, F5 M- Z. s  q1 _0 H3 Q代码看起来复杂，仔细理一下就明白了，是一个来回震荡的方式。
; s" @) h/ z! p! Q写这段代码的作者认为这样可以在冒泡的基础上减少一些交换（我不这么认为，也许我错了）。
反正我认为这是一段有趣的代码，值得一看。
9 [4 a) o$ F# Q5 Q( T, q#include <iostream.h>
void Bubble2Sort(int* pData,int Count)
2 I0 T: R9 ~0 T" W; B/ h7 L{
  X, O2 K/ `! w  i2 z5 L0 u    int iTemp;
* J; F' Y  `2 a$ l' o    int left = 1;
    int right =Count -1;
2 w- u* V: f* _5 o2 U3 [    int t;
/ n& M9 O: j& Z4 m  U  V% U    do
    {
1 L: q+ z9 p6 J% U        //正向的部分
        for(int i=right;i>=left;i--)
        {
( c% O4 j" m* F% n            if(pData<pData[i-1])
            {
! R7 r5 N- C. M/ X                iTemp = pData;
1 j0 Y# s9 ]: q- [5 X2 F( C                pData = pData[i-1];
- j& u5 q8 E# G                pData[i-1] = iTemp;
                t = i;
            }
        }
" p' X, @; D( X: b( p        left = t+1;
! o* w4 j5 D4 i& w( |0 o# v
        //反向的部分
8 _* D. J9 U4 w7 q/ F+ c8 q        for(i=left;i<right+1;i++)
5 B" Q# J) r+ h, c        {
            if(pData<pData[i-1])
            {
                iTemp = pData;
4 X1 }7 i! J- a' }                pData = pData[i-1];
                pData[i-1] = iTemp;
                t = i;
            }
        }
        right = t-1;
    }while(left<=right);
4 A( \" g% w; L+ m* [}
, {9 f. N' h9 a) L, a
. a9 t  y/ }( [  ^  D$ Tvoid main()
{
    int data[] = {10,9,8,7,6,5,4};
2 ]1 O7 m7 A& x    Bubble2Sort(data,7);
, i5 m% O4 m: o4 U    for (int i=0;i<7;i++)
        cout<<data<<" ";
    cout<<"\n";
) h! f6 W4 ?+ z' O0 d9 w/ ~* ?- R" E}

2.SHELL排序
) O) p( ]4 F3 `2 S8 R- f这个排序非常复杂，看了程序就知道了。
首先需要一个递减的步长，这里我们使用的是9、5、3、1（最后的步长必须是1）。
- ?6 e, Z* j1 u" b6 w工作原理是首先对相隔9-1个元素的所有内容排序，然后再使用同样的方法对相隔5-1个元素的排序
以次类推。
+ e: h2 f6 Q% ^#include <iostream.h>
& U% A$ c1 [( x1 D! U4 dvoid ShellSort(int* pData,int Count)
. T2 D/ \, i/ k0 e{
    int step[4];
+ p: S, V9 v) B4 n    step[0] = 9;
  l) `% A" h# Z# W5 U& S3 _4 t! u& I2 X; ^    step[1] = 5;
2 ]$ B1 D5 ^& `    step[2] = 3;
! K2 C' h3 t% B. S7 D! ~/ L6 b5 C2 ]    step[3] = 1;

    int iTemp;
7 S+ P3 c4 B( X" n9 [/ s  J    int k,s,w;
4 d. C9 S3 q6 \9 a- N; M9 p3 K: B    for(int i=0;i<4;i++)
: m* N( N% X5 T3 i" z    {
/ y* ^& D9 F( {        k = step;
  N" y, Q+ q  E, b$ U& G7 F        s = -k;
        for(int j=k;j<Count;j++)
        {
            iTemp = pData[j];
' M# [9 f4 q$ ]3 ]6 ~0 t            w = j-k;//求上step个元素的下标
            if(s ==0)
7 {* E: ~1 K  `8 |: g1 S  d, e            {
                s = -k;
                s++;
7 ^2 d" c$ W3 S$ w& \                pData = iTemp;
            }
/ G$ C1 q/ M7 h, I+ K7 I  M; Z- e            while((iTemp<pData[w]) && (w>=0) && (w<=Count))
$ y8 f. `" s$ m: d/ k3 w& I0 I$ u- i            {
! e  _4 S; E* O: f/ V% _$ u. ~7 F                pData[w+k] = pData[w];
                w = w-k;
! I0 ]# D) n1 A  Y1 L- Y# R' t            }
( G  T. T& o  E            pData[w+k] = iTemp;
        }
    }
}
6 q* Z9 i! O$ Y, b% g+ \
void main()
  W* J, V. I7 f+ @, }! w- v{
$ A( e- @4 b5 `5 c* r    int data[] = {10,9,8,7,6,5,4,3,2,1,-10,-1};
    ShellSort(data,12);
; F& Q: F. y" b5 A+ z    for (int i=0;i<12;i++)
        cout<<data<<" ";
    cout<<"\n";
}
7 r, _4 v9 N- h7 r呵呵，程序看起来有些头疼。不过也不是很难，把s==0的块去掉就轻松多了，这里是避免使用0
步长造成程序异常而写的代码。这个代码我认为很值得一看。
这个算法的得名是因为其发明者的名字D.L.SHELL。依照参考资料上的说法：“由于复杂的数学原因
避免使用2的幂次步长，它能降低算法效率。”另外算法的复杂度为n的1.2次幂。同样因为非常复杂并
4 d  T: p9 S8 m: S3 F“超出本书讨论范围”的原因（我也不知道过程），我们只有结果了。

$ A' B3 [6 z! o6 N
四、基于模板的通用排序：
这个程序我想就没有分析的必要了，大家看一下就可以了。不明白可以在论坛上问。
2 q3 Q& s) E. }' ]3 r: T  f; z+ n0 i+ MMyData.h文件
! a+ g& g$ D6 B///////////////////////////////////////////////////////
2 Z1 _/ O  J! o" R( ?5 Sclass CMyData  
# d5 r1 s4 q, m, U- `{
public:
6 w. t7 |$ }% P- n. o- z# A9 z7 R" A4 w7 `    CMyData(int Index,char* strData);
    CMyData();
7 s( O) H2 V+ f" G$ T# U- h$ ?: w    virtual ~CMyData();

2 q' m4 o5 a- d4 Q    int m_iIndex;
' x( y5 v$ o9 T    int GetDataSize(){ return m_iDataSize; };
    const char* GetData(){ return m_strDatamember; };
    //这里重载了操作符：
: O! |$ j0 d1 l1 o    CMyData& operator =(CMyData &SrcData);
    bool operator <(CMyData& data );
    bool operator >(CMyData& data );

private:
% S* K8 b9 A& n    char* m_strDatamember;
    int m_iDataSize;
+ K) F- \6 R& d' E};
////////////////////////////////////////////////////////
2 @( e/ D+ w. n" ~; _& a
7 B) E5 _4 W* F2 VMyData.cpp文件
8 J+ X' e) \6 P1 {////////////////////////////////////////////////////////
! X: |& J" K: I4 g# l9 N/ W# rCMyData::CMyData():
m_iIndex(0),
/ l7 F+ [5 E9 Q9 r  P3 e4 Qm_iDataSize(0),
m_strDatamember(NULL)
# j; s! S& w, l8 P+ r{
. _) k  X7 U* H}
  j' R; E! h9 d: ]2 j
CMyData::~CMyData()
{
    if(m_strDatamember != NULL)
7 d4 U0 k, t( t( f3 X& i- q9 g* _        delete[] m_strDatamember;
    m_strDatamember = NULL;
; [# w. R& l# c, m: P9 U}

CMyData::CMyData(int Index,char* strData):
m_iIndex(Index),
1 r. b8 ]) a) wm_iDataSize(0),
m_strDatamember(NULL)
, j( f" e' C* F/ g4 i{
$ X# k  z; N( X    m_iDataSize = strlen(strData);
4 V. I7 ]3 b: g1 H2 x. z    m_strDatamember = new char[m_iDataSize+1];
    strcpy(m_strDatamember,strData);
}
' L: r0 e2 L. N5 y
; e$ b- `5 k9 N/ q6 X1 d. WCMyData& CMyData::operator =(CMyData &SrcData)
{
+ T& i( O; w- ^) W    m_iIndex = SrcData.m_iIndex;
/ d8 n0 i  z4 \: p+ i1 p. e    m_iDataSize = SrcData.GetDataSize();
; C* ?% Q3 e4 m8 j    m_strDatamember = new char[m_iDataSize+1];
% d9 w2 O& b' T. E+ H+ t    strcpy(m_strDatamember,SrcData.GetData());
) H! m1 Y% n7 J$ L1 O# h6 g    return *this;
}

bool CMyData::operator <(CMyData& data )
{
6 x. @* S3 t4 S0 d4 g% s4 A3 t    return m_iIndex<data.m_iIndex;
}

  b1 B/ o7 @7 p. x$ @. O$ Jbool CMyData::operator >(CMyData& data )
{
4 c4 Q* X# Z% b! Z    return m_iIndex>data.m_iIndex;
/ j' [3 t! p# o% e6 ?}
///////////////////////////////////////////////////////////
4 M* ?. y3 D& _8 y
//////////////////////////////////////////////////////////
//主程序部分
#include <iostream.h>
#include "MyData.h"

7 A% {- h  d, `- y$ p! ftemplate <class T>
void run(T* pData,int left,int right)
4 G, z/ P6 b* Z/ Q. {{
' G0 `% U) c% B5 i  o  k    int i,j;
( C8 T. C* d/ f& z- _    T middle,iTemp;
    i = left;
1 i* |+ o) x/ r( h+ e4 A) B9 G    j = right;
    //下面的比较都调用我们重载的操作符函数
  b% Y1 k7 H& W- Y0 e    middle = pData[(left+right)/2];  //求中间值
6 [  T8 n+ z5 p% {0 B    do{
        while((pData<middle) && (i<right))//从左扫描大于中值的数
            i++;           
        while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
            j--;
        if(i<=j)//找到了一对值
; ?  ]1 _+ u: P3 c, S- O        {
% P7 b3 Y, J# L6 e, C- R            //交换
            iTemp = pData;
. @7 D# T+ w6 |8 f' `. P            pData = pData[j];
            pData[j] = iTemp;
            i++;
            j--;
0 ~( c% Z, @; m; c; i7 d: i1 Q, M        }
    }while(i<=j);//如果两边扫描的下标交错，就停止（完成一次）
% d8 ~3 a6 I; p3 R0 Z
( S' {8 h$ x" ~    //当左边部分有值(left<j)，递归左半边
    if(left<j)
/ W$ U9 x. y: H$ L. p        run(pData,left,j);
0 W% V( S7 X# d5 I& u    //当右边部分有值(right>i)，递归右半边
    if(right>i)
$ u, ^/ F, c9 v& V, N0 U" j4 i0 P        run(pData,i,right);
}

/ Q# A# N- T$ ]template <class T>
void QuickSort(T* pData,int Count)
. h$ |, [0 D- b. Q  H6 n$ _{
# O1 E9 @: W% V% l3 [" K    run(pData,0,Count-1);
% F8 C+ r; K  ^  W9 M}

void main()
( w3 V$ o: `/ w9 O* I{
9 a# z* t. P7 {) X, |    CMyData data[] = {
        CMyData(8,"xulion"),
        CMyData(7,"sanzoo"),
        CMyData(6,"wangjun"),
" F- T) {3 S$ }1 j4 e4 K- S        CMyData(5,"VCKBASE"),
        CMyData(4,"jacky2000"),
( K& k$ J' Z. z. U/ {        CMyData(3,"cwally"),
        CMyData(2,"VCUSER"),
* N2 L9 \+ V" O! V        CMyData(1,"isdong")
$ ?7 O: W, C9 E9 ]# T    };
8 ?' W9 c. ], G( t2 O" u    QuickSort(data,8);
    for (int i=0;i<8;i++)
        cout<<data.m_iIndex<<"  "<<data.GetData()<<"\n";
    cout<<"\n";
}

whywhy

[int占４字节,short占２字节]

! a& Q; m& g4 M" ]1.0 回答下列问题:［答案在文章末尾］

1. sizeof(char) =　　　　　　　　　　　　　　　　　　　　　　　　　　　
) y' ~4 `' D* H) A
8 R( B' x; ^! e. K& |! @* B2. sizeof 'a'   = 　　　　　　　　　　　　　　　　　　　　　　　　　　

3. sizeof "a"   = 　　　　　　　　　　　　　　　　　　　　　　　

4. strlen("a")) =

! H1 V/ R3 O) I' I　　如果你答对了全部四道题，那么你可以不用细看下面关于sizeof的论述。如果你答错了部分题目，那么就跟着我来一起探讨关于sizeof的用法了。　　
5 C& i, A: k) B% R' P( U1 A
　　对于前面的题目，我想一般有一定C基础的同志应该不会答错１和４题。至于第２题，我想应该要清楚sizeof是求字符串所占的内存。"a"在内存中的表现为a\0，别忘了末尾的\0也占一个字节呢。至于第２题，可能有些人会惊讶了。C 语言中，字符常数是int 型, 因此 sizeof('a') 是 sizeof(int), 这是另一个与 C++ 不同的地方。既然字符常数是int 型，那么int就可以存放4个字符，我们可以得到sizeof 'abcd'为 4。　　
4 i7 Y$ M7 p! n7 G; |
  A6 |8 B7 m# p1.1 回答以下题目［答案在文章末尾］
* {$ j/ F7 Q- p7 j" x) \) i0 n
# v1 L: D. s# ^* G: M; t* W# pshort (*ptr[100])[200];
2 D7 ]! ]* j! a
; o+ O8 y$ K- f4 E, y1. sizeof(ptr)           =
/ v! ?* S! s0 q3 V7 G
2. sizeof(ptr[0])        =

3. sizeof(*ptr[0])       =

" n4 |3 M% w/ k% x. [, S4. sizeof((*ptr[0])[0])) = 　　
' s# W4 q$ H4 L
　　是不是又开始晕了。这里我们定义了一个１００个指针数组，每个指针均指向有２００个元素的数组，其内存占用为２００*sizeof(short)字节。那么这１００个数组指针的大小sizeof(ptr)为１００*sizeof(short*)。接着，指针数组的第一个指针ptr[0]指向第一个数组，所以这个指针ptr[0]的大小实际上就是一个普通指针的大小，即sizeof(short*)。*ptr[0]指向第一个数组的起始地址，所以sizeof(*ptr[0])实际上求的是第一个组的内存大小２００*sizeof(short)。(*ptr[0])[0])是第一个数组的第一个元素，因为是short型，所以这个元素的大小sizeof((*ptr[0])[0]))等价于sizeof(short)。
7 e1 e/ I4 q* {6 Q3 s
. @& x& Q9 U* M: e2 Y& @1.2 回答以下题目［答案在文章末尾］

9 C2 p, I% }2 @1 R1 z/ _#include <stdio.h>

#pragma pack(push)

7 ^" ~4 ^6 {1 L#pragma pack(2)

typedef struct _fruit
! Y7 Q2 W% a" F& T{
  char          apple;
, A+ t* U! K, t: U+ a1 i  int           banana;
$ F; N" B  |" ]6 U  short         orange;   
# Q/ I0 o: ^9 i& L& I. J  double        watermelon;
  unsigned int  plum:5;
  unsigned int  peach:28;
  char*         tomato;
& @7 F  k" o5 I2 _  struct fruit* next;     
} fruit;
8 d/ v3 M# R8 }
9 q* g  S% I" ~5 L#pragma pack(4)
+ z  }/ E  N# M! @+ ~  z  
typedef struct _fruit2
1 ]% v* |6 X" t  v{
  char           apple;
) i2 E5 _$ f9 x1 ]- J  int            banana;   
  short          orange;
  double         watermelon;
8 W7 L& n; c$ w" ]# b- [- s& V; t  unsigned int   plum:5;
6 X: p6 G1 R1 H2 w5 R3 Y! V  unsigned int   peach:28;   
  char*          tomato;
) i. Q8 E0 q0 h2 ^5 w  struct fruit2* next;     
9 z) t) y: i: R} fruit2;  
& K( z2 s# a9 H6 e+ f2 I$ W, X
#pragma pack(pop)

int main(int argc, char *argv[])
{
  printf("fruit=%d,fruit2=%d\n",sizeof(fruit),sizeof(fruit2));
}
" g3 l# ?$ K1 x& ~% d% D
- g/ _( e: C4 \5 x6 s问题：打印结果为什么呢？
& n: `, c- c6 X( U- ^0 o7 n
如果你回答错误，那么你对数据结构的对齐还没有吃透。这里#pragma pack(2)强制设置编译器对齐属性为２，所以第一个数据结构以２对齐，sizeof(fruit)=(sizeof(apple)+1)+sizeof(banana)+sizeof(orange)+sizeof(watermelon)+((plum:5bit+peach:28bit+15bit)/8bit)+sizeof(tomato)+sizeof(next)(注意式子中1 和 15bit 表示补齐内存，使其以２对齐,),既sizeof(fruit)=(sizeof(char)+1)+sizeof(int)+sizeof(short)+sizeof(double)+sizeof(char*)+sizeof(struct fruit*)。第一个数据结构声明完了之后，又使用#pragma pack(4)强制设置编译器对齐属性为４，所以同理，可以得到sizeof(fruit2)=(sizeof(char)+3)+sizeof(int)+(sizeof(short)+2)+sizeof(double)+((5bit+28bit+31bit)/8bit)+sizeof(char*)+sizeof(struct fruit2*)。
6 E/ s8 W( G/ t: P

－－－－－答案:

3 W9 g  d7 D5 ~  I6 _1.0: 1,4,2,1

: w3 _$ w2 f$ r( K/ o  [1.1: 400,4,400,2

1.2: fruit=30,fruit2=36
5 {+ {% [- T& r, O6 e, s4 c
9 E2 B) L: r9 W6 x"这里我们定义了一个１００个指针数组，每个指针均指向有２００个元素的数组，其内存占用为２００*sizeof(short)字节。那么这１００个数组指针的大小sizeof(ptr)为１００*sizeof(short*)。"
/ u% S2 I5 N- B# f& {4 |
这里有错误，应该是定义了一个指针数组，该数组有100个元素，其中每一个元素都是一个指针，每个指针指向一个含有200个元素的数组。

豪情

hehe `等你上传好野

whywhy

1、        编写函数从一个包含由逗号分隔的100个16进制数的字符串中提取这100个16进制数，按从大到小的顺序输出其中的偶数。
解：此题按步骤解即可：先解析100个整数；再对其中的偶数排序；最后输出。
3 y  i' x& R3 O
# \# [0 v9 T& G1 _) }$ Z# ?#incluede<iostream>
, G2 x! t  v. u0 b# Wvoid coma(char *s,int b[],int bl)
8 o( A" n$ [" \$ s; S  R2 [{
* Q- d& X  r+ C. z. ^, @' k' b        int i,j=0,k;
   
    //将字符串s按分隔符’,’解析成100个整数，存放在数组b中
        for(i=0;i<bl;i++)
        {
            while(s[j]!=','&&j<strlen(s))
7 y7 y$ P; O2 A                {
; ^; E! L4 k% ?! V                        if(s[j]>='0'&&s[j]<='9')
, g, P6 w6 _: t. n                                k=s[j]-'0';
! K& c) h, |9 y- S& q/ C                        else if(s[j]>='a'&&s[j]<='f')
1 ^- |0 o# Y8 J+ Y5 B$ U2 m2 z- z                                k=s[j]-'a'+10;
            b=b*16+k;
                        j++;
                }
                j++;
        }
. E, }$ V$ C9 e' Z
        int max;
        int blen=bl;
1 n9 v$ `1 {( W, Y        int cur,t,even=0;
; l7 Z6 v/ k& C2 Z3 e0 Q8 }
    //对b数组的偶数按从大到小排列，交换到数组的前端。
        for(i=0;i<blen;i++)
7 |. p5 ^* r0 u5 S3 `( ?        {
3 l, ]: x+ P2 S                max=0;
! [9 v4 [0 V3 w, e. [# C3 j4 P& h3 c                cur=-1;
        //j从i开始，因为i以前已是有序偶数，且已从大到小排列
            for(j=i;j<blen;j++)
7 O* ]( b% Y+ a3 W7 r+ w" B7 @                {
. z1 S5 Y6 L$ f                    if(b[j]>max&&b[j]%2==0)
                        {
                           max=b[j];
                           cur=j;
                        }
                }
; w( C$ j* P1 |7 @& U8 W! d
7 A( w3 h# t; k3 h        //找到剩余数组中的最大值，交换到数组前端
        if(cur!=-1)
                {
                    t=b[cur];
8 X  U/ ]3 \5 }2 i  f- b                        b[cur]=b;
                        b=t;
                        even++;
0 ~% S8 K" e' v" j" x" Q) z                }
        //剩余数组找不到偶数时，跳出循环
3 [% d+ |; e# n; a: @. g, X7 p                else
/ _! `) w& i- v2 ?* y* a8 m                        break;
        }
9 q" ]8 }4 y  q" H' ]
    //输出前even个排序好的偶数
) B% h4 Q$ q# S9 t, x        for(i=0;i<even;i++)
8 V* s4 p, \! X4 Q9 ?        //十六进制格式输出
# G( N5 n) M% V- N                cout<<hex<<b<<"  ";
                //printf("%x  ",b);

% s, T* W. A% T& v4 b, y1 W    cout<<endl;
    return;
}
8 l( ?* @( i0 t8 W- g
//测试
" o* \3 f& P7 [7 t; Qint main()
{
; C" G" r' W) G# k5 fchar *s="1,2,3,4,5,6,7,8,9,a,b,c,d,e,f,10,11,12,13,14,15,16,17,18,19,1a,1b,1c,1d,1e,1f,21,22,23,24,25,26,27,28,29,2a,2b,2c,2d,2e,2f,30,31,32,33,34,35,36,37,38,39,3a,3b,3c,3d,3e,3f,40,41,42,43,44,45,46,47,48,49,4a,4b,4c,4d,4e,4f,50,51,52,53,54,55,56,57,58,59,5a,5b,5c,5d,5e,5f,60,61,62,63,64,65";
) z6 I7 `; N$ Q7 i        int sb[100]={0};
        coma(s,sb,100);
return 0;
}

+ M. U& s1 P7 a8 f- l测试输出：
+ E  q) y% c& [$ [) G6 A$ ^64 62 60 5e 5c 5a 58 56 54 52 50 4e 4c 4a 48 46 44 42 40 3e 3c 3a 38 36 34 32 30 2e 2c 2a 28 26 24 22 20 1e 1c 1a 18 16 14 12 10 e c a 8 6 4 2 0

2、        编写函数数N个BYTE的数据中有多少位是1。
+ B# \- o+ h! k0 H0 d# R解：此题按步骤解：先定位到某一个BYTE数据；再计算其中有多少个1。叠加得解。

0 R; J# I6 u9 E4 _( i( I#incluede<iostream>
+ T6 `6 I3 y5 k+ v#define N 10
//定义BYTE类型别名
8 S6 X6 z( a4 _+ }1 ^#ifndef BYTE
typedef unsigned char BYTE;
$ b% B' s& P8 F/ J4 F$ _5 B! }2 ?#endif

int comb(BYTE b[],int n)
$ K8 k. H+ f) E5 K- B. e{
    int count=0;
0 r* m( O9 G6 T9 O  n8 N        int bi,bj;
, y9 U/ U) t) K, f/ `( ~2 ~! p2 xBYTE cc=1,tt;

3 U( D5 F( Z6 ~# s//历遍到第bi个BYTE数据
        for(bi=0;bi<n;bi++)
        {
: `* [  d3 Q/ r2 \; F! w% K//计算该BYTE的8个bit中有多少个1
; |# ?2 B$ R( L3 u4 ^                tt=b[bi];
5 N8 }5 l' i. E; @6 W        for(bj=0;bj<8;bj++)
                {
            //与1相与或模2结果是否是1？测试当前bit是否为1
            //if(tt%2==1)
6 o! D4 Z) \8 A& s                    if((tt&cc)==1)
( I* ~' u' o8 [. Y7 `* k                        {
                count++;
            }
% O* ^7 X* B" ~2 {7 Y' {            //右移一位或除以2，效果相同
5 L, D/ r8 k" S5 u                        //tt=tt>>1;
$ E+ T. ^. q. B2 M- {) [3 n                        tt=tt/2;
4 H  T7 p3 A, i+ z, k                }
        }
6 V' ]% U- D1 q4 g        return count;
}
5 X! ?! e5 F5 l& ?& i" ^' [
//测试
- ~6 e' |$ Z6 Y, F+ @int main()
- Q# h9 M* h4 k5 r  k( \. L- e{
. R: y! j" m4 N6 O3 Y7 ^- u+ x" b' tBYTE b[10]={3,3,3,11,1,1,1,1,1,1};
5 m  b0 P: W% t$ |3 D8 C' C        cout<<comb(b,N)<<endl;
" I! W7 f: R/ e9 N    return 0;
2 o  V( A; e! M$ o}
# J4 O9 K9 T& k* a2 c7 A$ P+ K
: l5 \8 T' f* ?. \1 r. T8 i) w测试输出：
8 }; r6 ?8 w- l. n* r0 U8 e15

3、        编写函数比较两个字符串。
- R6 J  y% @' a# j解：此题简单，可能只要注意一下下标越界问题。
: R# x. F7 u% e, R- L% H
#incluede<iostream>
int mstrcmp(char *st1,char *st2)
{
; X, b- U; g, l  g& l% A    /*注意到当st1，st2任一为空时，*st1==*st2测试为假；当st1，st2同时为空时，*st1==*st2语句为假，故不会越界。*/
: l. c5 I8 j: ?" |. L        while(*st1==*st2)
        {
; |! y! I& f, Y                st1++;
                st2++;               
% @" @; r$ m: R/ {4 {6 v        }
        if(*st1>*st2)
                return 1;
        else if(*st1<*st2)
0 q0 g8 s, E3 x9 g                return -1;
        else
; N- v& Y% V0 ^% s0 n$ ~                return 0;
}
5 }: s2 {1 {/ I/ \
" w3 ?! m" f: a; }( _; x//测试
  {: n; X7 }6 Q7 cint main()
{
    char* x1="def2";
        char* x2="def223";
, u! A# o, M1 t6 }! E    //c标准库自带字符串比较函数
        cout<<strcmp(x1,x2)<<endl;
    //自己写的
    cout<<mstrcmp(x1,x2)<<endl;
3 C+ H, M+ P: g* e3 d}
' [: Y( c9 o. f) r7 J2 b2 o9 g
% k+ e0 w# @3 Y4 k测试输出：
-1
-1
2 ]  @3 M4 \/ u2 R
4、        计算一个结构占的字节数，及在紧凑模式下占的字节数。
+ o5 S$ I2 d: n+ x0 x8 _, E解：char占1个字节；int占4个；short占2个；long占4个。考虑到位对齐：char 占1-4字节；int占4-8字节；short占8-12字节；long占12-16字节。紧凑下不知道如何编写代码，但应该不用位对齐，故估计输出应为：11，00000007。
这里要提醒大家的是：位对齐与类型的排列顺序有关。若类型排列为：int char short long，则int 占1-4字节；char占4-6字节；short占6-8字节；long占8-12字节；此题输出应为：12，00000008。
) P4 K; P( z8 A5 G2 ^
+ w3 Y  ~( {: H8 C#incluede<iostream>
typedef struct _st
{
    char a;
1 K* A6 i% @1 f8 g( R8 u4 J        int b;
        short c;
# ^! _/ m; a, S* l- v        long d;
}
2 N0 n9 O+ W5 b# M6 Y! U0 Ost;
' n* Q+ t' Z  ?
. Z& X1 |  w2 z//测试：
int main()
{
# L0 F- u. |2 E4 f5 k    cout<<sizeof(st)<<endl;
  v9 m/ n7 X/ M+ k9 e4 P        cout<<&(((st*)0)->d)<<endl;
    return 0;
2 H! t* y" r& }' L}

测试输出：
1 D* N! W; [' m/ w6 k' K8 X  S8 L0 g16
5 U: [% q1 M; ?0 e! I6 [7 _0000000C
注：如何定义紧凑模式？求紧凑模式下的代码。
& R; r: d: n9 U( S8 _3 z
5、        多继承。
解：virtual继承是防止a-b,c-d型继承时维护超基类a的两个版本。此题中virtual继承不影响构造及析构函数的调用顺序。此题另一个需要注意的是：new开辟类空间时需要调用构造函数；只当该类空间被delete释放时，相应类实例才会被析构。

- _( ^1 x* t5 Z#incluede<iostream>
0 d7 O8 d$ T( W, j% x7 o2 Zclass a
3 S$ i/ }6 z% t) I. S& g{
2 H. B5 V( P* wpublic:
$ l7 }2 k! t6 \+ q9 I        a(){cout<<"a"<<endl;}
        ~a(){cout<<"~a"<<endl;}
};
8 \, q9 A! m8 w2 c1 P
/ e. P$ f- f, j  z. Vclass b : virtual a
{
public:
8 R. g  Y6 h2 a5 T% v        b(){cout<<"b"<<endl;}
4 w( ^" t% _4 U3 ?" t    ~b(){cout<<"~b"<<endl;}
};

class c
3 D& V; p; p  N* G! z, s2 }{
public:
, P6 M9 \5 ?2 q# ^        c(){cout<<"c"<<endl;}
, W1 h7 m, P( E        ~c(){cout<<"~c"<<endl;}
+ N1 P! \, r: L, Z- N2 b2 `1 h% {+ G};

2 h; ?  P  S) S" uclass d : public c
0 Y8 `# y. C  I# K{
public:
        d(){cout<<"d"<<endl;}
! v  q( C" u& @, O  O  n5 C6 ~        ~d(){cout<<"~d"<<endl;}
7 S; n( k, l! b  |};

% _0 p# D" G) R! o, {. k8 qclass e : public b, public d
{
public:
0 A7 A' x" y. t' F( i* _        e(){cout<<"e"<<endl;}
        ~e(){cout<<"~e"<<endl;}
% N8 f$ Q8 Y# \};

//测试
int main()
' g( K. z. L# i9 N/ N) ~{
# B  u( U, k5 n& F; we es;
) V* R- C6 T, Y        e *ep=new e;
. ^9 J' |' y! A' S1 H: v        //delete ep;
! T5 ]* {2 z+ R8 J& ^    return 0;
# j) K1 Q+ m, I9 U}
2 V- L7 I+ W( y: U/ l
0 m9 O8 H" {# e9 Y- a//测试输出
3 W4 ~* g/ a1 s$ {a
b
c
' o% h/ d5 m1 O2 A% W6 \. gd
e
! c5 A  k9 A4 n) Ia
b
c
  V" j7 }4 p2 A( }d
  D6 W, v- ~7 U1 U5 ~* M9 A6 |' Ue
~e
~d
9 b3 k' n% F# s0 b+ C  |8 f~c
~b
~a
. c( E; S4 u9 u% b" H$ Z2 B
; W! X! }$ p* v7 l8 {4 A1 J6、        编写String类，实现加法和赋值运算符重载。
解：此题名不见经传，实现中需要注意：必须实现拷贝构造函数，在加法重载中返回一个类实例才能成功。
( L, e4 T3 W' Y. G
& J, M& m- P9 S9 Y$ W  m6 H: K#incluede<iostream>
class String
7 b7 D  |+ a: r! K{
# ~) g8 Q6 a* L( a4 O& H3 _, w, ]public:
6 V- C3 Q; f) H2 A4 y# }3 g    //构造函数
    String(char *s=0,int len=0):len(len)
1 j+ l  K4 o9 u: g8 X, Q+ x" y        {
) n7 x9 \% B2 r" r                this->s=new char[len];
            int i;
                for(i=0;i<len;i++)
                        this->s=s;
, r+ X2 u% [2 A% m4 V% ?8 P6 q1 j        }
        //析构函数
4 |' Z2 [* F9 x& |2 a/ o. h  u# f        ~String(){delete []s;len=0;}
# T6 u; A! O# ~" V    void prints();
, ~& v; v' _  u% q# D; U5 c        String(const String &str);
0 V; c% _- h0 O+ T/ c        String& operator=(const String &str);
4 P5 E/ x* V" m) n        String operator+(const String &str);
0 g% M* I1 x4 Y8 H% f( qprotected:
7 |4 t4 ~' M, A" ?/ B        char *s;
9 Y) F: R9 c& G% `, K9 t( }        int len;
};
# S& @9 [$ ?0 t* g; s/ l6 F* c
//打印函数
( J' ]$ b2 @6 Z3 Lvoid String::prints()
- Q! R9 A5 w0 d- D8 Z- }{
2 Q0 x+ w) c: [1 v" g8 D/ G. v        int i;
/ I6 g; Q7 {- a3 Q/ v    for(i=0;i<len;i++)
                cout<<s;
        cout<<endl;
1 B7 l! F/ d4 P" @% J! }: |}

9 @6 x# W; l  {9 x% l+ ?/ E//赋值运算符重载
String& String::operator=(const String &str)
  l0 }# f# N5 E$ J3 O{
    delete []s;
        len=str.len;
        s=new char[len];
        int i;
; b; X% g( [$ s( P2 j2 k        for(i=0;i<len;i++)
1 I, n# G2 _( a) l- E8 x9 t2 P) P  D                s=str.s;
  r* |) |( W: l+ j        return *this;
: i. N/ j$ y$ q6 b7 z}
/ h# N* r% b- L6 e3 E) c3 O' V
//加法运算符重载
inline String String::operator+(const String &str)
{
% u+ Y( a" D6 x    String st(s,len+str.len);
5 i, S! ?& E# N' c) [! U        int i;
- o# j5 ?( `2 E3 P        for(i=len;i<st.len;i++)
                st.s=str.s[i-len];
8 N5 q/ Z  _5 r$ @& e        return st;
2 \' v( e# C1 j7 C& b4 u# d}
  T! u1 t; B3 n$ w6 s
" r  G' |0 L# d//拷贝构造函数
String::String(const String &str)
{
" w( x) l/ T3 g' P' x        len=str.len;
, s8 r5 k% l" @        s=new char[len];
5 m4 Y( f7 F. B2 y        int i;
        for(i=0;i<len;i++)
/ w7 E# v5 T' E: B                s=str.s;
  \" G, O) _! r7 ~0 m}
+ T) l! j3 Q; J+ c6 h- S  y
//测试
0 l9 L$ G1 X, `( Q, u  Sint main()
{
        char *s1="123";
        char *s2="4567";

% W) N, B$ u8 F5 }$ \    //第一个字符串
    String str(s1,3);
+ N. [& T* I5 m% i3 q8 T        str.prints();

- D3 M5 i6 Z1 A6 D6 @    //第二个字符串
        String str2(s2,4);
        str2.prints();

5 i. t! P: [& z( j# M    //赋值运算符重载测试
/ J$ r* T2 E+ K% T        String st;
        st=str;
- Y9 W* X* j7 V1 v        st.prints();
% {# @2 K' [% u$ i! t' Y
    //加法运算符重载测试
        String string;
        string=str+str2;
  x+ D. z5 \5 m* Q4 q" V        string.prints();

return 0;
}

! G  d  x# E& T9 ?" S! Q7 x测试输出：
& l: n$ v) M* ?" `5 X123
4567
123
% q4 y- y" A- j$ L1234567

whywhy

预处理器（Preprocessor）
9 V- L0 T5 q* ~) L5 c4 t
1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
. @) Q- }! d$ m9 q% ^          #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1 e: U, {% W9 W 1) #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
. U2 n) ?1 x) i, T7 J2 | 2)懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。
3) 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。
4) 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。
8 N) q( k" P; |" {4 F* v; [3 f
' q  `: O. F# C+ Z 2 . 写一个"标准"宏MIN ，这个宏输入两个参数并返回较小的一个。
         #define MIN(A,B) （（A） <= (B) ? (A) : (B))
这个测试是为下面的目的而设的：
1) 标识#define在宏中应用的基本知识。这是很重要的。因为在  嵌入(inline)操作符 变为标准C的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。
' V+ r7 C& F7 \, j2 k; Q 2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。
3) 懂得在宏中小心地把参数用括号括起来
+ x' q) z5 V' [0 G 4) 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？
         least = MIN(*p++, b);
& c0 N$ e# O7 S  J2 H, ?0 n
3. 预处理器标识#error的目的是什么？
如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。


3 d+ l6 g/ V2 c, T8 E: | 死循环（Infinite loops）
" }$ m: p3 f5 [/ D4 Y
! Q3 S0 n. H/ n, T* `+ z6 W 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？
6 o! h  n( e+ r: N% n) l 这个问题用几个解决方案。我首选的方案是：
7 r/ n! B5 `. o, L
while(1)
, j; i  J2 M- g8 | {

}

一些程序员更喜欢如下方案：
# }9 n. y' L+ E3 a7 ?  U# T
8 Y0 Z3 g! }3 d9 s for(;;)
8 f% R2 K+ @2 ^, ]+ Q {
! p6 p# B' l' z* e3 @
}

% d* }+ _" l4 H: p 这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是："我被教着这样做，但从没有想到过为什么。"这会给我留下一个坏印象。
. @1 t0 L+ s- B: b; `
第三个方案是用 goto
. A! D7 g4 s4 C3 F6 K Loop:
- |9 b5 B! y5 B6 y0 m$ r& j ...
) E& c" K1 g3 ^) q# c/ C# O goto Loop;
应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员。


数据声明（Data declarations）

+ t: ~7 L7 `$ P! _- ^, @- J) H 5. 用变量a给出下面的定义
a) 一个整型数（An integer）
b)一个指向整型数的指针（ A pointer to an integer）
+ A2 W0 h: {. ^ c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r
d)一个有10个整型数的数组（ An array of 10 integers）
e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers）
+ G" U* G: p' f, D* | f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers）
7 h1 R" p4 G# P  e# {. K1 l g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer ）
* w- f! a: V" B& m* F
答案是：
8 c' ^) R( ^% H3 ^' F6 i a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
- w$ M) ~1 |8 ]: c% C1 v d) int a[10]; // An array of 10 integers
' y: j) l; m2 F  S( z) O e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
9 K- x& Q  s# q' X% Z g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer
" x# b+ v$ K- f7 P2 A
人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？
5 N3 W0 {1 L9 L' p
Static

6. 关键字static的作用是什么？
这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。
2 A1 R) v9 v0 r* ?/ n/ s 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。
( `7 I0 D$ M$ Z- N: ?- m' _
- j) e4 a8 C) p3 O 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。

( Y+ e+ M& Y" y, h7 ]' `' B/ n! v
- I) e' ^- j6 H$ v Const

! k4 ^% g3 ^% A2 D- G: H1 A 7．关键字const有什么含意？
* m8 K% i" d( `- U, C' S2 ?/ @ 我只要一听到被面试者说："const意味着常数"，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着"只读"就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）
如果应试者能正确回答这个问题，我将问他一个附加的问题：
下面的声明都是什么意思？

- S8 M* P5 n3 h" v+ {# W( F9 h const int a;
int const a;
& @$ O1 \1 R9 e$ R% ^ const int *a;
int * const a;
int const * a const;

/******/
前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字 const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：
1 E5 y( s) Q* Q' _: \7 U( N 1) 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）
2) 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。
3) 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。
, P3 n7 s" q* B" m' a' O

Volatile

& V3 t5 ]( i( S; @+ X% S3 q 8. 关键字volatile有什么含意?并给出三个不同的例子。
一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：
1) 并行设备的硬件寄存器（如：状态寄存器）
2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
7 ]6 N% |  q) @& A  T3 W 3) 多线程应用中被几个任务共享的变量

, D0 q7 V# ~3 ?3 r$ W/ r 回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。
假设被面试者正确地回答了这是问题（嗯，怀疑是否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。
3 S* W- h9 _5 l4 I% h1 x 1)一个参数既可以是const还可以是volatile吗？解释为什么。
2); 一个指针可以是volatile 吗？解释为什么。
3); 下面的函数有什么错误：
; Q/ a6 ]/ ^. r! U0 e9 z
int square(volatile int *ptr)
{
. R' A1 z+ z. l! f         return *ptr * *ptr;
}
8 G; F$ u. @/ U+ R0 I# f2 ~
1 P$ L5 h$ U7 y3 J/ m 下面是答案：
4 w- ]( h  q6 X  }/ @" m 1)是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。
2); 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
3) 这段代码有点变态。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：
4 H7 H8 w0 a$ [6 Z: ]' y
: t" O+ Z# S1 O int square(volatile int *ptr)
& c2 ?" @% @: o6 D) @ {
     int a,b;
     a = *ptr;
6 w6 b( }/ V& C! T$ D; v3 u     b = *ptr;
. d9 W7 N4 L3 h# J( R- A     return a * b;
}
% L5 |) I3 F5 S4 f
( p- ^+ c  q, s 由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：

& S$ P+ q7 x7 b$ e2 d- ? long square(volatile int *ptr)
7 c) a9 c1 U7 I3 a+ x {
     int a;
6 d9 [' @$ W0 j     a = *ptr;
5 ], B2 `" q( B3 G: Y, s     return a * a;
0 p1 ^- Q" m  B0 K4 t  j }

7 S5 A! _* A; ^3 E* r5 o; [ 位操作（Bit manipulation）

7 d. H9 B$ d. W6 H8 H 9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。
/ m3 g- P1 s9 t! q 对这个问题有三种基本的反应
1)不知道如何下手。该被面者从没做过任何嵌入式系统的工作。
2) 用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到 Infineon为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bit fields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。
( ]) `' o- L: |: g8 D 3) 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：

#define BIT3 (0x1 << 3)
# c3 @$ p" j5 {6 s static int a;
! u, o3 H0 T. r9 b$ t! m8 o1 O
! O; j% I: B+ b2 Q: B  F void set_bit3(void)
% J/ D* O1 G2 A1 F9 U5 f {
     a |= BIT3;
3 l4 h+ z2 z7 s5 w4 [1 r' d }
void clear_bit3(void)
{
     a &= ~BIT3;
}
' V( T- D) z% `, _, i
* d, A' w- ?8 d. T; F4 t- q 一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。
* U( d' k3 C9 R8 e. g8 h9 w8 l9 n

) H8 v4 n; y- P0 a 访问固定的内存位置（Accessing fixed memory locations）

6 ?$ h6 S% [: i* D5 [ 10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。
+ V+ ^2 H" ?3 @; V5 [7 [4 v3 z 这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：
2 s5 }2 c; y1 i8 E% ]% ^" Q0 j3 `     int *ptr;
     ptr = (int *)0x67a9;
     *ptr = 0xaa55;
, m: s3 [) I4 k% m
  A more obscure approach is:
* c4 O* R( L6 T' D) t 一个较晦涩的方法是：

/ t- M1 p* H. J* A& I% n     *(int * const)(0x67a9) = 0xaa55;

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。
  e; }, i3 w5 c# y. R
中断（Interrupts）
: _- K* W2 e  w
/ d% m1 K2 D) ]/ { 11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。
7 J+ I+ A( h/ H5 e7 W# j
__interrupt double compute_area (double radius)
; q% H: ?0 d  Y5 V, B0 k7 K {
     double area = PI * radius * radius;
+ u5 ~' F$ X/ b& |3 [3 }     printf("\nArea = %f", area);
     return area;
}
$ @  E  `. d6 C5 Z! Y9 m
这个函数有太多的错误了，以至让人不知从何说起了：
1 `0 Z  U8 C% K" k# o9 l 1)ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。
6 a+ `  [2 ]7 q 2) ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。
3) 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。
! e5 C6 l5 {  q% \( e8 T# b+ t 4) 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。
$ G& y9 o' M7 V4 ~# u3 m- g2 g

9 l6 J9 t& b& x 代码例子（Code examples）
# X: r* j: y% J/ q. r5 F
& X- P& B9 ~3 G7 C 12 . 下面的代码输出是什么，为什么？

6 b6 Q' K: D. X+ d9 G3 {; J; u6 [ void foo(void)
{
     unsigned int a = 6;
1 W+ N5 y4 A) S  O3 y     int b = -20;
0 G( ~. e2 C3 _# _4 F3 V     (a+b > 6) ? puts("> 6") : puts("<= 6");
# z* k$ k# i& ~1 v }
* a' \5 r9 c" ]& n7 k8 d 这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是 ">6"。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。

2 k$ i& A4 @; ?. Z) T4 F 13. 评价下面的代码片断：
+ Y3 ?) f( c& N5 o: g1 B
unsigned int zero = 0;
5 o4 y, o5 w( l, Y unsigned int compzero = 0xFFFF;
  r5 b5 k3 s1 q6 ?/ y( R% Z5 _+ u /*1's complement of zero */
# R7 v- W& F# x7 S4 ~3 r
1 y  [7 v# ~' A1 {- W( q 对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：

, H, A, G+ D6 T  l* D( @ unsigned int compzero = ~0;

) a/ D4 u3 J( L) j  v 这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。
* {! ?$ g; d; L# G5 l 到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧...
" W$ L/ l+ n+ m) r6 c

动态内存分配（Dynamic memory allocation）

) U  I. i4 ~- l% U/ V 14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？
这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：
下面的代码片段的输出是什么，为什么？
/ p9 p) M5 @/ V  p+ ?
char *ptr;
4 z6 r# F2 y( |; B! p- l% Z- T if ((ptr = (char *)malloc(0)) == NULL)
     puts("Got a null pointer");
else
     puts("Got a valid pointer");

3 x' E& `: V$ S# W6 f, \ 这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是"Got a valid pointer"。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

5 Y2 Q. U$ q( @9 S, Y5 H% V1 {% V# I Typedef
  
15 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

, O$ ?9 x+ u1 X; r  A #define dPS struct s *
typedef struct s * tPS;
1 y0 c. v7 W2 S: ?7 f1 ]/ g$ r
以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？
这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：
2 L; j9 [/ n. O1 x
) F* R( j0 n& O; k5 S! R dPS p1,p2;
tPS p3,p4;

第一个扩展为
1 y* I( ^5 g5 `+ e2 |2 l
struct s * p1, p2;
- F& L. |8 x7 T' _1 R6 {1 E+ I .
% G6 t  s$ D4 r+ {8 \; |; m0 R 上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。
6 K. q& K+ {" _4 Y
" m5 h# @8 b2 ]) s" s, m/ V! j
; X  P0 A/ v( Y( q4 r
5 t0 g% Q0 b0 Q1 M% m. W 晦涩的语法

) W3 [2 `# Z! e# A5 a! r3 d7 T) L 16 . C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？

int a = 5, b = 7, c;
5 o2 L+ i! d3 ` c = a+++b;
0 z3 t6 m& B1 r. H6 l
这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：
2 ^5 b2 L5 x! D  O: L$ y) U
c = a++ + b;

) K4 ~% }% k: j 因此, 这段代码持行后a = 6, b = 7, c = 12。
如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。
* d4 q& X/ L# }9 \% f0 b; v0 `' q

: g+ G- N) r$ b) h2 `. A


1、将一个字符串逆序
, D+ `, r' [: u" M5 t2、将一个链表逆序
3 g! y3 Y% f5 m/ ?  ]. C) r! F3、计算一个字节里（byte）里面有多少bit被置1
4、搜索给定的字节(byte)
5、在一个字符串中找到可能的最长的子字符串
( ]* `8 B$ [. X2 H" ~6 T) a5 P6、字符串转换为整数
% s4 h, R3 P& {2 o* J7、整数转换为字符串

marcus

兄台用心良苦

whywhy

觉得不错，嵌入式方面的技术面试几乎会问到的。

BMDHP

顶一个,辛苦师兄了!

whywhy

1. 以下三条输出语句分别输出什么？
char str1[] = "abc";
: K: I7 |  I/ {- echar str2[] = "abc";
( a6 v: L& C0 m6 W( T7 oconst char str3[] = "abc";
$ B, T8 @( r$ X, \  V. `5 Pconst char str4[] = "abc";
const char* str5 = "abc";
( D0 N4 G. @# F: q. d2 [8 L2 H1 Kconst char* str6 = "abc";
! A6 j" y% F2 Q* ?$ z# {cout << boolalpha << ( str1==str2 ) << endl; // 输出什么？
cout << boolalpha << ( str3==str4 ) << endl; // 输出什么？
cout << boolalpha << ( str5==str6 ) << endl; // 输出什么？
答：分别输出false,false,true。str1和str2都是字符数组，每个都有其自己的存储区，它们的值则是各存储区首地址，不等；str3和str4同上，只是按const语义，它们所指向的数据区不能修改。str5和str6并非数组而是字符指针，并不分配存储区，其后的“abc”以常量形式存于静态数据区，而它们自己仅是指向该区首地址的指针，相等。
" m( n5 v, z4 P. ^
% U8 @" v# G4 y1 }( L( c2 l) F1 g
2. 以下代码中的两个sizeof用法有问题吗？
' C8 l( j8 |* y9 jvoid UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
' ?4 e* l# [* Z% V, C7 ~# R1 Yfor( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
& x# {( n. n1 \3 Vif( 'a'<=str && str<='z' )
str -= ('a'-'A' );
}
- n/ ^# H: m2 V- V/ p2 ^char str[] = "aBcDe";
* k8 s8 n5 f) Dcout << "str字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;
) ~$ m) ~* \7 \1 A. w4 D) TUpperCase( str );
1 i# f* y6 Z* c+ `* zcout << str << endl;
7 H# `. Z8 G. @, ]6 ~
答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为6，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。
/ R( }; |7 g3 B
: N/ ?2 k( g8 c' f+ h
1 Y9 G* y' Z: S# [2 E7 w+ h, \, F2 }. k3. 非C++内建型别 A 和 B，在哪几种情况下B能隐式转化为A？
/ @3 }4 N0 g" K! G答：
: G' m8 ~# U. y8 v. t& ~a. class B : public A { ……} // B公有继承自A，可以是间接继承的
b. class B { operator A( ); } // B实现了隐式转化为A的转化
c. class A { A( const B& ); } // A实现了non-explicit的参数为B（可以有其他带默认值的参数）构造函数
6 ^/ S& m( }: ?) A% Y7 H$ rd. A& operator= ( const A& ); // 赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一个
) o3 C/ A" }5 `2 S  Y) ?
) f" p' q" j( c1 |6 P: T' a
4. 以下代码有什么问题？
struct Test
{
9 X/ O; ]& B" U- Q- U% Y( sTest( int ) {}
Test() {}
) Q8 s8 ^4 a! Y: C9 Ovoid fun() {}
. n0 R; b! m5 D# y9 N};
3 j) X; w1 ]5 l3 \void main( void )
{
4 k: R' [/ h9 a6 d7 ~# R/ s+ J$ M  d. hTest a(1);
a.fun();
1 I- Q: p, h4 K, D; \3 M1 m: f2 QTest b();
b.fun();
}
; c6 [; a" M, C" N/ X
答：变量b定义出错。按默认构造函数定义对象，不需要加括号。
% D% h: B, ~) {7 s
, G8 ]: m- x: v* f- Y6 O0 _
. ~" L0 N' E) f6 q) Q/ X! m' ^5. 以下代码有什么问题？
* \! S9 n/ G/ m2 u5 k9 X+ k' o$ l' Ucout << (true?1:"1") << endl;
答：三元表达式“？:”问号后面的两个操作数必须为同一类型。
  V7 n6 d- a3 g1 [* b
  B& \  L" h% w  I1 d7 S
6. 以下代码能够编译通过吗，为什么？
8 B: }6 f# h. v+ Y" i% T8 p: ?6 vunsigned int const size1 = 2;
char str1[ size1 ];
unsigned int temp = 0;
cin >> temp;
unsigned int const size2 = temp;
$ l$ K6 U- @8 K5 R! `8 C( Kchar str2[ size2 ];
& m6 A, V9 U$ e( G; E( ]: Z2 s答：str2定义出错，size2非编译器期间常量，而数组定义要求长度必须为编译期常量。
9 h6 I6 [" r+ W' {" R! |0 ?
) {* s1 v& b1 x. m  d
2 J! \% g' u! s7. 以下反向遍历array数组的方法有什么错误？
, ]# z5 x" P* y8 s4 Q8 d, P, |. u3 Wvector array;
array.push_back( 1 );
array.push_back( 2 );
: j' Z) e: ]7 D; _1 o% a' d! @array.push_back( 3 );
for( vector::size_type i=array.size()-1; i>=0; --i ) // 反向遍历array数组
{
3 Y1 t" r' `  pcout << array << endl;
}

, e4 E6 N' l8 P/ K  F答：首先数组定义有误，应加上类型参数：vector<int> array。其次vector::size_type被定义为unsigned int，即无符号数，这样做为循环变量的i为0时再减1就会变成最大的整数，导致循环失去控制。


8. 以下代码中的输出语句输出0吗，为什么？
! g0 a1 _. Z) j2 j& \struct CLS
. i% _$ `2 I: N: B7 J: L{
int m_i;
CLS( int i ) : m_i(i) {}
' u$ W7 X7 L. g; V; {. KCLS()
. V: T  A3 @7 U- C{
CLS(0);
}
4 N/ q* n( j# [* ~( C/ q, Z+ z; v};
0 t! F/ w7 J8 P1 x" a3 GCLS obj;
2 ~7 C# Q5 \6 f* `/ ]cout << obj.m_i << endl;

$ {  R/ @) w  @- }答：不能。在默认构造函数内部再调用带参的构造函数属用户行为而非编译器行为，亦即仅执行函数调用，而不会执行其后的初始化表达式。只有在生成对象时，初始化表达式才会随相应的构造函数一起调用。

: g% P+ g% M3 F* D4 G
9. C++中的空类，默认产生哪些类成员函数？
答：
class Empty
( E* P& c6 I9 R: ?0 A6 h{
. b; P( c& \- o  H$ _6 {* G3 }8 w, lpublic:
Empty(); // 缺省构造函数
Empty( const Empty& ); // 拷贝构造函数
* Y6 n0 v1 ^2 c" I% _/ F# v9 }# y~Empty(); // 析构函数
& G1 C6 e# h) AEmpty& operator=( const Empty& ); // 赋值运算符
Empty* operator&(); // 取址运算符
const Empty* operator&() const; // 取址运算符 const
};
! M. C( \. j4 i+ F+ A


, w$ w+ S2 S) t8 Q10. 以下两条输出语句分别输出什么？
float a = 1.0f;
cout << (int)a << endl;
* }+ @+ k7 Y2 L- H% H) p3 `cout << (int&)a << endl;
cout << boolalpha << ( (int)a == (int&)a ) << endl; // 输出什么？
  z8 t0 A& b. H+ p5 l; g1 yfloat b = 0.0f;
cout << (int)b << endl;
cout << (int&)b << endl;
& o0 B0 B7 e( Fcout << boolalpha << ( (int)b == (int&)b ) << endl; // 输出什么？

! {% C# `  o5 I! Q答：分别输出false和true。注意转换的应用。(int)a实际上是以浮点数a为参数构造了一个整型数，该整数的值是1，(int&)a则是告诉编译器将a当作整数看（并没有做任何实质上的转换）。因为1以整数形式存放和以浮点形式存放其内存数据是不一样的，因此两者不等。对b的两种转换意义同上，但是0的整数形式和浮点形式其内存数据是一样的，因此在这种特殊情形下，两者相等（仅仅在数值意义上）。
注意，程序的输出会显示(int&)a=1065353216，这个值是怎么来的呢？前面已经说了，1以浮点数形式存放在内存中，按ieee754规定，其内容为0x0000803F（已考虑字节反序）。这也就是a这个变量所占据的内存单元的值。当(int&)a出现时，它相当于告诉它的上下文：“把这块地址当做整数看待！不要管它原来是什么。”这样，内容0x0000803F按整数解释，其值正好就是1065353216（十进制数）。
通过查看汇编代码可以证实“(int)a相当于重新构造了一个值等于a的整型数”之说，而(int&)的作用则仅仅是表达了一个类型信息，意义在于为cout<<及==选择正确的重载版本。

1 E1 w0 M+ ~5 ^( `) z+ i2 f: b
  M  e  \9 ]4 g4 w7 W. i- Q# }11. 以下代码有什么问题？
typedef vector IntArray;
7 P  L/ `% q8 n! kIntArray array;
" V( r1 ^6 W- q, v) P' B4 q# b! Yarray.push_back( 1 );
array.push_back( 2 );
/ f6 I  T# U  \" j6 P$ X, X, V, Sarray.push_back( 2 );
& A" E; Q7 U# V  z/ Warray.push_back( 3 );
// 删除array数组中所有的2
for( IntArray::iterator itor=array.begin(); itor!=array.end(); ++itor )
- l, M! W/ d; h$ b. V6 l" {{
if( 2 == *itor ) array.erase( itor );
}
# R& ~) b9 \1 Z5 L1 E
8 y: A- g% m2 }) Z7 \2 A! B答：同样有缺少类型参数的问题。另外，每次调用“array.erase( itor );”，被删除元素之后的内容会自动往前移，导致迭代漏项，应在删除一项后使itor--，使之从已经前移的下一个元素起继续遍历。
1 b8 q7 E" p+ F1 ~2 r, k
( T+ n" O$ m! G( _& y$ y: h12. 写一个函数，完成内存之间的拷贝。[考虑问题是否全面]
7 V( ~. H  A7 m9 [9 I' B答：
void* mymemcpy( void *dest, const void *src, size_t count )
{
- C. v. I# v" _# M- @: Vchar* pdest = static_cast<char*>( dest );
const char* psrc = static_cast<const char*>( src );
if( pdest>psrc && pdest<psrc+cout ) 能考虑到这种情况就行了
{
for( size_t i=count-1; i!=-1; --i )
pdest = psrc;
}
else
/ t! M5 s7 X. }. e8 w: x{
3 _/ D' o. E; K0 V! I0 Gfor( size_t i=0; i<count; ++i )
pdest = psrc;
# L2 b+ W4 ]2 Q}
return dest;
% p8 X5 d+ V% U5 B8 G}

1 G+ w( e) [% r- b1 |　　1 编程：
8 ?: W: `+ ~: O" v) {) l
　　用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。
6 n8 ~: x* d8 E0 B2 }+ i7 ^
　　2 编程：
' i% n/ X! V% H
; Z  [) f& K5 w0 Q　　用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove
8 n% L' V+ r) e6 z% i
　　函数的功能是拷贝src所指的内存内容前n个字节
0 e( L' ^/ K3 a  N! g
0 l3 Q: X( g! ^  Z0 c+ W　　到dest所指的地址上。

题目不难，但有些限制和陷阱，如第一题隐含一个条件就是空间复杂度不能太高；第二题就是有个陷阱就是当目的内存块与源内存块相交的时候的情况。相信很多粗心的人都会中这个陷阱的。

+ `5 T; ~! N7 G2 \8 m$ p5 p" W我的参考答案如下：

3 [2 k( u0 J, e3 E2 i9 ^) h. Hchar* revert( char* p, size_t n )
, [7 E7 i% C) n$ z7 C8 `# u, F{
char* s = p;
char* e = p+n-1;
while( s < e )
{
  *s ^= *e;
  *e ^= *s;
+ {* M# g* T6 a+ z4 g  |" _! {  *s ^= *e;
  ++s,--e;
# q; @1 e) {! m* Z( C* P }
return p;
2 G2 ?+ @9 T$ |}
. A$ x' r- o2 \5 i
void * memmove(void *dest,const void *src,size_t n)
{
if( dest == src )
3 q3 d3 a& J& a$ J3 `( U" O {
5 n- a8 D/ Y6 ^- K. M6 N9 l* a/ `+ p3 r  return dest;
+ Q- r. ?7 a0 a }
6 L5 I; v2 H5 m) D* x7 c* M unsigned int* s = (unsigned int*)src;
unsigned int* d = (unsigned int*)dest;
* ^/ E9 {) b" c: `; Q
9 S; P+ j9 d; ~ void* e = (void*)((const char*)src + n);
0 G7 H# R. w/ M8 J  Y! ]- ]4 s
+ o3 @) @. u2 L+ T1 O0 ^- f/ v9 P. j! | if( dest > src && dest < e )
! ?' U( Y0 p, k# i$ R2 ^ {
$ P; h% y) }! a' W1 y  char* se = (char*)e;
  char* de = ((char*)dest)+n;
  q% e/ n, t: t4 Y  while( se >= src )
   *de-- = *se--;
3 @: J: {/ K, t  d  R/ d" p7 u# | }
else
{
  while( (void*)(s+1) <= e )
4 W9 w. ^& }& F. |0 a+ ]6 ^2 u* C  {
  l4 a0 U6 p" n6 Q3 Z8 P   *d++ = *s++;
  }
/ s7 c/ P1 E- k1 p/ y9 ?6 j5 ]  char* cd = (char*)d;
  char* cs = (char*)s;
  while( cs < e )
  {
   *cd++ = *cs++;
  }
+ q, I% F" A3 o9 y: w, P }
: |  X5 r" K" B3 q! B. \$ X
5 ^/ `- B- @7 L return dest;
1 T/ b0 z5 G$ z' q! \  f}
& W8 {* j" w% q6 c( C) w0 n# d3 c
, u5 D( A& z+ |  G& `9 @7 }
: H" Q' `, A' a. I2 v* P1 g4 {; h这两天又看到一个很牛的内存拷贝算法，效率上没有作优化，但想象力惊人，可惜也中了那个源内存与目的内存相交的陷阱，大家来学学吧。

void* mymemcpy( void* dest, const void* src, size_t count )
9 C) T5 ]' I2 E{
    char* d = (char*)dest;
    const char* s = (const char*)src;
  n7 |  w( N3 }" O/ b    int n = (count + 7) / 8; // count > 0 assumed

; A9 M' I/ t; Y' Y    switch( count & 7 )
    {
    case 0:  do {  *d++ = *s++;
  g$ y  s6 V$ n) I  L    case 7:        *d++ = *s++;
    case 6:        *d++ = *s++;
1 v+ h& Q/ O: n* q# w6 ~, T3 V    case 5:        *d++ = *s++;
    case 4:        *d++ = *s++;
    case 3:        *d++ = *s++;
    case 2:        *d++ = *s++;
! ?# J7 H7 Y% ]7 a5 r    case 1:        *d++ = *s++;
! v) l+ }" G3 s* S8 m               } while (--n > 0);
    }

whywhy

CC++一些面试中经常考到的题目，没有去细分里面的内容，可能和上面有些资料重复了，当有些问题确实面试和笔试中常常问到的

whywhy

迅雷在语言和算法方面都要求很高，所以我失败了（也可能是我不是很适合吧，我对嵌入式比较有兴趣）。

whywhy

硬件方面的一些笔试题目，这些我只看了个别的，希望对自动化和信工的师弟师妹有帮助

whywhy

复杂定义的解释，这个在笔试和面试中有问到经常都会答错的，如果你答对了，那么你的机会会大很多。
0 w. n' s' F( y# S先看一个简单例子：
        void(*funcPtr)();
5 a% v9 V, f0 f) G        当看到这样的一个定义时，最好的处理方法是从中间开始和向外扩展以及挖空括号。
* Q% e4 a7 q2 ]8 v        “从中间开始”的意思是从变量名开始，“向外扩展”的意思是先注意右边最近的项，遇括号变向，如此持续下去。“挖空括号”是指把变量名所在的括号去掉并去掉参数表所在括号，就得到其函数的返回值（仅限于函数声明）。
        以上分析如下： 中间开始----> funcPtr 向右走------> 遇括号 转向--------> 遇* ，funcPtr是一个指针 ,又是括号 转向--------> 一个空参数表（不带参数的函数） 向左走------> void 返回值------> void 最终结果是： funcPtr是一个指针，它指向一个不带参数并返回void的函数。
; l/ K9 X$ g  C0 p8 B: t# h4 [7 `
) S( Y' z- i  B0 \5 @' g+ [再看几个更复杂的：
        void *(*(*fp1)(int))[10]; fp1是一个指向函数的指针，它接受一个int参数并返回一个指向含有10个void指针数组的指针(void * [10])。
: L- [7 L6 y( n% E4 T        float (*(*fp2)(int,int,float))(int); fp2是一个指向函数的指针，它接受三个参数：int, int, float且返回一个指向函数的指针，该函数有一个int参数并返回一个float。
        typedef double (*(*(*fp3)())[10])(); //返回值为:double (*(*)[10])(); fp3 a; fp3是一个指向函数的指针，该函数无参数并返回一个指向含有10个指向函数指针数组的指针,这些函数不接受参数并返回double值.
        int (*(*f4())[10])(); //返回值为 int(*([10]))(); f4是一个返回指针的函数,该指针指向含有10个函数指针的数组,这些函数返回整型值.

whywhy

一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）
提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值
) P# F. b& @  G”比较的 if 语句为：
if ( n == 0 )
if ( n != 0 )
以此类推。
- V1 X: B+ D" O/ ?' g- k
请写出 BOOL flag 与“零值”比较的 if 语句：
请写出 float x 与“零值”比较的 if 语句：
请写出 char *p 与“零值”比较的 if 语句：

1 ^1 @7 c( _/ i$ _二、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）

& v& \3 A2 g! H, r8 rchar str[] = “Hello” ; char *p = str ;int n = 10;请计算sizeof (str )
= sizeof ( p ) = sizeof ( n ) = void Func (
# F) W3 ]8 u( kchar str[100]){请计算 sizeof( str ) = }
" t7 e# {2 T8 M) E7 _6 ^" _5 \& D2 gvoid *p = malloc( 100 );请计算sizeof ( p ) =
4 X+ u7 Y7 c; g, t1 U9 T
三、简答题（25分）
3 l0 V. U( y8 L# @# H7 j5 H
1、头文件中的 ifndef/define/endif 干什么用？


: I+ \3 U; m, F- |8 C& F
4 n9 V! y0 y) ]/ E2、#include 和 #include “filename.h” 有什么区别？
+ w6 P  Q3 Z3 A/ `3 h, O

9 M4 W% q2 E/ v3 j& R. H7 b  w
3、const 有什么用途？（请至少说明两种）
0 j2 d, r' o, X' e  s; J
4 I8 \. }0 l7 {: i8 ]* B
: ^; c' }4 j3 E5 m0 z; _
4、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”声明？



. Z- A6 i/ {  I  E" T
5、请简述以下两个for循环的优缺点
+ p9 G3 ^* O! Q% A+ a& Z
// 第一个for (i=0; i ing();} // 第二个if (condition){for (i=0; i for (i=0; i 优点：缺点： 优点：缺点：

" k0 m9 `9 v) P' O四、有关内存的思考题（20分）

/ ~3 t4 k$ ~' Z3 O" o5 p3 ]7 \void GetMemory(char *p){p = (char *)malloc(100);}void Test(void) {char *str =
NULL;GetMemory(str); strcpy(str, "hello world");printf(str);}请问运行Test函数会
2 {. l  w3 h1 O# d; T8 g, c5 n有什么样的结果？答： char *GetMemory(void){ char p[] = "hello world";return p;
9 v/ H3 x, @9 G9 q( U}void Test(void){char *str = NULL;str = GetMemory(); printf(str);}请问运行Test
% |/ V2 J6 W& o% K6 G, z; W3 H函数会有什么样的结果？答：
# n6 H# W: Y& i- m: p! DVoid GetMemory2(char **p, int num){*p = (char *)malloc(num);}void Test(void){c
har *str = NULL;GetMemory(&str, 100);strcpy(str, "hello"); printf(str); }请问运
行Test函数会有什么样的结果？答： void Test(void){char *str = (char *) malloc(1
00); strcpy(str, “hello”); free(str); if(str != NULL) { strcpy(str, “
% R0 F. S) {2 t1 P- \( h2 K# Cworld”); printf(str);}}请问运行Test函数会有什么样的结果？答：

& k& c& T8 ^. H8 r
; A9 n+ u1 p: i3 {( H% h五、编写strcpy函数（10分）
# ~0 ~! \0 G& O' a已知strcpy函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中strDest是目的字符串，strSrc是源字符串。
5 w' c" q! T  a. F  q/ F" e/ \
（1）不调用C++/C的字符串库函数，请编写函数 strcpy
; w1 q  G" h& L1 U- f0 ]- P! k
5 u: e4 N9 d# P- n
2 Y  `# K$ J! v$ }




（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？




六、编写类String的构造函数、析构函数和赋值函数（25分）
已知类String的原型为：
$ c* X6 P  \) a' N7 k' E: c4 aclass String
9 r3 n9 t1 |4 E3 Q6 E5 N4 T1 o{
' I; y- B, k* Hpublic:
String(const char *str = NULL); // 普通构造函数
/ u! L8 @" W2 V1 OString(const String &other); // 拷贝构造函数
~ String(void); // 析构函数
. L' x) j) n* z) m" P2 d/ Y1 MString & operate =(const String &other); // 赋值函数
! P8 P  f4 S9 M: nprivate:
! m  U9 T$ T. |+ D! `7 _, M* F' Ychar *m_data; // 用于保存字符串
3 m: A! G0 i: E5 H! B: S6 h};
请编写String的上述4个函数。

jazaone

师兄是广工最牛的人之一。。。。。。

sunkiss

怎一个牛字了得

xeigm

多谢师兄  多来后院指导一下师弟呀......

wen_yeah

顶一个~~ 有心了~~