当前位置: 首页 > >

优酷笔试有感

发布时间:

?




?????? 今天去参加了优酷的笔试,感触蛮深!基本上都是考的数据结构和算法的题目,而其他的c/c++的基本知识点差不多都没有涉及到,所以如果要去这个公司的话(或者这种类型的公司),可得改改策略,好好准备下数据结构方面的知识。看来做游戏开发更是看着这方面的基本功,*时用到的知识点和其他类型的公司差异较大。??好了看看主要有哪些题目吧,呵呵~~:


1.求一个三十二位整数的二进制数中一的个数


int count_ones(unsigned a)

??? return a;



int a=n%10;

3.点和面的关系


法向量是垂直屏幕的法线表示的向量

注释:



4.定义一个单向链表,实现2个单链表的合并


//: Link_define

private:

两个有向单链表合并为一个

struct LNode

struct LNode *insert(struct LNode *head,int x,int i);



struct LNode *insert(struct LNode *head,int x,int i)

??? if(i==1)

void display(struct LNode?? *head)

struct LNode *combine(struct LNode *head1,struct LNode *head2)

??? if(p1 == NULL && p2 == NULL)

5.迷宫算法


这里写出主要实现功能:


void Print(Point *head) /*打印行进路径*/

void Store(Point *head)

void Pai_Xu()

void Xiao_Chu()

void Print_Total()

void Free(void)



还有几道好像是是关于何时用到复制构造函数的选择题,*时感觉这种知识点学挺好的,今天一下就懵了,看来还是要好好挖挖啊~~;和关于回文的一道提空题,以及一道屏幕显示找错题。一共就是这8道了,希望对以后去笔试的有所帮助哦。



友情链接: