微创软件面试题!本人不会 忘高手解答
平常算法 数据结构用得比较少 遇到这样的面试题不会做! 杯具了...
试卷是英语的 我翻译大概是这个意思!有错误还忘高手指出来...首先进行二轮电话面试 最后才去公司复试。 面试差不多三个小时! 基本都是在问些项目经历 工作经验 c#底层
算法 T-SQL 及英语阅读理解 口语 Web方面的知识 等... 下面几个题都是我记得比较清楚 写下来 忘高手解答...还有一个二叉树的数据结构 记得不是很清楚..........几道题如下....

1.定义一个int类型的数组 且定义的元素要超过5个 求出前5个最大的数值!

(注:不能排序)



2.现在有一个方法是这样的 List<int> PrintArray(int inputNum)

当输入10 返回2,5

当输入20 返回2,5

当输入30 返回2,3,5

......

以此类推:写出函数



3.现在有一个方法 bool returnbool(int num)

eg:当输入2 结果返回true

   当输入7 结果返回 false

   当输入10 结果返回 false

   当输入16 结果返回true

以此类推:写出方法......

------解决方案--------------------
我做第二题

List<int> PrintArray(int inputNum)

{

    if(inputNum==10)

        return new List<int>{2,5};

    else if(inputNum==20)

        return new List<int>{2,5};

    else if(inputNum==30)

        return new List<int>{2,3,5};

}

------解决方案--------------------
1.是排序
2.是质数分解
3.似乎是判定是否是2的n次方
------解决方案--------------------
LZ，微创还问脑筋急转弯么？

诸如上海东方明珠塔有多高之类的...
那年的满分答案是：唐骏说有多高就有多高。。。

第三题给的样本数据有点少
------解决方案--------------------
第一题，直接插入？
第二题是分解成质因数吗?
第三题是什么呢？擦，我想起来是数学推理，
例如：2，7,10,16，（）//下一个数是什么呢？

------解决方案--------------------
1.建一个5长度的数组B，初始为A[0]~A[5]，对B进行排序，穷举数据数组A，每个A[i]与B最小的值比较如果小于则继续，如果大于则插入到B数组中相应位置并丢弃掉B中最小的。穷举完毕则得到最大5个。

2.根据数值判断PrintArray应该是算出最小素数的种数。
10=2*5;         2,5
20=2*2*5;      2,5
30=2*3*5;       2,3,5
这里最简单的方式是列举出小于int.MaxValue的全部素数，并存放在数组A中。可以使用hashset记录最小素数种类。
递归算法
每次穷举A用。
判断inputNum是否能整除A[i]，如果可以整除则向hashset中追加A[i]，用inputNum/=A[i]继续递归;全部无法整除则退出递归。
穷举完毕后打印出hashset中全部值即可。

3.初步分析估计是判断 num是否是2的N次方而已。算法就不说了。



PS:最后鄙视一下sp1234
------解决方案--------------------

引用:

PS:最后鄙视一下sp1234

呵呵  呵呵  额呵呵呵
------解决方案--------------------
SP毫无疑问是来砸场子的……


------解决方案--------------------
天书
------解决方案--------------------
我认为gzdiablo是求最小素数 的说法是对的，后面那题可能叫你分解后求全是2的数是真，其他为假
------解决方案--------------------
我们公司也是这样的面试题
------解决方案--------------------

------解决方案--------------------