58同城, 2017春招後端程式設計題

太簡單了. 略.

陣列中有若干個整數, 只有乙個出現了一次, 其他數字都出現了兩次, 找出這個數字.

根據這個特性, 陣列內的元素迭代異或就是結果.

陣列中有若干個整數, 只有兩個出現了一次, 其他數字都出現了兩次, 找出這兩個數字.

#python

def(arr):
result=0;
for num in arr:
result=result^num;
return result;
def(arr):
""" step1 """ 
result=0;
for num in arr:
result=result^num;
""" step2 """
pos=0;tmp=result;
while(true):
if(tmp & 1 !=0):
break;
pos+=1;
tmp=tmp>>1;
"""step 3"""
tmp=0
for num in arr:
if((num>>pos) & 1 != 0):
tmp=tmp^num;
result1=tmp;
"""step 4"""
return result1,result2;
arr=[1,2,3,4,5,5,4,3,2,1,66]
arr2=[1,2,3,4,5,5,4,3,2,1,66,67]

網易2017春招程式設計題集合

1 一種雙核cpu的兩個核能夠同時的處理任務，現在有n個已知資料量的任務需要交給cpu處理，假設已知cpu的每個核1秒可以處理1kb，每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理，現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少，求這個最小的時間。輸入描述 輸入包括...

筆試真題 2023年58春招筆試題

已經好幾個月沒有刷題了，昨天做了58的筆試，感覺題量好大，乙個半小時根本做不了幾個，這還是好多題目都是劍指offer上有的經典題目。一 填空題 2 10個人排成一列，a一定在b和c中間的概率。3 邏輯判斷題，哪個部門是冠軍，乙個人說的全對，乙個人全錯，另乙個對一半。4 樹的先序 中序 後序和層次遍歷...

百度2017春招筆試真題程式設計題集合

程式設計題 買帽子 時間限制 1秒 空間限制 32768k 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數，且小於等於1000 輸出描述 ...