人人网的研发工程师面试题笔试题_题来了

人人网

研发工程师

排序热度· 时间· 经典指数

1

0

9860

Linux中，一个端口能够接受tcp链接数量的理论上限是？ 1024 65535 65535 * 65535 无上限 ... 阅读题目

2015 人人网研发工程师 Linux 网络基础

单选题经典指数
1

0

8834

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测？ n2 n*(n+1) n*(n+1)/2 n*(n-1)/2 ... 阅读题目

2015 人人网研发工程师哈希

单选题经典指数
1

0

8138

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为哪一项？ s->next=p->next；p->next=s； q->next=s； s->next=p； p->next=s->next；s->next=p； p->next=s；s->next=q； ... 阅读题目

2015 人人网研发工程师链表

单选题经典指数
1

0

6389

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是插入排序堆排序冒泡排序快速排序 ... 阅读题目

腾讯人人网 2013 研发工程师排序

单选题经典指数
1

0

5726

设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有? ABCDE BCDEA EABCD EDCBA ... 阅读题目

2015 人人网研发工程师栈

单选题经典指数
1

0

5239

关于排序算法的以下说法，正确的是？快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(nlogn) 堆排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2) 冒泡排序的平均时间复杂度为O(n^2)，最坏时间复杂度为O(n^2) 归并排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2) ... 阅读题目

2015 人人网研发工程师排序

单选题经典指数
1

0

5133

假设要存储一个数据集，数据维持有序，对其的操作只有插入、删除和顺序遍历，综合存储效率和运行速度，下列哪种数据结构是最适合的是？数组链表哈希表队列 ... 阅读题目

2015 人人网研发工程师数组链表队列

单选题经典指数
1

0

4768

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为? CBEFDA FEDCBA CBEDFA 不定 ... 阅读题目

2015 人人网研发工程师树

单选题经典指数
1

0

4712

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 1 ？ ... 阅读题目

2015 人人网研发工程师树

填空题经典指数
1

0

4520

假设网络带宽是128MB/s，网络单向延时为100ms, 1000个客户端(单线程)同时向服务器传输64KB大小的文件，每个请求大小为64KB，服务器磁盘并发写入速度30MB/s，在传输过程中，服务器吞吐量为 1 MB/S ，单个请求响应时间为 2 ms ... 阅读题目

2015 人人网研发工程师基础知识网络基础

填空题经典指数

1
2
3
4