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

最新推荐文章于 2017-10-11 19:03:02 发布

原创最新推荐文章于 2017-10-11 19:03:02 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #搜狗 #作弊

Java 专栏收录该内容

6 篇文章

订阅专栏

本文包含两道编程题的解析，第一题要求找出问答社区中相互作弊的ID；第二题涉及矩阵运算，要求求出矩阵特定乘积的最大值。

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行输入矩阵，均为非负整数。
     

     

     输出描述:
     一行输出答案。
     

     输入例子:
     3 5
5 1 8 5 2
1 3 10 3 3
7 8 5 5 16

     

     输出例子:
     358400
     您的代码：