2016搜狗公司研发工程师笔试题

1.[编程题] 火眼金睛

现在我们需要查出一些作弊的问答社区中的ID，作弊有两种：1.A回答了B的问题，同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回答了C的问题，那么C也是作弊。已知每个用户的ID是一串数字，一个问题可能有多个人回答。

输入描述:

每组数据第一行为总问题数N(N小于等于200000)，第二行开始每行一个问题，第一个数字为提问人ID，第二个数字为回答人数，后面则为所有回答人的ID。(ID均为0-1000000的整数)

输出描述:

第一行为作弊ID数量，第二行开始为从小到大的每行一个作弊ID。

输入例子:

输出例子:

3
1 2 3

请用Java(java 1.7) / C/C++(Clang 3.3) / C#(mcs 4.0.1)Beta / Python(Python 2.7.3)Beta 解答：

您的代码：

2.[编程题] 矩阵元素相乘

A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j],现输入非负整形的矩阵A[n,m]，求MAX(x[i,j])，即所有的x[i,j]中的最大值。

输入描述:

第一行两个整数n和m。之后n行输入矩阵，均为非负整数。

输出描述:

一行输出答案。

输入例子:

输出例子:

您的代码：

2016搜狗公司研发工程师笔试题相关推荐

中国电信2016年IT研发工程师笔试题
1.设图 G 的相邻矩阵如下图:则 G 的顶点数和边数分别为() 01111 10100 11011 10101 10110 正确答案: D 你的答案: 空 (错误) A.4,5 B.4,10 C.5 ...
网易2016研发工程师笔试题
网易2016研发工程师笔试题 2015/12/9 11:25(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 执行指令find / -name "test.c",按ct ...
携程2016研发工程师笔试题
携程2016研发工程师笔试题 2015/12/7 14:56(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 内存空间被分成不同区域,其中用函数 void*malloc(unsigned ...
猎豹移动2016研发工程师笔试题
猎豹移动2016研发工程师笔试题 2015/12/6 13:03(网上收集整理的,参考答案在后面,若有错误请大神指出) 1.下列选项中,属于"10.174.20.176/28"该网 ...
linux研发工程师笔试题,2015-8-29阿里校园招聘研发工程师笔试题
2015-8-29阿里校园招聘研发工程师笔试题 1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的至少有()人 A. 3 B. 4 C. 5 ...
MTK深圳公司嵌入式软件工程师笔试题（含部分答案）
MTK深圳嵌入式软件工程师笔试题(B卷) 1. #define pi 3.14 #define Area(R) pi*R*R main() { int r1=5,r2=2; double s=0; ...
php笔试有多少分钟,PHP研发工程师笔试题（半小时）
笔试题 1.请给出js代码,推荐使用jQuery,实现鼠标移动到li上时高亮当前li的功能(鼠标移到li时添加class="highlight"样式,鼠标移出时去掉该样式).(20 ...
错题集之腾讯2016研发工程师笔试题（三）
1.什么是内存对齐假设我们同时声明两个变量: char a; short b; 用&(取地址符号)观察变量a, b的地址的话,我们会发现(以16位CPU为例): 如果a的地址是0x0000, ...
下面关于HTTP协议的说法正确的是：----腾讯2016研发工程师笔试题（一）
下面关于HTTP协议的说法正确的是: 正确答案: A C HTTP是基于TCP协议之上的应用层协议 HTTP是一个普通用在浏览器和web服务器之间进行数据交换的流式二进制协议 HTTP协议的ETAG响 ...

2016搜狗公司研发工程师笔试题

输入描述:

输出描述:

输入例子:

输出例子:

输入描述:

输出描述:

输入例子:

输出例子:

2016搜狗公司研发工程师笔试题相关推荐

最新文章

热门文章