笔试题交集

时间:2018-12-31 12:00:00 资料大全 我要投稿

笔试题(交集)

  笔试题:两个整数集合A和B,求其交集

笔试题(交集)

  两个整数集合A和B,求其交集,

笔试题(交集)

  分析:

  1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1。

  2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2。

 通过更改map中的值,避免了将同样的值输出两次。

  笔试题:找出1到10w中没有出现的两个数字

  分析:

  有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?

  申请10w个bit的空间,每个bit代表一个数字是否出现过,

资料共享平台

笔试题(交集)》(https://www.unjs.com)。

  开始时将这10w个bit都初始化为0,表示所有数字都没有出现过。

  然后依次读入已经打乱循序的`数字,并将对应的bit设为1。

  当处理完所有数字后,根据为0的bit得出没有出现的数字。

  首先计算1到10w的和,平方和。

  然后计算给定数字的和,平方和。

  两次的到的数字相减,可以得到这两个数字的和,平方和。

  所以我们有

  x + y = n

  x^2 + y^2 = m

  解方程可以得到x和y的值。

【笔试题(交集)】相关文章:

1.360笔试题目

2.360笔试题目

3.笔美国国家仪器试题目

4.广本09年笔试题目

5.搜狐产品笔归分享笔试题目

6.绿盟科技全国统一笔试题

7.绿盟科技校招全国统一笔试题

8.笔经B 南方基金海笔