兆芯2019秋招算法岗题目分享！

一、问答题

1.-1的平方根是i,那么-i的平方根是几?

2.设计一个算法,求解24点的计算问题(四个小于等于10的正整数,通过加减乘除和括号计算得到24),说明你的设计思路。

3.设计一个算法,完成计算两个大正整数(每个乘数小于2¹⁰²⁴bits)的乘积,说明你的设计思路。

二、编程题（C/C++）

4.请编写一个C/C++函数,输入是4个不相等的32bits正整数,输出是其中第2大的正整数。请尽量让代码写的易读,有效。

5.请编写一个C/C++函数,输入是1个16bits的正整数,输出是一个bool值,判断输入是否是质数。请尽量让代码写的易读,有效。

三、问答题

6.阅读下面关于IEEE关于浮点数的定义(摘自https://en.wikipedia.org/wiki/Single-precision_floating-point_format),然

后给出0.75的float表示的数值(32bit的二进制值表示,即下图中的表示形式)。