位元組跳動2017客戶端工程師實習生筆試題 第四題

2022-09-14 02:00:12 字數 718 閱讀 3524

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32m,其他語言64m

給定 x, k ,求滿足 x + y = x | y 的第 k 小的正整數 y 。 | 是二進位制的或(or)運算,例如 3 | 5 = 7。

比如當 x=5,k=1時返回 2,因為5+1=6 不等於 5|1=5,而 5+2=7 等於 5 | 2 = 7。

每組測試用例僅包含一組資料,每組資料為兩個正整數 x , k。 滿足 0 < x , k ≤ 2,000,000,000。

輸出乙個數y。

example:

input:  5  1 

output: 2

1

/*學自csdn題解

*/2 #include3 #include4

using

namespace

std;56

long

long thenum(int x, intk)7

25 index2 <<= 1;//

index2向左移動一位26}

27//

index1向左移動一位

28 index1 <<= 1;29

}30return (tmp -x);31}

3233

int main(void)34

40return0;

41 }

位元組跳動客戶端一面

4.jm的記憶體結構 5.作業系統的快取對應jvm的記憶體結構的哪一塊 內容 編譯原理 計算機並不能直接地接受和執行用高階語言編寫的源程式,源程式在輸入計算機時,通過 翻譯程式 翻譯成機器語言形式的目標程式,計算機才能識別和執行。這種 翻譯 通常有兩種方式,即編譯方式和解釋方式。編譯方式 解釋方式 ...

位元組跳動 推薦演算法工程師面經

作者是研二的學弟,和號主一樣都為非科班,但是實力不容小覷,頂住壓力早早地在提前批收割了大廠的offer,可以說是 神仙學弟 了,方向為機器學習 資料探勘 nlp,同時也對推薦系統具有強烈的興趣,如下僅為部分面經,牆裂歡迎各網際網路大佬來撩!7.2更新,晚上7點終於收到了意向書,不用再反覆刷郵箱了 6...

位元組跳動 IT技術工程師面試題

1 自我介紹 2.專案介紹 3.爭對個人專案進行提問 4.場景模擬 4 1 2.使用bat指令碼獲取程序狀態,然後定時傳送emil 如何資料收集 3.使用python指令碼進行程序邏輯的判斷,然後呼叫指定的api介面傳送資料,在伺服器端收集資料 如何獲取設計資料庫的字段 4.2乙個使用者臨時使用完計...