找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
查看: 33218|回复: 29

[面筋] 找工小结~~北电+深信服+。。。

[复制链接]
头像被屏蔽
发表于 2008-2-28 22:19 | 显示全部楼层 |阅读模式
时间如白驹过隙,转眼就要毕业了!从上大四开始就为了工作忙忙碌碌准备一些找工作的事宜,到现在为止,工作也算是稳定下来了,有空写个面经!PS:本人现在找到的公司并不牛,只是想在这里留点对师弟师妹可能有用的东西!
9 @! n: i, A+ h3 u! x9 S9 [, g       我自认为自己的基础不是很扎实,所以我是从暑假就开始准备的,整个暑假都呆在学校,学习编程,并特地为找工作准备了一个项目!开学的时候刚好完成了,那么从9月份到10月份一个月时间是一直在复习之前学过的知识,这里要跟师弟师妹说的就是一定要在找工作之前把重要的科目复习一遍,不过如果时间不是很充裕的话就不用复习所有的科目了,至于要哪些科是要复习的就是通过看前人留下来的笔经和面经,确定哪些重要科目。因为我是通信工程的,所以我给自己选的重点科目就是:C++、数据结构、通信原理、移动通信、现代交换原理、现代通信网、自学了计算机网络!然后再复习重点科目里面的重点章节。比如C++在类那部分的继承、多态、虚函数、虚基类;数据结构的 单链表的增、删、改、查,二叉树的遍历、排序、查找;通信原理就是总结了整个通信的流程,计算机网络的:TCP、UDP、IP、OSI七层。现代交换原理、现代通信网 看得比较少,重点科目中的重点科目是:C++、数据结构、计算机网络。最后在找工的过程中证明这三科确实是最重要的三科,重点章节也基本上覆盖了。所以建议师弟师妹们在接下来的时间里面重点加强下这三科的知识!' O, {# m1 |, ?4 o  v1 d: ~
       准备完了,正式投入到找工大军中!4 J: q- D* P' y# b1 W& r
      北电依然跟往年一样,来得特别早!也是我投的第一家公司,投了研发职位。第一份简历----炮灰!没通知我去笔试~~~极度不爽,本人特别看重的是北电,所以花了大力气去准备C++和数据结构,当然,接下来的肯定是去霸笔了,唉~~~处女笔就是霸笔!北电的笔试题有四个部分:第一部分是英译中和中译英(研发类职位是两种题型都有,测试的就只有英译中),第二部分是一道编程题,将一个字符串中的所有字母放到字符串的前端,所有数字紧接着字母存放,其他所有字符放在最后面,这个简单。第三部分是程序填空题,涉及到一个最短路径的问题,图的内容,因为自己没学过,准备的时候也没准备,只能现场根据自己的思路整了一番。第四部分是改错题,平衡二叉树的,也不会!唉~~~理所当然给BS了!而且今年北电不给霸面~~~~北电到此结束!总的来说,北电比较重视的是C++、数据结构(链表、二叉树、排序、查找)、计算机网络。(在最后附上自己整理的关于北电笔试和面试的资料)
1 H( c7 U2 }  `" Q  d; R1 ]9 H( h       除了北电后比较感兴趣的就是深信服了,总共可以说是参加了这个公司的3次招聘!找工作之前是不知道有这个公司的,第一次是在10月份初吧,深信服来学校宣讲,了解到,总的来说深信服的待遇是挺不错的,而且那公司很年轻,我认为比较有前途!对找工作还没很清楚的概念,她是现场投递简历,然后过几天就笔试,整个过程就那么一个星期!那天宣讲会我去得很早,听完宣讲然后投了简历,给BS了~~~当时还不知道怎么把握机会,比如去霸笔,霸面之类的!第一次机会就这样过去了!第二次的时候是在中大BBS上看到的消息,在中大宣讲,也是现场投递简历,可能中大的人不是很看重这公司吧,那天去的人很少,很幸运,拿到了一次笔试机会!笔试的时候感觉还是蛮好的,因为之前自己看过一些深信服的笔经,有一些题目是做过了,还算做得比较顺利!但是再一次给BS了!说实话,深信服的笔试确实挺难的!但是,经过这次笔试后我进行了很深刻的总结,将自己不会的题目都好好的总结了一次,把所有不会的题目都整理一遍!在整理的过程中,对照往年的笔试题目,发现05、06、07三年的题目很多很多部分是一样的!!!所以把这些题目组成了一个题库!于是第三次机会来了,我通过第一次笔试时候通知我的号码联系上了深信服的一个HR,很诚恳的跟他说了一通自己对公司很感兴趣之类的!大概过了一个星期,然后他给了我再一次的笔试机会!这次我就学乖了,把自己总结的题库所有题都好好的做了一遍,把所有不会的题目都彻底弄懂!那份试题是6页,总共12面!好像是18道编程题,6道简答,几道填空和选择!题量很大,2个钟完成,果然不出所料,基本上的题目都是做过的,所以虽然题量很大,但是基本上两个钟的时间都是用在写字上面,基本上没用大脑想了!两个钟基本算把全部题目都做完了!顺利接到了面试通知,同样,经过对几年的面经总结,发现面试题目同样也是由一个类似题库的东西上来的!不过面经找到不多,所以准备得不是很充分!问得很深,只有几道是回答得比较好的:1、new 和 malloc 的区别  2、将一棵树转换成二叉树  3、windows socket编程中的linger的用法 4、setsockoption 的用法(好像是9种),常用有哪些,分别讲一下 5、调用函数的时候,系统取函数的实参是从后面开始取还是从前面开始取?  还有一些回答得不是很好的,如:printf函数是可以实现参数个数可变,是怎么实现的?还有一些其他的不记得了!最后那老总跟我说:"这次你没希望了!",被现场BS了!总的来说:深信服比较重视的是C++的能力!最好有项目经验!(在最后附上自己整理的关于深信服笔试和面试的资料); X5 Y9 @8 ]7 S: ]* X
其他公司就不在这里啰嗦了!最后是签了深圳的一个IC公司,台资企业,虽然不是很大的一个公司,但是自我感觉是蛮适合我的,适合我的水平,也和我的兴趣比较符合!所以算是结束了找工了!找工作不一定要找最牛的,找到一个适合的就是最好的!- f% i, f0 T( z* o- s4 A
       上面说了那么多,总结下自己对大学的看法:...... 这总结就等版主给个精华再继续了!^_^ (开个玩笑,主要是因为昨天才想起在后院留下点墨水,而过两天就要去实习了,后续有空再继续帖一些个人觉得比较好的资料上来给大家PP)
* O- ~* U2 E7 z/ k' _0 Y
2 _6 \# ~4 f7 d" z- A, b总结我想到一点就上来补一点吧:
. c% z6 K! L9 `4 C" T     1、个人认为可以上网找一些笔试常见题型来看看!很多公司都会照搬那里的题目的!虽然我们这样做不是最根本的,但是目前来说还是比较有效的!
! v7 l) }% A) ~% i8 Z; C" H& }' H    2、多看笔经、面经,建议多上华工、中大的BBS4 f0 J1 t  \/ z) d( F2 p( Y
    3、因为我现在在实习了,结合我这一小段时间里的感受给师弟们一个建议,因为我现在做的是单片机的,所以就说这方面的,想在单片机方面发展的话最好不要停留在老师的教学水平上,自己去实践一下IIC,EEPROM、串口通信(双机、单片机和电脑),还有记得参加学校的电子设计大赛,等你找工作的时候你就知道那东西有多好用(谨记!!)!
