筆試題交集

筆試題（交集）

  筆試題：兩個整數集合A和B，求其交集

　　兩個整數集合A和B，求其交集。

　　分析：

　　1. 讀取整數集合A中的整數，將讀到的整數插入到map中，并將對應的值設為1。

　　2. 讀取整數集合B中的整數，如果該整數在map中并且值為1，則將此數加入到交集當中，并將在map中的對應值改為2。

　通過更改map中的.值，避免了將同樣的值輸出兩次。

　　筆試題：找出1到10w中沒有出現的兩個數字

　　分析：

　　有1到10w這10w個數，去除2個并打亂次序，如何找出那兩個數?

　　申請10w個bit的空間，每個bit代表一個數字是否出現過。

　　開始時將這10w個bit都初始化為0，表示所有數字都沒有出現過。

　　然后依次讀入已經打亂循序的數字，并將對應的bit設為1。

　　當處理完所有數字后，根據為0的bit得出沒有出現的數字。

　　首先計算1到10w的和，平方和。

　　然后計算給定數字的和，平方和。

　　兩次的到的數字相減，可以得到這兩個數字的和，平方和。

　　所以我們有

　　x + y = n

　　x^2 + y^2 = m

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

【筆試題（交集）】相關文章：

360筆試題目07-11

華為2017筆試題08-16

華為2017筆試試題08-10

桂林銀行筆試題筆經10-21

QMS2007筆試審核知識模擬試題11-02

眼線筆類型-如何挑選眼線筆11-09

馬克筆有哪些分類-馬克筆的分類11-03

比較兩個時間段是否有交集的php函數11-15

ps筆刷怎么安裝08-27

唇線筆怎么用10-11