新浪2017校园招聘---C++后台研发

一共10道题目，难度不大，就是题量大，时间短。

 

1.  编程        写一个函数，求出一字符串的所有排列。

 

 

2.  编程        实现一个在32位系统下把字符串转换成浮点数的函数 float atof(char * input)

 

 

3.  编程  有一个单向链表，用C、C++编程实现该单向链表的遍历操作，请自己定义单向链表的结点。

 

 

4. 编程  用C/C++编程实现标准二叉树的中序遍历和层序遍历，请自己定义标准二叉树的结点。

 

 

5. 编程  三个有序的单向链表a、b 和 c（每个结点包含一个整数，链表结点按这个整数升序排列），请使用尽量少的空间，找出三个链表里都出现过的数字

 

 

6. 具体记不得了，没时间做了，给出一个程序让写出结果，好像是考察类的析构函数之类的

 

 

7. 操作系统进程的一道题，

 

 

8. tcp/ip 的三次握手过程，以及 若最后一次握手失败，会怎么样

 

 

9. 怎么样在实例化对象的时候，只在堆区或者栈区分配空间

 

 

 

10. 还有一个忘了，  待更。。。。。