/ S4 z: C2 {: N; Y1 b4 a* o8 E" s    4、下面的是深信服08年的笔试题、基本上是齐的了,据我个人统计,05、06、07、08这四年深信服都是这套题,所以大家可以稍微深入点去研究,至于其他公司的题目就大家多去各大BBS逛了!还有这份题不能挂在网上太久,我过5天就把这题目删了,认为可以用得着的都保存起来吧,也请各位下载了题目的就留个名,其他人如果错过了这五天时间的就大家互相转发一下!还有,那些题目的答案都是我做的,所以 ^_^  辩证的看!, x3 t( M7 J: }, q0 N
    5、我发现在找工的时候很多同学多存在一些问题:1)在大四上学期的时候不努力去找,跑了几场招聘会就说很累了,我认为这是不可取的,在你没找到工作之前,每一场招聘会对你来说都是一个机会,如果你在大四上学期错过了很多机会,那么意味着你可能在大四的下学期可能会更加累!你是否希望在大四下学期大部分同学都去公司实习了你还在找工作呢? 2)好些同学去招聘会的时候心态不是很好,抱着一种试试看的心态,我认为这大可不必,首先,如果你抱着这种心态去参加招聘会你不会很尽力的。 3)那些招聘人员也不是吃闲饭的,给人家一看就看出来了!你说还有没机会呢? 4)你可以说你不自信。但是我认为,一流的学校有三流的学生,三流的学校也有一流的学生,我们广工也不是三流学校,那么我们这里肯定可以出一流的学生。为什么跟华工、中大的一起的时候就感觉没自信呢?相信自己!!其实他们也很菜~~~ ^_^ # a  l, b9 F# O+ {  K
$ o2 s0 z" U" Q) \; J7 a# k
--------------------------------------华丽的分割线------------------------------------------1 B& _2 j( T1 J  G( q  S3 o+ y
深信服08年笔试题
) T3 V0 s4 m+ Q5 }5 O8 P9 _5 T3 j. }1 P  b, ^
填空选择类1 b5 |; y( k. a4 f7 b; c

) W4 \/ u8 D# Z% S  G4 H2
* u1 U- f/ \( U6 Y, h- N$ W8 J12
' f( `8 o1 w( x. p4 O, k1112
$ }4 a6 r  Y+ q) E2 p31125 z  V* w  T7 x" K0 d, o
132112
# o# e  [; w2 s9 K3 k/ E) ?1 _# g311322或1113122112下一行是什么?有什么规律? ///已解决- N! T- d* H4 o$ t3 v9 A
5 v2 g9 x7 a" Q0 v2 [
意思是上面一行有1个1,1个3,1个2,2个1,1个2,即132112
$ {" ~2 r5 R7 {. S( N) u5 k
. N+ U+ X. p( t  ], w2 L: {(M)?(a++):( a--),A,M==O,B,M==1,C,M!=O,D,M!=1" J* n2 x2 e* a8 p( |( a
(条件表达式) ? (条件为真时的表达式):(条件为假时的表达式)  ///已解决
  s2 y* w: n, B. a' L9 W& b
0 X" i; D' B0 v' o4以下哪些通信方式是可靠的通讯方式  ; J0 Y" Y- @+ T+ D& s& ~4 ]
1信号2管道3消息4tcp 5udp 6串口I/O
# @' N8 J4 ?. Z" ^  M; R  n% h4 K1 y
可靠:信号 管道 tcp% Q! c; _% t& b4 w- p
可以在不同主机之间的:
% c) F; Z, U$ {" f2 e9 V
3 D- I( K6 a( l4 V9 Y: _( @, `% x9 fUnix的启动顺序排序。* O) E1 \8 @/ t& g
(A)        Rc.X  (B) Rc.sysinit (C) login (D) init
( [8 F% F( X' d, t/ D- S5 K% ~8 Y9 F
6 h4 g1 P+ `' |6 KDBAC1 W5 _  \' C* y3 [* G( n) K
% w. v' w) @  ^) k
进程的几个基本状态:就绪、执行、阻塞3 t  W& W) `+ a
2 e( r3 c% y; h' T  [1 Z
程序:! l$ y0 V% s& }

1 ^7 ?! H# a7 d. H6 q9 Z& {) v6 G现有1000个球,10个盒子,问各个盒子内应该分别放入多少个球,才能达到需要1至1000
0 o7 U0 O- j/ }% R8 t之间任何数量的球,你都可以用若干盒子组合出来(用C/C++编写程序)5 ]+ m7 Z! j0 I4 \8 p+ ^

9 b& Z, E) Q5 ?- O1、2、4、8、16、32、64、128、256、489
+ L! r. }; ^" ~- W) p8 x
; D8 @, U3 [9 G# p+ [用一个程序示意常见的错误能够导致栈破坏,如何检查?
+ B+ ~2 j% |3 w+ h! |
$ Q4 r; F0 u, k5 }3 S) [#include "iostream.h"+ E: R% Z, J" a9 l+ J* O7 W
#include "string.h"
, }1 H  T) ~, x; s- U$ b6 c+ F. Q/ `void main()
) d! u; y1 a7 ?- ~{: ?+ l4 L5 D0 v  x; g
        char str[5];
( p7 k) F  z  l( P        cout<<"input: ";! h# n  Q+ n7 Y, ~  O1 H' n
        cin>>str;3 l( c% Z& g# B: z
        while(strlen(str)>5), _9 F, m2 N0 |/ m" M1 ^( e, F; _6 W% V
        {$ E! R& M; L! v9 x! Z1 k: E
                cout<<"too long!"<<endl;
$ r+ W7 j1 Z% t& |                cin>>str;3 `2 c2 Q; F" Y" F$ a& {
        }& c7 b0 X' G# M  T. l5 c2 \
        cout<<str<<endl;
' \3 g2 b0 {: J( B% r. r  |}, M/ E) D, A: s& B
" g  Z- x& i1 ?# I& o& U7 T3 ]7 @
如果系统堆栈很小,不能处理超过4级的函数调用,如何解决八皇后问题; _9 Z) K1 C8 O0 O
#include<iostream.h> + Q% w5 k7 ^$ ?+ S1 }2 S
void main()
% a) a: ~' d7 N# R. Q7 r{
& b  m8 P  [7 k        int A[8]; % p, e- r9 o- B8 L  d1 M0 {3 E
        int flag;//标记
# {8 d9 x) w2 Y8 Z. Q        int m=0;//总共有几种答案 : {, k7 e) r* C5 A; b* u
        int t,tt;
* y2 D! y: ^7 K6 H6 G        for(int a=1;a<=8;a++)
* M9 T" Z' }- C                for(int b=1;b<=8;b++)
' c1 c# t, g* t; ^# c1 ?5 `$ W                        for(int c=1;c<=8;c++)
2 W5 e) a5 Q( v6 N0 z                                for(int d=1;d<=8;d++) " w! w  Y5 L5 f+ c- T6 z
                                        for(int e=1;e<=8;e++) ; D$ X0 N* _2 {4 w* O8 f/ a6 I8 F
                                                for(int f=1;f<=8;f++)
6 N6 r7 y+ N3 F; a* I9 Q                                                        for(int g=1;g<=8;g++) - P: f. f  }: A. s6 c+ V' ?: o
                                                                for(int h=1;h<=8;h++) ' f" j% b: C2 y) I" `+ a: R
                                                                {+ \; [5 @% I! X( ?
                                                                        // 为了便于运算数组里
* P% e- E! n' a, _8 \                                                                        A[0]=a;  //A=k  指第i行的在第k列已经有放置
$ r/ |% Z# Z. s/ u9 }                                                                        A[1]=b;
; f  o& l. v5 M/ ?1 g8 j                                                                        A[2]=c;
3 o5 k; U  a" V2 d                                                                        A[3]=d;
. C7 u  x! D  Y, X9 f% W                                                                        A[4]=e;
7 _* ^- R4 |# ^. Q% m                                                                        A[5]=f;   ]+ [0 E6 `2 x  n  F3 {* G" e
                                                                        A[6]=g; ; J1 ~! B9 t& m/ G8 F# K3 m  j7 M
                                                                        A[7]=h;; Z/ N$ r/ ]! V+ l+ z  h( o
                                                                        //比较是否在同一列   u3 I% e! g) h, c6 @
                                                                        flag=0;
* l; E8 w/ [1 _) D                                                                        for(int i=7;i>0;i--)
0 M9 H. g; B2 i  c7 B' y( T                                                                        { ) [8 a5 B0 p# `8 [  ]
                                                                                for(int j=0;j<i;j++)7 U7 @, n. j$ b
                                                                                {
4 ^0 x) W1 Z6 a+ C5 V* {9 s' v& |                                                                                        if(A==A[j]) . y+ B6 }& e; g1 ~
                                                                                        {
2 m0 ~! J0 X4 }+ r4 z3 q& m                                                                                                flag=1; % G; I9 x! C6 d# ]
                                                                                                break;
; ]( T% n; ?) s; m. i) {  k                                                                                        } 5 g/ l) W" y7 Q! \/ P& J# O
; {8 p) Y5 m/ ~
                                                                                }$ H$ m& p5 O( F8 o( R
                                                                                if(flag)% d! w/ g# a+ z4 G' o: I+ n$ h
                                                                                        break;
" W4 u6 Q9 x2 M; y8 @                                                                        }  ~$ C- m. e6 ?; _3 @. \
                                                                        if(!flag)//比较是否在对角线上 7 x& Y$ I% e" s9 a/ H8 `: N, |
                                                                                for( i=7;i>0;i--) $ d( T" {  g# K* G9 [
                                                                                { 2 [9 U* |, ^' Q- S
                                                                                        for(int j=0;j<i;j++)
( f9 p/ F" s6 g  N6 V* G                                                                                        { ; ^. @( M7 H! z! m: r5 ~) l
                                                                                                t=A; 5 ?; c- L8 c8 ?0 z. Q
                                                                                                tt=A[j];
' Y7 k8 I3 [' ?- g8 ]                                                                                                if(tt>t) 1 \( r( x. A& b" d! H  Z
                                                                                                {
7 b% k% R  v9 g' d$ S+ ~7 [                                                                                                        tt=9-tt; % W2 b+ h9 U% i& j2 A, Y
                                                                                                        t=9-t; 4 y8 p  z, c* G2 F4 m
                                                                                                }
2 r# ^9 T$ n' r- i1 r9 u- y  z                                                                                                if(t-i==tt-j)
" Y) b, \, s- ~. o8 v- }" V% L; y                                                                                                { . ?! ?- {- j1 r- }
                                                                                                        flag=1;
& |5 |- G8 E" `! r/ v- }                                                                                                        break; * \* L5 V8 h3 b$ [
                                                                                                }
' e: H* i- c% L% j/ }  O$ t8 q8 o8 ?% t- j$ I* y, v; p
                                                                                        } 0 M) [( X5 g, ^# N$ s
                                                                                        if(flag) break; 4 v. @4 s1 Z4 l/ A) c) ]
                                                                                }
7 s+ X- B+ V- K& I1 S* f# K, t& @                                                                                if(!flag) 0 E$ {6 t8 A9 @3 {
                                                                                { ' v: l. M  M0 n0 c. D. Q
                                                                                        //cout<<endl<<endl; * n$ v2 O/ Q; A7 F0 D8 J
                                                                                        for(i=0;i<=7;i++) 9 _$ a- y0 y5 [! _, Z( ]
                                                                                                cout<<A<<" ";
4 y1 A9 x) W7 B" b3 F                                                                                        m++;   Z2 w& f# r' i* Y8 a8 z
                                                                                         cout<<"************************"<<m<<endl;
0 N" g6 G  a2 z3 I/ Z- q; M/ {7 H                                                                                }
7 k1 B$ b/ e# ?& {$ @9 @4 o                                                                }
. ?$ C" G5 V' ^" o5 U3 y}9 M( ^  U  p5 s% j$ w9 e

5 x+ D* Q* |* B: G0 n2 Q4 \要求在s1中删除所有s2的字符,要用最快的算法* |2 {3 t, k8 X: {# z4 M! K; U+ K  W+ ~
引入 char tempstr[256]={0}; char* p1=s1 ; char* p2=s2;7 P" O& n$ l+ X) I. j
1、        第一次遍历S2,while(*p2) tempstr[*p2++]=1;
- g( |+ W$ m" g: N2、        第二次遍历S1,5 L  N8 Q3 ~' ?0 L/ `
while(*p1)
/ c1 q0 z) h1 x+ e0 k8 T{0 h$ z7 C7 A/ u/ N1 a1 p" i$ g
                If(tempstr[*p1==’1’])4 m6 {- d( k/ b7 W( e
{, D9 F9 s4 I4 u: S7 y  s
                        *p1=0;% g7 b, n! I! H1 r& j' }* j+ |
}
0 P3 K! A# f7 ?P1++;, g& o; }$ I' S- d3 u6 o# G  q+ U
}5 E+ y: R/ g. r! W: f2 I3 b! l" S
3、        再次遍历S19 q! T# @' H$ P
P1=s1;- a. A) ?$ ]) W# d* j  m. j8 j
While(*p1)
$ C" R# U: j% F' ?* u) ?6 S{
* _5 T) G- w# M3 V6 s: X                If(*p1==’0’), C6 c) ^; z" ^, m! m
{8 O) g$ }: U* N' s. }
                        P2=p1+1;* S* K+ H2 D8 y% C9 a  N
                        While(*p2==’0’)4 z$ o# h4 F2 ?( n8 _
                                P2++;: B8 s1 N" u/ F( V$ a
                        *p1=*p2;6 q8 l* i) A0 m( X% t8 F# j, ?) U
                        *p2=’0’* S! Y( Z6 y. y4 h) {
                         P1=p2;
0 l( C+ C! H; b  F5 Z3 E}# F. f' E5 i/ I/ c1 l3 p
}) x( }( B6 Q* @5 `1 ]

5 U, K/ R! M) h2 p% r写一个函数判断系统是大端还是小端。若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1.
8 l$ G+ s9 R7 r% _$ C9 g  N大端格式:在这种格式中,字数据的高字节存储在低地址中,而字数据的低字节则存放在高地址中1 T+ L# ?' x3 a$ {: a" `& ]
小端格式:与大端存储格式相反,在小端存储格式中,低地址中存放的是字数据的低字节,高地址存放的是字数据的高字节+ [, w( Q* C) P
联合体union的存放顺序是所有成员都从低地址开始存放。
, Z% m& [% v  t: z; lInt checkCPU ()
. l- m  r9 U7 ~( S{
- @& e- `0 w" F        Union w
2 I4 I/ A8 u" H- K$ P" D; e{
# Z4 |8 o6 E, K$ H        Int a;) _) b+ h3 @* D( a8 D
        Char b;3 T& }! s7 s& p& ?7 _9 y( J% r7 X
}c;4 a1 }' [3 r3 j+ K% K6 {+ S
c.a=1;
' r3 A: {0 \$ Z$ A# k4 k4 `3 Nreturn (c.b==1);7 B' T, ?8 B: N/ y
}0 U4 g1 z" H0 d/ |* z! E- j* ~
& Q: E! x; {1 _
. N* G# ~  [" h! E1 z

; m8 e5 E( W0 F, Y9 P% E6 ?
6 ^& Z; L9 ~* F给出两个链表的头指针pHead1 和 pHead2 ,写一个函数判断两条链表有没交叉点
! h# P+ v& R6 qNode* checkLink(Node* pHead1,Node* pHead2)
8 s5 d6 V3 |5 W4 d" D: V{
& R7 J* p7 x0 A! |% y  {        Node* p1=pHead1,p2=pHead2;
/ `. x! b: e; f        int i=1,j=1;
- M5 k- a8 `0 d, V2 a& ?5 ~3 u        if(p1==NULL || p2==NULL)+ |) G" L5 t7 \! N' J
                return NULL;
* X5 ~( n) w) P6 {" `        if(p1==p2)
3 k) e! }! }, X# S  r6 F; L                return p1;2 Z7 O) |& s7 ]% ]' M
        while(p1->pNext!=NULL): B! q4 t7 W! ]4 Z4 v
        {
% a* y, U0 n( A6 k4 w! U                p1=p1->pNext;
: h* ^8 p, q% J0 q6 r  c                i++;
% G: S6 m- G/ J5 y  `        }( |2 ]% R3 p- P6 C+ W
        while(p2->pNext!=NULL): f( N7 G/ l4 g) Q+ ^, K6 }  C+ D
        {7 O" z7 R2 K) x( V: t
                p2=p2->pNext;
/ _6 m) B+ K9 O8 v. X% z                j++;
, w, ^( z, r6 A        }. X1 r. E  \" P# n
        if(p1==p2)2 k/ j/ b  E: A
                return NULL;
7 S: j6 @0 E( K% U: N        else1 r+ Z; x! r  X' a3 T
        {
  C0 V4 q9 Z) E) n                for(int k=0;k<fabs(a-b);k++)8 H8 @0 t0 D0 _
                {, o. p/ f5 y2 ~3 B6 R; @; ]
                        if(i>j)8 Q8 W. b: i$ S9 ?2 X. \
                                p1=p1->pNext;
5 e/ h" R1 M$ o$ d5 P3 C) i1 N                        else
( G$ l7 z2 O; p2 s7 k5 p                                p2=p2->pNext;
: D+ a9 g( W. B0 c( h                }
) [/ x' w; J2 u  P. h! T                while(p1!=p2)
8 S2 M4 C$ c$ }. i) f4 g7 w- U. F                {6 p$ o8 Q4 W+ a. U& ]
                        p1=p1->pNext;' a4 n7 u$ L, E/ x
                        p2=p2->pNext;3 A* [& y1 O  Q( A* o+ L
                }2 c5 g& z* z. ^: r& N1 T
                return p1;% ]) B: ~/ I: Q
        }5 F" y' o# D) u7 v8 Q  @
}; i) C2 x) h% R5 m; j& @7 B

+ b$ u$ d2 b" Y! h用C/C++编程,从1到100中取出10个不同的数,要求打印出所有可能的组合;
. [5 G2 S9 Y) X  L& w0 ~: C- n#include <iostream.h>
0 R! J  Q4 K& K3 ~int source[100];
9 E: k8 V2 _4 `1 X4 Tint dest[10]={0};
; P' C* b$ u  f& Iint index_source=0;
7 T0 j" s. x4 o. Wint index_dest=0;
8 a3 G0 |3 B/ u8 Gint k=10;
# z5 @1 w! r6 R, O' p; oint i=0;
, G/ O  g' B+ J# Y. o' e1 O5 J( vint j=0;% g' b0 s- M2 l4 i" x$ S
void composition(int source[], int index_source, int dest[], int index_dest, int k)
" h" ?6 K) [* U; I{
5 A# x6 R4 ?3 O) A        if(100-index_source==k)  e% A! g. X, X0 ]& V
        {
% r* Y& p, L! L8 P9 m' I( k                for(i=0; i<index_dest; i++)5 Y. c6 `7 z. ]  L
                {/ ?4 @# N8 l6 |
                        cout<<dest<<" ";* A3 ]& n2 i; g/ J
                }2 W4 r. S3 S- J, p6 S
                for(i=index_source; i<100; i++)9 l+ a# [2 }$ b+ a. ]) d
                {
6 M4 o; @+ N" Y, {                        cout<<source<<" ";8 A/ v! g( [0 C, ~( Y$ v* M
                }" s* a2 z( T, |! u3 M: C* X5 ]
                cout<<endl;
' ?$ D% J  R5 J% Q                return;6 _* J$ L, a6 `; T1 p; N- k5 v% Q2 l
        }
9 m, V. s7 ]' B        if(index_source<100 && k==1)
# }8 j7 A5 m; F        {* ~7 C3 O; W8 R9 ?8 B, g
                for(i=index_source; i<100; i++)1 T0 O# j( U' p  j8 ?
                {
% M% h# \3 ~7 \# m                        for(j=0; j<index_dest; j++)4 R: S0 ~3 H( d  p- s
                        {
& f& B  P8 Z5 ]4 V( X                                cout<<dest[j]<<" ";7 U: ~! g1 l' Y
                        }
4 ~# x% c( H, e! `; r                        cout<<source<<endl;7 O  b- c& {" F8 ?, C$ A$ Q
                }2 A# g5 g5 R! _: ^. i4 H5 I2 E
                return;
. `% {" e9 E+ S3 P2 r        }
7 r& U5 E+ A( B        composition(source, index_source+1, dest, index_dest, k);. U% k& J! Y: j9 I% q
        dest[index_dest++]=source[index_source];8 ?. f# s! z3 l4 C8 Z8 w
        composition(source, index_source+1, dest, index_dest, k-1);
9 N, {; i, L, j7 }+ n/ q}
( V+ t/ V2 |4 I/ x1 G# v- T# K. m& L( l6 x
void main()
1 j' u8 ^6 d$ k  C, g' L{
0 ]) X$ m8 C$ y- m0 o        for(int i=0;i<100;i++)6 L/ w8 ?5 f8 `$ r3 ^3 v7 ^
                source=i;6 ?  V% A" Z) L8 M9 R
        composition(source,0, dest, 0, 10);
  Q5 d9 ^* i- t5 ^}1 P/ G- J' f& ~# P5 U

3 d& b( ~  S9 E7 I2 ]% b' o, x% K6 y# T
问答
- M+ F) T5 n( A
  E& {: d+ b% dconst 有什么用途?(请至少说明两种)  h7 _$ [' a( A' G, w$ Z
1、        用在变量前面的时候可以避免变量被修改
, d8 l; F8 M7 H0 z2、        用在函数声明部分允许const 的类对象成员访问const 成员函数,如果类的成员函数不会对数据成员进行修改的话最好把该函数定义为const类型,这样无论是const的类对象还是非const 的类对象都可以访问该函数* @( }8 }. }, a5 \- X
3、        可以用来代替define ,define 只是简单的代替,但是const 还会进行类型检查。" A& t! B" x8 o5 j

4 d3 b( Z$ ]: i0 x" c' Y% _怎么避免头文件重复包含. y; ^- R4 s4 J4 |3 p
/ U1 _- P7 `( @1 E1 a  ]
#ifndef  H_HEADFILENAME
5 b% E% y- w2 z1 O, [! d#define  H_HEADFILENAME
4 V+ D4 F1 o2 q$ k5 N  b6 [& l2 `文件内容…., [2 m$ X3 H4 ?# s8 M
#endif/ {1 j' H# [- N. F

8 @1 h* u( e7 Q% ~7 ]$ O- ?拷贝构造函数和赋值号的异同
& h3 V: d/ z1 q2 @6 W. y9 [7 U0 m8 R# v: g/ R
同:都可以对对象的成员进行赋值
6 {4 n# F! J. m6 m0 ?7 k' K异:+ T# g) w2 u  f8 _" z) }: v
拷贝构造函数首先是一个构造函数,它调用的时候产生一个对象,是通过参数传进来的那个对象来初始化,产生的对象。
: O4 `7 k. T& r! F; a6 {, g赋值是把一个对象赋值给一个原有的对象,而且还要检查一下两个对象是不是同一个对象,如果是的话就不做任何操作。
, M* ?" a- A! m4 o" w# c& i; C4 U; Z* h/ S
哈希表和平衡二叉树的适用场合
& Q) r% p$ I$ L5 M3 x! _- `. G
/ Q' n9 f) G( w7 s5 l- L7 C3 _  j; {哈希表:哈希表查找速度比较快,但是要耗比较多的内存。所以比较适用于对查找速度要求比较高、且内存空间足够的时候$ a4 U& K( {" Z3 t, {
平衡二叉树:如果想在以后用二分法查找的时候查找速度比较快的话用建立平衡二叉树的方法()
9 H+ b% x( e; P# ?  v
9 U6 f9 ]8 P' c  q2 @6 q% Orecv函数如何在阻塞模式下没有收到数据就返回/ w7 ~8 o. K, t

3 [6 J7 Z2 A2 c/ r检查window (release)下的内存泄漏7 H8 T* S& P) Y7 T* U
/ T' d" ~9 ]2 c* i1 Q" w
1、        放置关键字 assert()  L% X; B1 N! \* k) Z
2、        生成map 文件。它并不往可执行文件exe 中添加任何东西,只是在编译的时候将各个函数入口地址记录在后缀为.map的文件中,程序崩溃的时候可以得到一个EIP地址,通过地址知道崩溃所在函数
: Q% j( C0 O# O& [0 g) R( U3、        可以设置断点,在希望设置断点的地方加入 _ASM int 39 y3 D7 O* D5 ~6 W5 Y% R
4、        可以通过编译时的汇编程序看出
& A0 |2 q% `% v8 S  d* l0 f5、        采用第三方工具' B5 o& N5 E4 Y' T$ [
在C++中extern c的作用' O3 P' R; [1 y4 @$ F, J
1、        extern是C/C++语言中表明函数和全局变量作用范围(可见性)的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用
! J$ H+ }0 p3 ]& L) J: W2、        被extern "C"修饰的变量和函数是按照C语言方式编译和连接的;
" E# ]2 P( ]/ }
! R6 r" R; `, \3 P3 w临界区(Critical Section)、互斥量(Mutex)、信号量(Semaphore)、事件(Event)的区别
$ ^1 d4 v) U! |1 D- [# @1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问,如果有多个线程试图访问公共资源,那么在有一个线程进入后,其他试图访问公共资源的线程将被挂起,并一直等到进入临界区的线程离开,临界区在被释放后,其他线程才可以抢占。  v% z4 X! m* d* f
2、互斥量:采用互斥对象机制。 只有拥有互斥对象的线程才有访问公共资源的权限,因为互斥对象只有一个,所以能保证公共资源不会同时被多个线程访问。互斥不仅能实现同一应用程序的公共资源安全共享,还能实现不同应用程序的公共资源安全共享$ G2 \2 J' l. P7 z( N; ^0 u
3、信号量:它允许多个线程在同一时刻访问同一资源,但是需要限制在同一时刻访问此资源的最大线程数目
7 L/ K% W; s: k2 i/ ^/ k4、事 件: 通过通知操作的方式来保持线程的同步,还可以方便实现对多个线程的优先级比较的操作# |/ ~* {+ F; @# J) b1 I
$ L4 ~) G9 Y/ d" y5 x9 ?  L" _4 }7 B
Main函数中两个参数的作用
. m  M5 B. {: G6 a6 {5 |, E第一个形参argc是一个整型变量,第二个形参argv是一个指针数组,其元素指向字符型  P* R- u. p9 N4 ^; ~  k8 T) I7 g( I
数据。
( F% ^; U3 [& c! |; h用带参数的main函数可以直接从命令行得到参数值(这些值是字符串),在程序运行
( _" P  [7 i1 v; G8 S7 N7 f时,可以根据输入的命令行中的不同情况进行相应的处理。利用main函数中的参数可以使
- H& m5 a, U/ m$ P) q5 p: G: C程序从系统得到所需的数据,增加了处理问题的灵活性。
% k, I! ~% i4 W; {+ z! s# H

/ o$ V# X. q& o7 X, \4 w6 ]- S[ 本帖最后由 homexxhh 于 2008-9-11 21:53 编辑 ]
发表于 2008-2-28 22:32 | 显示全部楼层
好,来学习的,帮顶了
回复

使用道具 举报

发表于 2008-2-28 23:03 | 显示全部楼层
赶紧留名:hug:
回复

使用道具 举报

发表于 2008-2-28 23:06 | 显示全部楼层
留名再看.....
回复

使用道具 举报

发表于 2008-2-28 23:13 | 显示全部楼层
看完留名
回复

使用道具 举报

发表于 2008-2-28 23:22 | 显示全部楼层
面包会有的。。。
回复

使用道具 举报

发表于 2008-2-28 23:30 | 显示全部楼层
师弟好样的!
回复

使用道具 举报

发表于 2008-2-28 23:45 | 显示全部楼层
好,我也留名。。
回复

使用道具 举报

发表于 2008-3-4 13:08 | 显示全部楼层
可惜我不是计算机的!
回复

使用道具 举报

头像被屏蔽
发表于 2008-3-4 13:38 | 显示全部楼层
谢谢LZ
回复

使用道具 举报

发表于 2008-3-4 13:40 | 显示全部楼层
不错,顶了
回复

使用道具 举报

发表于 2008-3-4 16:12 | 显示全部楼层
收藏了
回复

使用道具 举报

发表于 2008-3-4 19:55 | 显示全部楼层
原帖由 U秀学生 于 2008-3-4 13:08 发表
  ~% [" U  i# W) u: a, } 可惜我不是计算机的!
, j' V0 p$ t& |% G

2 T3 q) W. h1 j: cLZ不是计算机的
回复

使用道具 举报

发表于 2008-3-5 14:10 | 显示全部楼层
留个名
回复

使用道具 举报

发表于 2008-3-5 23:48 | 显示全部楼层
lz 是不是 LZF,呵呵,知我系谁吗
回复

使用道具 举报

发表于 2008-3-6 00:15 | 显示全部楼层
lz能否留下QQ号码?有问题请教
回复

使用道具 举报

头像被屏蔽
发表于 2008-3-6 10:08 | 显示全部楼层
跟我现在的感觉很像
回复

使用道具 举报

头像被屏蔽
 楼主| 发表于 2008-3-10 21:57 | 显示全部楼层
更新了,自己顶起来!!
回复

使用道具 举报

头像被屏蔽
 楼主| 发表于 2008-3-10 21:59 | 显示全部楼层
原帖由 豪情 于 2008-3-5 23:48 发表 7 n; C: K' b/ w2 b
lz 是不是 LZF,呵呵,知我系谁吗
3 S' L/ _: e2 X/ L1 G+ c* ~% j

+ r" y/ }) r# I3 b0 ^( u* Z  h4 r9 f
我系啊~~~我知道你系边果!HZH ~~~~你这个大牛要留多点啊!!!
回复

使用道具 举报

发表于 2008-3-10 22:47 | 显示全部楼层
哈~楼主的八皇后写的很有型~~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 加入后院

本版积分规则

Archiver|手机版|小黑屋|广告业务Q|工大后院 ( 粤ICP备10013660号 )

GMT+8, 2026-6-12 19:33

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表