時間限制: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乙個使用者臨時使用完計...