范文无忧网面试笔试笔试回答

2014腾讯笔试题目

08月02日 编辑 fanwen51.com

[思科笔试经验总结]是抱着见识下的心态去的,本人没有技术背景,所以好多都不明白,好在题记得不少,呵呵 第一部分思科笔试是网络基础知识,都是选择题,2分一个 技术题 1 TCP port 80代表什么 备选 HTML...+阅读

简答题:

1、请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出,当有人退出影响到用户的位置排名时需要即时反馈到用户。

2、A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。

(博主能力有限,不是所有题目都会求解,第1题不是我的擅长,这里贴出来让大家知道腾讯的考题。我的重点放在第2题上面!)

第2题 题解(个人见解,仅供参考!)

思路1:排序法

对集合A和集合B进行排序(升序,用快排,平均复杂度O(N*logN)),设置两个指针p和q,同时指向集合A和集合B的最小值,不相等的话移动*p和*q中较小值的指针,相等的话同时移动指针p和q,并且记下相等的数字,为交集的元素之一,依次操作,直到其中一个集合没有元素可比较为止。

优点:操作简单,容易实现。

缺点:使用的排序算法不当,会耗费大量的时间,比如对排好序的集合使用快排, 时间复杂度是O(N2)这种算法是大家都能比较快速想到的办法,绝大多数时间放在了对集合的排序上,快排的平均复杂度是O(N*logN),对排好序的集合做查找操作,时间复杂度为O(N),当然这种算法肯定比遍历要快多了。

code:

#include

#include

#define M 8

#define N 5

int cmp(const void *a, const void *b)

{

int *x = (int *)a;

int *y = (int *)b;

return (*x) - (*y);

}

int main(void)

{

int A[] = {-1, 2 ,39 ,10, 6, 11, 188, 10};

int B[] = {39 ,8 , 10, 6, -1};

对数组A和数组B进行快排

qsort(A, M, sizeof(int), cmp);

qsort(B, N, sizeof(int), cmp);

FindIntersection(A, B);

int i = 0, j = 0;

int cnt = 0;

int result[M N ? M : N]; 保存集合的结果

设置i、j索引,分别指向数组A和B,相等则同时移动,不相等则移动较小值的索引

延伸阅读:

网管笔试题目问题1:请写出 、ftp、dns、pop3、smtp、oicq服务器端使用的TCP或UDP端口号。 问题2:请选择下面那些是私有网络IP地址? a 10.0.0.0- 10.255.255.255 b 172.16.0.0 172.31.255.2...

南方科技大学2015年自主招生笔试题目1.你认为国家需要什么样的人才? 2.你认为现在中小学教育存在怎样的问题? 3.你想上什么样的大学? 4.一道文字颠倒题,考题给出12个毫无逻辑关系、排列顺序混乱的汉字,要求考生将...

中海地产笔试经验学生笔试经验今天上午中海地产笔试,正式开始找工作了,值得纪念。 昨天晚上听了金地的宣讲会,对地产公司很是失望。像金地这样的公司还停留在卖房子的阶段,所以那个什么方总直接就跟我说建筑...

浅谈友顺科技笔试经验想到我在网上搜查不到关于友顺科技的笔试经验的那种心情,下面我就来跟大家分享下我参加这家公司的笔试经验吧!希望能帮助到更多的人。 早上10点半在西南财经大学柳林校区笔试...

海辉软件笔试题目一、Chinese to English Translation 1、启动应用程序 2、点击文件菜单下的新建文档 3、在选择源/目标面板中选择一个叫#AAAconnector的源连接和一个叫#TargetConnector的目...

英博学生面试笔试经验英博笔试分三个大部分。一是职业匹配测试,二是英语能力测试,三是逻辑能力测试。 第一部分的英博笔试职业匹配测试是很厚二十左右的选择与排序题,设计方面显然不是中文母语者,错...

吉百利笔试经验分享笔试经验篇一 这个吉百利笔试颇为变态。一点一刻入场,一点半开始,一直持续到六点半一共五个小时。开始时先是宣讲,他们省了全国巡讲,集中开了个小会,倒是的确能省一大笔钱。从创...

2014农业银行笔试题目第一部分:推理 农业银行笔试1.孔子-子贡,选项有:康有为-梁启超,孙文-黄兴 农业银行笔试2.尼罗河-埃及,选项有:黄河-中国,长江-中国 第二部分:数学 农业银行笔试1.[被过滤]和兔子相距...

腾讯全球产培生offer经验1 第一印象简历 我个人感觉腾讯对简历分析的权重排序: 产品项目 实习经历 社团经历 获奖经历 学习成绩(当然很突出的话也可以放前一点)。项目和实习尽量少废话多数据,用成果和...

推荐阅读
图文推荐
栏目列表