使用python3
題目描述：有一種特殊的dna，僅僅由核酸a和t組成，長度為n，順次連線。科學家有一種新的手段，可以改變這種dna。每一次，科學家可以交換該dna上兩個核酸的位置，也可以將某個特定位置的核酸修改為另一種核酸。現在有乙個dna，科學家希望將其改造成另一種dna，希望你計算最少的操作次數。
輸入：
輸入包含兩行，第一行為初始的dna，第二行為目標的dna，保證長度相同。輸出：
輸出最少的操作次數樣例輸入：
atttaa樣例輸出： 提示：ttaatt
對於100%的資料，dna長度小於等於100000題目描述：a和b兩個人在**。現在有乙個**箱，裡面有張中將票，m張不中獎票。a和b輪流從中那個抽一張獎票出來。如果有人抽到中獎票就結束，抽到中獎票的人勝利。抽過的獎票會被丟棄。額外的，b每次抽後，會再次抽取一張票並丟棄掉（這張票中獎不算b勝利）。現在，a先抽，請問a的勝率，保留4位小數後輸出。如果兩人到最後也沒有抽到中獎票算作b勝利。樣例解釋：
1.首先修改第乙個位置的核酸（從a修改為t）
2.交換3和5位置的核酸
3.交換4和6位置的核酸
輸入：
輸入兩個數字n，m，代表中獎票和不中獎票的數量（0<=n,m<=1000）輸出：
輸出a的勝率，保留4位小數。樣例輸入：
2 3樣例輸出：
0.6000提示：
樣例輸入21 3樣例輸出2
0.5000
樣例二解釋：
如果a第一輪抽到中獎票，a勝利，概率0.25。
如果a第二輪抽到中獎票，情況為a第一輪沒有抽到中獎票，b也沒有抽到中獎票，並且b丟棄掉的獎票也不是中獎票。概率位3/4 * 2/3 * 1/2 = 0.25。
綜上，中獎率為0.5。
2019校招實習筆試彙總
mark下遇到的筆試題吧 招行演算法 同學遇到的題，筆試後交流了下思路，由於a範圍比較小，所以可以暴力 搜尋剪枝 加用集合和字典優化。複雜度大概o n logn 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起，但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試...
2019騰訊校招實習筆試題打怪獸
小q打算穿越怪獸谷，他不會打怪，但是他有錢。他知道，只要給怪獸一定的金幣，怪獸就會一直護送著他出谷。在谷中，他會依次遇見n只怪獸，每只怪獸都有自己的武力值和要 賄賂 它所需的金幣數。如果小q沒有 賄賂 某只怪獸，而這只怪獸 武力值 又大於護送他的怪獸武力之和，這只怪獸就會攻擊他。小q想知道，要想成功...
雅虎2015校招筆試
雅虎筆試的難度和強度還是挺大的，英文試題，允許中英文作答。選擇題裡面難度最大的是一道是考察貝葉斯公式的題。題目說的是一種疾病，在100000人會中有1個人患這種病，而這種病的診斷正確率為99 乙個人診斷結束後被告知患了該種病，求他真正患該種病的概率多大。b0 患病，b 1 沒有患病，a 診斷出患病 ...