人人网2015研发笔试卷C
时长:120分钟 总分:100分
130浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 简答题 |
|---|---|---|---|
| 数量 | 10 | 2 | 3 |
2.
某32位系统下, C++程序如下所示，sizeof 的值应为？
某32位系统下, C++程序如下所示，sizeof 的值应为？
char str[] = "http://www.renren.com" //（21个字符） char *p = str
请计算
sizeof (str ) = ？//（1）
sizeof (p) = ？//（2）
void Foo (char str[100]){
sizeof(str) = ？//（3）
}
void *p = malloc(100)
sizeof(p) = ？//（4）
11.
假设网络带宽是128MB/s，网络单向延时为100ms, 1000个客户端(单线程)同时向服务器传输64KB大小的文件，每个请求大小为64KB，服务器磁盘并发写入速度30MB/s，在传输过程中，服务器吞吐量和单个请求响应时间为多少？
假设网络带宽是128MB/s，网络单向延时为100ms,
1000个客户端(单线程)同时向服务器传输64KB大小的文件，每个请求大小为64KB，服务器磁盘并发写入速度30MB/s，在传输过程中，服务器吞吐量为
()MB/S ，单个请求响应时间为 ()ms
13.
给定一棵二叉树，求各个路径的最大和。
给定一棵二叉树，求各个路径的最大和，路径可以以任意节点作为起点和终点。
比如给定以下二叉树:
2/ \5 3
返回10。
/**
* Definition for binary tree
* struct TreeNode {
* int val
* TreeNode *left
* TreeNode *right
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* }
*/
int maxPathSum(TreeNode *root)
14.
有一个链表，其中每个对象包含两个指针p1, p2，其中指针p1指向下一个对象，指针p2也指向一个对象，沿p1可以像普通链表一样完成顺序遍历，沿p2则可能会有重复。
有一个链表，其中每个对象包含两个指针p1,
p2，其中指针p1指向下一个对象，指针p2也指向一个对象，沿p1可以像普通链表一样完成顺序遍历，沿p2则可能会有重复。
一种可能的例子如下，其中实线箭头是p1, 虚线箭头是p2：
问题：设计函数，翻转这个链表，并返回头指针。链表节点的数据结构如下：
struct Node{
Node * p1
Node * p2
int data
}
函数定义如下：
Node * revert(Node* head)
15.
编辑距离，又称Levenshtein距离，是指两个子串之间，由一个转成另一个所需的最少编辑操作次数。
编辑距离，又称Levenshtein距离，是指两个子串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。请尝试写出一个算法来计算两个字符串的编辑距离，并计算其复杂度？在某些应用场景下，替换操作的代价比较高，假设替换操作的代价是插入和删除的两倍， 算法该如何调整？
